Consistency of multiple kernel clustering

W Liang, X Liu, Y Liu, C Ma, Y Zhao… - International …, 2023 - proceedings.mlr.press
Consistency plays an important role in learning theory. However, in multiple kernel
clustering (MKC), the consistency of kernel weights has not been sufficiently investigated. In …

Sparse kernel k-means for high-dimensional data

X Guan, Y Terada - Pattern Recognition, 2023 - Elsevier
The kernel k-means method usually loses its power when clustering high-dimensional data,
due to a large number of irrelevant features. We propose a novel sparse kernel k-means …

Implicit annealing in kernel spaces: A strongly consistent clustering approach

D Paul, S Chakraborty, S Das… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Kernel-means clustering is a powerful tool for unsupervised learning of non-linearly
separable data. Its merits are thoroughly validated on a suite of simulated datasets and real …

Automated clustering of high-dimensional data with a feature weighted mean shift algorithm

S Chakraborty, D Paul, S Das - Proceedings of the AAAI Conference on …, 2021 - ojs.aaai.org
Mean shift is a simple interactive procedure that gradually shifts data points towards the
mode which denotes the highest density of data points in the region. Mean shift algorithms …

Kernel-based clustering via isolation distributional kernel

Y Zhu, KM Ting - Information Systems, 2023 - Elsevier
Clustering has become one of the widely used automatic data-labeling techniques applied
in a variety of disciplines. Kernel-based clustering is a technique designed to identify non …

On the Consistency and Large-Scale Extension of Multiple Kernel Clustering

W Liang, C Tang, X Liu, Y Liu, J Liu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Existing multiple kernel clustering (MKC) algorithms have two ubiquitous problems. From the
theoretical perspective, most MKC algorithms lack sufficient theoretical analysis, especially …

On strong consistency of kernel k-means: A Rademacher complexity approach

A Chakrabarty, S Das - Statistics & Probability Letters, 2022 - Elsevier
We provide uniform concentration bounds on the kernel k-means clustering objective based
on Rademacher complexity by posing the underlying problem as a risk minimization task …

Fast Fusion Clustering via Double Random Projection

H Wang, N Li, Y Zhou, J Yan, B Jiang, L Kong, X Yan - Entropy, 2024 - mdpi.com
In unsupervised learning, clustering is a common starting point for data processing. The
convex or concave fusion clustering method is a novel approach that is more stable and …

Efficient High-Dimensional Kernel k-Means++ with Random Projection

JYK Chan, AP Leung, Y Xie - Applied Sciences, 2021 - mdpi.com
Using random projection, a method to speed up both kernel k-means and centroid
initialization with k-means++ is proposed. We approximate the kernel matrix and distances …

Research on Segmentation and Clustering Algorithms of 3D Point Clouds for Mobile Robot Navigation

L Huang, S Guo, C Li, Q Lei… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
The segmentation and clustering of 3D point clouds play a pivotal role in the navigation of
mobile robots. In this study, algorithms for segmenting and clustering 3D point clouds were …