Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , , |
Tipo de documento: | Artigo de conferência |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1109/iV.2015.33 http://hdl.handle.net/11449/172551 |
Resumo: | Several multidimensional projection techniques have been proposed in literature over the last years. The quality of those techniques can be evaluated based on the dimensionality reduction or the clusters quality. The first evaluation aim to verify if the similarities from multidimensional space are preserved in projected space. While the second evaluation aim to verify if instances from a same class are placed in a same cluster in projected space. Respectively, Stress and Silhouette Coefficient are the main measures to quality evaluations. In this paper we present two new approaches - named Simplified Stress and Simplified Silhouette Coefficient - to speed up the computation of measures, enabling a faster evaluation of multidimensional projection techniques and feature spaces. We present experiments showing the high correlation between results obtained using original approaches and results obtained with those proposed in this paper. In addition, we show how to use Simplified Silhouette Coefficient to perform a fast feature space evaluation and selection. |
id |
UNSP_71f8bbe7520e9eae5b6be21a444678ce |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/172551 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spacesMultidimensional projectionQuality measuresSilhouette coefficientStressSeveral multidimensional projection techniques have been proposed in literature over the last years. The quality of those techniques can be evaluated based on the dimensionality reduction or the clusters quality. The first evaluation aim to verify if the similarities from multidimensional space are preserved in projected space. While the second evaluation aim to verify if instances from a same class are placed in a same cluster in projected space. Respectively, Stress and Silhouette Coefficient are the main measures to quality evaluations. In this paper we present two new approaches - named Simplified Stress and Simplified Silhouette Coefficient - to speed up the computation of measures, enabling a faster evaluation of multidimensional projection techniques and feature spaces. We present experiments showing the high correlation between results obtained using original approaches and results obtained with those proposed in this paper. In addition, we show how to use Simplified Silhouette Coefficient to perform a fast feature space evaluation and selection.Faculdade de Ciências e Tecnologia UNESP - Univ Estadual Paulista Presidente Prudente Departamento de Matemática e ComputaçãoFaculdade de Ciências e Tecnologia UNESP - Univ Estadual Paulista Presidente Prudente Departamento de Matemática e ComputaçãoUniversidade Estadual Paulista (Unesp)Eler, Danilo Medeiros [UNESP]Teixeira, Jaqueline Batista Martins [UNESP]Macanha, Priscila Alves [UNESP]Garcia, Rogerio Eduardo [UNESP]2018-12-11T17:00:55Z2018-12-11T17:00:55Z2015-09-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject133-139http://dx.doi.org/10.1109/iV.2015.33Proceedings of the International Conference on Information Visualisation, v. 2015-September, p. 133-139.1093-9547http://hdl.handle.net/11449/17255110.1109/iV.2015.332-s2.0-84958538283Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengProceedings of the International Conference on Information Visualisation0,158info:eu-repo/semantics/openAccess2024-06-19T14:32:27Zoai:repositorio.unesp.br:11449/172551Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-06-19T14:32:27Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
title |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
spellingShingle |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces Eler, Danilo Medeiros [UNESP] Multidimensional projection Quality measures Silhouette coefficient Stress |
title_short |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
title_full |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
title_fullStr |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
title_full_unstemmed |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
title_sort |
Simplified stress and simplified silhouette coefficient to a faster quality evaluation of multidimensional projection techniques and feature spaces |
author |
Eler, Danilo Medeiros [UNESP] |
author_facet |
Eler, Danilo Medeiros [UNESP] Teixeira, Jaqueline Batista Martins [UNESP] Macanha, Priscila Alves [UNESP] Garcia, Rogerio Eduardo [UNESP] |
author_role |
author |
author2 |
Teixeira, Jaqueline Batista Martins [UNESP] Macanha, Priscila Alves [UNESP] Garcia, Rogerio Eduardo [UNESP] |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Eler, Danilo Medeiros [UNESP] Teixeira, Jaqueline Batista Martins [UNESP] Macanha, Priscila Alves [UNESP] Garcia, Rogerio Eduardo [UNESP] |
dc.subject.por.fl_str_mv |
Multidimensional projection Quality measures Silhouette coefficient Stress |
topic |
Multidimensional projection Quality measures Silhouette coefficient Stress |
description |
Several multidimensional projection techniques have been proposed in literature over the last years. The quality of those techniques can be evaluated based on the dimensionality reduction or the clusters quality. The first evaluation aim to verify if the similarities from multidimensional space are preserved in projected space. While the second evaluation aim to verify if instances from a same class are placed in a same cluster in projected space. Respectively, Stress and Silhouette Coefficient are the main measures to quality evaluations. In this paper we present two new approaches - named Simplified Stress and Simplified Silhouette Coefficient - to speed up the computation of measures, enabling a faster evaluation of multidimensional projection techniques and feature spaces. We present experiments showing the high correlation between results obtained using original approaches and results obtained with those proposed in this paper. In addition, we show how to use Simplified Silhouette Coefficient to perform a fast feature space evaluation and selection. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-09-18 2018-12-11T17:00:55Z 2018-12-11T17:00:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1109/iV.2015.33 Proceedings of the International Conference on Information Visualisation, v. 2015-September, p. 133-139. 1093-9547 http://hdl.handle.net/11449/172551 10.1109/iV.2015.33 2-s2.0-84958538283 |
url |
http://dx.doi.org/10.1109/iV.2015.33 http://hdl.handle.net/11449/172551 |
identifier_str_mv |
Proceedings of the International Conference on Information Visualisation, v. 2015-September, p. 133-139. 1093-9547 10.1109/iV.2015.33 2-s2.0-84958538283 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Proceedings of the International Conference on Information Visualisation 0,158 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
133-139 |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1803650167119806464 |