半监督鲁棒联机聚类算法

被引:4
作者
金骏
张道强
机构
[1] 南京航空航天大学计算机科学与工程系
关键词
联机聚类; 半监督学习; 鲁棒; 核方法; 机器学习;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
将监督信息引入到聚类算法中去,在先前提出的鲁棒联机聚类算法(ROC)的基础上,通过引入以样本类标号形式给出的监督信息,提出了一种半监督的鲁棒联机聚类算法(Semi-ROC).在算法的聚类精度和鲁棒性能上,算法Semi-ROC比ROC和AddC有着更好的性能,在人工数据集和UCI标准数据集上的实验结果表明,Semi-ROC能有效地利用少量的监督信息来提高算法的聚类性能,得到较优的结果.另外,在添加噪声的情况下,算法Semi-ROC比原始的联机聚类算法AddC和ROC都更加鲁棒.
引用
收藏
页码:496 / 502
页数:7
相关论文
共 3 条
[1]   结合限制的分隔模型及K-Means算法 [J].
何振峰 ;
熊范纶 .
软件学报, 2005, (05) :799-809
[2]   An on-line agglomerative clustering method for nonstationary data [J].
Guedalia, ID ;
London, M ;
Werman, M .
NEURAL COMPUTATION, 1999, 11 (02) :521-540
[3]   Partially supervised clustering for image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP .
PATTERN RECOGNITION, 1996, 29 (05) :859-871