caa a22 4500 605478147 CHVBK 20210128100404.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s10994-013-5350-y doi (NATIONALLICENCE)springer-10.1007/s10994-013-5350-y A flexible cluster-oriented alternative clustering algorithm for choosing from the Pareto front of solutions [Elektronische Daten] [Duy Truong, Roberto Battiti] Supervised alternative clustering is the problem of finding a set of clusterings which are of high quality and different from a given negative clustering. The task is therefore a clear multi-objective optimization problem. Optimizing two conflicting objectives at the same time requires dealing with trade-offs. Most approaches in the literature optimize these objectives sequentially (one objective after another one) or indirectly (by some heuristic combination of the objectives). Solving a multi-objective optimization problem in these ways can result in solutions which are dominated, and not Pareto-optimal. We develop a direct algorithm, called COGNAC, which fully acknowledges the multiple objectives, optimizes them directly and simultaneously, and produces solutions approximating the Pareto front. COGNAC performs the recombination operator at the cluster level instead of at the object level, as in the traditional genetic algorithms. It can accept arbitrary clustering quality and dissimilarity objectives and provides solutions dominating those obtained by other state-of-the-art algorithms. Based on COGNAC, we propose another algorithm called SGAC for the sequential generation of alternative clusterings where each newly found alternative clustering is guaranteed to be different from all previous ones. The experimental results on widely used benchmarks demonstrate the advantages of our approach. The Author(s), 2013 Alternative clustering nationallicence Multi-objective optimization nationallicence Cluster-oriented recombination nationallicence Genetic algorithms nationallicence Truong Duy Department of Information Engineering and Computer Science, University of Trento, Trento, Italy aut Battiti Roberto Department of Information Engineering and Computer Science, University of Trento, Trento, Italy aut Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 57-91 0885-6125 98:1-2<57 2015 98 10994 https://doi.org/10.1007/s10994-013-5350-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10994-013-5350-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Truong Duy Department of Information Engineering and Computer Science, University of Trento, Trento, Italy aut NATIONALLICENCE 700 1- Battiti Roberto Department of Information Engineering and Computer Science, University of Trento, Trento, Italy aut NATIONALLICENCE 773 0- Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 57-91 0885-6125 98:1-2<57 2015 98 10994