Visual pattern discovery using random projections

  • Authors:
  • Anushka Anand;Tuan Nhon Dang;Leland Wilkinson

  • Affiliations:
  • Department of Computer Science, University of Illinois at Chicago;Department of Computer Science, University of Illinois at Chicago;Department of Computer Science, University of Illinois at Chicago

  • Venue:
  • VAST '12 Proceedings of the 2012 IEEE Conference on Visual Analytics Science and Technology (VAST)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

An essential element of exploratory data analysis is the use of revealing low-dimensional projections of high-dimensional data. Projection Pursuit has been an effective method for finding interesting low-dimensional projections of multidimensional spaces by optimizing a score function called a projection pursuit index. However, the technique is not scalable to high-dimensional spaces. Here, we introduce a novel method for discovering noteworthy views of high-dimensional data spaces by using binning and random projections. We define score functions, akin to projection pursuit indices, that characterize visual patterns of the low-dimensional projections that constitute feature subspaces. We also describe an analytic, multivariate visualization platform based on this algorithm that is scalable to extremely large problems.