| 基于约束信息的并行k-means算法 |
| |
| 引用本文： | 於跃成,王建东,郑关胜,陈斌.基于约束信息的并行k-means算法[J].东南大学学报(自然科学版),2011(3):505-508. |
| |
| 作者姓名： | 於跃成 王建东 郑关胜 陈斌 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院;江苏科技大学计算机科学与工程学院; |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)资助项目(2006AA12A106); 国家自然科学基金资助项目(60903130) |
| |
| 摘 要： | 为获得分布式数据集上用户所期望的聚类结果,提出了基于约束信息的并行k-means聚类算法.在分析并行k-means能够有效实现对水平分布式数据集进行聚类的基础上,修改并行k-means算法的目标函数,设计约束并行k-means算法,将站点用户的约束信息以chunklet的形式引入到分布式聚类过程,从而引导算法执行有偏搜...
|
| 关 键 词： | k-means 并行k-means 约束聚类 约束并行k-means |
Parallel k-means algorithm based on constrained information |
| |
| Yu Yuecheng, Wang Ji,ong Zheng Guansheng Chen Bin.Parallel k-means algorithm based on constrained information[J].Journal of Southeast University(Natural Science Edition),2011(3):505-508. |
| |
| Authors: | Yu Yuecheng Wang Ji ong Zheng Guansheng Chen Bin |
| |
| Institution: | Yu Yuecheng1,2 Wang Jiandong1 Zheng Guansheng1 Chen Bin1(1College of Information Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)(2College of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang 212003,China) |
| |
| Abstract: | In order to obtain the desired clustering results on the distributed data set,a parallel k-means algorithm is presented based on constrained information.On the basis of the facts that the parallel k-means algorithm can be effectively used in clustering the horizontal distributed data set,the objective function of the parallel k-means algorithm is modified,and the constrained parallel k-means algorithm is designed,then the constrained information of site users is introduced into the distributed clustering pr... |
| |
| Keywords: | k-means parallel k-means constrained clustering constrained parallel k-means |
| 本文献已被 CNKI 等数据库收录！ |
