计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
15期
3581-3583
,共3页
向程冠%姜季春%陈梅%王翰虎
嚮程冠%薑季春%陳梅%王翰虎
향정관%강계춘%진매%왕한호
关联规则挖掘%AprioriTid%大项集%范数%Tid表
關聯規則挖掘%AprioriTid%大項集%範數%Tid錶
관련규칙알굴%AprioriTid%대항집%범수%Tid표
针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集.如果它的范教大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化.通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度.
針對關聯規則挖掘的AprioriTid算法缺點提齣瞭一種改進的算法,即在構造k階Tid錶時,攷慮噹前交易項包含的所有k階候選項的全部元素組成的集閤,它肯定是噹前交易項的子集.如果它的範教大于k就將其寫入k階Tid錶中,而不是它所包含的所有k階候選項集都寫入錶中,這樣必然減少下一次尋找k+1階大項集時所需要掃描的交易量,從而使AprioriTid算法得到進一步優化.通過在Northwind數據集上的實驗,驗證瞭該算法有效地優化瞭空間複雜度和時間複雜度.
침대관련규칙알굴적AprioriTid산법결점제출료일충개진적산법,즉재구조k계Tid표시,고필당전교역항포함적소유k계후선항적전부원소조성적집합,타긍정시당전교역항적자집.여과타적범교대우k취장기사입k계Tid표중,이불시타소포함적소유k계후선항집도사입표중,저양필연감소하일차심조k+1계대항집시소수요소묘적교역량,종이사AprioriTid산법득도진일보우화.통과재Northwind수거집상적실험,험증료해산법유효지우화료공간복잡도화시간복잡도.