1、聚類分析算法是一種用來(lái)發(fā)現(xiàn)數(shù)據(jù)中存在模式的有效方法，在數(shù)據(jù)分析中被廣泛應(yīng)用。在本文中，我們主要討論了一種以領(lǐng)域知識(shí)作為輔助手段，并將其有效集成到所研究模式識(shí)別問(wèn)題的方法。
　　 首先，本文提出了一種新的知識(shí)驅(qū)動(dòng)的聚類算法—貼近度—密切關(guān)系傳播算法。該算法利用我們所設(shè)計(jì)的知識(shí)判據(jù)和由用戶給出的樣本問(wèn)的貼近度信息來(lái)對(duì)由數(shù)據(jù)所產(chǎn)生的相似度矩陣進(jìn)行修正，從而將用戶的知識(shí)引入聚類過(guò)程，使算法對(duì)于問(wèn)題的處理變得更加靈活。
　　 其次

2、，為了解決上述算法無(wú)法得到用戶所需聚類數(shù)目和大樣本數(shù)據(jù)集合聚類的問(wèn)題，本文將模糊C均值算法與密切關(guān)系傳播算法相結(jié)合，設(shè)計(jì)出一種“大樣本數(shù)據(jù)聚類算法”。該算法分為兩個(gè)階段，在第一階段，我們采用了一種分布式計(jì)算策略，先將原始數(shù)據(jù)集合劃分成若干個(gè)數(shù)據(jù)子集，并使用密切關(guān)系傳播算法分別對(duì)每個(gè)數(shù)據(jù)子集樣本進(jìn)行聚類，得到數(shù)據(jù)的聚類中心。在算法的第二階段，我們將由第一階段產(chǎn)生聚類中心視為一個(gè)數(shù)據(jù)集合，利用模糊C均值算法得到所期望類數(shù)的聚類，并認(rèn)為每個(gè)聚

3、類中心所屬的類與在第一階段隸屬于其的數(shù)據(jù)所屬的類相同。同時(shí)，為了考察劃分的可靠性，在此階段，我們還引入了模糊熵量度來(lái)輔助完成聚類過(guò)程。
　　 為了考察兩種算法的有效性，我們對(duì)其進(jìn)行了數(shù)值實(shí)驗(yàn)。對(duì)于貼近度—密切關(guān)系傳播算法，我們分別考察了其在含有少量樣本的人工數(shù)據(jù)集，Iris數(shù)據(jù)集和Yale人臉圖像數(shù)據(jù)集上的聚類效果。對(duì)于大樣本數(shù)據(jù)聚類算法，我們考察了其對(duì)Iris數(shù)據(jù)集和Shutte數(shù)據(jù)集的聚類效果。實(shí)驗(yàn)結(jié)果表明，這兩種算法策略切