中国农业大学学报
中國農業大學學報
중국농업대학학보
JOURNAL OF CHINA AGRICULTURAL UNIVERSITY
2007年
3期
85-88
,共4页
关联规则%抽样%准则系数%Apriori算法%HAC算法
關聯規則%抽樣%準則繫數%Apriori算法%HAC算法
관련규칙%추양%준칙계수%Apriori산법%HAC산법
针对目前经典的关联规则挖掘Apriori算法需对数据库多次扫描费时多计算量大,而抽样扫描会造成挖掘精确度下降等问题,采用控制样本频繁项目集的方法, 利用频繁1项集进行抽样处理, 对关联规则挖掘的抽样操作和精度控制进行研究,提出了基于抽样操作的关联规则挖掘算法--HAC算法.理论分析及性能试验结果表明: HAC算法能够有效缩减数据库规模,至少少扫描数据库1次,提高了关联规则挖掘的效率,同时其计算精度不受影响.
針對目前經典的關聯規則挖掘Apriori算法需對數據庫多次掃描費時多計算量大,而抽樣掃描會造成挖掘精確度下降等問題,採用控製樣本頻繁項目集的方法, 利用頻繁1項集進行抽樣處理, 對關聯規則挖掘的抽樣操作和精度控製進行研究,提齣瞭基于抽樣操作的關聯規則挖掘算法--HAC算法.理論分析及性能試驗結果錶明: HAC算法能夠有效縮減數據庫規模,至少少掃描數據庫1次,提高瞭關聯規則挖掘的效率,同時其計算精度不受影響.
침대목전경전적관련규칙알굴Apriori산법수대수거고다차소묘비시다계산량대,이추양소묘회조성알굴정학도하강등문제,채용공제양본빈번항목집적방법, 이용빈번1항집진행추양처리, 대관련규칙알굴적추양조작화정도공제진행연구,제출료기우추양조작적관련규칙알굴산법--HAC산법.이론분석급성능시험결과표명: HAC산법능구유효축감수거고규모,지소소소묘수거고1차,제고료관련규칙알굴적효솔,동시기계산정도불수영향.