A flocking based algorithm for document clustering analysis

《A flocking based algorithm for document clustering analysis》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、JournalofSystemsArchitecture52(2006)505–515www.elsevier.com/locate/sysarcAflockingbasedalgorithmfordocumentclusteringanalysisXiaohuiCui*,JinzhuGao,ThomasE.PotokOakRidgeNationalLaboratory,OakRidge,TN37831-6085,UnitedStatesAvailableonline19April2006AbstractSocialanimalsorinsectsinnatureoftenexhibitafo

2、rmofemergentcollectivebehaviorknownasflocking.Inthispaper,wepresentanovelFlockingbasedapproachfordocumentclusteringanalysis.OurFlockingclusteringalgorithmusessto-chasticandheuristicprinciplesdiscoveredfromobservingbirdflocksorfishschools.Unlikeotherpartitionclusteringalgo-rithmsuchasK-means,theFlockin

3、gbasedalgorithmdoesnotrequireinitialpartitionalseeds.Thealgorithmgeneratesaclusteringofagivensetofdatathroughtheembeddingofthehigh-dimensionaldataitemsonatwo-dimensionalgridforeasyclusteringresultretrievalandvisualization.Inspiredbytheself-organizedbehaviorofbirdflocks,werepresenteachdocumentobjectw

4、ithaflockboid.Thesimplelocalrulesfollowedbyeachflockboidresultintheentiredocumentflockgeneratingcomplexglobalbehaviors,whicheventuallyresultinaclusteringofthedocuments.Weevaluatetheefficiencyofouralgorithmwithbothasyntheticdatasetandarealdocumentcollectionthatincludes100newsarticlescollectedfromtheInter

5、net.OurresultsshowthattheFlockingclusteringalgorithmachievesbetterperformancecomparedtotheK-meansandtheAntclusteringalgorithmforrealdocumentclustering.Ó2006ElsevierB.V.Allrightsreserved.Keywords:Documentclustering;Bio-inspired;Agent;Flockingmodel;F-measure1.Introductiontionssuchasanimation.Flocking

6、isoftenconsid-eredasanArtificialLifealgorithmbecauseofitsAntcolonies,birdflocks,andswarmofbeesetc.emergentproperty.areallconsideredasmulti-agentbasedmodelsthatTheFlockingmodelwasfirstproposedbyCraigexhibitacollectivebehavior.NewalgorithmsbasedReynoldsinhispaper‘‘Flocks,herd,andschools:Aonthesebiologic

7、almodelshavebeeninventedtodistributedbehaviormodel’’[24].Itisabio-inspiredsolveproblemsincomputerscience.Thesealgo-computationalmodelforsimulatingtheanimationrithmsarecharacterizedbytheinteractionofalargeof