Show simple item record

dc.contributor.authorCordeiro De Amorim, Renato
dc.contributor.authorMirkin, Boris
dc.date.accessioned2016-04-07T11:41:15Z
dc.date.available2016-04-07T11:41:15Z
dc.date.issued2012-03
dc.identifier.citationCordeiro De Amorim , R & Mirkin , B 2012 , ' Minkowski Metric, Feature Weighting and Anomalous Cluster Initialisation in K-Means Clustering ' , Pattern Recognition , vol. 45 , no. 3 , pp. 1061-1075 . https://doi.org/10.1016/j.patcog.2011.08.012
dc.identifier.issn0031-3203
dc.identifier.urihttp://hdl.handle.net/2299/17069
dc.description.abstractThis paper represents another step in overcoming a drawback of K-Means, its lack of defense against noisy features, using feature weights in the criterion. The Weighted K-Means method by Huang et al. (2008, 2004, 2005) [5–7] is extended to the corresponding Minkowski metric for measuring distances. Under Minkowski metric the feature weights become intuitively appealing feature rescaling factors in a conventional K-Means criterion. To see how this can be used in addressing another issue of K-Means, the initial setting, a method to initialize K-Means with anomalous clusters is adapted. The Minkowski metric based method is experimentally validated on datasets from the UCI Machine Learning Repository and generated sets of Gaussian clusters, both as they are and with additional uniform random noise features, and appears to be competitive in comparison with other K-Means based feature weighting algorithms.en
dc.format.extent15
dc.format.extent276421
dc.language.isoeng
dc.relation.ispartofPattern Recognition
dc.titleMinkowski Metric, Feature Weighting and Anomalous Cluster Initialisation in K-Means Clusteringen
dc.contributor.institutionSchool of Computer Science
dc.description.statusPeer reviewed
rioxxterms.versionofrecord10.1016/j.patcog.2011.08.012
rioxxterms.typeJournal Article/Review
herts.preservation.rarelyaccessedtrue


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record