小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
5期
932-936
,共5页
胡洋%王井东%俞能海%华先胜
鬍洋%王井東%俞能海%華先勝
호양%왕정동%유능해%화선성
最大间隔%聚类%半监督%成对约束
最大間隔%聚類%半鑑督%成對約束
최대간격%취류%반감독%성대약속
最大间隔聚类是近来聚类分析的一个研究热点,为进一步提高其聚类准确性,提出一种基于成对约束的半监督最大间隔聚类算法.该算法在最大间隔聚类的目标函数中添加针对成对约束的损失项,从而对违反给定约束条件的分界面进行惩罚.对所得到的非凸优化问题,本文提出一种基于约束凹凸过程的迭代算法来进行高效求解.实验表明,本文提出的算法能极大地提高最大间隔聚类的准确性,其聚类性能也明显优于其他两种半监督聚类算法.
最大間隔聚類是近來聚類分析的一箇研究熱點,為進一步提高其聚類準確性,提齣一種基于成對約束的半鑑督最大間隔聚類算法.該算法在最大間隔聚類的目標函數中添加針對成對約束的損失項,從而對違反給定約束條件的分界麵進行懲罰.對所得到的非凸優化問題,本文提齣一種基于約束凹凸過程的迭代算法來進行高效求解.實驗錶明,本文提齣的算法能極大地提高最大間隔聚類的準確性,其聚類性能也明顯優于其他兩種半鑑督聚類算法.
최대간격취류시근래취류분석적일개연구열점,위진일보제고기취류준학성,제출일충기우성대약속적반감독최대간격취류산법.해산법재최대간격취류적목표함수중첨가침대성대약속적손실항,종이대위반급정약속조건적분계면진행징벌.대소득도적비철우화문제,본문제출일충기우약속요철과정적질대산법래진행고효구해.실험표명,본문제출적산법능겁대지제고최대간격취류적준학성,기취류성능야명현우우기타량충반감독취류산법.
