计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
24期
158-161,171
,共5页
关联规则%Apriori算法%事务压缩%散列结构
關聯規則%Apriori算法%事務壓縮%散列結構
관련규칙%Apriori산법%사무압축%산렬결구
针对Apriori算法的不足,提出了一种新的优化算法Napriori.算法从优化产生2-项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化,将散列技术应用于产生1-项目集和2-项目集,将压缩优化和连接优化应用于k-项目集.实验结果表明,Napriori算法运行速度比Apriori算法有了明显的提高.
針對Apriori算法的不足,提齣瞭一種新的優化算法Napriori.算法從優化產生2-項目集、事務壓縮、項目壓縮、優化連接等幾箇方麵對Apriori算法進行優化,將散列技術應用于產生1-項目集和2-項目集,將壓縮優化和連接優化應用于k-項目集.實驗結果錶明,Napriori算法運行速度比Apriori算法有瞭明顯的提高.
침대Apriori산법적불족,제출료일충신적우화산법Napriori.산법종우화산생2-항목집、사무압축、항목압축、우화련접등궤개방면대Apriori산법진행우화,장산렬기술응용우산생1-항목집화2-항목집,장압축우화화련접우화응용우k-항목집.실험결과표명,Napriori산법운행속도비Apriori산법유료명현적제고.