OALib Journal期刊
ISSN: 2333-9721
费用:99美元
|
|
|
基于点密度的半监督ca算法在图像聚类中的应用
DOI: 10.13232/j.cnki.jnju.2014.04.009
Keywords: 竞争凝聚(ca)算法,欧氏距离,半监督,点密度,距离调节因子
Abstract:
?经典竞争凝聚(ca)算法具有自动寻找聚类总数的特性,避免了预判参数对聚类结果的影响,但在聚类过程中,该算法并未利用样本数据中普遍存在的少量已知信息,而这些已知信息往往能够对整个聚类过程提供有益的帮助;此外算法在相似度度量函数上采用了最为常见的欧氏距离,该距离仅适用于球状的聚类,且存在等划分的趋势,这就制约了算法的应用范围。针对上述问题,通过引入具有半监督学习能力的半监督项,增强隶属度矩阵的划分能力,并利用样本数据的点密度信息,生成距离调节因子修正欧氏距离,最终得到了基于点密度的半监督ca算法。在人造模拟图像和真实图像上的聚类分割结果,以及与其它算法的性能比较,表明了所得算法,能得到较为准确的中心值,有更佳的聚类效果。
References
[1] | halllo,goldgofdb.convergenceofthesingle-passandonlinefuzzyc-meansalgorithms.ieeetransactionsonfuzzysystems,2011,19(4):792~794.
|
[2] | friguih,krishnapuramr.clusteringbycompetitiveagglomeration.patternrecognition,1997,30(7):1109~1119.
|
[3] | 刘小芳,曾黄麟,吕炳朝.点密度函数加权模糊c均值算法的聚类分析.计算机工程与应用,2004,40(24):64~65.
|
[4] | endoy,hamasunay,yamashirom,etal.onsemi-supervisedfuzzyc-meansclustering.in:proceedingsofieeeinternationalconferenceonfuzzysystems,korea:fuzz-ieee,2009:1119~1124.
|
[5] | hamasunay,endoy.onsemi-supervisedfuzzyc-meansclusteringfordatawithclusterwisetolerancebyoppositecriteria.softcomputing-afoundations,methodologies&applications,2013,17(1):71~81.
|
[6] | 楼晓俊,李隽颖,刘海涛.距离修正的模糊c均值聚类算法.计算机应用,2012,32(3):646~648.
|
[7] | 陈圆圆,陈志平.一种基于代表点和点密度的聚类算法.计算机工程与应用,2008,44(28):136~139.
|
[8] | bezdekjc.patternrecognitionwithfuzzyobjectivefunctionalgorithms.norwell,ma,usa:kluweracademicpublishers,1981,256.
|
[9] | jingl,ngmk,huangjz.anentropyweightingk-meansalgorithmforsubspaceclusteringofhigh-dimensionalsparsedata.ieeetransactionsonknowledgeanddataengineering,2007,19(8):1026~1041.
|
[10] | bezdekjc,hathawayr,sabium,etal.convergencetheoryforfuzzyc-means-counterexampleandrepairs.ieeetransactionsonsystems,man,andcybernetics,1987,17(5):873~877.
|
[11] | zhul,chtmgfl,wangst.generalizedfuzzyc-meansclusteringalgorithmwithimprovedfuzzypartitions.ieeetransactionsonsystems,man,andcybernetics,2009,39(3):578~591.
|
[12] | boujemaan.generalizedcompetitiveclusteringforimagesegmentation.in:proceedingsofthe19thinternationalconferenceofthenorthamericanfuzzyinformationprocessingsociety-nafips.ieee,2000:133~137.
|
[13] | tangcl,wangsg,xuw.newfuzzyc-meansclusteringmodelbasedonthedataweightedapproach.data&knowledgeengineering,2010,69(9):887~900.
|
[14] | 姚紫阳.半监督中心最大化模糊c均值算法.计算机工程与应用,2012,48(33):188~193.
|
[15] | zhangxb,huangh,zhangsj.afcmclusteringalgorithmbasedonsemi-supervisedandpointdensityweighted.in:proceedingsofieeeinternationalconferenceonicis,xiamen,china:ieee,2010:720~713.
|
[16] | dunnjc.well-separatedclustersandoptimalfuzzypartitions.journalofcybernetics,1974,4(1):95~104.
|
[17] | dengz,choiks,chungfl,etal.enhancedsoftsubspaceclusteringintegratingwithin-clusterandbetween-clusterinformation.patternrecognition,2010,43(3):767~781.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|