資源描述：
《基于模糊關(guān)系傳遞閉包的聚類方法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、信陽師范學(xué)院學(xué)報(bào):自然科學(xué)版JournalofXinyangNormalUniversity第21卷第1期2008年1月NaturalScienceEditionVol.21No.1Jan.2008·應(yīng)用技術(shù)研究·基于模糊關(guān)系傳遞閉包的聚類方法3劉宏兵,周文勇,郭振(信陽師范學(xué)院計(jì)算機(jī)科學(xué)系,河南信陽464000)摘要:根據(jù)數(shù)據(jù)之間的相似關(guān)系,構(gòu)造了基于模糊相似關(guān)系傳遞閉包的聚類方法.該方法用數(shù)據(jù)之間的距離定義模糊相似關(guān)系,利用模糊關(guān)系的合成算子,構(gòu)造該關(guān)系的傳遞閉包,該傳遞閉包是等價(jià)關(guān)系.以等價(jià)類為聚類.實(shí)驗(yàn)結(jié)果表明該聚類方法可得到與傳統(tǒng)K2均值方法相同的聚類結(jié)果.關(guān)鍵詞:
2、相似關(guān)系;模糊等價(jià)關(guān)系;傳遞閉包;等價(jià)類;聚類中圖分類號(hào):TP182文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):100320972(2008)0120144203ClusteringMethodBasedonTransitiveClosureofFuzzyRelationLIUHong2bing,ZHOUWen2yong,GUOZhen(DepartmentofComputerScience,XinyangNormalUniversity,Xinyang464000,China)Abstract:Clusteringmethodbasedontransitiveclosureoffuzzyrel
3、ationisformedaccordingtothesimilaritybetweendata.Theproposedmethoddefinedthefuzzysimilaritybyusingthedistancebetweendata.Thetransitiveclosure,whichisequivalencerelation,isformedbyusingrelationcom2poundoperator.Theclustersareequivalentclasses.Theexperimentsshowthattheproposedmethodcanachieve
4、thesameresultsastheconventionalK2meansclusteringmethod.Keywords:similarrelation;fuzzyequivalencerelation;transitiveclosure;equivalenceclass;clustering0引言準(zhǔn)則以蘊(yùn)含在數(shù)據(jù)集中類的類型為基礎(chǔ).對(duì)于不同的數(shù)據(jù)類型,其聚類的準(zhǔn)則是不同的.如l維空間的致密類特征向模糊聚類分析是用模糊理論進(jìn)行聚類分析的方法,它量可以根據(jù)某一個(gè)判斷準(zhǔn)則,但拉長類聚類卻需要另一個(gè)已經(jīng)廣泛應(yīng)用于經(jīng)濟(jì)、管理、歷史等社會(huì)生活的各個(gè)方面,準(zhǔn)則.近年來,模糊聚類分析
5、又被應(yīng)用于數(shù)據(jù)挖掘、模式識(shí)別等許(4)聚類算法.它根據(jù)已采用的鄰近測度和聚類準(zhǔn)則,多方面.聚類技術(shù)是人類最原始的精神活動(dòng),用于處理人們選取合適的算法,以揭示數(shù)據(jù)集的聚類結(jié)構(gòu).每天接收到的大量信息.實(shí)際上,將每個(gè)信息片作為一個(gè)單(5)結(jié)果驗(yàn)證.一旦聚類算法得到結(jié)果,就要驗(yàn)證其正獨(dú)實(shí)體進(jìn)行處理是不可能的.因此人類試圖將實(shí)體進(jìn)行分確性.在許多情況下,應(yīng)用領(lǐng)域的專家必須用其他實(shí)驗(yàn)證類,每一類由它包括的實(shí)體的共同特征來標(biāo)識(shí).要完成一個(gè)據(jù),分析判定聚類結(jié)果.[1]聚類任務(wù),必須遵循下列步驟:聚類算法有多種改進(jìn)形式和廣泛的應(yīng)用,有經(jīng)典的K2(1)特征選擇.必須適當(dāng)?shù)剡x擇特征,盡可能多地包含
6、[2-3]均值、模糊C2均值(FCM)等聚類算法及其改進(jìn)形式.任務(wù)所關(guān)心的信息.在特征中,使信息冗余減少和最小化是[426]將傳遞閉包與聚類算法相結(jié)合,這方面的研究較少,且主要目標(biāo).因?yàn)樵谟斜O(jiān)督的分類中,在應(yīng)用之前的特征預(yù)處大多數(shù)研究都是針對(duì)布爾矩陣的傳遞閉包.傳遞閉包生成理是必要的.若干個(gè)確定的劃分,再從中選取一個(gè),使得每個(gè)對(duì)象從屬于(2)近鄰測度.用于度量兩個(gè)特征向量如何相似或不特定的類.相似,保證所選的特征具有相同的近鄰性,并且沒有占支配文中提出了一種基于模糊關(guān)系傳遞閉包的聚類方法.地位的特征,這一點(diǎn)在預(yù)處理時(shí)必須注意.該方法首先要選擇一個(gè)合適的相似性測度;其次,要求模
7、糊(3)聚類準(zhǔn)則.這依賴于專家對(duì)“可判斷”的解釋,聚類收稿日期:2006212229;修訂日期:2007207231;3.通訊聯(lián)系人,E2mail:liuhbing@sohu.com基金項(xiàng)目:河南省教育廳自然科學(xué)基金項(xiàng)目(2006520011,2006520012);信陽師范學(xué)院青年骨干教師資助計(jì)劃項(xiàng)目(20060503)作者簡介:劉宏兵(19712),男,河南潢川人,副教授,碩士,主要研究方向?yàn)榫垲惙治?、模糊技術(shù).144劉宏兵,等:基于模糊關(guān)系傳遞閉包的聚類方法相似關(guān)系的模糊等價(jià)類,由于相似關(guān)系是一自
