arrow
Return

Robust clustering using a kNN mode seeking ensemble

delete2018-04-01
delete36
delete
OA
AI
J
Jonas Nordhaug Myhre *
K
Karl Øyvind Mikalsen
S
Sigurd Løkse
R
Robert Jenssen
DOI:10.1016/j.patcog.2017.11.023delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper we present a new algorithm for parameter-free clustering by mode seeking. Mode seeking, especially in the form of the mean shift algorithm, is a widely used strategy for clustering data, but at the same time prone to poor performance if the parameters are not chosen correctly. We propose to form a clustering ensemble consisting of repeated and bootstrapped runs of the recent kNN mode seeking algorithm, an algorithm which is faster than ordinary mean shift and more suited for high dimensional data. This creates a robust mode seeking clustering algorithm with respect to the choice of parameters and high dimensional input spaces, while at the same inheriting all other strengths of mode seeking in general. We demonstrate promising results on a number of synthetic and real data sets. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Density based clustering
Consensus clustering
kNN mode seeking
Mean shift
Ensemble clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
uit the arctic university of tromso
Scholars:
9.8K
Papers: 8.6K
Citations: 10