Discovering Frequent Itemsets over P2P Network
Mining frequent itemsets over P2P network is a challenging problem.The obstacles mainly lie in numerous frequent itemsets and huge communication cost.To solve the two problems,a maximal itemset mining algorithm P2PMaxSet is proposed.Firstly,only maximal itemset is considered,which reduces the number of itemsets greatly.Secondly,mining results are only interchanged between neighbor nodes,which save communication cost.Finally,adjust strategies are discussed for dynamic environment.Experimental results show P2PMaxSet is not only accurate but also with lower communication cost.
data mining P2P network maximal frequent itemset
Wei Song Lei Gao Junshan Wang Jinhong Li
College of Information Engineering North China University of Technology,Beijing 100144,China
国际会议
秦皇岛
英文
19-22
2010-11-05(万方平台首次上网日期,不代表论文的发表时间)