成果信息
Hypergraph-Based Spectral Clustering for Categorical Data
导出 收藏
文献类型:会议论文
标题:Hypergraph-Based Spectral Clustering for Categorical Data
作者:Li, Yang[1];Guo, Chonghui[1]
机构:
年:2015
通讯作者:Li, Y (reprint author), Dalian Univ Technol, Inst Syst Engn, Dalian 116024, Peoples R China.
会议名称:International Conference on Advanced Computational Intelligence
会议论文集:2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED
页码范围:396-401
会议地点:Fujian, PEOPLES R CHINA
会议开始日期:2015-03-27
收录情况:EI(20160301829063)  CPCI-S(WOS:000380479600026)  Scopus(2-s2.0-84954322293)  
所属部门:经济管理学院
人气指数:84
浏览次数:84
语言:外文
摘要: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.
全文链接:DOI百度学术
作者发文
[1]A VIKOR-Based Approach to Group Decision Making With Uncertain Preference Ordinals and Incomplete Weight Information
[2]Effect of dendritic architecture on photochromism of spiropyran functionalized dendrigraft polybutadiene
[3]A fuzzy tri-level decision making algorithm and its application in supply chain
[4]A Hybrid Clustering Algorithm Based on Dimensional Reduction and K-Harmonic Means
[5]An EM algorithm for independent component analysis using an AR-GGD source model
辽ICP备05001357号     地址:中国·辽宁省大连市甘井子区凌工路2号    邮编:116024    版权所有:大连理工大学
总访问量: 13836299     今日访问量: 8180        日均访问量: 53837        在线用户数:379
登录