關(guān)聯(lián)圖的譜分析及譜聚類方法研究.pdf

1、關(guān)聯(lián)圖的譜分析及譜聚類方法研究作者：導(dǎo)師：申請(qǐng)學(xué)位：學(xué)科專業(yè)：研究方向：孔敏羅斌教授工學(xué)博士計(jì)算機(jī)應(yīng)用技術(shù)圖像處理與模式識(shí)別安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院二零零六年五月征值和譜系數(shù)夾角特征在不同降維方法下的圖的表達(dá)，并與鄰接矩陣譜特征進(jìn)行了比較。圖的譜聚類研究。用數(shù)據(jù)間的相似程度來衡量樣本間的親疏程度，并以此思想進(jìn)行關(guān)聯(lián)圖的聚類研究。文中搭建了序列圖像的聚類系統(tǒng)框圖，同時(shí)在特征空間實(shí)現(xiàn)圖的譜聚類算法。具體的步驟是：1)計(jì)算圖的譜特征；2)

2、進(jìn)行圖的譜降維；3)在低維特征空間進(jìn)行模糊c一均值(FCM)和模糊c一中值(FCMED)聚類研究；4)最后用幾種有效性函數(shù)給出該算法的有效性分析。實(shí)驗(yàn)結(jié)果顯示該方法有較好的魯棒性。同時(shí)發(fā)現(xiàn)拉普拉斯矩陣的譜系數(shù)夾角特征對(duì)圖的譜聚類也有較好的效果。圖的譜編輯距離聚類研究。譜編輯距離也是衡量樣品間的親疏程度的一項(xiàng)常用指標(biāo)。文中提出了圖的譜編輯距離聚類算法的系統(tǒng)框圖，以圖的譜編輯距離定義關(guān)聯(lián)圖的廣義距離，組成該距離矩陣，用矩陣更新的合并聚類算法

3、完成不同關(guān)聯(lián)圖的聚類。具體的方法是：1)以圖的譜方法構(gòu)成每個(gè)圖的點(diǎn)對(duì)應(yīng)的譜序列；2)改進(jìn)傳統(tǒng)的串編輯距離算法計(jì)算圖與圖間的廣義距離即譜編輯距離；3)以此距離為依據(jù)完成基于矩陣更新的合并聚類算法。實(shí)驗(yàn)顯示該方法得到較好的聚類結(jié)果。人臉識(shí)別方面的應(yīng)用研究。將圖的譜特征、關(guān)聯(lián)圖的表達(dá)、圖的譜聚類和圖的譜編輯距離聚類方法應(yīng)用到人臉檢測(cè)和人臉識(shí)別應(yīng)用研究上，在人臉的結(jié)構(gòu)描述、人臉的表情聚類和不同人臉的聚類和識(shí)別上進(jìn)行實(shí)驗(yàn)研究。結(jié)果證明，圖的譜方法