首页 | 本学科首页   官方微博 | 高级检索  
     

一种半监督K均值多关系数据聚类算法
引用本文:高滢,刘大有,齐红,刘赫. 一种半监督K均值多关系数据聚类算法[J]. 软件学报, 2008, 19(11)
作者姓名:高滢  刘大有  齐红  刘赫
作者单位:吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012;吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012
基金项目:60573073,the National High-Tech Rcsearch and Devciopmant Plan of China under Grant Nos.2006AAl0Z245.2006AA10A309(国家高技术研究发展计划,the Science and Technology Development Plan of Jilin Province of China under Grant No.20030523,the European Commission under Grant No.TH/Asia Link/010(111084)
摘    要:提出了一种半监督K均值多关系数据聚类算法.该算法在K均值聚类算法的基础上扩展了其初始类簇的选择方法和对象相似性度量方法,以用于多关系数据的半监督学习.为了获取高性能,该算法在聚类过程中充分利用了标记数据、对象属性及各种关系信息.多关系数据库Movie上的实验结果验证了该算法的有效性.

关 键 词:数据挖掘  半监督学习  聚类算法  多关系数据  K均值聚类

Semi-Supervised K-Means Clustering Algorithm for Multi-Type Relational Data
GAO Ying,LIU Da-You,QI Hong,LIU He. Semi-Supervised K-Means Clustering Algorithm for Multi-Type Relational Data[J]. Journal of Software, 2008, 19(11)
Authors:GAO Ying  LIU Da-You  QI Hong  LIU He
Abstract:A semi-supervised K-means clustering algorithm for multi-type relational data is proposed,which extends traditional K-means clustering by new methods of selecting initial clusters and similarity measures,so that it can semi-supervise cluster multi-type relational data.In order to achieve high performance,in the algorithm, besides attribute information,both labeled data and relationship information are employed.Experimental results on Movie database show the effectiveness of this method.
Keywords:data mining  semi-supervised learning  clustering algorithm  multi-type relational data  K-means clustering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号