点击次数：

论文类型：会议论文

发表时间：2015-03-27

收录刊物：EI、CPCI-S、Scopus

页面范围：396-401

摘要：Clustering categorical data has attracted much attention in recent years. In this paper, a hypergraph-based spectral clustering algorithm is proposed for categorical data. Firstly, we convert the categorical data to market basket type data by modeling each instance with categorical attributes as a transaction. By using an item set counting algorithm, a set of patterns (i.e. frequent item sets) can be discovered. Then we represent each transaction as a set of these patterns. In the hypergraph model, each transaction is represented as a vertex, and each pattern is regarded as a hyperedge. A hyperedge represents an affinity among subsets of transactions and the weight of the hyperedge reflects the strength of the affinity. At last a hypergraph-based spectral clustering algorithm is used to find the clustering results. Experimental results for selected UCI datasets show the effectiveness of the proposed algorithm.