| 本文已被：浏览 8413次 下载 12569次 |
码上扫一扫！ |
|
|
| 一种半监督K均值多关系数据聚类算法 |
|
高 滢1,2, 刘大有1,2, 齐 红1,2, 刘 赫1,2
|
|
1.吉林大学 计算机科学与技术学院,吉林 长春 130012;2.吉林大学 符号计算与知识工程教育部重点实验室,吉林 长春 130012
|
|
| 摘要: |
| 提出了一种半监督K均值多关系数据聚类算法.该算法在K均值聚类算法的基础上扩展了其初始类簇的选择方法和对象相似性度量方法,以用于多关系数据的半监督学习.为了获取高性能,该算法在聚类过程中充分利用了标记数据、对象属性及各种关系信息.多关系数据库Movie上的实验结果验证了该算法的有效性. |
| 关键词: 数据挖掘 半监督学习 聚类算法 多关系数据 K均值聚类 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60496321, 60773099, 60573073 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA10Z245, 2006AA10A309 (国家高技术研究发展计划(863)); 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) (欧盟项目) |
|
| Semi-Supervised K-Means Clustering Algorithm for Multi-Type Relational Data |
|
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. |
| Key words: data mining semi-supervised learning clustering algorithm multi-type relational data K-means clustering |
