- Title
- The choice of a similarity measure with respect to its sensitivity to outliers
- Creator
- Rubinov, Alex; Sukhorukova, Nadezda; Ugon, Julien
- Date
- 2010
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/60754
- Identifier
- vital:3803
- Identifier
- ISSN: 1492-8760
- Abstract
- This paper examines differences in the choice of similarity measures with respect to their sensitivity to outliers in clustering problems, formulated as mathematical programming problems. Namely, we are focusing on the study of norms (norm-based similarity measures) and convex functions of norms (function-norm-based similarity measures). The study consists of two parts: the study of theoretical models and numerical experiments. The main result of this study is a criterion for the outliers sensitivity with respect to the corresponding similarity measure. In particular, the obtained results show that the norm-based similarity measures are not sensitive to outliers whilst a very widely used square of the Euclidean norm similarity measure (least squares) is sensitive to outliers. Copyright © 2010 Watam Press.
- Relation
- Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms Vol. 17, no. 5 (2010), p. 709-721
- Rights
- Copyright Springer
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Clustering; Dissimilarity; Least squares; Optimization; Outliers
- Full Text
- Reviewed
- Hits: 1805
- Visitors: 1903
- Downloads: 151
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Submitted version | 115 KB | Adobe Acrobat PDF | View Details Download |