• 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