發(fā)布時間：2017-09-01 16:46

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

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

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

【參考文獻】

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前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)平;動力學(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];長安大學(xué);2011年

，

本文編號：773269