A novel clustering algorithm using hypergraph-based granular computing

  • Authors:
  • Qun Liu;XiaoFeng Liao;Yu Wu

  • Affiliations:
  • Department of Computer Science and Technol., Chongqing Univ. of Post and Telecommunication, Chongqing 400065, PRC and Dept. of Comp. Sci. and Eng., Chongqing Univ., Chongqing 400044, PRC;Department of Computer Science and Engineering, Chongqing University, Chongqing 400044, People's Republic of China;Department of Computer Science and Technology, Chongqing University of Post and Telecommunication, Chongqing 400065, People's Republic of China

  • Venue:
  • International Journal of Intelligent Systems - Granular Computing: Models and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering is an important technique in data mining. In this paper, we introduce a new clustering algorithm. This algorithm, based on granular computing, constructs a hypergraph (simplicial complex) by the hypergraph bisection algorithm. It will discover the similarities and associations among documents. In some experiments on Web data, the proposed algorithm is used; the results are quite satisfactory. © 2009 Wiley Periodicals, Inc.