Black hole: A new heuristic optimization approach for data clustering

Information Sciences

Volumn 222, Issue , 2013, Pages 175-184

  Hatamlou, Abdolreza ^a,b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Black hole phenomenon; Data clustering; Nature inspired algorithm

Indexed keywords

BENCHMARK DATASETS; BLACK HOLES; CANDIDATE SOLUTION; CLUSTERING PROBLEMS; COMPUTATIONAL TOOLS; DATA CLUSTERING; HEURISTIC OPTIMIZATION; INITIAL POPULATION; NATURE-INSPIRED ALGORITHMS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; POPULATION-BASED ALGORITHM; SEARCH SPACES;

COMPUTATIONAL COMPLEXITY; GRAVITATION; HEURISTIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION; PROBLEM SOLVING; STARS;

CLUSTERING ALGORITHMS;

EID: 84870058393     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.08.023     Document Type: Article

References (90)

1. A. Ahmadi, F. Karray, and M.S. Kamel Model order selection for multiple cooperative swarms clustering using stability analysis Information Sciences 182 2012 169 183
2. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Information Sciences 192 2012 120 142
3. W. Barbakh, Y. Wu, and C. Fyfe Review of clustering algorithms Non-Standard Parameter Adaptation for Exploratory Data Analysis 2009 Springer Berlin/Heidelberg 7 28
4. M. Bramer, R. Ellis, M. Petridis, and X.-S. Yang Firefly algorithm, Lévy flights and global optimization Research and Development in Intelligent Systems vol. XXVI 2010 Springer London 209 218
5. C.J. Merz, C.L. Blake, UCI Repository of Machine Learning Databases. < http://www.ics.uci.edu/-mlearn/MLRepository.html >.
6. X. Cai, and W. Li A spectral analysis approach to document summarization: clustering and ranking sentences simultaneously Information Sciences 181 2011 3816 3827
7. G. Cardoso, and F. Gomide Newspaper demand prediction and replacement model based on fuzzy clustering and rules Information Sciences 177 2007 4799 4809
8. M. Carullo, E. Binaghi, and I. Gallo An online document clustering technique for short web contents Pattern Recognition Letters 30 2009 870 876
9. O. Castillo, R. Martinez-Marroquin, P. Melin, F. Valdez, and J. Soria Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot Information Sciences 192 2012 19 38
10. D. Chaturvedi Applications of genetic algorithms to load forecasting problem Soft Computing 2008 Springer Berlin/Heidelberg 383 402
11. S.-M. Chen, and Y.-C. Chang Multi-variable fuzzy forecasting based on fuzzy clustering and fuzzy rule interpolation techniques Information Sciences 180 2010 4772 4783
12. J. Christmas, E. Keedwell, T.M. Frayling, and J.R.B. Perry Ant colony optimisation to identify genetic variant association with type 2 diabetes Information Sciences 181 2011 1609 1622
13. J.-F. Connolly, E. Granger, and R. Sabourin An adaptive classification system for video-based face recognition Information Sciences 192 2012 50 70
14. E. Cuevas, D. Oliva, D. Zaldivar, M. Perez-Cisneros, and H. Sossa Circle detection using electro-magnetism optimization Information Sciences 182 2012 40 55
15. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 38 2008 218 237
16. S. Das, A. Abraham, A. Konar, Automatic hard clustering using improved differential evolution algorithm, in: Studies in Computational Intelligence, 2009, pp. 137-174.
17. S. Das, and S. Sil Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm Information Sciences 180 2009 1237 1256
18. J. Derrac, S. Garcia, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm and Evolutionary Computation 1 2011 3 18
19. M. Dorigo, and C. Blum Ant colony optimization theory: a survey Theoretical Computer Science 344 2005 243 278
20. R. Drenick, F. Kozin, and T. Gonzalez On the computational complexity of clustering and related problems System Modeling and Optimization 1982 Springer Berlin/Heidelberg 174 182
21. M. El-Abd Performance assessment of foraging algorithms vs. evolutionary algorithms Information Sciences 182 2012 243 263
22. O.K. Erol, and I. Eksin A new optimization method: big bang-big crunch Advances in Engineering Software 37 2006 106 111
23. M. Fathian, B. Amiri, and A. Maroosi Application of honey-bee mating optimization algorithm on clustering Applied Mathematics and Computation 190 2007 1502 1513
24. B. Fox, W. Xiang, and H. Lee Industrial applications of the ant colony optimization algorithm The International Journal of Advanced Manufacturing Technology 31 2007 805 814
25. M. Friedman, M. Last, Y. Makover, and A. Kandel Anomaly detection in web documents using crisp and fuzzy-based cosine clustering methodology Information Sciences 177 2007 467 475
26. Z. Geem, and M. Cisty Application of the harmony search optimization in irrigation Recent Advances in Harmony Search Algorithm 2010 Springer Berlin/Heidelberg 123 134
27. Z. Geem, and X.-S. Yang Harmony search as a metaheuristic algorithm Music-Inspired Harmony Search Algorithm 2009 Springer Berlin/Heidelberg 1 14
28. A. Ghosh, A. Halder, M. Kothari, and S. Ghosh Aggregation pheromone density based data clustering Information Sciences 178 2008 2816 2831
29. A. Ghosh, N.S. Mishra, and S. Ghosh Fuzzy clustering algorithms for unsupervised change detection in remote sensing images Information Sciences 181 2011 699 715
30. S. Ghosh, S. Das, S. Roy, S.K. Minhazul Islam, and P.N. Suganthan A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization Information Sciences 182 2012 199 219
31. J. Gonzalez, D. Pelta, C. Cruz, G. Terrazas, N. Krasnogor, and X.-S. Yang A new metaheuristic bat-inspired algorithm Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) 2011 Springer Berlin/Heidelberg 65 74
32. T. Grubesic On the application of fuzzy clustering for crime hot spot detection Journal of Quantitative Criminology 22 2006 77 105
33. Z. Gungr, and A. Unler K-harmonic means data clustering with simulated annealing heuristic Applied Mathematics and Computation 184 2007 199 209
34. Y.W. Guo, W.D. Li, A.R. Mileham, and G.W. Owen Applications of particle swarm optimisation in integrated process planning and scheduling Robotics and Computer-Integrated Manufacturing 25 2009 280 288
35. W. Halberstadt, and T.S. Douglas Fuzzy clustering to detect tuberculous meningitis-associated hyperdensity in CT images Computers in Biology and Medicine 38 2008 165 170
36. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2006 Academic Press
37. A. Hatamlou, S. Abdullah, M. Hatamlou, Data clustering using big bang-big crunch algorithm, in: Communications in Computer and Information Science, 2011, pp. 383-388.
38. A. Hatamlou, S. Abdullah, and H. Nezamabadi-pour Application of gravitational search algorithm on data clustering Rough Sets and Knowledge Technology 2011 Springer Berlin/Heidelberg 337 346
39. A. Hatamlou, S. Abdullah, and H. Nezamabadi-pour A combined approach for clustering based on K-means and gravitational search algorithms Swarm and Evolutionary Computation 6 2012 47 52
40. A. Hatamlou In search of optimal centroids on data clustering using a binary search algorithm Pattern Recognition Letters 33 2012 1756 1760
41. R.L. Haupt, and S.E. Haupt Practical Genetic Algorithms second ed. 2004 John Wiley & Sons
42. S. Hirano, X. Sun, and S. Tsumoto Comparison of clustering methods for clinical databases Information Sciences 159 2004 155 165
43. E.R. Hruschka, R.J.G.B. Campello, and L.N. de Castro Evolving clusters in gene-expression data Information Sciences 176 2006 1898 1927
44. H. Izakian, and A. Abraham Fuzzy C-means and fuzzy swarm for fuzzy clustering problem Expert Systems with Applications 38 2011 1835 1838
45. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review Computing Surveys 1999 ACM 264 323
46. A.K. Jain Data clustering: 50 years beyond K-means Pattern Recognition Letters 31 2010 651 666
47. R.I. John, P.R. Innocent, and M.R. Barnes Neuro-fuzzy clustering of radiographic tibia image data using type 2 fuzzy sets Information Sciences 125 2000 65 82
48. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing. An experimental evaluation. Part I. Graph partitioning Operations Research 37 1989 865 892
49. F. Kang, J. Li, and Z. Ma Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions Information Sciences 181 2011 3508 3531
50. L. Kaper, E. Heuvel, P. Woudt, and R. Giacconi Black hole research past and future Black Holes in Binaries and Galactic Nuclei: Diagnostics, Demography and Formation 2001 Springer Berlin/Heidelberg 3 15
51. D. Karaboga, and C. Ozturk A novel clustering approach: artificial bee colony (ABC) algorithm Applied Soft Computing 11 2011 652 657
52. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 1944, 1995, pp. 1942-1948.
53. D. Kundu, K. Suresh, S. Ghosh, S. Das, B.K. Panigrahi, and S. Das Multi-objective optimization with artificial weed colonies Information Sciences 181 2011 2441 2454
54. R.J. Kuo, Y.J. Syu, Z.-Y. Chen, and F.C. Tien Integration of particle swarm optimization and genetic algorithm for dynamic clustering Information Sciences 195 2012 124 140
55. J. Li, K. Wang, and L. Xu Chameleon based on clustering feature tree and its application in customer segmentation Annals of Operations Research 168 2009 225 245
56. L. Liao, T. Lin, and B. Li MRI brain image segmentation and bias field correction based on fast spatially constrained kernel clustering approach Pattern Recognition Letters 29 2008 1580 1588
57. R. Liu, L. Jiao, X. Zhang, and Y. Li Gene transposon based clone selection algorithm for automatic clustering Information Sciences 204 2012 1 22
58. Y. Liu, Z. Yi, H. Wu, M. Ye, and K. Chen A tabu search approach for the minimum sum-of-squares clustering problem Information Sciences 178 2008 2680 2704
59. M. Mahdavi, M.H. Chehreghani, H. Abolhassani, and R. Forsati Novel meta-heuristic algorithms for clustering web documents Applied Mathematics and Computation 201 2008 441 451
60. V.J. Manoj, and E. Elias Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer Information Sciences 192 2012 193 203
61. Y. Marinakis, M. Marinaki, and G. Dounias Honey bees mating optimization algorithm for the Euclidean traveling salesman problem Information Sciences 181 2011 4684 4698
62. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recognition 33 2000 1455 1465
63. U. Maulik, and S. Bandyopadhyay Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification IEEE Transactions on Geoscience and Remote Sensing 41 2003 1075 1081
64. W. Mendenhall, R.J. Beaver, B.M. Beaver, Introduction to Probability and Statistics, 12th ed., 2010.
65. S. Mitra, and P.P. Kundu Satellite image segmentation with shadowed C-means Information Sciences 181 2011 3601 3613
66. C.A. Murthy, and N. Chowdhury In search of optimal clusters using genetic algorithms Pattern Recognition Letters 17 1996 825 832
67. T. Niknam, and B. Amiri An efficient hybrid approach based on PSO, ACO and K-means for cluster analysis Applied Soft Computing 10 2010 183 197
68. P. Papajorgji, R. Chinchuluun, W.S. Lee, J. Bhorania, and P.M. Pardalos Clustering and classification algorithms in food and agricultural applications: a survey Advances in Modeling Agricultural Systems 2009 Springer US 433 454
69. N.H. Park, S.H. Oh, and W.S. Lee Anomaly intrusion detection by clustering transactional audit streams in a host computer Information Sciences 180 2010 2375 2389
70. D. Picard, A. Revel, and M. Cord An application of swarm intelligence to distributed image retrieval Information Sciences 192 2012 71 81
71. C. Pickover Black Holes: A Traveler's Guide 1998 John Wiley & Sons
72. A.K. Qin, and P.N. Suganthan Robust growing neural gas algorithm with application in cluster analysis Neural Networks 17 2004 1135 1148
73. A.K. Qin, P.N. Suganthan, Kernel neural gas algorithms with application to cluster analysis, in: Proceedings - International Conference on Pattern Recognition, 2004, pp. 617-620.
74. A.K. Qin, P.N. Suganthan, A robust neural gas algorithm for clustering analysis, in: Proceedings of International Conference on Intelligent Sensing and Information Processing, ICISIP 2004, 2004, pp. 342-347.
75. B.Y. Qu, J.J. Liang, and P.N. Suganthan Niching particle swarm optimization with local search for multi-modal optimization Information Sciences 197 2012 131 143
76. S. Rana, S. Jasola, and R. Kumar A review on particle swarm optimization algorithms and their applications to data clustering Artificial Intelligence Review 35 2011 211 222
77. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi GSA: a gravitational search algorithm Information Sciences 179 2009 2232 2248
78. S.Z. Selim, and M.A. Ismail K-means-type algorithms: a generalized convergence theorem and characterization of local optimality, pattern analysis and machine intelligence IEEE Transactions on PAMI 6 1984 81 87
79. J. Senthilnath, S.N. Omkar, and V. Mani Clustering using firefly algorithm: performance study Swarm and Evolutionary Computation 1 2011 164 171
80. H. Shah-Hosseini, Problem solving by intelligent water drops, in: IEEE Congress on Evolutionary Computation, CEC 2007, 2007, pp. 3226-3231.
81. Y.-C. Song, H.-D. Meng, M. O'Grady, and G. O'Hare The application of cluster analysis in geophysical data interpretation Computational Geosciences 14 2011 263 271
82. J. Wang, H. Peng, and P. Shi An optimal image watermarking approach based on a multi-objective genetic algorithm Information Sciences 181 2011 5501 5514
83. Y.-J. Wang, and H.-S. Lee A clustering method to identify representative financial ratios Information Sciences 178 2008 1087 1097
84. A.K.C. Wong, D.K.Y. Chiu, and W. Huang A discrete-valued clustering algorithm with applications to biomolecular data Information Sciences 139 2001 97 112
85. S. Yang, R. Wu, M. Wang, and L. Jiao Evolutionary clustering based vector quantization and SPIHT coding for image compression Pattern Recognition Letters 31 2010 1773 1780
86. X.S. Yang Nature-Inspired Metaheuristic Algorithms 2008 Luniver Press
87. W.-C. Yeh Novel swarm optimization for mining classification rules on thyroid gland data Information Sciences 197 2012 65 76
88. J. Zhang, K. Liu, Y. Tan, X. He, Random black hole particle swarm optimization and its application, in: 2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP, 2008, pp. 359-365.
89. L. Zhang, and Q. Cao A novel ant-based clustering algorithm using the kernel method Information Sciences 181 2010 4658 4672
90. Y. Zhang, D.-W. Gong, and Z. Ding A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch Information Sciences 192 2012 213 227