Probabilistic approach for comparing partitions

Silva, Osvaldo; Bacelar-Nicolau, Helena; Nicolau, Fernando C.; Sousa, Áurea

Publication

Probabilistic approach for comparing partitions

2014Journal article

dc.contributor.author	Silva, Osvaldo
dc.contributor.author	Bacelar-Nicolau, Helena
dc.contributor.author	Nicolau, Fernando C.
dc.contributor.author	Sousa, Áurea
dc.date.accessioned	2015-04-28T16:00:18Z
dc.date.available	2015-04-28T16:00:18Z
dc.date.issued	2014
dc.description	3rd SMTDA Conference Proceedings, 11-14 June 2014, Lisbon, Portugal.	en
dc.description.abstract	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.	en
dc.identifier.citation	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.	por
dc.identifier.isbn	978-618-81257-5-9 (Book)
dc.identifier.isbn	978-618-81257-6-6 (e-Book)
dc.identifier.uri	http://hdl.handle.net/10400.3/3429
dc.language.iso	eng	por
dc.peerreviewed	yes	por
dc.publisher	ISAST - International Society for the Advancement of Science and Technology	por
dc.relation.publisherversion	http://www.smtda.net/images/1_R-T_SMTDA2014_Proceedings_NEW.pdf	por
dc.subject	Hierarchical Cluster Analysis	en
dc.subject	Comparing Partitions	en
dc.subject	Affinity Coefficient	en
dc.subject	VL Methodology	por
dc.title	Probabilistic approach for comparing partitions	en
dc.type	journal article
dspace.entity.type	Publication
oaire.awardURI	info:eu-repo/grantAgreement/FCT/5876/UID%2FSOC%2F04647%2F2013/PT
oaire.citation.conferencePlace	Lisboa, Portugal	por
oaire.citation.endPage	717	por
oaire.citation.startPage	709	por
oaire.citation.title	3rd Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA2014)	en
oaire.fundingStream	5876
project.funder.identifier	http://doi.org/10.13039/501100001871
project.funder.name	Fundação para a Ciência e a Tecnologia
rcaap.rights	openAccess	por
rcaap.type	article	por
relation.isProjectOfPublication	4484854b-ac26-43a5-b489-765e7acc0393
relation.isProjectOfPublication.latestForDiscovery	4484854b-ac26-43a5-b489-765e7acc0393