https://scholars.lib.ntu.edu.tw/handle/123456789/415128
Title: | Mining spatial association rules in image databases | Authors: | Lee A.J.T. Hong R.-W. Ko W.-M. Tsao W.-K. Lin H.-H. |
Keywords: | 9DLT string;Image database;Spatial association rule;Spatial data mining | Issue Date: | 2007 | Journal Volume: | 177 | Journal Issue: | 7 | Start page/Pages: | 1593-1608 | Source: | Information Sciences | Abstract: | In this paper, we propose a novel spatial mining algorithm, called 9DLT-Miner, to mine the spatial association rules from an image database, where every image is represented by the 9DLT representation. The proposed method consists of two phases. First, we find all frequent patterns of length one. Next, we use frequent k-patterns (k ? 1) to generate all candidate (k + 1)-patterns. For each candidate pattern generated, we scan the database to count the pattern's support and check if it is frequent. The steps in the second phase are repeated until no more frequent patterns can be found. Since our proposed algorithm prunes most of impossible candidates, it is more efficient than the Apriori algorithm. The experiment results show that 9DLT-Miner runs 2-5 times faster than the Apriori algorithm. ? 2006 Elsevier Inc. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415128 | ISSN: | 00200255 | DOI: | 10.1016/j.ins.2006.09.018 |
Appears in Collections: | 資訊管理學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.