https://scholars.lib.ntu.edu.tw/handle/123456789/415124
標題: | Mining frequent patterns in image databases with 9D-SPA representation | 作者: | Lee A.J.T. Liu Y.-H. Tsai H.-M. Lin H.-H. HSIN-MU TSAI |
關鍵字: | 9D-SPA representation;Data mining;Spatial association rules;Spatial frequent patterns | 公開日期: | 2009 | 卷: | 82 | 期: | 4 | 起(迄)頁: | 603-618 | 來源出版物: | Journal of Systems and Software | 摘要: | In this paper, we propose a novel algorithm, called 9DSPA-Miner, to mine frequent patterns from an image database, where every image is represented by the 9D-SPA representation. Our proposed method consists of three phases. First, we scan the database once and create an index structure. Next, the index structure is scanned to find all frequent patterns of length two. Finally, we use the frequent k-patterns (k ? 2) to generate candidate (k + 1)-patterns and check if the support of each candidate generated is not less than the user-specified minimum support threshold by using the index structure. Then, the steps in the third phase are repeated until no more frequent patterns can be found. Since the 9DSPA-Miner algorithm uses the characteristics of the 9D-SPA representation to prune most of impossible candidates, the experiment results demonstrate that it is more efficient and scalable than the modified Apriori method. ? 2008 Elsevier Inc. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415124 | ISSN: | 01641212 | DOI: | 10.1016/j.jss.2008.08.028 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。