[1]贺艳芳,梁书田.优化加权多视角 K-means 聚类算法[J].计算机技术与发展,2019,29(03):81-84.[doi:10.3969/ j. issn.1673-629X.2019.03.017]
　HE Yan-fang,LIANG Shu-tian.Optimizing Weighted Multi-view K-means Clustering Algorithm[J].,2019,29(03):81-84.[doi:10.3969/ j. issn.1673-629X.2019.03.017]
点击复制

优化加权多视角 K-means 聚类算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年03期
页码:
81-84
栏目:
智能、算法、系统工程
出版日期:
2019-03-10

文章信息/Info

Title:
Optimizing Weighted Multi-view K-means Clustering Algorithm
文章编号:
1673-629X(2019)03-0081-04
作者:
贺艳芳1 ; 梁书田2
1. 广东理工学院 信息工程学院,广东 肇庆 526100;2. 河南理工大学 电气工程与自动化学院,河南 焦作 454000
Author(s):
HE Yan-fang1;  LIANG Shu-tian2
1. School of Information Engineering,Guangdong Polytechnic College,Zhaoqing 526100,China;2. School of Electrical Engineering and Automation,Henan Polytechnic University,Jiaozuo 454000,China
关键词:
加权; 优化; 多视角; 聚类; K-means
Keywords:
weighted; optimization; multi-view; clustering; K-means
分类号:
TP181
DOI:
10.3969/ j. issn.1673-629X.2019.03.017
摘要:
现存的多视角聚类算法能够充分利用多个视角的信息进行聚类,因而其聚类效果较单视角聚类算法更优,但是绝大多数多视角聚类算法在聚类过程中为各个视角赋予了同等的权重值,这对于划分不明确的视角,会严重影响聚类的最终结果。 目前的加权 K-means 聚类算法在面对多视角聚类任务时,能解决上述权重的取值分配问题,但其权重在迭代过程中会出现除以零错误,造成相关视角的丢失。 针对这个问题,提出了一种优化加权多视角 K-means 聚类算法(MKSC)。该算法给每个视角分配权重,利用加权策略有效地控制各个视角的重要程度,通过引入常数对每个视角的权重进行优化,使用 K-means 进行聚类。 通过基于人工数据集和真实数据集的实验对该算法进行验证,实验结果表明该算法较已有的多视角聚类技术具有更好的聚类性能。
Abstract:
The existing multi-view clustering algorithm can make full use of multi-view information to cluster,so its effect is better than that of the single view clustering algorithm. However,in the clustering process,most of the multi-view clustering algorithms assign the same weight values for each view,which will seriously affect the final result of clustering. The current weighted K-means clustering algorithm can solve the above problem of weight assigning for the multi-view clustering tasks,but its weight will be divided by zero in theiteration process,which leads to the loss of related perspectives. For this,we propose an optimizing weighted multi-view K-means clustering algorithm (MKSC) which assigns weight for each view and uses the weighted strategy to effectively determine the importance ofthe various perspectives,optimizing the weight of each view by introducing a constant and with K-means to cluster. The algorithm is verified by experiments based on artificial data set and real dataset,results of which have shown that it has better clustering performance than the existing multi view clustering technology

相似文献/References:

[1]王会颖 章义刚.求解聚类问题的改进人工鱼群算法[J].计算机技术与发展,2010,(03):84.
　WANG Hui-ying,ZHANG Yi-gang.An Improved Artificial Fish- Swarm Algorithm of Solving Clustering Analysis Problem[J].,2010,(03):84.
[2]刘芳华 赵建民 朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,(07):83.
　LIU Fang-hua,ZHAO Jian-min,ZHU Xin-zhong.Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm[J].,2009,(03):83.
[3]邹毅 朱晓萍 王秀平.一种基于混沌优化的混合粒子群算法[J].计算机技术与发展,2009,(11):18.
　ZOU Yi,ZHU Xiao-ping,WANG Xiu-ping.A Hybrid PSO Algorithm Based on Chaos Optimization[J].,2009,(03):18.
[4]韩冬[] 李炜.用MIDP2．0 GAME API对手机游戏进行优化开发[J].计算机技术与发展,2009,(01):180.
　HAN Dong[],LI Wei.Develop and Optimize J2ME Mobile Game with MIDP 2.0 GAME API[J].,2009,(03):180.
[5]谭伟 李向.微粒群优化算法的研究[J].计算机技术与发展,2009,(03):87.
　TAN Wei,LI Xiang.Research Status and Development of Particle Swarm Optimization[J].,2009,(03):87.
[6]邱东 陈爽 仝彩霞 朱里红 王龙山.钢铁企业高炉煤气平衡与综合优化[J].计算机技术与发展,2009,(03):196.
　QIU Dong,CHEN Shuang,TONG Cai-xia,et al.Blast Furnace Gas Balance and Comprehensive Optimization in Iron and Steel Enterprises[J].,2009,(03):196.
[7]王君 祝永志 魏榕晖 李丙锋.基于Oracle分布式数据库的查询优化[J].计算机技术与发展,2008,(01):157.
　WANG Jun,ZHU Yong-zhi,WEI Rong-hui,et al.Optimizing of Query Based on Oracle Distributed Database[J].,2008,(03):157.
[8]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13.
　YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(03):13.
[9]李永生 蔡延光 丁志勇 林灼强.中转联盟运输调度的遗传算法研究[J].计算机技术与发展,2007,(06):194.
　LI Yong-sheng,CAI Yan-guang,DING Zhi-yong,et al.Research of Genetic Algorithm on Allied Vehicle Routing Problems with Transfer Stations[J].,2007,(03):194.
[10]刘良 黄路炜.基于OpenGL Performer的视景优化研究[J].计算机技术与发展,2007,(08):77.
　LIU Liang,HUANG Lu-wei.Visual Simulation Optimization Based on OpenGL Performer[J].,2007,(03):77.

更新日期/Last Update: 2019-03-10