摘要
无监督聚类仅仅基于主空间,当辅助空间被引入聚类过程时,无监督聚类成为半监督聚类。代价函数的设计既考虑到主空间又考虑到辅助空间,从而一个新颖的基于辅助空间与主空间合作的半监督聚类方法APMSC被提出。该算法通过迭代优化,使得相应的代价函数最小化,最终得到有效的聚类结果。通过实验证实了APMSC的有效性和优越性。
In general,unsupervised clustering is only based on primary space.If auxiliary space is considered to incorporate with primary space,unsupervised clustering will become semi-supervised clustering.In this paper,auxiliary space combined with primary space is introduced to the design of the corresponding cost function.And accordingly a novel semi-supervised clustering algorithm APMSC based on both auxiliary space and primary space is proposed.This algorithm realizes the efficient clustering by minimizing the corresponding cost function iteratively.Our experimental results demonstrate its validity and superiority.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第23期177-180,共4页
Computer Engineering and Applications
基金
教育部新世纪优秀人才计划
教育部科学研究重点项目
模式识别国家重点实验室开放基金
关键词
辅助空间
主空间
代价函数
半监督聚类
auxiliary space
primary space
cost function
semi-supervised clustering
