返回
Mining frequent closed patterns in pointset databases
DOI:10.1016/j.is.2009.10.007.png)
摘要
En 中文
In this paper, we proposed an efficient algorithm, called PCP-Miner (Pointset Closed Pattern Miner), for mining frequent closed patterns from a pointset database where a, pointset contains a set of points. Our proposed algorithm consists of two phases First., we find all frequent patterns of length two in the database. Second, for each pattern found in the first phase, we recursively generate frequent closed patterns by a frequent pattern tree in a depth-first search manner. Since the PCP-Miner does not generate unnecessary candidates, it is more efficient and scalable than the modified Apriori, SASMiner and MaxGeo. The experimental results show that the PCP-Miner algorithm outperforms the comparing algorithms by more than one order of magnitude. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Frequent pattern
Closed pattern
Pointset
Location-based service
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K

