全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于点密度的半监督ca算法在图像聚类中的应用

DOI: 10.13232/j.cnki.jnju.2014.04.009

Keywords: 竞争凝聚(ca)算法,欧氏距离,半监督,点密度,距离调节因子

Full-Text   Cite this paper   Add to My Lib

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