基于半監(jiān)督學(xué)習(xí)的兩種聚類(lèi)算法研究.pdf

1、浙江師范大學(xué)碩士學(xué)位論文基于半監(jiān)督學(xué)習(xí)的兩種聚類(lèi)算法研究姓名：熊尚華申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：王基一20110603計(jì)算復(fù)雜度，而且能夠有效解決聚類(lèi)過(guò)程中成對(duì)約束的違反問(wèn)題和提高聚類(lèi)效果?；谥行膭澐值木垲?lèi)方法，面臨的一個(gè)問(wèn)題是不適用于多重尺度及任意空間形狀的數(shù)據(jù)聚類(lèi)處理，因此對(duì)于聚類(lèi)結(jié)構(gòu)比較復(fù)雜的數(shù)據(jù)集，聚類(lèi)算法往往不能得到很好的聚類(lèi)結(jié)果。另外對(duì)于比較松散聚類(lèi)結(jié)構(gòu)，AP算法傾向于產(chǎn)生較多的局部聚類(lèi)。本文提出一種

2、基于空間一致性的半監(jiān)督近鄰傳播聚類(lèi)算法，算法首先利用擴(kuò)展的成對(duì)約束信息對(duì)數(shù)據(jù)點(diǎn)進(jìn)行成對(duì)約束調(diào)整，構(gòu)造稀疏距離矩陣。其次從整個(gè)數(shù)據(jù)觀測(cè)空間完成基于密度的流形搜索，用以判別空間數(shù)據(jù)的不同流形分布。對(duì)于流形分布全局而言，通過(guò)函數(shù)變換完成不同流形上數(shù)據(jù)點(diǎn)對(duì)之間的距離度量的縮小或放大；而對(duì)于局部而言，將處在同一流形上的數(shù)據(jù)點(diǎn)映射成近鄰傳播算法容易處理的超球形或超橢球形的凸分布形狀。仿真實(shí)驗(yàn)驗(yàn)證了本文算法較于傳統(tǒng)的AP算法和其他經(jīng)典的基于中心劃分的