Skip to main content

# Kernel Treelets (KT)

Project description

Kernel Treelets is a hierarchical clustering algorithm proposed by Hedi Xia and Hector D. Ceniceros. 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. A more detailed explanation about Kernel Treelets can be found in arXiv (https://arxiv.org/abs/1812.04808). The paper is accepted by Advances in Data Science and Adaptive Analysis. The most recent test version is at https://github.com/hedixia/KernelTreelets_v5.

This repo is only for testing the examples in the paper above. The implementation may not be fully optimized and it is still under construction as the setup files are not yet finished. Currently it can be used by copying all files in the main folder with .py extensions to the path of the executed file.

For more infomation about Kernel Method, see (https://en.wikipedia.org/wiki/Kernel_method).

For more infomation about Treelets by Ann B. Lee, Boaz Nadler and Larry Wasserman, see arXiv (https://arxiv.org/abs/0707.0481).

Home-page: https://github.com/hedixia/KernelTreelets_v5 Author: H. Xia Author-email: hedixia@ucsb.edu License: UNKNOWN Description: # Kernel Treelets (KT)

Kernel Treelets is a hierarchical clustering algorithm proposed by Hedi Xia and Hector D. Ceniceros. 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. A more detailed explanation about Kernel Treelets can be found in arXiv (https://arxiv.org/abs/1812.04808). The paper is accepted by Advances in Data Science and Adaptive Analysis. The most recent test version is at https://github.com/hedixia/KernelTreelets_v5.

This repo is only for testing the examples in the paper above. The implementation may not be fully optimized and it is still under construction as the setup files are not yet finished. Currently it can be used by copying all files in the main folder with .py extensions to the path of the executed file.

For more infomation about Kernel Method, see (https://en.wikipedia.org/wiki/Kernel_method).

For more infomation about Treelets by Ann B. Lee, Boaz Nadler and Larry Wasserman, see arXiv (https://arxiv.org/abs/0707.0481).

Platform: UNKNOWN Classifier: Programming Language :: Python :: 3 Classifier: License :: OSI Approved :: MIT License Classifier: Operating System :: OS Independent

Project details


Release history Release notifications

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for KernelTreelets, version 0.5.1
Filename, size File type Python version Upload date Hashes
Filename, size KernelTreelets-0.5.1-py3-none-any.whl (6.4 kB) File type Wheel Python version py3 Upload date Hashes View hashes
Filename, size KernelTreelets-0.5.1.tar.gz (5.0 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page