dc.contributor.author | Cordeiro De Amorim, Renato | |
dc.date.accessioned | 2016-04-04T11:47:12Z | |
dc.date.available | 2016-04-04T11:47:12Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Cordeiro De Amorim , R 2012 , Constrained Clustering with Minkowski Weighted K-Means . in Procs 2012 IEEE13th International Symposium on Computational Intelligence and Informatics (CINTI) . Institute of Electrical and Electronics Engineers (IEEE) , pp. 13-17 , 2012 IEEE 13th Int Symposium on Computational Intelligence and Informatics (CINTI) , Budapest , Hungary , 20/11/12 . https://doi.org/10.1109/CINTI.2012.6496753 | |
dc.identifier.citation | conference | |
dc.identifier.isbn | 978-1-4673-5205-5 | |
dc.identifier.isbn | 978-1-4673-5210-9 | |
dc.identifier.uri | http://hdl.handle.net/2299/16912 | |
dc.description.abstract | In this paper we introduce the Constrained Minkowski Weighted K-Means. This algorithm calculates cluster specific feature weights that can be interpreted as feature rescaling factors thanks to the use of the Minkowski distance. Here, we use an small amount of labelled data to select a Minkowski exponent and to generate clustering constrains based on pair-wise must-link and cannot-link rules. We validate our new algorithm with a total of 12 datasets, most of which containing features with uniformly distributed noise. We have run the algorithm numerous times in each dataset. These experiments ratify the general superiority of using feature weighting in K-Means, particularly when applying the Minkowski distance. We have also found that the use of constrained clustering rules has little effect on the average proportion of correctly clustered entities. However, constrained clustering does improve considerably the maximum of such proportion. | en |
dc.language.iso | eng | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | |
dc.relation.ispartof | Procs 2012 IEEE13th International Symposium on Computational Intelligence and Informatics (CINTI) | |
dc.title | Constrained Clustering with Minkowski Weighted K-Means | en |
dc.contributor.institution | School of Computer Science | |
rioxxterms.versionofrecord | 10.1109/CINTI.2012.6496753 | |
rioxxterms.type | Other | |
herts.preservation.rarelyaccessed | true | |