3D Grand Tour for Multidimensional Data and Clusters

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1642)


Grand tour is a method for viewing multidimensional data via linear projections onto a sequence of two dimensional subspaces and then moving continuously from one projection to the next. This paper extends the method to 3D grand tour where projections are made onto three dimensional subspaces. 3D cluster-guided tour is proposed where sequences of projections are determined by cluster centroids. Cluster-guided tour makes inter-cluster distance-preserving projections under which clusters are displayed as separate as possible. Various add-on features, such as projecting variable vectors together with data points, inter-active picking and drill down, and cluster similarity graphs, help further the understanding of data. A CAVE virtual reality environment is at our disposal for 3D immersive display. This approach of multidimensional visualization provides a natural metaphor to visualize clustering results and data at hand by mapping the data onto a time-indexed family of 3D natural projections suitable for human eye’s exploration.


High Dimensional Data Cluster Centroid Multidimensional Data Projection Pursuit Geodesic Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Asimov. The grand tour: A tool for viewing multidimensional data. SIAM Journal of Science and Statistical Computing, 6(1):128–143, January 1985.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    G. Biswas, A. K. Jain, and R. C. Dubes. An evaluation of projection algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3:702–708, 1981.CrossRefGoogle Scholar
  3. 3.
    A. Buja, D. Cook, D. Asimov, and C. Hurley. Theory and computational methods for dynamic projections in high-dimensional data visualization. Technical report, AT&T, 1996.
  4. 4.
    E. Keogh C. Blake and C. J. Merz. UCI repository of machine learning databases, 1998.
  5. 5.
    D. R. Cook, A. Buja, J. Cabrera, and H. Hurley. Grand tour and projection pursuit. Journal of Computational and Graphical Statistics, 2(3):225–250, 1995.CrossRefGoogle Scholar
  6. 6.
    C. Cruz-Neira. Projection-based Virtual Reality: The CAVE and its Applications to Computational Science. PhD thesis, University of Illinois at Chicago, 1995.Google Scholar
  7. 7.
    C. Cruz-Neira, D. J. Sandin, T. DeFanti, R. Kenyon, and Hart J, C. The cave audio visual experience automatic virtual environment. Communications of the ACM, 35(1):64–72, 1992.CrossRefGoogle Scholar
  8. 8.
    I. S. Dhillon, D. S. Modha, and W. S. Spangler. Visualizing class structure of multidimensional data. In Proceedings of the 30th Symposium on the Interface: Computing Science and Statistics, Minneapolis, MN, May 1998.Google Scholar
  9. 9.
    R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.Google Scholar
  10. 10.
    J. Friedman and J. Tukey. A projection pursuit algorithm for exploratory data analysis. IEEE Transactions on Computers, 23:881–890, 1974.zbMATHCrossRefGoogle Scholar
  11. 11.
    K. R. Gabriel. Biplot display of multivariate matrices for inspection of data and diagnois. In V. Barnett,editor, Intrepreting multivariate data, pages 147–173. John Wiley & Sons, New York, 1981.Google Scholar
  12. 12.
    P. J. Huber. Projection pursuit. The Annals of Statistics, 13(2):435–474, 1985.zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    C. Hurley and A. Buja. Analyzing high-dimensional data with motion graphics. SIAM Journal on Scientific and Statistical Computing, 11(6):1193–1211, 1990.zbMATHCrossRefGoogle Scholar
  14. 14.
    T. Kohonen. Self-Organizing Maps, volume 30 of Springer Series in Information Sciences. Springer, Berlin, Heidelberg, New York, second extended edition, 1997.Google Scholar
  15. 15.
    J. W. Sammon, Jr. A nonlinear mapping for data structure analysis. IEEE Transactions on Computers, C-18:401–409, 1969.CrossRefGoogle Scholar
  16. 16.
    D. F. Swayne, D. Cook, and A. Buja. XGobi: Interactive dynamic data visualization in the X window system. Journal of Computational and Graphical Statistics, 7(1):113–130, 1998.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Li Yang
    • 1
  1. 1.National University of SingaporeInstitute of High Performance ComputingThe RutherfordSingapore

Personalised recommendations