Kernel treelets

DOI10.1142/S2424922X19500062zbMATH Open1430.62144arXiv1812.04808OpenAlexW2903745659MaRDI QIDQ5237486FDOQ5237486

Hector D. Ceniceros, Hedi Xia

Publication date: 18 October 2019

Published in: Advances in Data Science and Adaptive Analysis (Search for Journal in Brave)

Abstract: A new method for hierarchical clustering is presented. It combines treelets, a particular multiscale decomposition of data, with a projection on a reproducing kernel Hilbert space. The proposed approach, called kernel treelets (KT), effectively substitutes the correlation coefficient matrix used in treelets with a symmetric, positive semi-definite matrix efficiently constructed from a kernel function. Unlike most clustering methods, which require data sets to be numeric, KT can be applied to more general data and yield a multi-resolution sequence of basis on the data directly in feature space. The effectiveness and potential of KT in clustering analysis is illustrated with some examples.

Full work available at URL: https://arxiv.org/abs/1812.04808

Recommendations

• Hierarchical kernel spectral clustering
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data
• A survey of kernel and spectral methods for clustering
• Kernel clustering-based discriminant analysis

zbMATH Keywords

clusteringunsupervised learningJacobi rotationsmutiresolution

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Statistical aspects of big data and data science (62R07)

Cites Work

• Title not available (Why is that?)
• The elements of statistical learning. Data mining, inference, and prediction
• Hierarchical clustering schemes
• Theoretical foundations of the potential function method in pattern recognition learning
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• An efficient algorithm for a complete link method
• Analysis of human electrocardiogram for biometric recognition

Cited In (4)

• Kernel(s) for problems with no kernel
• On simply structured bases of tree kernels
• Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data
• Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data

Uses Software

• NumPy
• Matplotlib
• Scikit

This page was built for publication: Kernel treelets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5237486)