Cube Sampled K-Prototype Clustering for Featured Data - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Cube Sampled K-Prototype Clustering for Featured Data


Clustering large amount of data is becoming increasingly important in the current times. Due to the large sizes of data, clustering algorithm often take too much time. Sampling this data before clustering is commonly used to reduce this time. In this work, we propose a probabilistic sampling technique called cube sampling along with K-Prototype clustering. Cube sampling is used because of its accurate sample selection. K-Prototype is most frequently used clustering algorithm when the data is numerical as well as categorical (very common in today's time). The novelty of this work is in obtaining the crucial inclusion probabilities for cube sampling using Principal Component Analysis (PCA). Experiments on multiple datasets from the UCI repository demonstrate that cube sampled K-Prototype algorithm gives the best clustering accuracy among similarly sampled other popular clustering algorithms (K-Means, Hierarchical Clustering (HC), Spectral Clustering (SC)). When compared with unsampled K-Prototype, K-Means, HC and SC, it still has the best accuracy with the added advantage of reduced computational complexity (due to reduced data size).
Fichier principal
Vignette du fichier
m51272-jain final.pdf (291.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03515281 , version 1 (06-01-2022)



Seemandhar Jain, Aditya A Shastri, Kapil Ahuja, Yann Busnel, Navneet Pratap Singh. Cube Sampled K-Prototype Clustering for Featured Data. INDICON 2021: IEEE 18th India Council International Conference, Dec 2021, Guwahati, India. pp.1-6, ⟨10.1109/INDICON52576.2021.9691727⟩. ⟨hal-03515281⟩
52 View
100 Download



Gmail Facebook X LinkedIn More