Diffusion bases dimensionality reduction

Alon Schclar, Amir Averbuch

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The overflow of data is a critical contemporary challenge in many areas such as hyper-spectral sensing, information retrieval, biotechnology, social media mining, classification etc. It is usually manifested by a high dimensional representation of data observations. In most cases, the information that is inherent in highdimensional datasets is conveyed by a small number of parameters that correspond to the actual degrees of freedom of the dataset. In order to efficiently process the dataset, one needs to derive these parameters by embedding the dataset into a low-dimensional space. This process is commonly referred to as dimensionality reduction or feature extraction. We present a novel algorithm for dimensionality reduction - diffusion bases - which explores the connectivity among the coordinates of the data and is dual to the diffusion maps algorithm. The algorithm reduces the dimensionality of the data while maintaining the coherency of the information that is conveyed by the data.

Original languageEnglish
Title of host publicationNCTA
EditorsAgostinho Rosa, Juan Julian Merelo, Antonio Dourado, Jose M. Cadenas, Kurosh Madani, Antonio Ruano, Joaquim Filipe, Joaquim Filipe
Number of pages6
ISBN (Electronic)9789897581571
StatePublished - 2015
Event7th International Joint Conference on Computational Intelligence, IJCCI 2015 - Lisbon, Portugal
Duration: 12 Nov 201514 Nov 2015

Publication series

NameIJCCI 2015 - Proceedings of the 7th International Joint Conference on Computational Intelligence


Conference7th International Joint Conference on Computational Intelligence, IJCCI 2015


  • Dimensionality Reduction
  • Unsupervised Learning


Dive into the research topics of 'Diffusion bases dimensionality reduction'. Together they form a unique fingerprint.

Cite this