Visual pattern discovery using random projections

IEEE Conference on Visual Analytics Science and Technology 2012, VAST 2012 - Proceedings

Volumn , Issue , 2012, Pages 43-52

  Anand, Anushka ^a   Wilkinson, Leland ^a   Dang, Tuan Nhon ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

High dimensional Data; Random Projections

Indexed keywords

ESSENTIAL ELEMENTS; EXPLORATORY DATA ANALYSIS; FEATURE SUBSPACE; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL SPACES; HIGH-DIMENSIONAL DATA SPACE; MULTI-DIMENSIONAL SPACE; MULTIVARIATE VISUALIZATION; PROJECTION PURSUITS; RANDOM PROJECTIONS; SCORE FUNCTION; VISUAL PATTERN;

GRAPHICAL USER INTERFACES;

EID: 84872963385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VAST.2012.6400490     Document Type: Conference Paper

References (49)

1. D. Achlioptas. Database-friendly random projections. In Proc. of ACM SIGMOD, pages 274-281. ACM, 2001.
2. P. K. Agarwal, H. Edelsbrunner, and O. Schwarzkopf. Euclidean minimum spanning trees and bichromatic closest pairs. Discrete and Computational Geometry, pages 407-422, 1991.
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. of ACM SIGMOD, pages 94-105, 1998.
4. G. Albuquerque, M. Eisemann, D. J. Lehmann, H. Theisel, and M. Magnor. Improving the visual analysis of high-dimensional datasets using quality measures. In Proc. IEEE VAST 2010, pages 19-26, 2010.
5. G. Albuquerque, M. Eisemann, and M. Magnor. Perception-based visual quality measures. In IEEE VAST, pages 13-20, 2011.
6. D. Asimov. The grand tour: A tool for viewing multidimensional data,. Siam Journal on Scientific and Statistical Computing, 6:128-143, 1985.
7. C. Baumgartner, C. Plant, K. Kailing, H.-P. Kriegel, and P. Kroger. Subspace selection for clustering high-dimensional data. In Proc. of the IEEE ICDM, pages 11-18, 2004.
8. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15:1373-1396, 2003.
9. E. Bingham and H. Mannila. Random projection in dimensionality reduction: applications to image and text data. In Proc. of ACM SIGKDD, pages 245-250, 2001.
10. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In Proc. of COLT, pages 144-152, New York, NY, USA, 1992. ACM.
11. D. Caragea, D. Cook, V., and Honavar. Visual methods for examining support vector machine results, with applications to gene expression data analysis. Technical report, Iowa State University, 2005.
12. J. Choo, S. Bohn, and H. Park. Two-stage framework for visualization of clustered high dimensional data. In IEEE VAST, pages 67-74, 2009.
13. D. Cook, A. Buja, J. Cabrera, and C. Hurley. Grand tour and projection pursuit. Journal of Computational and Graphical Statistics, 4:155-172, 1995.
14. X. Z. Fern and C. E. Brodley. Random projection for high dimensional data clustering: A cluster ensemble approach. In ICML'03, pages 186-193, 2003.
15. D. Fradkin and D. Madigan. Experiments with random projections for machine learning. In Proc. of ACM KDD, pages 517-522, New York, NY, USA, 2003. ACM.
16. J. H. Friedman and J.W. Tukey. A projection pursuit algorithm for exploratory data analysis. IEEE Transactions on Computers, C-23:881-890, 1974.
17. J. A. Hartigan and S. Mohanty. The runt test for multimodality. Journal of Classification, 9:63-70, 1992.
18. C. Hegde, M. Wakin, and R. Baraniuk. Random projections for manifold learning. In Neural Information Processing Systems (NIPS), Vancouver, BC, 2007.
19. A. Hinneburg, D. Keim, and M. Wawryniuk. Using projections to visually cluster high-dimensional data. Computing in Science Engineering, 5(2):14-25, 2003.
20. H. Hofmann, K. Kafadar, and H. Wickham. Letter-value plots: Boxplots for large data. The American Statistican, Submitted.
21. S. Ingram, T. Munzner, V. Irvine, M. Tory, S. Bergner, and T. Mller. Dimstiller: Workflows for dimensional analysis and reduction. In IEEE VAST'10, pages 3-10, 2010.
22. S. J. and B. Shneiderman. A rank-by-feature framework for interactive exploration of multidimensional data. Information Visualization, 4:96-113, March 2005.
23. D. H. Jeong, C. Ziemkiewicz, B. Fisher, W. Ribarsky, and R. Chang. iPCA: An Interactive System for PCA-based Visual Analytics. Computer Graphics Forum, 28(3):767-774, 2009.
24. L. O. Jimenez and D. A. Landgrebe. Projection pursuit for high dimensional feature reduction: paralleland sequential approaches. In Geoscience and Remote Sensing Symposium, volume 1, pages 148-150, 1995.
25. N. L. Johnson, S. Kotz, and N. Balakrishnan. Chapter 16. In Continuous Univariate Distributions, volume 1. Wiley & Sons, 1994.
26. W. B. Johnson and J. Lindenstrauss. Lipschitz mapping into Hilbert space. Contemporary Mathematics, 26:189-206, 1984.
27. D. A. Keim. Designing pixel-oriented visualization techniques: Theory and applications. IEEE TVCG, 6(1), 2000.
28. J. Kruskal and R. Shepard. A nonmetric variety of linear factor analysis. Psychometrika, 39:123-157, 1974.
29. E.-K. Lee, D. Cook, S. Klinke, and T. Lumley. Projection pursuit for exploratory supervised classification. Journal of Computational and Graphical Statistics, 14:831-846, 2005.
30. E. Levina and P. J. Bickel. Maximum likelihood estimation of intrinsic dimension. In L. K. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information Processing Systems 17, pages 777-784, Cambridge, MA, 2005. MIT Press.
31. P. Li, T. J. Hastie, and K.W. Church. Very sparse random projections. In Proc. of ACM KDD, pages 287-296, 2006.
32. G. Marsaglia. Random numbers fall mainly in the planes. In Proc. National Academy of Sciences, volume 61, pages 25-28, 1968.
33. V. Osinska and P. Baia. Nonlinear approach in classification visualization and evaluation. In Congress ISKO, '09, pages 257-270, 2009.
34. L. Parsons, E. Haque, and H. Liu. Subspace clustering for high dimensional data: a review. SIGKDD Explor. Newsl., 6(1):90-105, June 2004.
35. K. Pearson. On lines and planes of closest fit to systems of points in space. Philosophical Magazine, 2:559-572, 1901.
36. S. Ramaswamy, P. Tamayo, R. Rifkin, S. Mukherjee, C. Yeang, M. Angelo, C. Ladd, M. Reich, E. Latulippe, J. Mesirov, T. Poggio, W. Gerald, M. Loda, E. Lander, and T. Golub. Multiclass cancer diagnosis using tumor gene expression signature. PNAS, 98:15149-15154, 2001.
37. M. Sips, B. Neubert, J. P. Lewis, and P. Hanrahan. Selecting good views of high-dimensional data using class consistency. Computer Graphics Forum, 28(3):831-838, 2009.
38. J. Stasko, C. Gorg, Z. Liu, and K. Singhal. Jigsaw: Supporting investigative analysis through interactive visualization. In Proc. of the IEEE VAST, pages 131-138, 2007.
39. W. Stuetzle. Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. Journal of Classification, 20:25-47, 2003.
40. H. A. Sturges. The choice of a class interval. Journal of the American Statistical Association, 21:65-66, 1926.
41. A. Tatu, G. Albuquerque, M. Eisemann, P. Bak, H. Theisel, M. Magnor, and D. Keim. Automated analytical methods to support visual exploration of high-dimensional data. IEEE Transactions on Visualization and Computer Graphics, 17:584-597, 2011.
42. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
43. A. N. Tikhonov and V. Y. Arsenin. Solutions of ill posed problems. V. H. Winston and Sons, Wiley, NY, 1977.
44. J. W. Tukey. Mathematics and the picturing of data. In Pro. of the International Congress of Mathematicians, pages 523-531, Vancouver, Canada, 1974. Canadian Mathematical Congress.
45. C. Turkay, P. Filzmoser, and H. Hauser. Brushing dimensions - a dual visual analysis model for high-dimensional data. IEEE TVCG, 17(12):2591-2599, 2011.
46. L. Wilkinson, A. Anand, and T. Dang. Chirp: A new classifier based on composite hypercubes on iterated random projections. In ACM KDD, 2011.
47. L. Wilkinson, A. Anand, and R. Grossman. Graph-theoretic scagnostics. In Proc. of the IEEE Information Visualization 2005, pages 157-164. IEEE Computer Society Press, 2005.
48. L. Wilkinson, A. Anand, and R. Grossman. High-dimensional visual analytics: Interactive exploration guided by pairwise views of point distributions. IEEE Transactions on Visualization and Computer Graphics, 12(6):1363-1372, 2006.
49. H. Zou, T. Hastie, and R. Tibshirani. Sparse principal component analysis. Journal of Computational and Graphical Statistics, 15:2006, 2004.