快速挖掘频繁闭序列.pdfVIP

2005年中国模糊逻辑与计算智能联合学术会议论文集 445 快速挖掘频繁闭序列 马传香1’2，李庆华1，张建军1 (1华中科技大学计算机科学学院，430074，2湖北大学数学与计算机科学学院，430062) 摘要：由于频繁闭序列在数量上要远小于频繁序列且与频繁序列有着相同的表达能力在近几年倍受关注。频繁闭序 列挖掘过程中最耗时同时也是最关键的步骤是序列间的包容关系检查，作者分析了频繁闭序列自身的特点以及已有的 频繁闭序列挖掘算法，提出了一个挖掘频繁闭序列的算法FCSeq，该算法通过引入快速包含检查策略大大减少了不必 要的包容关系判断，对提高算法的性能有着显著的作用，实验表明，该算法有效。 关键词：序列模式；频繁闭序列；算法 for Closed AlgorithmEfficientlyMiningFrequentSequence MA Chuan-xian91～，LiQing—hua。，ZhangJian-junl Schoolof ofscienceand Schoolof and (1 mathematics science， computerscience，Huazhonguniversity technology,2 computer Hubei university,430062，E-mail：mcx@yahoo．com) of Abstract：Theset closed has researchers’attentioninrecent becauseitnot frequentsequenceminingcaught years only determinesthesetofall butalsoismuchsmallerthanthesetof a exactly frequent sequences frequentsequences．Whether iscontainedanother isthemost and workin closed sequence by sequence importanttime—consumingminingfrequentsequence． This thecharacteristicsof closed and an paperanalyzes frequentsequencealgorithmsdevelopedpreviously,andproposes whichthenumberof is decreased new improvedalgorithmFCSeq，in comparisonsamongsequencesgreatly byusing quick CPUtimeisreduced checkingstrategy．Therefore，the remarkably． closed Keywords：sequencemining，frequentsequence，algorithm 低，产生的频繁序列数将急遽增加。大量的序列不 1引言 仅会降低整体的挖掘效率而且会降低挖掘结果的有