Title
A distance-type-insensitive clustering approach.
Abstract
In this paper, we offer a method aiming to minimize the role of distance metric used in clustering. It is well known that distance metrics used in clustering algorithms heavily influence the end results and also make the algorithms sensitive to imbalanced attribute/feature scales. To solve these problems, a new clustering algorithm using a per-attribute/feature ranking operating mechanism is proposed in this paper. Ranking is a rarely used discrete, nonlinear operator by other clustering algorithms. However, it also has unique advantages over the dominantly used continuous operators. The proposed algorithm is based on the ranks of the data samples in terms of their spatial separation and is able to provide a more objective clustering result compared with the alternative approaches. Numerical examples on benchmark datasets prove the validity and effectiveness of the proposed concept and principles.
Year
DOI
Venue
2019
10.1016/j.asoc.2019.01.028
Applied Soft Computing
Keywords
Field
DocType
Clustering,Distance metric,Ranking,Spatial separation
Mathematical optimization,Ranking,Metric (mathematics),Algorithm,Nonlinear operators,Operator (computer programming),Cluster analysis,Mathematics
Journal
Volume
ISSN
Citations 
77
1568-4946
0
PageRank 
References 
Authors
0.34
25
3
Name
Order
Citations
PageRank
Xiaowei Gu19910.96
Plamen Angelov295467.44
Zhijin Zhao300.68