Abstract | ||
---|---|---|
A classical approach to clustering consists in running an algorithm aimed to minimize the distortion. Apart from very limited and simple cases such problem cannot be solved by a local search algorithm because of multiple local minima. In this paper a Global Optimization (GO) algorithm is used to overcome such difficulty. The proposed algorithm (Controlled Random Search) iterates by maintaining a population of solutions which tends to concentrate around the most "promising" areas. From Data Mining point of view such an approach enables to infer deep information about the underlying structure of data. Collecting and presenting such information in a human understandable manner can help the choice between several possible alternatives. Numerical experiments are carried out on a real dataset, showing that GO produces solutions with much better distortion values than the classical approach, while graphical representation of the whole solution set can be useful to data exploration. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-85567-5_90 | KES (3) |
Keywords | Field | DocType |
multiple local minimum,distortion value,local search algorithm,deep information,data mining point,data exploration,clustering problems,global optimization,proposed algorithm,explore multiple solutions,controlled random search,classical approach,local minima,k means,random search,data mining,data collection | Data mining,Population,Random search,k-means clustering,Mathematical optimization,Global optimization,Computer science,Maxima and minima,Local search (optimization),Cluster analysis,Distortion | Conference |
Volume | ISSN | Citations |
5179 | 0302-9743 | 5 |
PageRank | References | Authors |
0.43 | 13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ida Bifulco | 1 | 16 | 3.54 |
Loredana Murino | 2 | 20 | 2.91 |
Francesco Napolitano | 3 | 61 | 5.16 |
Giancarlo Raiconi | 4 | 118 | 15.08 |
Roberto Tagliaferri | 5 | 428 | 55.64 |