dc.contributor.author | Cordeiro De Amorim, Renato | |
dc.date.accessioned | 2016-03-07T09:57:43Z | |
dc.date.available | 2016-03-07T09:57:43Z | |
dc.date.issued | 2015-04 | |
dc.identifier.citation | Cordeiro De Amorim , R 2015 , ' Feature Relevance in Ward’s Hierarchical Clustering Using the Lp Norm ' , Journal of Classification , vol. 32 , no. 1 , pp. 46-62 . https://doi.org/10.1007/s00357-015-9167-1 | |
dc.identifier.issn | 0176-4268 | |
dc.identifier.uri | http://hdl.handle.net/2299/16725 | |
dc.description.abstract | In this paper we introduce a new hierarchical clustering algorithm called Ward p . Unlike the original Ward, Ward p generates feature weights, which can be seen as feature rescaling factors thanks to the use of the L p norm. The feature weights are cluster dependent, allowing a feature to have different degrees of relevance at different clusters. We validate our method by performing experiments on a total of 75 real-world and synthetic datasets, with and without added features made of uniformly random noise. Our experiments show that: (i) the use of our feature weighting method produces results that are superior to those produced by the original Ward method on datasets containing noise features; (ii) it is indeed possible to estimate a good exponent p under a totally unsupervised framework. The clusterings produced by Ward p are dependent on p. This makes the estimation of a good value for this exponent a requirement for this algorithm, and indeed for any other also based on the Lp norm. | en |
dc.format.extent | 283177 | |
dc.language.iso | eng | |
dc.relation.ispartof | Journal of Classification | |
dc.title | Feature Relevance in Ward’s Hierarchical Clustering Using the Lp Norm | en |
dc.contributor.institution | School of Computer Science | |
dc.contributor.institution | Science & Technology Research Institute | |
dc.description.status | Peer reviewed | |
dc.date.embargoedUntil | 2016-03-11 | |
rioxxterms.versionofrecord | 10.1007/s00357-015-9167-1 | |
rioxxterms.type | Journal Article/Review | |
herts.preservation.rarelyaccessed | true | |