Skip to Main content Skip to Navigation
Conference papers

Cube Sampled K-Prototype Clustering for Featured Data

Abstract : 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).
Complete list of metadata

https://hal-imt-atlantique.archives-ouvertes.fr/hal-03515281
Contributor : Yann Busnel Connect in order to contact the contributor
Submitted on : Thursday, January 6, 2022 - 4:16:34 PM
Last modification on : Friday, January 21, 2022 - 3:23:06 AM

File

m51272-jain final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03515281, version 1

Citation

Seemandhar Jain, Aditya Shastri, Kapil Ahuja, Yann Busnel, Navneet Singh. Cube Sampled K-Prototype Clustering for Featured Data. INDICON 2021 - IEEE 18th India Council International Conference, Dec 2021, Guwahati, India. pp.1-6. ⟨hal-03515281⟩

Share

Metrics

Les métriques sont temporairement indisponibles