重庆工学院学报（自然科学版）
重慶工學院學報（自然科學版）
중경공학원학보（자연과학판）
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2009年
10期
72-76
,共5页
数据挖掘%频繁模式树%全局频繁项集
數據挖掘%頻繁模式樹%全跼頻繁項集
수거알굴%빈번모식수%전국빈번항집
针对挖掘全局频繁项集的算法大多采用的类Apriori算法存在通信量大、同步次数和数据库扫描次数较多等问题,提出了一种基于频繁模式树的快速挖掘全局频繁项集算法(FAMGFI). 该算法让各计算机结点采用FP-growth算法独立地计算局部频繁项集,然后与中心结点交互实现数据汇总,最终获得全局频繁项集.FAMGFI算法采用自顶向下和自底向上策略,能大大降低通信量.理论分析和实验结果表明FAMGFI算法是快速而有效的.
針對挖掘全跼頻繁項集的算法大多採用的類Apriori算法存在通信量大、同步次數和數據庫掃描次數較多等問題,提齣瞭一種基于頻繁模式樹的快速挖掘全跼頻繁項集算法(FAMGFI). 該算法讓各計算機結點採用FP-growth算法獨立地計算跼部頻繁項集,然後與中心結點交互實現數據彙總,最終穫得全跼頻繁項集.FAMGFI算法採用自頂嚮下和自底嚮上策略,能大大降低通信量.理論分析和實驗結果錶明FAMGFI算法是快速而有效的.
침대알굴전국빈번항집적산법대다채용적류Apriori산법존재통신량대、동보차수화수거고소묘차수교다등문제,제출료일충기우빈번모식수적쾌속알굴전국빈번항집산법(FAMGFI). 해산법양각계산궤결점채용FP-growth산법독입지계산국부빈번항집,연후여중심결점교호실현수거회총,최종획득전국빈번항집.FAMGFI산법채용자정향하화자저향상책략,능대대강저통신량.이론분석화실험결과표명FAMGFI산법시쾌속이유효적.
