Mining Condensed Frequent-Pattern Bases

被引:0
|
作者
Jian Pei
Guozhu Dong
Wei Zou
Jiawei Han
机构
[1] State University of New York at Buffalo,Department of Computer Science and Engineering
[2] Wright State University,undefined
[3] University of Illinois at Urbana-Champaign,undefined
来源
关键词
Frequent patterns; Frequent-pattern mining; Approximation; Compression;
D O I
暂无
中图分类号
学科分类号
摘要
Frequent-pattern mining has been studied extensively and has many useful applications. However, frequent-pattern mining often generates too many patterns to be truly efficient or effective. In many applications, it is sufficient to generate and examine frequent patterns with a sufficiently good approximation of the support frequency instead of in full precision. Such a compact but “close-enough” frequent-pattern base is called a condensed frequent-pattern base.
引用
收藏
页码:570 / 594
页数:24
相关论文
共 50 条
  • [1] Mining condensed frequent-pattern bases
    Pei, J
    Dong, GZ
    Zou, W
    Han, HW
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2004, 6 (05) : 570 - 594
  • [2] Improved pattern tree for incremental frequent-pattern mining
    Zhou M.
    Wang T.
    [J]. Transactions of Tianjin University, 2010, 16 (2) : 129 - 134
  • [3] Improved Pattern Tree for Incremental Frequent-Pattern Mining
    周明
    王太勇
    [J]. Transactions of Tianjin University, 2010, 16 (02) : 129 - 134
  • [4] ExAnte: A processing method for frequent-pattern mining
    Bonchi, F
    Giannotti, F
    Mazzanti, A
    Pedreschi, D
    [J]. IEEE INTELLIGENT SYSTEMS, 2005, 20 (03) : 25 - 31
  • [5] Improved Pattern Tree for Incremental Frequent-Pattern Mining
    周明
    王太勇
    [J]. Transactions of Tianjin University, 2010, (02) : 129 - 134
  • [6] Scalable Frequent-Pattern Mining on Nonvolatile Memories
    Lin, Yi
    Huang, Po-Chun
    Liu, Duo
    Liang, Liang
    [J]. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2017, : 578 - 583
  • [7] Interactive constrained frequent-pattern mining system
    Leung, CKS
    [J]. INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2004, : 49 - 58
  • [8] On computing condensed frequent pattern bases
    Pei, H
    Dong, GH
    Zou, W
    Han, JW
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 378 - 385
  • [9] Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach
    Jiawei Han
    Jian Pei
    Yiwen Yin
    Runying Mao
    [J]. Data Mining and Knowledge Discovery, 2004, 8 : 53 - 87
  • [10] Durable and Energy Efficient In-Memory Frequent-Pattern Mining
    Liu, Duo
    Lin, Yi
    Huang, Po-Chun
    Zhu, Xiao
    Liang, Liang
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (12) : 2003 - 2016