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

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 and Ning Hao "Semi-supervised high-dimensional clustering by tight wavelet frames", Proc. SPIE 9597, Wavelets and Sparsity XVI, 959708 (24 August 2015); https://doi.org/10.1117/12.2187521

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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