文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电子/电路 > A k-means Based Clustering Algorithm
侵权投诉

A k-means Based Clustering Algorithm

Rek-means

Ak-meansBasedClusteringAlgorithm

DomenicoDanieleBloisiandLucaIocchi

SapienzaUniversityofRome

DipartimentodiInformaticaeSistemistica

viaAriosto25,00185Rome,Italy

{bloisi,iocchi}@dis.uniroma1.it

doc.guandang.net

Abstract.Inthispaperwepresentanewclusteringmethodbasedonk-meansthathasbeenimplementedonavideosurveillancesystem.Rek-meansdoesnotrequiretospecifyinadvancethenumberofclusterstosearchforandismoreprecisethank-meansinclusteringdatacomingfrommultipleGaussiandistributionswithdi erentco-variances,whilemaintainingreal-timeperformance.Experimentsonrealandsyntheticdatasetsarepresentedtomeasurethee ectivenessandtheperformanceoftheproposedmethod.

Keywords:dataclustering,k-means,imagesegmentation

1Introduction

Dataclusteringtechniquesareusedtoaccomplishamultitudeoftasksinmany elds,suchasarti cialintelligence,datamining,computervision,datacompres-sion,andothers.Thereareaseriesofwellknownalgorithmsthatperformthetaskofclusteringdata:k-means,FuzzyC-means,Hierarchicalclustering,EM,andmanyothers[1].Itcanbeshownthatthereisnoabsolutebestcriterionwhichwouldbeindependentofthe nalaimoftheclustering[2].Consequently,theusermustsupplythiscriterion,insuchawaythattheresultoftheclusteringwillsuithis/herneeds.Forinstance,wecouldbeinterestedin ndingrepresen-tativesforhomogeneousgroups(datareduction),in ndingnaturalclustersanddescribetheirunknownproperties(naturaldatatypes),in ndingusefulandsuitablegroupings(usefuldataclasses)orin ndingunusualdataobjects(out-lierdetection).Whiletheabovediscussedcharacteristiciscommontoalltheclusteringmethods,itispossibletocomparetechniqueswithrespecttotimee ciencyandsolutionquality.Amongthesemethods,k-meansisthemostef- cientintermsofexecutiontime[1].However,k-meansrequirestospecifyinadvancethenumberofclustersk,itconvergesonlytoalocallyoptimalsolution,andthesolutiondependsfromtheinitializationstep.

Theaimofthispaperistopresentanextensionofk-means,calledRek-meanswhichhasthefollowingfeatures:

第1页

你可能喜欢

  • 仪器通信
  • K-Means聚类算法
  • 算法入门
  • K-MEANS
  • 百强企业名单

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email