一种不产生候选集的最大频繁集快速挖掘算法
일충불산생후선집적최대빈번집쾌속알굴산법
An Algorithm for Mining Maximum Frequent Itemsets without Candidate Generation
  • 万方数据
    微电子学与计算机 미전자학여계산궤
    MICROELECTRONICS & COMPUTER
    2004年 11期 125-128 ,共4页

    杨君锐%赵群礼

    양군예%조군례

    数据挖掘%关联规则%最大频繁项目集%频繁模式树 數據挖掘%關聯規則%最大頻繁項目集%頻繁模式樹
    수거알굴%관련규칙%최대빈번항목집%빈번모식수
    发现最大频繁(项目)集是关联规则挖掘中的重要问题.提出一个基于频繁模式树FP-Tree(Frequent Pattern Tree)的快速发现最大频繁项目集算法MFP-growth(Maximum Frequent Pattern growth),其发现过程中不需要产生候选(项目)集,从而提高了挖掘效率.由实验结果表明,此算法在发现最大频繁项目集方面具有很好的性能.
    발현최대빈번(항목)집시관련규칙알굴중적중요문제.제출일개기우빈번모식수FP-Tree(Frequent Pattern Tree)적쾌속발현최대빈번항목집산법MFP-growth(Maximum Frequent Pattern growth),기발현과정중불수요산생후선(항목)집,종이제고료알굴효솔.유실험결과표명,차산법재발현최대빈번항목집방면구유흔호적성능.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문