A Method for Autonomous Data Partitioning

Xiaowei Gu, Plamen Parvanov Angelov, Jose Principe

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

43 Dyfyniadau(SciVal)
69 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

In this paper, we propose a fully autonomous, local-modes-based data partitioning algorithm, which is able to automatically recognize local maxima of the data density from empirical observations and use them as focal points to form shape-free data clouds, i.e. a form of Voronoi tessellation. The method is free from user- and problem- specific parameters and prior assumptions. The proposed algorithm has two versions: i) offline for static data and ii) evolving for streaming data. Numerical results based on benchmark datasets prove the validity of the proposed algorithm and demonstrate its excellent performance and high computational efficiency compared with the state-of-art clustering algorithms.
Iaith wreiddiolSaesneg
Tudalennau (o-i)65-82
Nifer y tudalennau18
CyfnodolynInformation Sciences
Cyfrol460-461
Dyddiad ar-lein cynnar17 Mai 2018
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 01 Medi 2018
Cyhoeddwyd yn allanolIe

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'A Method for Autonomous Data Partitioning'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn