本文關(guān)鍵詞：一種基于同類約束的半監(jiān)督近鄰反射傳播聚類方法

  更多相關(guān)文章： 半監(jiān)督聚類 近鄰反射傳播 最大和 信任傳播 同類約束

【摘要】：以近鄰反射傳播(Affinity propagation,AP)聚類算法為基礎(chǔ),提出了一種基于同類約束的半監(jiān)督近鄰反射傳播聚類方法 (Semi-supervised affinity propagation clustering method with homogeneity constraints,HCSAP).該方法在聚類目標(biāo)函數(shù)中引入同類約束項(xiàng),以保證聚類結(jié)果與同類集先驗(yàn)信息一致.利用最大和信任傳播(Max-sum belief propagation)優(yōu)化過(guò)程對(duì)目標(biāo)函數(shù)進(jìn)行求解,導(dǎo)出同類約束下的吸引度(Responsibility)和歸屬度(Availability)的迭代方程.人工數(shù)據(jù)集和真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明本文所提方法的有效性.
【作者單位】： 江南大學(xué)數(shù)字媒體學(xué)院;無(wú)錫城市職業(yè)技術(shù)學(xué)院;
【關(guān)鍵詞】： 半監(jiān)督聚類 近鄰反射傳播 最大和 信任傳播 同類約束
【基金】：國(guó)家自然科學(xué)基金(61170122;61202311;61272210) 江蘇省自然科學(xué)基金(BK2012552)資助~~
【分類號(hào)】：TP311.13
【正文快照】： 引用格式徐明亮,王士同,杭文龍.一種基于同類約束的半監(jiān)督近鄰反射傳播聚類方法.自動(dòng)化學(xué)報(bào),2016,42(2):255-269A Semi-supervised Affinity Propagation ClusteringMethod with Homogeneity ConstraintXU Ming-Liang1,2WANG Shi-Tong1近鄰反射傳播聚類(Affinity propagation,

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 儲(chǔ)岳中;徐波;高有濤;邰偉鵬;;基于近鄰傳播聚類與核匹配追蹤的遙感圖像目標(biāo)識(shí)別方法[J];電子與信息學(xué)報(bào);2014年12期

2 張建朋;陳福才;李邵梅;劉力雄;;基于密度與近鄰傳播的數(shù)據(jù)流聚類算法[J];自動(dòng)化學(xué)報(bào);2014年02期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 吳紹根;;基于動(dòng)態(tài)網(wǎng)格和密度鄰接的數(shù)據(jù)聚類算法[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2015年03期

2 魏中賀;李少波;唐向紅;陳力;;一種基于密度的數(shù)據(jù)流檢測(cè)算法SWKLOF[J];科學(xué)技術(shù)與工程;2014年34期

3 王娟;王萍;王港;;基于自適應(yīng)超像素分割的點(diǎn)刻式DPM區(qū)域定位算法研究[J];自動(dòng)化學(xué)報(bào);2015年05期

4 邢長(zhǎng)征;劉劍;;基于近鄰傳播與密度相融合的進(jìn)化數(shù)據(jù)流聚類算法[J];計(jì)算機(jī)應(yīng)用;2015年07期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 曹振麗;面向養(yǎng)殖環(huán)境監(jiān)測(cè)的數(shù)據(jù)流處理方法研究[D];中國(guó)農(nóng)業(yè)大學(xué);2015年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 馮洪峰;聚類算法在數(shù)據(jù)流挖掘中的研究[D];華東師范大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 雷陽(yáng);雷英杰;周創(chuàng)明;孔韋韋;;基于直覺(jué)模糊核匹配追蹤的目標(biāo)識(shí)別方法[J];電子學(xué)報(bào);2011年06期

2 緱水平;焦李成;張向榮;李陽(yáng)陽(yáng);;基于免疫克隆與核匹配追蹤的快速圖像目標(biāo)識(shí)別[J];電子與信息學(xué)報(bào);2008年05期

3 李青;焦李成;周偉達(dá);;基于模糊核匹配追尋的特征模式識(shí)別[J];計(jì)算機(jī)學(xué)報(bào);2009年08期

4 黃德才;吳天虹;;基于密度的混合屬性數(shù)據(jù)流聚類算法[J];控制與決策;2010年03期

5 王開(kāi)軍;張軍英;李丹;張新娜;郭濤;;自適應(yīng)仿射傳播聚類[J];自動(dòng)化學(xué)報(bào);2007年12期

6 朱群;張玉紅;胡學(xué)鋼;李培培;;一種基于雙層窗口的概念漂移數(shù)據(jù)流分類算法[J];自動(dòng)化學(xué)報(bào);2011年09期

7 于彥偉;王沁;鄺俊;何杰;;一種基于密度的空間數(shù)據(jù)流在線聚類算法[J];自動(dòng)化學(xué)報(bào);2012年06期

8 緱水平;焦李成;;基于多尺度幾何分析與核匹配追蹤的圖像識(shí)別[J];模式識(shí)別與人工智能;2007年06期

9 儲(chǔ)岳中;徐波;;基于流形分析與AP算法RBF神經(jīng)網(wǎng)絡(luò)分類器[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年08期

10 儲(chǔ)岳中;徐波;高有濤;;一種融合人工免疫系統(tǒng)與AP算法的分類器設(shè)計(jì)[J];南京航空航天大學(xué)學(xué)報(bào);2013年02期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 周世兵;徐振源;唐旭清;;新的K-均值算法最佳聚類數(shù)確定方法[J];計(jì)算機(jī)工程與應(yīng)用;2010年16期

2 周世兵;徐振源;唐旭清;;基于近鄰傳播算法的最佳聚類數(shù)確定方法比較研究[J];計(jì)算機(jī)科學(xué);2011年02期

3 周世兵;徐振源;唐旭清;;一種基于近鄰傳播算法的最佳聚類數(shù)確定方法[J];控制與決策;2011年08期

4 李旭;林偉;溫金環(huán);史彩云;;基于圖譜理論的圖像聚類數(shù)的確定及應(yīng)用[J];工程數(shù)學(xué)學(xué)報(bào);2012年05期

5 秦振濤;楊武年;;一種新的最佳聚類數(shù)確定方法[J];電子技術(shù)應(yīng)用;2013年01期

6 宋銘利;高新科;;基于距離的最大聚類數(shù)探索算法的探討[J];礦山機(jī)械;2006年09期

7 普運(yùn)偉;朱明;金煒東;胡來(lái)招;;核聚類算法最佳聚類數(shù)的自適應(yīng)確定方法[J];計(jì)算機(jī)工程;2007年04期

8 楊欣斌,孫京誥,黃道;一種進(jìn)化聚類學(xué)習(xí)新方法[J];計(jì)算機(jī)工程與應(yīng)用;2003年15期

9 田彥山;;基于山峰聚類的聚類上限確定方法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

10 褚娜;馬利莊;王彥;;聚類趨勢(shì)問(wèn)題的研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2009年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前9條

1 高翠芳;吳小俊;;基于二階差分的聚類數(shù)自動(dòng)確定方法[A];江蘇省系統(tǒng)工程學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

2 劉洋;江志綱;丁增喜;王大玲;鮑玉斌;于戈;;一種基于圖的聚類算法GB-Cluster[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2002年

3 李浪波;傅彥;劉紅;;基于范例推理的網(wǎng)格和密度聚類算法[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

4 婁冬梅;陳明;朱有娜;;一種基于密度的無(wú)參數(shù)聚類算法[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

5 魏昕路;洪志令;姜青山;;一種基于樣本縮減策略的新窗口式聚類算法[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

6 程尊平;周鼎;王晨;周皓峰;汪衛(wèi);施伯樂(lè);;SDPHC——基于密度的分割和分層的自校聚類算法[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2004年

7 張曉峰;王麗珍;陸葉;;一種基于屬性加權(quán)的不確定K-means聚類算法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

8 蔡軍;袁華鵬;陳金海;施伯樂(lè);;一種基于相似性分析的聚類新算法:PDS算法[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

9 胡仲義;郭超;王永炎;劉勝航;王宏安;;基于時(shí)間衰減和特征變量的數(shù)據(jù)流聚類算法[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 胡雅婷;可能性聚類方法研究及應(yīng)用[D];吉林大學(xué);2012年

2 王縱虎;聚類分析優(yōu)化關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2012年

3 周世兵;聚類分析中的最佳聚類數(shù)確定方法研究及應(yīng)用[D];江南大學(xué);2011年

4 楊燕;基于計(jì)算智能的聚類組合算法研究[D];西南交通大學(xué);2006年

5 馮永;基于計(jì)算智能的聚類技術(shù)及其應(yīng)用研究[D];重慶大學(xué);2006年

6 劉晨;高伸縮性聚類分析方法研究[D];哈爾濱工程大學(xué);2013年

7 王強(qiáng);局部疊加基因表達(dá)模式聚類分析方法研究[D];哈爾濱工業(yè)大學(xué);2012年

8 姜磊;混合演化聚類算法研究及其應(yīng)用[D];武漢大學(xué);2012年

9 尹學(xué)松;半監(jiān)督聚類分析策略設(shè)計(jì)及其拓展性研究[D];南京航空航天大學(xué);2009年

10 白亮;聚類學(xué)習(xí)的理論分析與高效算法研究[D];山西大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 魏建東;K-means初始化算法研究[D];南京理工大學(xué);2015年

2 張依;基于MapReduce的k-means聚類算法并行化研究[D];中央民族大學(xué);2015年

3 劉嬋;蟻群與K均值聚類算法融合研究及其在用戶分群中的應(yīng)用[D];西南科技大學(xué);2015年

4 朱琪;基于減法聚類的混合算法研究[D];湖南科技大學(xué);2015年

5 韓偉森;聚類集成研究與應(yīng)用[D];貴州大學(xué);2015年

6 喬坤;基于系統(tǒng)能量理論的聚類算法及其應(yīng)用研究[D];西安建筑科技大學(xué);2007年

7 李衛(wèi)平;動(dòng)力學(xué)背景下的聚類算法研究[D];鄭州大學(xué);2007年

8 葉沖軼;高維海量數(shù)據(jù)聯(lián)合聚類算法的研究與應(yīng)用[D];浙江工商大學(xué);2010年

9 王躍;聯(lián)合聚類算法研究及應(yīng)用[D];浙江大學(xué);2012年

10 趙一潔;Mean Shift聚類分析技術(shù)在安全人居中的應(yīng)用[D];長(zhǎng)安大學(xué);2011年

，

本文編號(hào)：773269