K-Means Kernel Classifier

2020-12-23 · M. Andrecut

We combine K-means clustering with the least-squares kernel classification method. K-means clustering is used to extract a set of representative vectors for each class. The least-squares kernel method uses these representative vectors as a training set for the classification task. We show that this combination of unsupervised and supervised learning algorithms performs very well, and we illustrate this approach using the MNIST dataset

📄 PDF Abstract BibTeX arXiv:2012.13021

Code (1)

mandrecut/kmeans_kernel_classifier 공식 구현

Tasks

ClassificationClusteringGeneral Classification

Methods 이 논문이 사용한 방법론

k-Means Clustering k-Means Clustering is a clustering algorithm that divides a training set into $k$ different clusters of examples that are near each other. It works by initializing $k$…

Isolation Kernel and Its Effect on SVM

2018-07-19 · Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining 2018 7 · Kai Ming Ting, Yue Zhu, Zhi-Hua Zhou

This paper investigates data dependent kernels that are derived directly from data. This has been an outstanding issue for about two decades which hampered the development of kernel-based methods. We introduce Isolation …

Dimensionality Reduction General Classification

Challenges in Binary Classification

2024-06-19 · Pengbo Yang, Jian Yu

Binary Classification plays an important role in machine learning. For linear classification, SVM is the optimal binary classification method. For nonlinear classification, the SVM algorithm needs to complete the classif…

Binary Classification Classification

Probabilistic classifiers with low rank indefinite kernels

2016-04-08 · Frank-Michael Schleif, Andrej Gisbrecht, Peter Tino

Indefinite similarity measures can be frequently found in bio-informatics by means of alignment scores, but are also common in other fields like shape measures in image retrieval. Lacking an underlying vector space, the …

Image Retrieval Retrieval

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

A Communication Efficient Federated Kernel $k$-Means

2021-01-01 · Xiaochen Zhou, Xudong Wang

A federated kernel $k$-means algorithm is developed in this paper. This algorithm resolves two challenging issues: 1) how to distributedly solve the kernel $k$-means problem under federated settings; 2) how to maintain c…