Probabilistic approach for comparing partitions
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.3/3429 |
Resumo: | 3rd SMTDA Conference Proceedings, 11-14 June 2014, Lisbon, Portugal. |
id |
RCAP_9a9d8cd236089636e47170aaf5baa24c |
---|---|
oai_identifier_str |
oai:repositorio.uac.pt:10400.3/3429 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Probabilistic approach for comparing partitionsHierarchical Cluster AnalysisComparing PartitionsAffinity CoefficientVL Methodology3rd SMTDA Conference Proceedings, 11-14 June 2014, Lisbon, Portugal.The comparison of two partitions in Cluster Analysis can be performed using various classical coefficients (or indexes) in the context of three approaches (based, respectively, on the count of pairs, on the pairing of the classes and on the variation of information). However, different indexes usually highlight different peculiarities of the partitions to compare. Moreover, these coefficients may have different variation ranges or they do not vary in the predicted interval, but rather only in one of their subintervals. Furthermore, there is a great diversity of validation techniques capable of assisting in the choice of the best partitioning of the elements to be classified, but in general each one tends to favour a certain kind of algorithm. Thus, it is useful to find ways to compare the results obtained using different approaches. In order to assist this assessment, a probabilistic approach to comparing partitions is presented and exemplified. This approach, based on the VL (Validity Linkage) Similarity, has the advantage, among others, of standardizing the measurement scales in a unique probabilistic scale. In this work, the partitions obtained from the agglomerative hierarchical cluster analysis of a dataset in the field of teaching are evaluated using classical and probabilistic (of VL type) indexes, and the obtained results are compared.ISAST - International Society for the Advancement of Science and TechnologyRepositório da Universidade dos AçoresSilva, OsvaldoBacelar-Nicolau, HelenaNicolau, Fernando C.Sousa, Áurea2015-04-28T16:00:18Z20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/pdfhttp://hdl.handle.net/10400.3/3429engSilva, Osvaldo; Bacelar-Nicolau, Helena; Nicolau, Fernando C.; Sousa, Áurea (2014). "Probabilistic Approach for Comparing Partitions". Proceedings of the 3rd Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA2014), C. H. Skiadas (Eds.), 2014 ISAST, 709-717.978-618-81257-5-9 (Book)info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-12-20T14:31:27Zoai:repositorio.uac.pt:10400.3/3429Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:25:59.613351Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Probabilistic approach for comparing partitions |
title |
Probabilistic approach for comparing partitions |
spellingShingle |
Probabilistic approach for comparing partitions Silva, Osvaldo Hierarchical Cluster Analysis Comparing Partitions Affinity Coefficient VL Methodology |
title_short |
Probabilistic approach for comparing partitions |
title_full |
Probabilistic approach for comparing partitions |
title_fullStr |
Probabilistic approach for comparing partitions |
title_full_unstemmed |
Probabilistic approach for comparing partitions |
title_sort |
Probabilistic approach for comparing partitions |
author |
Silva, Osvaldo |
author_facet |
Silva, Osvaldo Bacelar-Nicolau, Helena Nicolau, Fernando C. Sousa, Áurea |
author_role |
author |
author2 |
Bacelar-Nicolau, Helena Nicolau, Fernando C. Sousa, Áurea |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade dos Açores |
dc.contributor.author.fl_str_mv |
Silva, Osvaldo Bacelar-Nicolau, Helena Nicolau, Fernando C. Sousa, Áurea |
dc.subject.por.fl_str_mv |
Hierarchical Cluster Analysis Comparing Partitions Affinity Coefficient VL Methodology |
topic |
Hierarchical Cluster Analysis Comparing Partitions Affinity Coefficient VL Methodology |
description |
3rd SMTDA Conference Proceedings, 11-14 June 2014, Lisbon, Portugal. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014 2014-01-01T00:00:00Z 2015-04-28T16:00:18Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.3/3429 |
url |
http://hdl.handle.net/10400.3/3429 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Silva, Osvaldo; Bacelar-Nicolau, Helena; Nicolau, Fernando C.; Sousa, Áurea (2014). "Probabilistic Approach for Comparing Partitions". Proceedings of the 3rd Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA2014), C. H. Skiadas (Eds.), 2014 ISAST, 709-717. 978-618-81257-5-9 (Book) |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
ISAST - International Society for the Advancement of Science and Technology |
publisher.none.fl_str_mv |
ISAST - International Society for the Advancement of Science and Technology |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799130711845765120 |