Skip to main content
Kent Academic Repository

Local modes-based free-shape data partitioning

Angelov, Plamen, Gu, Xiaowei (2016) Local modes-based free-shape data partitioning. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI). . pp. 1-8. IEEE ISBN 978-1-5090-4241-8. (doi:10.1109/SSCI.2016.7850117) (KAR id:90135)


In this paper, a new data partitioning algorithm, named “local modes-based data partitioning”, is proposed. This algorithm is entirely data-driven and free from any user input and prior assumptions. It automatically derives the modes of the empirically observed density of the data samples and results in forming parameter-free data clouds. The identified focal points resemble Voronoi tessellations. The proposed algorithm has two versions, namely, offline and evolving. The two versions are both able to work separately and start “from scratch”, they can also perform a hybrid. Numerical experiments demonstrate the validity of the proposed algorithm as a fully autonomous partitioning technique, and achieve better performance compared with alternative algorithms.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1109/SSCI.2016.7850117
Uncontrolled keywords: Partitioning algorithms; Clustering algorithms; Chebyshev approximation; Machine learning algorithms; Filtering; Algorithm design and analysis; Standards; data partitioning; evolving clustering; parameterfree; data cloud; data- driven
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Amy Boaler
Date Deposited: 10 Sep 2021 12:07 UTC
Last Modified: 10 Dec 2022 05:03 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Gu, Xiaowei.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.