The Minkowski central partition as a pointer to a suitable distance exponent and consensus partitioning

作者:

Highlights:

• We generate optimal Minkowski partitions at various values of the exponent p.

• We define the Minkowski profile based on the average similarity between partitions.

• Minkowski profile is highly correlated with ARI vectors related to the ground truth.

• We define the central Minkowski partition which can serve as a consensus partition.

• The Silhouette width should be used for selecting the optimal Minkowski exponent.

摘要

•We generate optimal Minkowski partitions at various values of the exponent p.•We define the Minkowski profile based on the average similarity between partitions.•Minkowski profile is highly correlated with ARI vectors related to the ground truth.•We define the central Minkowski partition which can serve as a consensus partition.•The Silhouette width should be used for selecting the optimal Minkowski exponent.

论文关键词:Clustering,Central clustering,Feature weighting,Minkowski metric,Minkowski ensemble

论文评审过程:Received 20 December 2015, Revised 19 October 2016, Accepted 1 February 2017, Available online 1 February 2017, Version of Record 11 February 2017.

论文官网地址:https://doi.org/10.1016/j.patcog.2017.02.001