微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
33期
143-144,139
,共3页
频繁项集%TSP最短路径%蚁群算法%信息素
頻繁項集%TSP最短路徑%蟻群算法%信息素
빈번항집%TSP최단로경%의군산법%신식소
针对传统Apriori算法在关联规则中频繁项集挖掘中效率不高的问题,文章提出了将频繁项集挖掘问题转化为TSP问题中最短路径的求解,利用改进后的蚁群算法进行挖掘,通过设计新的信息素计算方法使算法的执行效率得到提升.实验表明,与经典的Apriori算法进行比较,改进的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,是一种简洁有效的频繁项集挖掘模型.
針對傳統Apriori算法在關聯規則中頻繁項集挖掘中效率不高的問題,文章提齣瞭將頻繁項集挖掘問題轉化為TSP問題中最短路徑的求解,利用改進後的蟻群算法進行挖掘,通過設計新的信息素計算方法使算法的執行效率得到提升.實驗錶明,與經典的Apriori算法進行比較,改進的蟻群算法能夠在較短的時間裏挖掘齣大部分的頻繁項集,是一種簡潔有效的頻繁項集挖掘模型.
침대전통Apriori산법재관련규칙중빈번항집알굴중효솔불고적문제,문장제출료장빈번항집알굴문제전화위TSP문제중최단로경적구해,이용개진후적의군산법진행알굴,통과설계신적신식소계산방법사산법적집행효솔득도제승.실험표명,여경전적Apriori산법진행비교,개진적의군산법능구재교단적시간리알굴출대부분적빈번항집,시일충간길유효적빈번항집알굴모형.