vix.ing · top · new · best · stats · spec

Kernel Scaling for Manifold Learning and Classification

2017/07/04 by Ofir Lindenbaum, Moshe Salhov, Lindenbaum, Ofir +5
Computer Science · #Advanced Clustering Algorithms Research #Anomaly Detection Techniques and Applications #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)

paper · pdf · doi:10.48550/arxiv.1707.01093

openalex publication_date 2017/07/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Kernel methods play a critical role in many machine learning algorithms. They are useful in manifold learning, classification, clustering and other data analysis tasks. Setting the kernel's scale parameter, also referred to as the kernel's bandwidth, highly affects the performance of the task in hand. We propose to set a scale parameter that is tailored to one of two types of tasks: classification and manifold learning. For manifold learning, we seek a scale which is best at capturing the manifold's intrinsic dimension. For classification, we propose three methods for estimating the scale, which optimize the classification results in different senses. The proposed frameworks are simulated on artificial and on real datasets. The results show a high correlation between optimal classification rates and the estimated scales. Finally, we demonstrate the approach on a seismic event classification task.

Citations

Related