Semi-supervised high-dimensional clustering by tight wavelet frames

Bin Dong; Ning Hao

doi:10.1117/12.2187521

24 August 2015 Semi-supervised high-dimensional clustering by tight wavelet frames

Bin Dong, Ning Hao

Author Affiliations +

Proceedings Volume 9597, Wavelets and Sparsity XVI; 959708 (2015) https://doi.org/10.1117/12.2187521
Event: SPIE Optical Engineering + Applications, 2015, San Diego, California, United States

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.

Citation Download Citation

Bin Dong, Bin Dong, Ning Hao, Ning Hao, } "Semi-supervised high-dimensional clustering by tight wavelet frames", Proc. SPIE 9597, Wavelets and Sparsity XVI, 959708 (24 August 2015); doi: 10.1117/12.2187521; https://doi.org/10.1117/12.2187521

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years