.png){kind=icon}
返回
Mining top-k frequent-regular closed patterns
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2015.06.021.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Frequent-regular pattern mining has attracted recently many works. Most of the approaches focus on discovering a complete set of patterns under the user-given support and regularity threshold constraints. This leads to several quantitative and qualitative drawbacks. First, it is often difficult to set appropriate support threshold. Second, algorithms produce a huge number of patterns, many of them being redundant. Third, most of the patterns are of very small size and it is arduous to extract interesting relationship among items. To reduce the number of patterns a common solution is to consider the desired number k of outputs and to mine the top-k patterns. In addition, this approach does not require to set a support threshold. To cope with redundancy and interestingness relationship among items, we suggest to focus on closed patterns and introduce a minimal length constraint. We thus propose to mine the top-k frequent-regular closed patterns with minimal length. An efficient single-pass algorithm, called TFRC-Mine, and a new compact bit-vector representation which allows to prune uninteresting candidate, are designed. Experiments show that the proposed algorithm is efficient to produce longer - non redundant - patterns, and that the new data representation is efficient for both computational time and memory usage. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Frequent pattern
Regular pattern
Closed pattern
Bit-vector
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Spatial Variation in Sound Frequency Components Across an Urban Area Derived from Mobile Surveys
OAAI
OAAI分享收藏Sources of pertussis infection in young infants: A review of key evidence informing targeting of the cocoon strategy.png)
Vaccine
VaccineIF0
PREAI
分享收藏
Index-BitTableFI: An improved algorithm for mining frequent itemsetsIndex-bittablefi: 一种改进的频繁项集挖掘算法
PREAI
分享收藏Inherited arrhythmias and gene therapy: Are there any ethical considerations to take into account?OAAI
OAAI分享收藏
查看更多内容