中南大学学报（自然科学版）
中南大學學報（自然科學版）
중남대학학보（자연과학판）
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2012年
9期
3517-3523
,共7页
杨君锐%何洪德%杨莉%李海文%薛萍
楊君銳%何洪德%楊莉%李海文%薛萍
양군예%하홍덕%양리%리해문%설평
数据挖掘%关联规则%分布式挖掘%最大频繁项集
數據挖掘%關聯規則%分佈式挖掘%最大頻繁項集
수거알굴%관련규칙%분포식알굴%최대빈번항집
提出一种分布式全局最大频繁项集挖掘算法(DMFI),该算法含局部挖掘与全局挖掘2个阶段.提出一个基于FP-tree的改进频繁模式树(IFP-tree)来存储数据信息.在局部挖掘阶段,先在各站点上分别建立该模式树,并使用有序方式存储频繁项目,然后,通过对各局部数据库的扫描,挖掘出局部最大频繁项集.在全局挖掘阶段,利用各局部数据库生成的最大频繁项集以及利用组通信播报消息的方式,从而挖掘出全局最大频繁项集的集合.对算法的实现以及在多种情况下进行测试.研究结果表明:DMFI算法具有较好的性能.
提齣一種分佈式全跼最大頻繁項集挖掘算法(DMFI),該算法含跼部挖掘與全跼挖掘2箇階段.提齣一箇基于FP-tree的改進頻繁模式樹(IFP-tree)來存儲數據信息.在跼部挖掘階段,先在各站點上分彆建立該模式樹,併使用有序方式存儲頻繁項目,然後,通過對各跼部數據庫的掃描,挖掘齣跼部最大頻繁項集.在全跼挖掘階段,利用各跼部數據庫生成的最大頻繁項集以及利用組通信播報消息的方式,從而挖掘齣全跼最大頻繁項集的集閤.對算法的實現以及在多種情況下進行測試.研究結果錶明:DMFI算法具有較好的性能.
제출일충분포식전국최대빈번항집알굴산법(DMFI),해산법함국부알굴여전국알굴2개계단.제출일개기우FP-tree적개진빈번모식수(IFP-tree)래존저수거신식.재국부알굴계단,선재각참점상분별건립해모식수,병사용유서방식존저빈번항목,연후,통과대각국부수거고적소묘,알굴출국부최대빈번항집.재전국알굴계단,이용각국부수거고생성적최대빈번항집이급이용조통신파보소식적방식,종이알굴출전국최대빈번항집적집합.대산법적실현이급재다충정황하진행측시.연구결과표명:DMFI산법구유교호적성능.
