A Robust Clustering via Swarm Intelligence

作者: Sadrollah Abbasi , Sajad Manteghi , Ali Heidarzadegan , Yasser Nemati , Hamid Parvin

DOI: 10.1007/978-3-319-21407-8_5

关键词: Machine learningAnt colonySwarm intelligenceMetaheuristicData miningCorrelation clusteringCluster analysisEnsemble learningFuzzy clusteringSensor fusionConsensus clusteringArtificial intelligenceConstrained clusteringComputer scienceCanopy clustering algorithm

摘要: A very promising approach to reach a robust partitioning is use ensemble-based learning. In this way, the classification/clustering task more reliable, because classifiers/clusterers in ensemble cover faults of each other. The common policy clustering based learning generate set primary partitionings that are different from These could be generated by algorithm with initializations. It popular filter some these partitionings, i.e. subset produced selected for final ensemble. selection phase done diverse consensus function finally aggregates into called also partitioning. Another alternative fusion come naturally sources. On other hand, swarm intelligence new topic where simple agents work such way complex behavior can emerged. necessary diversity achieved inherent randomness algorithms. paper we introduce method on ant colony algorithm. Indeed needs vitally and algorithms inherently involved randomness. Ant powerful metaheuristics concept intelligence. Different runnings dataset result number partitionings. Considering results totally as space employ aggregate them From another perspective, have many parameters. Effectiveness methods questionable they depend test dataset, parameters should tuned obtain desirable result. But how define real does not clear. proposed framework lets free changed, compensates non-optimality power. Experimental real-world datasets presented demonstrate effectiveness generating partitioning..

参考文章(19)
Hamid Parvin, Akram Beigi, Clustering Ensemble Framework via Ant Colony Advances in Soft Computing. pp. 153- 164 ,(2011) , 10.1007/978-3-642-25330-0_14
Baldo Faieta, Erik D. Lumer, Diversity and adaptation in populations of clustering ants simulation of adaptive behavior. pp. 501- 508 ,(1994)
Jean-Louis Deneubourg, S. Goss, Nigel Franks, Ana Sendova-Franks, C. Detrain, Laeticia Chrétien, None, The dynamics of collective sorting robot-like ants and ant-like robots simulation of adaptive behavior. pp. 356- 363 ,(1991)
Volker Roth, Tilman Lange, Mikio Braun, Joachim Buhmann, A Resampling Approach to Cluster Validation COMPSTAT. pp. 123- 128 ,(2002) , 10.1007/978-3-642-57489-4_13
Javad Azimi, Paul Cull, Xiaoli Fern, Clustering Ensembles Using Ants Algorithm international work conference on the interplay between natural and artificial computation. pp. 295- 304 ,(2009) , 10.1007/978-3-642-02264-7_31
Chi-Ho Tsang, Sam Kwong, Ant Colony Clustering and Feature Extraction for Anomaly Intrusion Detection Swarm Intelligence in Data Mining. pp. 101- 123 ,(2006) , 10.1007/978-3-540-34956-3_5
Katti Faceli, Andre C.P.L.F. de Carvalho, Marcilio C.P. de Souto, Multi-Objective Clustering Ensemble international conference hybrid intelligent systems. ,vol. 4, pp. 145- 156 ,(2006) , 10.1109/HIS.2006.49
C. L. Blake, UCI Repository of machine learning databases www.ics.uci.edu/〜mlearn/MLRepository.html. ,(1998)
Hosein Alizadeh, Behrouz Minaei-Bidgoli, Hamid Parvin, A new asymmetric criterion for cluster validation iberoamerican congress on pattern recognition. pp. 320- 330 ,(2011) , 10.1007/978-3-642-25085-9_38