• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

基于位对象的最大频繁模式挖掘算法

杨君锐 张铁军 刘南艳

杨君锐, 张铁军, 刘南艳. 基于位对象的最大频繁模式挖掘算法[J]. 西南交通大学学报, 2008, 21(4): 488-493.
引用本文: 杨君锐, 张铁军, 刘南艳. 基于位对象的最大频繁模式挖掘算法[J]. 西南交通大学学报, 2008, 21(4): 488-493.
YANG Junrui, ZHANG Tiejun, LIU Nanyan. Algorithm Based on Bit Objects for Mining Maximal Frequent Patterns[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 488-493.
Citation: YANG Junrui, ZHANG Tiejun, LIU Nanyan. Algorithm Based on Bit Objects for Mining Maximal Frequent Patterns[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 488-493.

基于位对象的最大频繁模式挖掘算法

基金项目: 

陕西省自然科学基金资助项目(2005F13)

陕西省教育厅专项科研基金资助项目(06JK248)

详细信息
    作者简介:

    杨君锐(1961- ).男,教授,研究领域为人工智能、知识系统、数据挖掘等.E-mail:yangjunrui66@sina.com

Algorithm Based on Bit Objects for Mining Maximal Frequent Patterns

  • 摘要: 提出了基于位对象的最大频繁模式挖掘算法.算法中,用位对象表示数据,并用位对象概念改进FP-Tree.用深度优先搜索策略,通过压缩数据库,并用位对象的特性简化模式支持度的计数,使挖掘时不需产生条件FP-Tree和候选项目集,以提高最大频繁模式的挖掘效率.实验结果验证了BFP-Miner的有效性.

     

  • BAYARDOR.Efficiently mining long patterns from databases[C]ffProc,of 1998 ACM-SIGMOD Int.Conf.on Management of Data.New York:ACM Press,1998:85-93.[2] AGARWAL R,AGGARWAL C,PRASAD V.Depth first generation of long patterns[C]//P roc.of 6th ACM-SIGKDD Int.Conf.on Knowledge Discovery and Data Mining.Boston:ACM Press,2000:108-118.[3] 宋余庆,朱玉全,孙志辉,等.基于FP-Tree的最大频繁项集挖掘及其更新算法[J].软件学报,2003,14(9):1586-1592.SONG Yuqing,ZHU Yuquon,SUN Zhihui,et al.An algorithm and its updating algorithm based on FP-Tree for mining maximum frequent itemscts[J].Journal of Software,2003,14(19):1 586-I 592.[4] BURDICK D,CALIMLIM M,GEHRKE J.Mafia:a maximal frequent itemset algorithm for transactional databases[C]// Proc.of the 17th Int.Conf.on Data Engineering.Heidelberg:IEEE Press,2001:443-452.[5] 颜跃进,李舟军,陈火旺.一种挖掘最大频繁项集的深度优先算法[J].计算机研究与发展,2005,42(3):462-467.YAN Yuejin,LI Zhoujun,CHEN Huowang.A depth-first search algorithm for mining maximal frequent itemaets[J].Journal of Computer Research and Devdopment,2005,42(3):462-467.[6] 陈鹏,吕卫锋.一种基于有效修剪的最大频繁项集挖掘算法[J].北京航空航天大学学报,2006,32(2):218-223.CHEN Peng,LU Weffeng.Maximal frequent item sets mining algorithm based on effective pruning mechanisms[J].Journal of Beijing University of Aeronautics and Astronautic,2006,32(2):218-223.[7] HAN J,PEI J,YIN Y.Mining frequent patterns without candidate generation[C]//Proc.of 2000 ACM-SIGMOD Int.Conf.on Management of Data.Dallas:ACM Press,2000:1-12.[8] RYMON R.Search through systematic set enumeration,MS-CIS-92-66[R].Philadelphia:University of Pennsylvania Department of Computer and Information Science,1992.
  • 加载中
计量
  • 文章访问数:  1479
  • HTML全文浏览量:  64
  • PDF下载量:  302
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-11-21
  • 刊出日期:  2008-08-25

目录

    /

    返回文章
    返回