世界科技研究与发展
世界科技研究與髮展
세계과기연구여발전
WORLD SCI-TECH R & D
2010年
3期
312-316
,共5页
Apriori算法%数据挖掘%KDD%关联规则
Apriori算法%數據挖掘%KDD%關聯規則
Apriori산법%수거알굴%KDD%관련규칙
本文主要针对Apriori算法采用最小支持度和最小信任度阈值来发现知识,而没有考虑交易中数量问题的不足,提出一种快速的基于频繁模式树FP-tree的最大频繁项目集挖掘算法.该算法不需要产生频繁项集,而且只需要扫描事务数据库D一次,从而提高了算法的执行效率.该方法结合大量的实际项目数据进行关联规则挖掘测试发现,不仅能较好地分析非稠密数据,也能处理现实世界中稠密数据. 结果 表明该优化算法可显著降低关联规则挖掘在数据挖掘工作中的时间开销.
本文主要針對Apriori算法採用最小支持度和最小信任度閾值來髮現知識,而沒有攷慮交易中數量問題的不足,提齣一種快速的基于頻繁模式樹FP-tree的最大頻繁項目集挖掘算法.該算法不需要產生頻繁項集,而且隻需要掃描事務數據庫D一次,從而提高瞭算法的執行效率.該方法結閤大量的實際項目數據進行關聯規則挖掘測試髮現,不僅能較好地分析非稠密數據,也能處理現實世界中稠密數據. 結果 錶明該優化算法可顯著降低關聯規則挖掘在數據挖掘工作中的時間開銷.
본문주요침대Apriori산법채용최소지지도화최소신임도역치래발현지식,이몰유고필교역중수량문제적불족,제출일충쾌속적기우빈번모식수FP-tree적최대빈번항목집알굴산법.해산법불수요산생빈번항집,이차지수요소묘사무수거고D일차,종이제고료산법적집행효솔.해방법결합대량적실제항목수거진행관련규칙알굴측시발현,불부능교호지분석비주밀수거,야능처리현실세계중주밀수거. 결과 표명해우화산법가현저강저관련규칙알굴재수거알굴공작중적시간개소.
