發(fā)布時(shí)間：2020-04-09 18:12

【摘要】：半監(jiān)督聚類分析是目前數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)領(lǐng)域中一個(gè)新的研究方向。一般,聚類方法針對(duì)的是無標(biāo)簽的數(shù)據(jù),且無法利用先驗(yàn)知識(shí)或滿足限制條件。然而,在許多聚類問題,問題本身往往帶有約束條件且具有可利用的先驗(yàn)知識(shí)。比如學(xué)生寢室分配問題,寢室分配時(shí)必須符合最大容納成員的數(shù)量限制。對(duì)于數(shù)據(jù)方面,也可以利用先驗(yàn)知識(shí)獲得部分標(biāo)簽。此時(shí),傳統(tǒng)的聚類和分類方法都不能符合這類問題的要求。本文基于每個(gè)簇類的對(duì)象數(shù)量的限制條件,提出了適合寢室分配問題的K-均值半監(jiān)督聚類算法,并通過matlab編程實(shí)現(xiàn)。然后,本文對(duì)聚類結(jié)果的穩(wěn)定性和收斂性進(jìn)行了分析,得出了各聚類方法準(zhǔn)確率的期望和數(shù)據(jù)先驗(yàn)統(tǒng)計(jì)模型的關(guān)系。最后,基于貝葉斯統(tǒng)計(jì)分析理論,運(yùn)用統(tǒng)計(jì)方法或經(jīng)驗(yàn)引入了分布函數(shù)的先驗(yàn)知識(shí)。根據(jù)先驗(yàn)概率分布模型確定半監(jiān)督算法中對(duì)應(yīng)的后驗(yàn)分類流程。在三維高斯分布數(shù)據(jù)集的測(cè)試中,基于貝葉斯統(tǒng)計(jì)的k-means半監(jiān)督聚類準(zhǔn)確率為93.67%高于k-means方法的91.67%的準(zhǔn)確率。
【圖文】：

圖３．１二維高斯分布坐標(biāo)圖逡逑Ｆｉｇ．邋３．１邋ｔｗｏ－ｄｉｍｅｎｓｉｏｎａｌ邋Ｇａｕｓｓｉｏｎ邋ｄｉｓｔｒｉｂｕｔｉｏｎ逡逑目的：在非整數(shù)高斯分布數(shù)據(jù)的情況下，通過和數(shù)據(jù)］比較運(yùn)行約束和ｋ－ｍｅａｎｓ迭代中心的聚類算法的穩(wěn)定性。逡逑

念二維高斯分布邊緣密度函數(shù)圖
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：C81

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳香華;牛生杰;吳誠鷗;秦偉良;;馬氏距離聚類分析中協(xié)方差矩陣估算的改進(jìn)[J];數(shù)理統(tǒng)計(jì)與管理;2011年02期

2 盧愛新;;論高校寢室心理場(chǎng)的建構(gòu)[J];學(xué)校黨建與思想教育;2010年19期

3 趙愛萍;丁桂紅;;影響大學(xué)生學(xué)習(xí)潛力釋放的寢室心理環(huán)境調(diào)查[J];包頭職業(yè)技術(shù)學(xué)院學(xué)報(bào);2010年01期

4 肖蓓;劉嵐;;基于緊致性C均值法在初始類劃分中的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2008年02期

5 經(jīng)素;;大學(xué)生宿舍中的人際沖突現(xiàn)狀研究[J];青年探索;2007年06期

6 劉韜;蔡淑琴;曹豐文;崔志磊;;基于距離濃度的K-均值聚類算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年10期

7 袁方;周志勇;宋鑫;;初始聚類中心優(yōu)化的k-means算法[J];計(jì)算機(jī)工程;2007年03期

8 劉寶生;閆莉萍;周東華;;幾種經(jīng)典相似性度量的比較研究[J];計(jì)算機(jī)應(yīng)用研究;2006年11期

9 王榮;大學(xué)生宿舍人際關(guān)系新探[J];煙臺(tái)教育學(xué)院學(xué)報(bào);2005年03期

10 李飛;薛彬;黃亞樓;;初始中心優(yōu)化的K-Means聚類算法[J];計(jì)算機(jī)科學(xué);2002年07期

相關(guān)碩士學(xué)位論文 前2條

1 郭艷蕊;當(dāng)代大學(xué)生寢室文化內(nèi)容與影響因素的研究[D];安徽大學(xué);2014年

2 馬麗萍;大學(xué)生宿舍人際關(guān)系調(diào)查及干預(yù)研究[D];山西大學(xué);2007年

，

本文編號(hào)：2621093