Title :
Mining characteristics of network community user group based on CDFP-tree algorithm
Author :
Ying Wang ; Jianzhuo Yan ; Liying Fang ; Mengyao Qi
Author_Institution :
Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing, China
Abstract :
To ensure the sustainable development of the Internet community, satisfy the demand for the network user´s access, this paper introduces how to use the K-means algorithm to divide the network community user group and improve the FP-tree algorithm (CDFP-tree) to analyse the characteristics of the network user group. The purpose is to explore the relationship between the user group´s interest, purpose and the natural attribute. The result will be the technical support for the personalized network services. Another focus of this paper is placed on optimizing and improving the FP-tree algorithm which is based on the constraint item, mainly through the adjustment of the method of construction tree and traverse of the trees to realize. The experiments show that comparing to the original algorithm, the CDFP-tree has the same accuracy while the efficiency is highly improved. And the results of the characteristic analysis have a referenced value to the personalized recommendation service.
Keywords :
Internet; recommender systems; trees (mathematics); CDFP-tree algorithm; Internet; K-means algorithm; mining characteristics; network community user group; personalized network services; personalized recommendation service; sustainable development; CDFP-tree; K-means; Network; characteristics analyze; user group;
Conference_Titel :
Signal Processing (ICSP), 2012 IEEE 11th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2196-9
DOI :
10.1109/ICoSP.2012.6491792