数字技术与应用
數字技術與應用
수자기술여응용
DIGITAL TECHNOLOGY AND APPLICATION
2014年
4期
133-134
,共2页
关联规则%Apriori算法%候选项集%频繁项集
關聯規則%Apriori算法%候選項集%頻繁項集
관련규칙%Apriori산법%후선항집%빈번항집
在关联规则理论的基础上，通过对现有算法的效率分析，在原有Apriori关联规则挖掘算法的基础上，从减少事务数据库中扫描记录量入手，提出一个改进的快速关联规则挖掘算法Fast_Apriori。利用候选项集和频繁项集中的结果对数据库中的记录进行筛选，对不包含候选项集中任何项集的记录和不包含在候选项集中的事物记录直接删除，减少扫描的记录数，提高整个算法的效率。
在關聯規則理論的基礎上，通過對現有算法的效率分析，在原有Apriori關聯規則挖掘算法的基礎上，從減少事務數據庫中掃描記錄量入手，提齣一箇改進的快速關聯規則挖掘算法Fast_Apriori。利用候選項集和頻繁項集中的結果對數據庫中的記錄進行篩選，對不包含候選項集中任何項集的記錄和不包含在候選項集中的事物記錄直接刪除，減少掃描的記錄數，提高整箇算法的效率。
재관련규칙이론적기출상，통과대현유산법적효솔분석，재원유Apriori관련규칙알굴산법적기출상，종감소사무수거고중소묘기록량입수，제출일개개진적쾌속관련규칙알굴산법Fast_Apriori。이용후선항집화빈번항집중적결과대수거고중적기록진행사선，대불포함후선항집중임하항집적기록화불포함재후선항집중적사물기록직접산제，감소소묘적기록수，제고정개산법적효솔。
