一种基于超图模式的数据聚类方法

Clustering Based on Hypergraph Models

针对高维空间数据,提出一种基于超图模式的数据聚类方法,即把给定的高维空间中的原始数据映射到一个带权超图中,再对超图应用算法对顶点进行划分,从而得到相应数据项的聚类。

A method of clustering based on hypergraph models is given. The method model maps the relationship presenting in the original data in high dimensional space into a hypergraph. Then, an algorithm is applied into the hypergraph to get a partitioning of the vertices so that we can get the clustering of the corresponding data items.