计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
34期
197-200
,共4页
数据挖掘%频繁模式树%频繁项目集%关联规则%最大频繁项目集
數據挖掘%頻繁模式樹%頻繁項目集%關聯規則%最大頻繁項目集
수거알굴%빈번모식수%빈번항목집%관련규칙%최대빈번항목집
最大频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面,最大频繁项目集的快速挖掘算法研究是当前研究的热点.传统的最大频繁项目集挖掘算法要多遍扫描数据库并产生大量的候选项目集.为此,该文提出了基于F-矩阵的最大频繁项目集快速挖掘算法FMMFIBFM,FMMFIBFM采用FP-tree的存储结构,仅须扫描数据库两遍且不产生候选频繁项目集,有效地提高了频繁项目集的挖掘效率.实验结果表明,FMMFIBFM算法是有效可行的.
最大頻繁項目集挖掘是多種數據挖掘應用研究的一箇重要方麵,最大頻繁項目集的快速挖掘算法研究是噹前研究的熱點.傳統的最大頻繁項目集挖掘算法要多遍掃描數據庫併產生大量的候選項目集.為此,該文提齣瞭基于F-矩陣的最大頻繁項目集快速挖掘算法FMMFIBFM,FMMFIBFM採用FP-tree的存儲結構,僅鬚掃描數據庫兩遍且不產生候選頻繁項目集,有效地提高瞭頻繁項目集的挖掘效率.實驗結果錶明,FMMFIBFM算法是有效可行的.
최대빈번항목집알굴시다충수거알굴응용연구적일개중요방면,최대빈번항목집적쾌속알굴산법연구시당전연구적열점.전통적최대빈번항목집알굴산법요다편소묘수거고병산생대량적후선항목집.위차,해문제출료기우F-구진적최대빈번항목집쾌속알굴산법FMMFIBFM,FMMFIBFM채용FP-tree적존저결구,부수소묘수거고량편차불산생후선빈번항목집,유효지제고료빈번항목집적알굴효솔.실험결과표명,FMMFIBFM산법시유효가행적.