https://scholars.lib.ntu.edu.tw/handle/123456789/415128
標題: | Mining spatial association rules in image databases | 作者: | Lee A.J.T. Hong R.-W. Ko W.-M. Tsao W.-K. Lin H.-H. |
關鍵字: | 9DLT string;Image database;Spatial association rule;Spatial data mining | 公開日期: | 2007 | 卷: | 177 | 期: | 7 | 起(迄)頁: | 1593-1608 | 來源出版物: | Information Sciences | 摘要: | 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 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。