InternationalJournalofApproximateReasoning55(2014)

1805–1818
ContentslistsavailableatScienceDirect
InternationalJournalofApproximateReasoning


doc.guandang.net
Amodi edroughc-meansclusteringalgorithmbased
onhybridimbalancedmeasureofdistanceanddensity
TengfeiZhanga, ,LongChena,FuminMab
a
bCollegeofAutomation,NanjingUniversityofPostsandTelecommunications,Nanjing,210023,ChinaCollegeofInformationEngineering,NanjingUniversityofFinanceandEconomics,Nanjing,China
articleinfoabstract
Traditionalc-meansclusteringpartitionsagroupofobjectsintoanumberofnon-over-
lappingsets.Roughsetsprovidemore exibleandobjectiverepresentationthanclassical
setswithhardpartitionandfuzzysetswithsubjectivemembershipfunctionforagiven
dataset.Roughc-meansclusteringanditsextensionswereintroducedandsuccessfully
appliedinmanyreallifeapplicationsinrecentyears.Eachclusterisrepresentedbyarea-
sonablepairoflowerandupperapproximations.However,themostavailablealgorithms
paynoattentiontothein uenceoftheimbalancedspatialdistributionwithinacluster.
Thelimitationofthemeaniterativecalculationfunction,withthesameweightforallthe
dataobjectsinalowerorupperapproximation,isanalyzed.Ahybridimbalancedmeasure
ofdistanceanddensityfortheroughc-meansclusteringisde ned,andamodi edrough
c-meansclusteringalgorithmispresentedinthispaper.Toevaluatetheproposedal-
gorithm,ithasbeenappliedtoseveralrealworlddatasetsfromUCI.Thevalidityofthis
algorithmisdemonstratedbytheresultsofcomparativeexperiments.
©2014ElsevierInc.Allrightsreserved.Articlehistory:Received6November2013Receivedinrevisedform4May2014Accepted5May2014Availableonline13May2014Keywords:Roughc-meansclusteringHybridimbalancedmeasureRoughsettheory
1.Introduction
Inthepastdecades,dataclusteringhasbecomeatopicofgreatinteresttoresearchersandhasbeenusedfrequentlyinreallifeapplications[1].Thefundamentalobjectiveofdataclusteringistogroupsimilarobjectsinoneclusteranddividedissimilarobjectsintodifferentclusters.Themajoravailableclusteringtechniquesaregenerallyclassi edintopartitionalclusteringandhierarchicalclustering,basedonthepropertiesofthegeneratedclusters[2].K-means,viz.,c-meansclusteringalgorithm[3],whereeachclusterisrepresentedbythemeanvalueoftheobjectsinthecluster,isprobablystillthemostcommonlyusedpartitioningmethod.Buttheclassichardc-means(HCM)techniqueunambiguouslyassignsanobjectpreciselytoasingleclusterwithcrispboundary.Inpractice,clusterboundariesmaydisplaycharacteristicsofoverlap.Itisnotthebestwaytoabsolutelydividetheboundaryobjectsintoonecluster.Insuchcases,anobjectintheboundaryshouldbelongtomorethanonecluster[4].
Theuseofsoftcomputinginclusteringhasbeenreportedinliterature[5,6].Fuzzysetsprovidesuchmethodsbytheconceptofmembershipfunction,usingalgorithmssuchasfuzzyc-means(FCM)[7,8].Itenablese cienthandling*Correspondingauthor.Tel.:+8615850597135.
E-mailaddress:zhangtf@njupt.edu.cn(T.Zhang).
doc.guandang.net
0888-613X/©2014ElsevierInc.Allrightsreserved.
A new-style clustering algorithm based on swarm intelligent theory_专业资料。维普资讯 http://www.cqvip.com Junlfab ntu feho (e ee)o.4N.,07ora ...
Self-Expanded Clustering Algorithm Based on Density Units with Evaluation Feedback Section_专业资料。维普资讯 http://www.cqvip.com Wua iest ora fNaua ...
International Symposium on Intelligent Information Technology Application Workshops Research on Text Clustering Algorithm Based on K_means and SOM Li Xinwu ...
00Vague C-means clustering algorithm_数学_自然... based on which a hard partition for ... leading to what is called hybrid dynamic genetic...
time, and the entire network load is imbalanced....As stated previously, the modified T (n) is ...Tree clustering routing algorithm based on LEACH. ...
k-Means A new generalized k-means clustering algorithm This paper presents...it performs clustering based on the Euclidean distance only as shown in Eq...
SAR image segmentation based on quantum-inspired multiobjective evolutionary clustering algorithm_天文/地理_自然科学_专业资料。SAR影像分割...
An Incremental Algorithm of Text Clustering Based on Semantic Sequences_专业资料。维普资讯 http://www.cqvip.com W V011 N0. 20 14—34. 15063014 Wua ...
An Aggregation Cache Replacement Algorithm Based on Ontology Clustering_专业资料 暂无评价
An Improved kNN Algorithm Based on Clustering and its application in text classification(论文)_计算机软件及应用_IT/计算机_专业资料。本文介绍了用聚类简单...
热门文档