Toward high performance solution retrieval in multiobjective clustering
The massive generation of unlabeled data of current industrial applications has attracted the interest of data mining practitioners. Thus, retrieving novel and useful information from these volumes of data while decreasing the costs of manipulating such amounts of information is a major issue. Multi...
| Autores: | , , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 2015 |
| País: | España |
| Institución: | Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| Repositorio: | Recercat. Dipósit de la Recerca de Catalunya |
| OAI Identifier: | oai:recercat.cat:20.500.14342/3456 |
| Acceso en línea: | https://hdl.handle.net/20.500.14342/3456 https://doi.org/10.1016/j.ins.2015.04.041 |
| Access Level: | acceso abierto |
| Palabra clave: | Informàtica tova Algorismes genètics Soft computing Computer algorithms 004 |
| id |
ES_7bf2d48f2e785e7d507e5c7cdc22133f |
|---|---|
| oai_identifier_str |
oai:recercat.cat:20.500.14342/3456 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Toward high performance solution retrieval in multiobjective clusteringGarcia Piquer, AlvaroSancho-Asensio, AndreuFornells Herrera, AlbertGolobardes Ribé, ElisabetCorral Torruella, GuiomarTeixidó-Navarro, FrancescInformàtica tovaAlgorismes genèticsSoft computingComputer algorithms004The massive generation of unlabeled data of current industrial applications has attracted the interest of data mining practitioners. Thus, retrieving novel and useful information from these volumes of data while decreasing the costs of manipulating such amounts of information is a major issue. Multiobjective clustering algorithms are able to recognize patterns considering several objective function which is crucial in real-world situations. However, they dearth from a retrieval system for obtaining the most suitable solution, and due to the fact that the size of Pareto set can be unpractical for human experts, autonomous retrieval methods are fostered. This paper presents an automatic retrieval system for handling Pareto-based multiobjective clustering problems based on the shape of the Pareto set and the quality of the clusters. The proposed method is integrated in CAOS, a scalable and flexible framework, to test its performance. Our approach is compared to classic retrieval methods that only consider individual strategies by using a wide set of artificial and real-world datasets. This filtering approach is evaluated under large data volumes demonstrating its competence in clustering problems. Experiments support that the proposal overcomes the accuracy and significantly reduces the computational time of the solution retrieval achieved by the individual strategiesElsevierUniversitat Ramon Llull. Facultat de Turisme i Direcció Hotelera Sant IgnasiUniversitat Ramon Llull. La SalleInstitut de Ciències de l'Espai2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersion33 p.https://hdl.handle.net/20.500.14342/3456https://doi.org/10.1016/j.ins.2015.04.041reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésInformation Sciences, 2015, Vol. 320, No. 1 (November)© Elsevier. Tots els drets reservatsinfo:eu-repo/semantics/openAccessoai:recercat.cat:20.500.14342/34562026-05-29T05:05:01Z |
| dc.title.none.fl_str_mv |
Toward high performance solution retrieval in multiobjective clustering |
| title |
Toward high performance solution retrieval in multiobjective clustering |
| spellingShingle |
Toward high performance solution retrieval in multiobjective clustering Garcia Piquer, Alvaro Informàtica tova Algorismes genètics Soft computing Computer algorithms 004 |
| title_short |
Toward high performance solution retrieval in multiobjective clustering |
| title_full |
Toward high performance solution retrieval in multiobjective clustering |
| title_fullStr |
Toward high performance solution retrieval in multiobjective clustering |
| title_full_unstemmed |
Toward high performance solution retrieval in multiobjective clustering |
| title_sort |
Toward high performance solution retrieval in multiobjective clustering |
| dc.creator.none.fl_str_mv |
Garcia Piquer, Alvaro Sancho-Asensio, Andreu Fornells Herrera, Albert Golobardes Ribé, Elisabet Corral Torruella, Guiomar Teixidó-Navarro, Francesc |
| author |
Garcia Piquer, Alvaro |
| author_facet |
Garcia Piquer, Alvaro Sancho-Asensio, Andreu Fornells Herrera, Albert Golobardes Ribé, Elisabet Corral Torruella, Guiomar Teixidó-Navarro, Francesc |
| author_role |
author |
| author2 |
Sancho-Asensio, Andreu Fornells Herrera, Albert Golobardes Ribé, Elisabet Corral Torruella, Guiomar Teixidó-Navarro, Francesc |
| author2_role |
author author author author author |
| dc.contributor.none.fl_str_mv |
Universitat Ramon Llull. Facultat de Turisme i Direcció Hotelera Sant Ignasi Universitat Ramon Llull. La Salle Institut de Ciències de l'Espai |
| dc.subject.none.fl_str_mv |
Informàtica tova Algorismes genètics Soft computing Computer algorithms 004 |
| topic |
Informàtica tova Algorismes genètics Soft computing Computer algorithms 004 |
| description |
The massive generation of unlabeled data of current industrial applications has attracted the interest of data mining practitioners. Thus, retrieving novel and useful information from these volumes of data while decreasing the costs of manipulating such amounts of information is a major issue. Multiobjective clustering algorithms are able to recognize patterns considering several objective function which is crucial in real-world situations. However, they dearth from a retrieval system for obtaining the most suitable solution, and due to the fact that the size of Pareto set can be unpractical for human experts, autonomous retrieval methods are fostered. This paper presents an automatic retrieval system for handling Pareto-based multiobjective clustering problems based on the shape of the Pareto set and the quality of the clusters. The proposed method is integrated in CAOS, a scalable and flexible framework, to test its performance. Our approach is compared to classic retrieval methods that only consider individual strategies by using a wide set of artificial and real-world datasets. This filtering approach is evaluated under large data volumes demonstrating its competence in clustering problems. Experiments support that the proposal overcomes the accuracy and significantly reduces the computational time of the solution retrieval achieved by the individual strategies |
| publishDate |
2015 |
| dc.date.none.fl_str_mv |
2015 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/submittedVersion |
| format |
article |
| status_str |
submittedVersion |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.14342/3456 https://doi.org/10.1016/j.ins.2015.04.041 |
| url |
https://hdl.handle.net/20.500.14342/3456 https://doi.org/10.1016/j.ins.2015.04.041 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
Information Sciences, 2015, Vol. 320, No. 1 (November) |
| dc.rights.none.fl_str_mv |
© Elsevier. Tots els drets reservats info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
© Elsevier. Tots els drets reservats |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
33 p. |
| dc.publisher.none.fl_str_mv |
Elsevier |
| publisher.none.fl_str_mv |
Elsevier |
| dc.source.none.fl_str_mv |
reponame:Recercat. Dipósit de la Recerca de Catalunya instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| instname_str |
Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| reponame_str |
Recercat. Dipósit de la Recerca de Catalunya |
| collection |
Recercat. Dipósit de la Recerca de Catalunya |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869411553646739456 |
| score |
15,811543 |