东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2006年
3期
452-456
,共5页
数据挖掘%频繁模式%数据流%枚举树
數據挖掘%頻繁模式%數據流%枚舉樹
수거알굴%빈번모식%수거류%매거수
为了提高半结构化文档数据流的挖掘效率,对原有挖掘算法StreamT进行了改进,提出了一种半结构化文档数据流的快速频繁模式挖掘算法--FStreamT.该算法针对利用集合存储候选频繁模式效率较低的缺点,采用枚举树存储候选频繁模式,可以有效地提高对候选频繁模式集合进行查找和更新的效率,同时利用频繁模式的单调性和枚举树的特点减小了维护负边界的搜索空间,从而提高了整个算法的效率.理论分析和实验结果表明,算法FStreamT与算法StreamT相比具有较高的效率,是有效可行的.
為瞭提高半結構化文檔數據流的挖掘效率,對原有挖掘算法StreamT進行瞭改進,提齣瞭一種半結構化文檔數據流的快速頻繁模式挖掘算法--FStreamT.該算法針對利用集閤存儲候選頻繁模式效率較低的缺點,採用枚舉樹存儲候選頻繁模式,可以有效地提高對候選頻繁模式集閤進行查找和更新的效率,同時利用頻繁模式的單調性和枚舉樹的特點減小瞭維護負邊界的搜索空間,從而提高瞭整箇算法的效率.理論分析和實驗結果錶明,算法FStreamT與算法StreamT相比具有較高的效率,是有效可行的.
위료제고반결구화문당수거류적알굴효솔,대원유알굴산법StreamT진행료개진,제출료일충반결구화문당수거류적쾌속빈번모식알굴산법--FStreamT.해산법침대이용집합존저후선빈번모식효솔교저적결점,채용매거수존저후선빈번모식,가이유효지제고대후선빈번모식집합진행사조화경신적효솔,동시이용빈번모식적단조성화매거수적특점감소료유호부변계적수색공간,종이제고료정개산법적효솔.이론분석화실험결과표명,산법FStreamT여산법StreamT상비구유교고적효솔,시유효가행적.
