烟台大学学报（自然科学与工程版）
煙檯大學學報（自然科學與工程版）
연태대학학보（자연과학여공정판）
JOURNAL OF YANTAI UNIVERSITY（NATURAL SCIENCE AND ENGINEERING EDITION）
2011年
4期
298-303
,共6页
李雪梅%王立宏%刘其成%宋宜斌
李雪梅%王立宏%劉其成%宋宜斌
리설매%왕립굉%류기성%송의빈
半监督聚类%混合约束%成对点约束
半鑑督聚類%混閤約束%成對點約束
반감독취류%혼합약속%성대점약속
提出了一种混合约束的半监督聚类算法HCSCAP,综合考虑了已标号点和成对点约束信息,使2类先验信息在聚类的过程中能发挥各自的作用.通过调整相似性矩阵添加成对点约束,已标号点以宏结点的方式添加到相似性矩阵.给出了具体的算法步骤并进行了测试,实验表明:HCSCAP比只利用成对点约束信息的SAP算法和只利用标号点的SS-CAP算法的CRI指标要好,聚类簇数也更接近实际给定的类数.
提齣瞭一種混閤約束的半鑑督聚類算法HCSCAP,綜閤攷慮瞭已標號點和成對點約束信息,使2類先驗信息在聚類的過程中能髮揮各自的作用.通過調整相似性矩陣添加成對點約束,已標號點以宏結點的方式添加到相似性矩陣.給齣瞭具體的算法步驟併進行瞭測試,實驗錶明:HCSCAP比隻利用成對點約束信息的SAP算法和隻利用標號點的SS-CAP算法的CRI指標要好,聚類簇數也更接近實際給定的類數.
제출료일충혼합약속적반감독취류산법HCSCAP,종합고필료이표호점화성대점약속신식,사2류선험신식재취류적과정중능발휘각자적작용.통과조정상사성구진첨가성대점약속,이표호점이굉결점적방식첨가도상사성구진.급출료구체적산법보취병진행료측시,실험표명:HCSCAP비지이용성대점약속신식적SAP산법화지이용표호점적SS-CAP산법적CRI지표요호,취류족수야경접근실제급정적류수.
