Unsupervised Dimension Selection Using a Blue Noise Graph Spectrum

  title={Unsupervised Dimension Selection Using a Blue Noise Graph Spectrum},
  author={Jayaraman J. Thiagarajan and Rushil Anirudh and Rahul Sridhar and Peer-Timo Bremer},
  journal={ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
Unsupervised dimension selection is an important problem that seeks to reduce dimensionality of data, while preserving the most useful characteristics. While dimensionality reduction is commonly utilized to construct low-dimensional embeddings, they produce feature spaces that are hard to interpret. Further, in applications such as sensor design, one needs to perform reduction directly in the input domain, instead of constructing transformed spaces. Consequently, dimension selection (DS) aims… Expand


Laplacian Score for Feature Selection
This paper proposes a "filter" method for feature selection which is independent of any learning algorithm, based on the observation that, in many real world classification problems, data from the same class are often close to each other. Expand
Spectral feature selection for supervised and unsupervised learning
This work exploits intrinsic properties underlying supervised and unsupervised feature selection algorithms, and proposes a unified framework for feature selection based on spectral graph theory, and shows that existing powerful algorithms such as ReliefF and Laplacian Score are special cases of the proposed framework. Expand
Image masking schemes for local manifold learning methods
  • Hamid Dadkhahi, Marco F. Duarte
  • Mathematics, Computer Science
  • 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2015
A mask selection algorithm is presented that further preserves a geometric structure beyond that captured by this neighborhood graph by designing an extended data neighborhood graph that connects all neighbors of each data point, forming local cliques. Expand
Masking Strategies for Image Manifolds
This work shows that one can indeed accurately learn an image manifold without having to consider a large majority of the image pixels, and considers two masking methods that preserve the local and global geometric structure of the manifold, respectively. Expand
Image Understanding Using Sparse Representations
The paradigm of sparse models, when suitably integrated with powerful machine learning frameworks, can lead to advances in computer vision applications such as object recognition, clustering, segmentation, and activity recognition. Expand
On Similarity Preserving Feature Selection
It is shown, through theoretical analysis, that the proposed framework not only encompasses many widely used feature selection criteria, but also naturally overcomes their common weakness in handling feature redundancy. Expand
Discrete Signal Processing on Graphs: Sampling Theory
It is shown that perfect recovery is possible for graph signals bandlimited under the graph Fourier transform and the connection to the sampling theory of finite discrete-time signal processing and previous work on signal recovery on graphs is established. Expand
PMLB: a large benchmark suite for machine learning evaluation and comparison
It is found that existing benchmarks lack the diversity to properly benchmark machine learning algorithms, and there are several gaps in benchmarking problems that still need to be considered. Expand
Discrete Signal Processing on Graphs
This paper extends to signals on graphs DSP and its basic tenets, including filters, convolution, z-transform, impulse response, spectral representation, Fourier transform, frequency response, and illustrates DSP on graphs by classifying blogs, linear predicting and compressing data from irregularly located weather stations, or predicting behavior of customers of a mobile service provider. Expand
Feature Selection for Knowledge Discovery and Data Mining
  • H. Liu, H. Motoda
  • Computer Science
  • The Springer International Series in Engineering and Computer Science
  • 1998
Feature Selection for Knowledge Discovery and Data Mining offers an overview of the methods developed since the 1970's and provides a general framework in order to examine these methods and categorize them and suggests guidelines for how to use different methods under various circumstances. Expand