| 一种基于垂直分布的非数值数据聚类算法 |
| |
| 引用本文： | 何增有,邓胜春,徐晓飞,宋玉福.一种基于垂直分布的非数值数据聚类算法[J].小型微型计算机系统,2003,24(12):2267-2269. |
| |
| 作者姓名： | 何增有 邓胜春 徐晓飞 宋玉福 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与工程系,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金 (60 0 840 0 4 )资助，黑龙江省杰出青年基金资助 |
| |
| 摘 要： | 在本文中，我们提出了一种新的非数值数据聚类算法-VBCCD．VBCCD算法由关系表计算关系的一维分割，再由关系的分割来构造一个超图，而后通过超图分割算法，对构造出来的超图进行优化分割，得到最终的聚类结果。试验结果表明，该算法比传统的针对数值数据设计的聚类算法有更好的效果。
|
| 关 键 词： | 数据挖掘 超图 非数值数据聚类算法 VBCCD算法 垂直分布 |
| 文章编号： | 1000-1220(2003)12-2267-03 |
A Vertical Based Clustering Algorithm for Categorical Data |
| |
| HE Zeng-you,DENG Sheng-chun,XU Xiao-fei,SONG Yu-fu.A Vertical Based Clustering Algorithm for Categorical Data[J].Mini-micro Systems,2003,24(12):2267-2269. |
| |
| Authors: | HE Zeng-you DENG Sheng-chun XU Xiao-fei SONG Yu-fu |
| |
| Abstract: | In this paper, we propose a new vertical based clustering algorithm for categorical data-VBCCD. The VBCCD algorithm first computes partition from the relational table, then, a hypergraph is constructed with the partition. Finally, the hypergraph is cut by existing algorithms to get the clustering results. Experimental results show that the VBCCD algorithm can achieve better clustering results than traditional hierarchical algorithms. |
| |
| Keywords: | clustering data mining hypergraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
