软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
11期
2791-2802
,共12页
半监督聚类%成对约束%闭包中心%投影矩阵%聚类分析
半鑑督聚類%成對約束%閉包中心%投影矩陣%聚類分析
반감독취류%성대약속%폐포중심%투영구진%취류분석
现有一些典型的半监督聚类方法一方面难以有效地解决成对约束的违反问题,另一方面未能同时处理高维数据.通过提出一种基于成对约束的判别型半监督聚类分析方法来同时解决上述问题.该方法有效地利用了监督信息集成数据降维和聚类,即在投影空间中使用基于成对约束的K均值算法对数据聚类,再利用聚类结果选择投影空问.同时,该算法降低了基于约束的半监督聚类算法的计算复杂度,并解决了聚类过程中成对约束的违反问题.在一组真实数据集上的实验结果表明,与现有相关半监督聚类算法相比,新方法不仅能够处理高维数据,还有效地提高了聚类性能.
現有一些典型的半鑑督聚類方法一方麵難以有效地解決成對約束的違反問題,另一方麵未能同時處理高維數據.通過提齣一種基于成對約束的判彆型半鑑督聚類分析方法來同時解決上述問題.該方法有效地利用瞭鑑督信息集成數據降維和聚類,即在投影空間中使用基于成對約束的K均值算法對數據聚類,再利用聚類結果選擇投影空問.同時,該算法降低瞭基于約束的半鑑督聚類算法的計算複雜度,併解決瞭聚類過程中成對約束的違反問題.在一組真實數據集上的實驗結果錶明,與現有相關半鑑督聚類算法相比,新方法不僅能夠處理高維數據,還有效地提高瞭聚類性能.
현유일사전형적반감독취류방법일방면난이유효지해결성대약속적위반문제,령일방면미능동시처리고유수거.통과제출일충기우성대약속적판별형반감독취류분석방법래동시해결상술문제.해방법유효지이용료감독신식집성수거강유화취류,즉재투영공간중사용기우성대약속적K균치산법대수거취류,재이용취류결과선택투영공문.동시,해산법강저료기우약속적반감독취류산법적계산복잡도,병해결료취류과정중성대약속적위반문제.재일조진실수거집상적실험결과표명,여현유상관반감독취류산법상비,신방법불부능구처리고유수거,환유효지제고료취류성능.
