A genetic graph-based approach for partitional clustering

International Journal of Neural Systems

Volumn 24, Issue 3, 2014, Pages

  Menéndez, Héctor D ^a   Barrero, David F ^b   Camacho, David ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^b UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

clustering; genetic algorithms; graph clustering; Machine learning; spectral clustering

Indexed keywords

CLUSTERING; COMPETITIVE PERFORMANCE; EVOLUTIONARY APPROACH; EXPERIMENTAL VALIDATIONS; GRAPH CLUSTERING; GRAPH-BASED CLUSTERING; PARTITIONAL CLUSTERING; SPECTRAL CLUSTERING;

CLUSTER ANALYSIS; GENETIC ALGORITHMS; GRAPHIC METHODS; LEARNING SYSTEMS;

CLUSTERING ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; GENE REGULATORY NETWORK; HUMAN;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; GENE REGULATORY NETWORKS; HUMANS;

EID: 84896857160     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065714300083     Document Type: Article

References (76)

1. J. B. Macqueen, Some methods of classification and analysis of multivariate observations, in Proc. Fifth Berkeley Symp. Mathematical Statistics and Probability (1967), pp. 281-297.
2. A. P. Dempster, N. M. Laird and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. Ser. B (Methodological) 39(1) (1977) 1-38.
3. K. J. Cios, R. W. Swiniarski, W. Pedrycz, L. A. Kurgan, K. J. Cios, R. W. Swiniarski, W. Pedrycz and L. A. Kurgan. Unsupervised learning: Clustering, Data Mining (Springer, US, 2007), pp. 257-288.
4. U. von Luxburg, A tutorial on spectral clustering, Statistics and Computing 17(4) (2007) 395-416.
5. A. Ng, M. Jordan and Y. Weiss, On spectral clustering: Analysis and an algorithm, in Advances in Neural Information Processing Systems, eds. T. Dietterich, S. Becker and Z. Ghahramani (MIT Press, 2001), pp. 849-856.
6. H. Chang and D.-Y. Yeung, Robust path-based spectral clustering, Pattern Recogn. 41(1) (2008) 191-203. (Pubitemid 47284202)
7. H. Wang, J. Chen and K. Guo, A genetic spectral clustering algorithm, J. Comput. Inform. Syst. 7(9) (2011) 3245-3252.
8. H. Adeli and N. Cheng, Concurrent genetic algorithms for optimization of large structures, J. Aerospace Eng. 7(3) (1994) 276-296.
9. S. Hung and H. Adeli, A parallel genetic/neural network learning algorithm for mimd shared memory machines, IEEE Trans. Neural Networks 5(6) (1994) 900-909.
10. D. A. Coley, An Introduction to Genetic Algorithms for Scientists and Engineers (World Scientific Publishing Co., Inc. River Edge, NJ, USA, 1999).
11. M. Srinivas and L. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Trans. Syst. Man Cybernet. 24(4) (1994) 656-667.
12. F. Rothlauf, Representations for Genetic and Evolutionary Algorithms, 2nd edn. (Springer-Verlag, Heidelberg, New York, 2006).
13. M. Dehmer (ed.) Structural Analysis of Complex Networks (Birkhaüser Publishing, Boston, USA, 2010).
14. M. C. V. Nascimento and A. C. P. L. F. Carvalho, A graph clustering algorithm based on a clustering coefficient for weighted graphs, J. Braz. Comp. Soc. 17(1) (2011) 19-29.
15. D. J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, NJ, 1999).
16. A. Barrat, M. Barthélemy, R. Pastor-Satorras and A. Vespignani, The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA 101(11) (2004) 3747-3752. (Pubitemid 38381049)
17. T. Cover and P. Hart, Nearest neighbor pattern classification, IEEE Trans. Inform. Theor. 13(1) (1967) 21-27.
18. S. E. Schaeffer, Graph clustering, Comput. Sci. Rev. 1(1) (2007) 27-64.
19. E. Hruschka, R. Campello, A. Freitas and A. de Car-valho, A survey of evolutionary algorithms for clustering, IEEE Trans. Syst. Man Cybernet. Part C: Appl. Rev. 39(2) (2009) 133-155.
20. M. Ahmadlou and H. Adeli, Enhanced probabilistic neural network with local decision circles: A robust classifier, Integr. Comput. Aided Eng. 17(3) (2010) 197-210.
21. W.-Y. Hsu, Application of competitive hopfield neural network to brain-computer interface systems, Int. J. Neural Syst. 22(1) (2012) 51-62, PMID: 22262524.
22. V. S. Kodogiannis, M. Amina and I. Petrounias, A clustering-based fuzzy wavelet neural network model for short-term load forecasting, Int. J. Neural Syst. 23(5) (2013) 1-19.
23. L. M. Davis, B.-J. Theobald, J. Lines, A. Toms and A. Bagnall, On the segmentation and classification of hand radiographs, Int. J. Neural Syst. 22(5) (2012) 1250020.
24. W. Barbakh and C. Fyfe, Online clustering algorithms, Int. J. Neural Syst. 18(3) (2008) 185-194.
25. A. Ahmad and L. Dey, A k-mean clustering algorithm for mixed numeric and categorical data, Data Knowledge Eng. 63(2) (2007) 503-527. (Pubitemid 47053940)
26. D. K. Roy and L. K. Sharma, Genetic kmeans clustering algorithm for mixed numeric and categorial data sets, Int. J. Artificial Intell. Appl. (IJAIA) 1(2) (2010) 23-28.
27. L. Wang, M. Jiang, Y. Lu, M. Sun and F. Noe, A comparative study of clustering methods for molecular data, Int. J. Neural Syst. 17(6) (2007) 447-458.
28. F. Bach and M. Jordan, Learning spectral clustering, with application to speech separation, J. Mach. Learning Res. 7 (2006) 1963-2001. (Pubitemid 44497457)
29. B. Nadler, S. Lafon, R. Coifman and I. G. Kevrekidis, Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators, Adv. Neural Inform. Process. Syst. 18 (2006) 955-962.
30. S. Ghosh-Dastidar, H. Adeli and N. Dadmehr, Principal component analysis-enhanced cosine radial basis function neural network for robust epilepsy and seizure detection, IEEE Trans. Biomed. Eng. 55(2) (2008) 512-518.
31. U. von Luxburg, M. Belkin and O. Bousquet, Consistency of spectral clustering, The Annals of Statist. 36(2) (2008) 555-586.
32. W.-Y. Chen, Y. Song, H. Bai, C.-J. Lin and E. Y. Chang, Parallel spectral clustering in distributed systems, IEEE Trans. Pattern Anal. Mach. Intell. 33(3) (2011) 568-586.
33. L. Chen, L.-J. Zou and L. Tu, A clustering algorithm for multiple data streams based on spectral component similarity, Inform. Sci. 183(1) (2012) 35-47.
34. T. Chabuk, J. A. Reggia, J. D. Lohn and D. S. Linden, Causally-guided evolutionary optimization and its application to antenna array design, Integr. Com-put. Aided Eng. 19(2) (2012) 111-124.
35. A. A. Freitas, A review of evolutionary algorithms for data mining, in Soft Computing for Knowledge Discovery and Data Mining (2007), pp. 61-93.
36. R. Putha, L. Quadrifoglio and E. M. Zechman, Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Comp. Aided Civil Infrastruct. Eng. 27(1) (2012) 14-28.
37. R. Poli and W. B. Langdon, Backward-chaining evolutionary algorithms, Artificial Intell. 170(11) (2006) 953-982. (Pubitemid 44037536)
38. W. Langdon and R. Poli, Evolving problems to learn about particle swarm and other optimisers, in The 2005 IEEE Congress, Evolutionary Computation, 2005, Vol. 1, September 2005, pp. 81-88. (Pubitemid 41495841)
39. D. Doval, S. Mancoridis and B. S. Mitchell, Automatic clustering of software systems using a genetic algorithm, in IEEE Proc. 1999 Int. Conf. Software Tools and Engineering Practice (STEP'99) (1999), pp. 73-91.
40. V. Fernandez, R. G. Martinez, R. Gonzalez and L. Rodriguez, Genetic algorithms applied to clustering. in Proc. Winter Simulation Conf. (1997), pp. 1307-1314.
41. P. Pokorńy and P. Dost́al, Cluster analysis and genetic algorithms, in Management, Economics and Business Development in the New European Conditions (2008), pp. 1-9.
42. R. M. Cole, Clustering with genetic algorithms, Master's thesis, Nedlands 6907, Australia (1998).
43. J. Aguilar, Resolution of the clustering problem using genetic algorithms, Int. J. Comput. 1(4) (2007) 237-244.
44. L. Y. Tseng and S. B. Yang, A genetic approach to the automatic clustering problem, Pattern Recogn. 34(2) (2001) 415-424. (Pubitemid 32871886)
45. U. Maulik, Genetic algorithm-based clustering technique, Pattern Recogn. 33(9) (2000) 1455-1465.
46. L.-D. Shi, Y.-H. Shi, Y. Gao, L. Shang and Y.-B. Yang, Xcsc: A novel approach to clustering with extended classifier system, Int. J. Neural Syst. 21(1) (2011) 79-93.
47. S. Das, A. Abraham and A. Konar, Automatic clustering using an improved differential evolution algorithm, IEEE Trans. Syst. Man Cybernet. Part A: Syst. Humans 38(1) (2008) 218-237.
48. K. Krishna and M. N. Murty, Genetic K-means algorithm, IEEE Trans. Syst. Man Cybernet.-Part A: Syst. Humans 29(3) (1999) 433-439.
49. W. Kwedlo, A clustering method combining differential evolution with the k-means algorithm, Pattern Recogn. Lett. 32(12) (2011) 1613-1621.
50. K. Adamska, Cluster analysis of genetic algorithms results, Inteligencia Artificial, Revista Iberoameri-cana de IA, 9(28) (2005) 25-32.
51. J. Handl and J. Knowles, Evolutionary multiobjec-tive clustering, in Proc. Eighth Int. Conf. Parallel Problem Solving from Nature (Springer, 2004), pp. 1081-1091.
52. C. Huttenhower, A. Flamholz, J. Landis, S. Sahi, C. Myers, K. Olszewski, M. Hibbs, N. Siemers, O. Troyanskaya and H. Coller, Nearest neighbor networks: Clustering expression data based on gene neighborhoods, BMC Bioinform. 8(1) (2007) 1-13.
53. H. D. Menéndez and D. Camacho, A genetic graph-based clustering algorithm, in Intelligent Data Engineering and Automated Learning-IDEAL 2012, eds. H. Yin, J. Costa and G. Barreto, Lecture Notes in Computer Science, Vol. 7435 (Springer Berlin/Heidelberg, 2012), pp. 216-225.
54. M. Ahmadlou and H. Adeli, Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems, Physica D: Nonlinear Phenomena 241(4) (2012) 326-332.
55. A. N. Gorban and A. Zinovyev, Principal manifolds and graphs in practice: From molecular biology to dynamical systems, Int. J. Neural Syst. 20(3) (2010) 219-232.
56. S. Fortunato, V. Latora and M. Marchiori, Method to find community structures based on information centrality, Phys. Rev. E (Statist., Nonlinear, Soft Matter Phys.) 70(5) (2004) 056104-1-056104-13. (Pubitemid 40086366)
57. E. Hartuv and R. Shamir, A clustering algorithm based on graph connectivity, Inform. Process. Lett. 76(4-6) (2000) 175-181. (Pubitemid 32035371)
58. G. Bello-Orgaz, H. D. Menéndez and D. Camacho, Adaptive k-means algorithm for overlapped graph clustering, Int. J. Neural Syst. 22(5) (2012) 1250018.
59. J. Reichardt and S. Bornholdt, Statistical mechanics of community detection, Phys. Rev. E 74 (2006) 016110.
60. M. E. J. Newman and M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E 69 (2004) 026113.
61. A. Clauset, M. E. J. Newman and C. Moore, Finding community structure in very large networks, Phys. Rev. E 70(6) (2004) 066111-1-066111-6.
62. M. Lipczak and E. Milios, Agglomerative genetic algorithm for clustering in social networks, in Proc. 11th Annual Conf. Genetic and Evolutionary Computation, GECCO'09 (ACM, New York, NY, USA, 2009), pp. 1243-1250.
63. K. Kim, R. B. McKay and B.-R. Moon, Multiobjec-tive evolutionary algorithms for dynamic social network clustering, in Proc. 12th Annual Conf. Genetic and Evolutionary Computation, GECCO'10 (ACM, New York, NY, USA, 2010), pp. 1179-1186.
64. M. D. Vose, The Simple Genetic Algorithm: Foundations and Theory (MIT Press, Cambridge, MA, USA, 1998).
65. D. T. Larose, Discovering Knowledge in Data (John Wiley & Sons, NY, USA, 2005).
66. A. Karatzoglou, A. Smola, K. Hornik and A. Zeileis, Kernlab-An S4 package for kernel methods in R, J. Statist. Software 11(9) (2004) 1-20.
67. L. Fu and E. Medico, Flame, a novel fuzzy clustering method for the analysis of dna microarray data, BMC Bioinform. 8 (2007) 1-15.
68. A. Gionis, H. Mannila and P. Tsaparas, Clustering aggregation, ACM Trans. Knowl. Discov. Data 1(1) (2007) 1-30.
69. A. Jain and M. Law, Data clustering: A user's dilemma, in Pattern Recognition and Machine Intelligence, eds. S. Pal, S. Bandyopadhyay and S. Biswas, Lecture Notes in Computer Science, Vol. 3776 (Springer Berlin/Heidelberg, 2005), pp. 1-10.
70. C. Veenman, M. Reinders and E. Backer, A maximum variance cluster algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 24(9) (2002) 1273-1280. (Pubitemid 35242587)
71. C. Zahn, Graph-theoretical methods for detecting and describing gestalt clusters, IEEE Trans. Com-put. C-20(1) (1971) 68-86.
72. A. E. Eiben and M. Jelasity, A critical note on experimental research methodology in EC, in Proc. 2002 Congress on Evolutionary Computation (CEC2002) (IEEE, 2002), pp. 582-587.
73. S. Luke, Is the perfect the enemy of the good, in Genetic and Evolutionary Computation Conference (Morgan Kaufmann, 2002), pp. 820-828.
74. A. Frank and A. Asuncion, UCI machine learning repository (2010).
75. S. R. Carroll and D. J. Carroll, Statistics Made Simple for School Leaders (Rowman & Littlefield, Maryland, USA, 2002).
76. J. Han and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufmann, Massachusetts, USA, 2006).