02/02/2021

Automated Clustering of High-dimensional Data with a Feature Weighted Mean Shift Algorithm

Saptarshi Chakraborty, Debolina Paul, Swagatam Das

Keywords:

Abstract Paper Similar Papers

Abstract: Mean shift is a simple interactive procedure that gradually shifts data points towards the mode which denotes the highest density of data points in the region. Mean shift algorithms have been effectively used for data denoising, mode seeking, and finding the number of clusters in a dataset in an automated fashion. However, the merits of mean shift quickly fade away as the data dimensions increase and only a handful of features contain useful information about the cluster structure of the data. We propose a simple yet elegant feature-weighted variant of mean shift to efficiently learn the feature importance and thus, extending the merits of mean shift to high-dimensional data. The resulting algorithm not only outperforms the conventional mean shift clustering procedure but also preserves its computational simplicity. In addition, the proposed method comes with rigorous theoretical convergence guarantees and a convergence rate of at least a cubic order. The efficacy of our proposal is thoroughly assessed through experimental comparison against baseline and state-of-the-art clustering methods on synthetic as well as real-world datasets.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948167
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 13:46 
 0
 0
 0
 0
 13:45 
 0
 0
 0
 0
 15:31 
 0
 1
 0
 0
 3:22 
 0
 0
 0
 0
 3:32 
 0
 0
 0
 0
 12:16 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 14:46 
 0
 0
 0
 0
 14:20 
 0
 0
 0
 0
 14:48 
 0
 0
 0
 0
 14:41 
 0
 0
 0
 0
 15:20 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 14:34 
 0
 0
 0
 0
 6:05 
 0
 0
 0
 0
 5:15 
 0
 1
 0
 0
 11:54 
 0
 0
 0
 0
 4:41 
 0
 0
 0
 0
 12:29 
 0
 0
 0
 0
 5:48 
 0
 0
 0
 0
 7:39 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 7:27 
 0
 0
 0
 0
 13:03 
 0
 0
 0
 0
 14:37 
 0
 0
 0
 0
 8:07 
 0
 0
 0
 0
 15:04 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 3:20 
 0
 0
 0
 0
 3:28 
 0
 0
 0
 0
 14:18 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 15:05 
 0
 0
 0
 0
 8:38 
 0
 0
 0
 0
 19:34 
 0
 0
 0
 0
 12:37 
 0
 0
 0
 0
 11:48 
 0
 0
 0
 0
 4:58 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 8:23