DocumentCode :
2270094
Title :
To group at the base of users´ usage preference of network services based on fast hierarchical clustering algorithm
Author :
Minjie Guo ; Leibo Yao ; Wenli Zhou ; Yuanyuan Qiao
Author_Institution :
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, China
fYear :
2010
fDate :
23-25 Oct. 2010
Firstpage :
250
Lastpage :
254
Abstract :
Because possessing the huge superiority on selective services marketing [1], which could bring tremendous research value, user´s usage preference of network services is becoming an issue. But there was seldom research on grouping services. In this paper we investigate the grouping services, and concretely study the clustering algorithm, which based on the users´ usage preference of network services grouping, and compare the time complexity and the clustering results of classical clustering algorithms, and choose the hierarchical clustering algorithm to group the network users according to the characteristics of analytical data and the analysis of demand. Meanwhile, as to the high time complexity of classical hierarchical clustering algorithm, we improved it by introducing a fast hierarchical clustering algorithm, which could merge many data samples at a time based on entropy grouping and data characteristics, and this algorithm significantly reduce the time complexity. Research results provide a specific grouping for services preference. In this way, data is provided for selective management and commercial package customization.
Keywords :
entropy; the hierarchical clustering; time complexity;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Advanced Intelligence and Awarenss Internet (AIAI 2010), 2010 International Conference on
Conference_Location :
Beijing, China
Type :
conf
DOI :
10.1049/cp.2010.0763
Filename :
5696903
Link To Document :
بازگشت