A Novel Clustering Algorithm Using Hypergraph-Based Granular Computing

作者:Liu Qun*; Liao XiaoFeng; Wu Yu
来源:International Journal of Intelligent Systems, 2010, 25(2): 155-164.
DOI:10.1002/int.20393

摘要

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.