Super-k: A Piecewise Linear Classifier Based on Voronoi Tessellations

2020-12-31 · Rahman Salim Zengin, Volkan Sezer

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi tessellation. In this way, the classification problem changes into a query of just finding the enclosing Voronoi cell. In order to accomplish this task, we have developed a new algorithm which generates a labeled Voronoi tessellation that partitions the training data into polyhedral regions and obtains interclass boundaries as an indirect result. It is called Supervised k-Voxels or in short Super-k. We are introducing Super-k as a foundational new algorithm and opening the possibility of a new family of algorithms. In this paper, it is shown via comparisons on certain datasets that the Super-k algorithm has the potential of providing comparable performance of the well-known SVM family of algorithms with less complexity.

📄 PDF Abstract BibTeX arXiv:2012.15492

Code (1)

ituamg/super-k 공식 구현

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Super-klust: Another Way of Piecewise Linear Classification

2021-02-02 · Rahman Salim Zengin, Volkan Sezer

With our previous study, the Super-k algorithm, we have introduced a novel way of piecewise-linear classification. While working on the Super-k algorithm, we have found that there is a similar, and simpler way to explain…

Classification Clustering General Classification

Dynamical system prediction from sparse observations using deep neural networks with Voronoi tessellation and physics constraint

2024-08-31 · HanYang Wang, Hao Zhou, Sibo Cheng

Despite the success of various methods in addressing the issue of spatial reconstruction of dynamical systems with sparse observations, spatio-temporal prediction for sparse fields remains a challenge. Existing Kriging-b…

Computational Efficiency Prediction Time Series Prediction

Binary AddiVortes: (Bayesian) Additive Voronoi Tessellations for Binary Classification with an application to Predicting Home Mortgage Application Outcomes

2025-03-18 · Adam J. Stone, Emmanuel Ogundimu, John Paul Gosling

The Additive Voronoi Tessellations (AddiVortes) model is a multivariate regression model that uses multiple Voronoi tessellations to partition the covariate space for an additive ensemble model. In this paper, the AddiVo…

Binary Classification Data Augmentation Decision Making regression

H-AddiVortes: Heteroscedastic (Bayesian) Additive Voronoi Tessellations

2025-03-17 · Adam J. Stone, John Paul Gosling

This paper introduces the Heteroscedastic AddiVortes model, a Bayesian non-parametric regression framework that simultaneously models the conditional mean and variance of a response variable using adaptive Voronoi tessel…

regression Uncertainty Quantification

Geometry-Aware Probabilistic Circuits via Voronoi Tessellations

2026-03-12 · Sahil Sidheekh, Sriraam Natarajan arxiv

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT)…

Density Estimation