计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
5期
1663-1667
,共5页
赵佳璐%杨俊%韩晶%鄂海红
趙佳璐%楊俊%韓晶%鄂海紅
조가로%양준%한정%악해홍
关联规则%约束条件%垂直分布%Separate算法%频繁项目集
關聯規則%約束條件%垂直分佈%Separate算法%頻繁項目集
관련규칙%약속조건%수직분포%Separate산법%빈번항목집
为解决在挖掘关联规则时存在大量冗余规则以及效率不高的问题,提出了一种基于事务ID集合的带约束的关联规则挖掘算法ACARMT.该算法结合了Separate算法以及基于数据垂直分布算法的优势,先根据约束条件产生基础频繁项目集,再利用事务ID集合存储项目集信息,从而避免重复扫描数据库,提高了挖掘效率.应用该算法挖掘实际的生殖健康数据的实验表明,在数据量大到超出基于数据垂直分布算法的使用范围时,该算法仍然有效,并且其效率优于Separate算法.
為解決在挖掘關聯規則時存在大量冗餘規則以及效率不高的問題,提齣瞭一種基于事務ID集閤的帶約束的關聯規則挖掘算法ACARMT.該算法結閤瞭Separate算法以及基于數據垂直分佈算法的優勢,先根據約束條件產生基礎頻繁項目集,再利用事務ID集閤存儲項目集信息,從而避免重複掃描數據庫,提高瞭挖掘效率.應用該算法挖掘實際的生殖健康數據的實驗錶明,在數據量大到超齣基于數據垂直分佈算法的使用範圍時,該算法仍然有效,併且其效率優于Separate算法.
위해결재알굴관련규칙시존재대량용여규칙이급효솔불고적문제,제출료일충기우사무ID집합적대약속적관련규칙알굴산법ACARMT.해산법결합료Separate산법이급기우수거수직분포산법적우세,선근거약속조건산생기출빈번항목집,재이용사무ID집합존저항목집신식,종이피면중복소묘수거고,제고료알굴효솔.응용해산법알굴실제적생식건강수거적실험표명,재수거량대도초출기우수거수직분포산법적사용범위시,해산법잉연유효,병차기효솔우우Separate산법.
