A novel approach for mining maximal frequent patterns | |
Bay Vo ; Sang Pham ; Tuong Le ; Deng, Zhi-Hong | |
刊名 | EXPERT SYSTEMS WITH APPLICATIONS |
2017 | |
关键词 | Data mining Pattern mining Maximal frequent patterns N-list structure Pruning technique EFFICIENT ALGORITHM NC-SETS ITEMSETS LISTS |
DOI | 10.10161/j.eswa.2016.12.023 |
英文摘要 | Mining maximal frequent patterns (MFPs) is an approach that limits the number of frequent patterns (FPs) to help intelligent systems operate efficiently. Many approaches have been proposed for mining MFPs, but the complexity of the problem is enormous. Therefore, the run time and memory usage are still large. Recently, the N-list structure has been proposed and verified to be very effective for mining FPs, frequent closed patterns, and top-rank-k FPs. Therefore, this paper uses the N-list structure for mining MFPs. A pruning technique is also proposed to prune branches to reduce the search space. This technique is applied to an algorithm called INLA-MFP (improved N-list-based algorithm for mining maximal frequent patterns) for mining MFPs. Experiments were conducted to evaluate the effectiveness of the proposed algorithm. The experimental results show that INLA-MFP outperforms two state-of-the-art algorithms for mining MFPs. (C) 2016 Elsevier Ltd. All rights reserved.; Vietnam National Foundation for Science and Technology Development (NAFOSTED) [102.05-2015.10]; SCI(E); ARTICLE; 178-186; 73 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/473857] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Bay Vo,Sang Pham,Tuong Le,et al. A novel approach for mining maximal frequent patterns[J]. EXPERT SYSTEMS WITH APPLICATIONS,2017. |
APA | Bay Vo,Sang Pham,Tuong Le,&Deng, Zhi-Hong.(2017).A novel approach for mining maximal frequent patterns.EXPERT SYSTEMS WITH APPLICATIONS. |
MLA | Bay Vo,et al."A novel approach for mining maximal frequent patterns".EXPERT SYSTEMS WITH APPLICATIONS (2017). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论