MAXSeq:一个新的最大频繁序列挖掘算法  

An Algorithm for Mining Maximal Frequent Sequences

作　　者：马传香[1] 李庆华[2] 简钟[1] 

机构地区：[1]湖北大学数学与计算机科学学院,湖北武汉430062 [2]华中科技大学计算机科学学院,湖北武汉430074

出　　处：《小型微型计算机系统》2006年第6期1092-1096,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(602730075)资助;湖北省自然科学基金项目(2006ABA016)资助;湖北省教育厅科学研究计划项目(D2006100003)资助;湖北大学自然科学基金资助.

摘　　要：最大频繁序列发现是数据挖掘中的一个重要分支.本文提出一种发现最大频繁序列集的算法MAXSeq,该算法通过对潜在的最大频繁序列进行选择性的扩展,直接判断其是否为最大序列,无须对候选最大序列进行维护,从而显著减小了存储开销.同时,优化策略的恰当运用对降低CPU时间起着至关重要的作用.Discovering the maximal frequent sequence is an important branch in data mining. An new algorithm, named MAXSeq, for mining maximal frequent sequences is proposed. The algorithm uses a new checking scheme, which directly checks whether the current sequence is MAX or not without the candidate maintenance. Thus that consumes less memory than the previous algorithms. Moreover, the times of database scanning and the number of potential maximal sequence are greatly decreased by using the optimization strategy.

关 键 词：数据挖掘 序列模式 最大频繁序列 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]