软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
5期
20-22
,共3页
关联规则%频繁项集%TSP最短路径%蚁群算法%高频组合
關聯規則%頻繁項集%TSP最短路徑%蟻群算法%高頻組閤
관련규칙%빈번항집%TSP최단로경%의군산법%고빈조합
为提高关联规则中频繁集挖掘的效率,将频繁集的挖掘转化为TSP问题中最短路径的求解.应用蚁群算法的思想,结合频繁项集的特点对算法进行改进,进而挖掘满足最小支持度的项的组合.实验表明,与传统的Apriori算法相比,改进后的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,可以有效地进行频繁项集的挖掘.
為提高關聯規則中頻繁集挖掘的效率,將頻繁集的挖掘轉化為TSP問題中最短路徑的求解.應用蟻群算法的思想,結閤頻繁項集的特點對算法進行改進,進而挖掘滿足最小支持度的項的組閤.實驗錶明,與傳統的Apriori算法相比,改進後的蟻群算法能夠在較短的時間裏挖掘齣大部分的頻繁項集,可以有效地進行頻繁項集的挖掘.
위제고관련규칙중빈번집알굴적효솔,장빈번집적알굴전화위TSP문제중최단로경적구해.응용의군산법적사상,결합빈번항집적특점대산법진행개진,진이알굴만족최소지지도적항적조합.실험표명,여전통적Apriori산법상비,개진후적의군산법능구재교단적시간리알굴출대부분적빈번항집,가이유효지진행빈번항집적알굴.
