paper-with-me

Papers

Robust Multiple Kernel k-means Clustering using Min-Max Optimization

2018-03-06 · Seojin Bang, Yao-Liang Yu, Wei Wu

Multiple kernel learning is a type of multiview learning that combines different data modalities by capturing view-specific patterns using kernels. Although supervised multiple kernel learning has been extensively studied, until recently, only a few unsupervised approaches have been proposed. In the meanwhile, adversarial learning has recently received much attention. Many works have been proposed to defend against adversarial examples. However, little is known about the effect of adversarial perturbation in the context of multiview learning, and even less in the unsupervised case. In this study, we show that adversarial features added to a view can make the existing approaches with the min-max formulation in multiple kernel clustering yield unfavorable clusters. To address this problem and inspired by recent works in adversarial learning, we propose a multiple kernel clustering method with the min-max framework that aims to be robust to such adversarial perturbation. We evaluate the robustness of our method on simulation data under different types of adversarial perturbations and show that it outperforms several compared existing methods. In the real data analysis, We demonstrate the utility of our method on a real-world problem.

📄 PDF Abstract BibTeX arXiv:1803.02458

Code (1)

SeojinBang/MKKC 공식 구현

Tasks

ClusteringDisease PredictionMultiview Learning

Similar Papers 제목 키워드 기반

Manifold Adaptive Multiple Kernel K-Means for Clustering

2020-09-30 · Liang Du, Haiying Zhang, Xin Ren, Xiaolin Lv

Multiple kernel methods based on k-means aims to integrate a group of kernels to improve the performance of kernel k-means clustering. However, we observe that most existing multiple kernel k-means methods exploit the no…

Clustering

Multiple Kernel $k$-Means Clustering by Selecting Representative Kernels

2018-11-01 · Yaqiang Yao, Huanhuan Chen

To cluster data that are not linearly separable in the original feature space, $k$-means clustering was extended to the kernel version. However, the performance of kernel $k$-means clustering largely depends on the choic…

Clustering

SimpleMKKM: Simple Multiple Kernel K-means

2020-05-11 · Xinwang Liu, En Zhu, Jiyuan Liu, Timothy Hospedales 외

We propose a simple yet effective multiple kernel clustering algorithm, termed simple multiple kernel k-means (SimpleMKKM). It extends the widely used supervised kernel alignment criterion to multi-kernel clustering. Our…

Clustering

Kernel KMeans clustering splits for end-to-end unsupervised decision trees

2024-02-19 · Louis Ohl, Pierre-Alexandre Mattei, Mickaël Leclercq, Arnaud Droit 외

Trees are convenient models for obtaining explainable predictions on relatively small datasets. Although there are many proposals for the end-to-end construction of such trees in supervised learning, learning a tree end-…

Clustering

Kernel Correlation-Dissimilarity for Multiple Kernel k-Means Clustering

2024-03-06 · Rina Su, Yu Guo, Caiying Wu, Qiyu Jin 외

The main objective of the Multiple Kernel k-Means (MKKM) algorithm is to extract non-linear information and achieve optimal clustering by optimizing base kernel matrices. Current methods enhance information diversity and…

ClusteringDiversity