期刊文献+

基于山方法的分类型数据核聚类

Kernel clustering for categorical data based on mountain method
下载PDF
导出
摘要 为了提高分类型数据集聚类的准确性和对广泛数据集聚类的适应性,引入3种核函数,再利用基于山方法的核K-means作分类型的数据聚类,核函数把分类型数据映射到高维特征空间,从而给缺乏测度的分类型数据引入了数值型数据的测度。改进后用多个公开数据集对这些方法进行了实验评测,结果显示这些方法对分类型数据的聚类是有效的。 To enhance the veracity of clustering categorical data and the adaptability of clustering datasets. The kernel K-means with mountain functions is introduced to cluster categorical data. Three new kernel functions are proposed to embed categorical data in a high dimensions feature space where the data set is clustered. The kernel K-means on real datasets are carried out to evaluate the quality of the motheds. Results indicated the effectiveness of kernel K-means using the kernel functions to discover dusters in embedded feature space.
出处 《计算机工程与设计》 CSCD 北大核心 2008年第11期2915-2917,共3页 Computer Engineering and Design
基金 广东省教育厅自然科学基金项目(04J012)。
关键词 核聚类 分类型数据 核函数 山方法 K均值 kernel clustering categorical data kernel function mountain method K-means
  • 相关文献

参考文献8

  • 1Huang Z.A fuzzy k-modes algorithm for clustering categorical data[J].IEEE Transactions on Fuzzy Systems,1999,7(4):446-452. 被引量:1
  • 2San O M,nuynh V N,Nakamori Y.An alterative extension of the K-means algorithm for clustering categorical data[J].Int J Appl Math Comput Sci,2004,14(2):241-247. 被引量:1
  • 3He Zengyou,Xu Xiaofei,Deng Shengchun,et al.K-Histograms:An efficient clustering algorithm for categorical dataset[EB/OL].http://arxiv.org/abs/cs/0509033,2005-09-13. 被引量:1
  • 4Couto J.Kernel K-means for categorical data[J].LNCS,2005,3646:46-56. 被引量:1
  • 5Weston J,Leslie C,Ie E,et al.Semi-supervised protein classification using cluster kernels[J].Bioinformatics,2005,21(15):3241-3247. 被引量:1
  • 6Girolami M.Mercer kernel-based clustering in feature space[J].IEEE Trans on Neural Networks,2002,13(3):780-784. 被引量:1
  • 7Camastra F,Verri A.A novel kernel method for clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(5):801-805. 被引量:1
  • 8Yang S Y,Yuan D H,Lai G M.Refining initial points for Kmeans clustering[J].Computer Science and Engineering,2007 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部