计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
13期
161-165
,共5页
数据挖掘%最大频繁项集%蚁群优化%最大最小蚂蚁系统%关联图
數據挖掘%最大頻繁項集%蟻群優化%最大最小螞蟻繫統%關聯圖
수거알굴%최대빈번항집%의군우화%최대최소마의계통%관련도
最大频繁项集挖掘用于发现频繁地出现在数据集中的最大子集,目前已经有许多有效的算法.应用蚁群算法挖掘最大频繁项集是一种新的方法,但是该算法往往迭代次数多,提取率低.结合频繁项集关联图和最大最小蚂蚁系统,提出一种新的蚁群算法.算法构造蚁群路径图,蚁群在动态的信息素和启发式因子指导下构造局部最大频繁项集,通过新的局部更新和全局更新机制发现全局最大频繁项集.时比实验表明,算法挖掘速度快,提取率高.
最大頻繁項集挖掘用于髮現頻繁地齣現在數據集中的最大子集,目前已經有許多有效的算法.應用蟻群算法挖掘最大頻繁項集是一種新的方法,但是該算法往往迭代次數多,提取率低.結閤頻繁項集關聯圖和最大最小螞蟻繫統,提齣一種新的蟻群算法.算法構造蟻群路徑圖,蟻群在動態的信息素和啟髮式因子指導下構造跼部最大頻繁項集,通過新的跼部更新和全跼更新機製髮現全跼最大頻繁項集.時比實驗錶明,算法挖掘速度快,提取率高.
최대빈번항집알굴용우발현빈번지출현재수거집중적최대자집,목전이경유허다유효적산법.응용의군산법알굴최대빈번항집시일충신적방법,단시해산법왕왕질대차수다,제취솔저.결합빈번항집관련도화최대최소마의계통,제출일충신적의군산법.산법구조의군로경도,의군재동태적신식소화계발식인자지도하구조국부최대빈번항집,통과신적국부경신화전국경신궤제발현전국최대빈번항집.시비실험표명,산법알굴속도쾌,제취솔고.
