Evolutionary fuzzy clustering of relational data

• DOI: 10.1016/j.tcs.2011.05.039
• Publication Date: 2011-06-04T23:38:16Z
• Authors: Danilo Horta; Ivan C. de Andrade; Ricardo J.G.B. Ca...
• Keywords: Natural computing; Fuzzy clustering; Fuzzy computing; 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; Evolutionary algorithms; Relational data; Theoretical Computer Science; Computer Science(all)

AbstractThis paper is concerned with the computational efficiency of fuzzy clustering algorithms when the data set to be clustered is described by a proximity matrix only (relational data) and the number of clusters must be automatically estimated from such data. A fuzzy variant of an evolutionary algorithm for relational clustering is derived and compared against two systematic (pseudo-exhaustive) approaches that can also be used to automatically estimate the number of fuzzy clusters in relational data. An extensive collection of experiments involving 18 artificial and two real data sets is reported and analyzed.