计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
4期
93-96
,共4页
数据挖掘%频繁项集%FIMM
數據挖掘%頻繁項集%FIMM
수거알굴%빈번항집%FIMM
如何从海量数据信息中挖掘出有用的关联规则已经成为人们广泛关注的问题,而在关联规则挖掘中,首要的问题就是如何高效地挖掘出频繁项集.针对已有FIMM算法作出改进,提出了一种改进的基于矩阵的频繁项集挖掘算法NFIMM,该算法在FIMM基础上去除大量冗余的非频繁项集的项集,减少计算可能频繁项集的工作量,同时缩小了矩阵规模,提高了空间效率.通过对矩阵操作,一次性地产生所有的频繁项集.试验结果表明,该算法对已有的基于矩阵的频繁项集挖掘算法有了很大的改进,提高了挖掘效率.
如何從海量數據信息中挖掘齣有用的關聯規則已經成為人們廣汎關註的問題,而在關聯規則挖掘中,首要的問題就是如何高效地挖掘齣頻繁項集.針對已有FIMM算法作齣改進,提齣瞭一種改進的基于矩陣的頻繁項集挖掘算法NFIMM,該算法在FIMM基礎上去除大量冗餘的非頻繁項集的項集,減少計算可能頻繁項集的工作量,同時縮小瞭矩陣規模,提高瞭空間效率.通過對矩陣操作,一次性地產生所有的頻繁項集.試驗結果錶明,該算法對已有的基于矩陣的頻繁項集挖掘算法有瞭很大的改進,提高瞭挖掘效率.
여하종해량수거신식중알굴출유용적관련규칙이경성위인문엄범관주적문제,이재관련규칙알굴중,수요적문제취시여하고효지알굴출빈번항집.침대이유FIMM산법작출개진,제출료일충개진적기우구진적빈번항집알굴산법NFIMM,해산법재FIMM기출상거제대량용여적비빈번항집적항집,감소계산가능빈번항집적공작량,동시축소료구진규모,제고료공간효솔.통과대구진조작,일차성지산생소유적빈번항집.시험결과표명,해산법대이유적기우구진적빈번항집알굴산법유료흔대적개진,제고료알굴효솔.