频繁模式挖掘进展及典型应用频繁模式挖掘进展及典型应用.pdf

138 2011 ，47 （15） Computer Engineering and Applications 计算机工程与应用 频繁模式挖掘进展及典型应用 1 1 2 马青霞 ，李广水 ，孙 梅 1 1 2 MA Qingxia ，LI Guangshui ，SUN Mei 1.金陵科技学院 信息技术学院，南京 211169 2.金陵科技学院 商学院，南京 211169 1.School of Information Technology ，Jinling Institute of Technology ，Nanjing 211169 ，China 2.School of Business ，Jinling Institute of Technology ，Nanjing 211169 ，China MA Qingxia ，LI Guangshui ，SUN Mei.Current status and typical application on frequent pattern mining.Computer Engi- neering and Applications ，2011 ，47 （15）：138-144. Abstract ：The research actuality and new progress in frequent pattern mining in recent years are summarized.After analyz- ing and summarizing on ideas ，key technology ，advantage and disadvantage for some representative frequent pattern mining al- gorithms have been done ，the typical application is listed.The rule of source materials selected mainly bases on its content whether or not be paid much more attention by others ，for showing the developing direction ，this paper is classified by dis- tinct subject matter.The above work can give a valuable reference for frequent pattern mining and association rules studying. Key words ：frequent pattern ；association rule ；data mining 摘 要：对近年来频繁模式的挖掘进行了总结。首先对有代表性的挖掘算法从算法思想、关键技术、算法的优缺点进行了分析概 括，此后列举了一些典型频繁模式及关联规则的领域应用。综述内容的选择主要基于某一个研究后续被关注程度，组织过程中 力争将相关研究进行归类，以给出其发展概貌。上述工作可以为频繁模式挖掘及关联规则的研究提供有益的参考。 关键词：频繁模式；关联规则；数据挖掘 DOI ：10.3778/j.issn. 1002-8331.2011.15.038 文章编号：1002-8331（2011 ）15-0138-07 文献标识码：A 中图分类号：TP311 频繁模式主要包括频繁项集、频繁子序列或子结构，而频 要依据是它是否为已有研究的拓展，而对应用成果而言，主要 繁项集是频繁模式中最主要的研究内容，是生成关联规则的 选择被持续研究或应用于热点问题的一些领域。在具体撰写 重要一步，也是其他频繁模式的依据。另一方面，生成关联规 过程中，对改进或拓展的算法将回顾其发展历史，对新的理论 则是频繁项集挖掘的主要目的，而频繁模式的概念也是最先 和方法将简述其主要原理。另一方面，在文献收集的时间跨 [1] 在对购物篮关联规则分析中被提及 。由于从频繁项集生成 度上，对算法理论的综述大于领域应