Semi-supervised high-dimensional clustering by tight wavelet frames

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

High-dimensional clustering arises frequently from many areas in natural sciences, technical disciplines and social medias. In this paper, we consider the problem of binary clustering of high-dimensional data, i.e. classification of a data set into 2 classes. We assume that the correct (or mostly correct) classification of a small portion of the given data is known. Based on such partial classification, we design optimization models that complete the clustering of the entire data set using the recently introduced tight wavelet frames on graphs.1 Numerical experiments of the proposed models applied to some real data sets are conducted. In particular, the performance of the models on some very high-dimensional data sets are examined; and combinations of the models with some existing dimension reduction techniques are also considered.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSPIE
Volume9597
ISBN (Print)9781628417630, 9781628417630
DOIs
Publication statusPublished - 2015
EventWavelets and Sparsity XVI - San Diego, United States
Duration: Aug 10 2015Aug 12 2015

Other

OtherWavelets and Sparsity XVI
CountryUnited States
CitySan Diego
Period8/10/158/12/15

    Fingerprint

Keywords

  • Graph clustering
  • High-dimensional data analysis
  • Sparse representation on graphs
  • Spectral graph theory
  • Tight wavelet frames

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics

Cite this

Dong, B., & Hao, N. . (2015). Semi-supervised high-dimensional clustering by tight wavelet frames. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 9597). [959708] SPIE. https://doi.org/10.1117/12.2187521