K-Means Clustering Based on Chebyshev Polynomial Graph Filtering
Lists
Only you see this
Abstract
Clustering, a key unsupervised learning method, is widely used in various fields. While the classic K-means algorithm is popular, it often neglects valuable high-order information in data. To address this, we have proposed an improved K-means algorithm incorporating a Chebyshev polynomial approximated graph filter. This approach offers two main advantages. First, the adaptive graph filter, approximated by Chebyshev polynomial, provides a smoother representation that aids subsequent clustering. Second, the clustering results guide the search for optimal adaptive coefficients. This work underscores the potential of combining filter design with machine learning tasks, thereby improving data representation capabilities and demonstrating superior performance in experiments across multiple datasets. Code is available at https://github.com/lxh8684/CGFKM.
BibTeX
@inproceedings{du2024k,
author = {Liang Du and Yunhui Liang and Mian Ilyas Ahmad and Peng Zhou},
title = {{K-Means Clustering Based on Chebyshev Polynomial Graph Filtering}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2024},
doi = {10.1109/icassp48485.2024.10446384},
}Loading related content...