A Coding Hierarchy Computing Based Clustering Algorithm

  • Authors:
  • Jing Peng;Chang-Jie Tang;Dong-Qing Yang;An-Long Chen;Lei Duan

  • Affiliations:
  • School of Electronics Engineering and Computer Science/ Peking University/ Beijing 100871, China;School of computer Science and Engineering, Sichuan University, Chengdu 610065, China;School of Electronics Engineering and Computer Science/ Peking University/ Beijing 100871, China;School of computer Science and Engineering, Sichuan University, Chengdu 610065, China;School of computer Science and Engineering, Sichuan University, Chengdu 610065, China

  • Venue:
  • ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In actual databases, there are a lot of hierarchy coding data, existing clustering algorithms don't consider the special treatment of these data structure, so lead nonideal performance and clustering result. This paper proposes a new clustering algorithm to deal with the hierarchy coding data structure (HCDS) that exists in many applications. The main contributions include: (1) proposes a new concept for HCDS and corresponding definitions. (2) Proposes and implements a new clustering algorithm---CHCC (Coding Hierarchy Computing Based Clustering Algorithm) based on HCDS. (3) Proposes a fast algorithm for hierarchy coding structure processing. (4) Applies the algorithm into the clustering analysis of transient population for public security, and through extensive experiments, proves the validity and efficiency of the algorithm.