Interactive feature space extension for multidimensional data projection

Neurocomputing

Volumn 150, Issue PB, 2015, Pages 611-626

  Pérez, Daniel ^b   Zhang, Leishi ^c   Schaefer, Matthias ^a   Schreck, Tobias ^a   Keim, Daniel ^a   Díaz, Ignacio ^b  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF OVIEDO   (Spain)

^c MIDDLESEX UNIVERSITY   (United Kingdom)

Author keywords

Dimensionality reduction; Feature transformation; Multidimensional data projection

Indexed keywords

ARTIFICIAL INTELLIGENCE; ECONOMIC AND SOCIAL EFFECTS; LEARNING SYSTEMS;

DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION TECHNIQUES; FEATURE TRANSFORMATIONS; INTERACTIVE FEATURES; MULTIDIMENSIONAL DATA; QUALITY MEASURES; SINGLE PARAMETER; VISUAL QUALITIES;

METADATA;

ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; IMAGE DISPLAY; IMAGE QUALITY; IMAGE SUBTRACTION; INFORMATION PROCESSING; INTERACTIVE FEATURE SPACE EXTENSION; MATHEMATICAL COMPUTING; MULTIDIMENSIONAL DATA PROJECTION; QUALITY CONTROL; STATISTICAL ANALYSIS;

EID: 84922679538     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.09.061     Document Type: Article

References (48)

1. Lee J., Verleysen M. Nonlinear Dimensionality Reduction 2007, Springer, USA.
2. Van der Maaten L. An introduction to dimensionality reduction using matlab. Report 2007, 1201(07):62.
3. D.L. Donoho, High-dimensional data analysis: the curses and blessings of dimensionality, in: Proceedings of American Mathematical Society Conference on Mathematical Challenges of the 21st Century, 2000.
4. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 1936, 7(7):179-188.
5. J. Goldberger, S. Roweis, G. Hinton, R. Salakhutdinov, Neighbourhood components analysis, in: Advances in Neural Information Processing Systems, vol. 17, 2004.
6. A. Globerson, S. Roweis, Metric learning by collapsing classes, in: Advances in Neural Information Processing Systems, vol. 18, 2006, p. 451.
7. Keim D.A., Kohlhammer J., Ellis G., Mansmann F. Mastering The Information Age-Solving Problems with Visual Analytics 2010, Eurographics, Germany.
8. M. Schaefer, L. Zhang, T. Schreck, A. Tatu, J.A. Lee, M. Verleysen, D.A. Keim, Improving projection-based data analysis by feature space transformations, in: Proceedings of the SPIE Visualization and Data Analysis (VDA), 2013.
9. Jeong D.H., Ziemkiewicz C., Fisher B., Ribarsky W., Chang R. iPCA. an interactive system for PCA-based visual analytics. Comput. Graph. Forum 2009, 28(3):767-774.
10. J. Choo, H. Lee, J. Kihm, H. Park, ivisclassifier: an interactive visual analytics system for classification based on supervised dimension reduction, in: 2010 IEEE Symposium on Visual Analytics Science and Technology (VAST), 2010, pp. 27-34.
11. Joia P., Paulovich F., Coimbra D., Cuminato J., Nonato L. Local affine multidimensional projection. IEEE Trans. Vis. Comput. Graph. 2011, 17(12):2563-2571.
12. D. Perez, L. Zhang, M. Schaefer, T. Schreck, D.A. Keim, I. Diaz, Interactive visualization and feature transformation for multidimensional data projection, in: Proceedings of the EuroVis Workshop on Visual Analytics Using Multidimensional Projections, 2013.
13. A. Endert, C. Han, D. Maiti, L. House, S. Leman, C. North, Observation-level interaction with statistical models for visual analytics, in: 2011 IEEE Conference on Visual Analytics Science and Technology (VAST), IEEE, USA, 2011, pp. 121-130.
14. Paiva J.G.S., Schwartz W.R., Pedrini H., Minghim R. Semi-supervised dimensionality reduction based on partial least squares for visual analysis of high dimensional data. Comput. Graph. Forum 2012, 31(3pt4):1345-1354.
15. Paulovich F., Silva C., Nonato L. User-centered multidimensional projection techniques. Comput. Sci. Eng. 2012, 14(4):74-81.
16. Johansson S., Johansson J. Interactive dimensionality reduction through user-defined combinations of quality metrics. IEEE Trans. Vis. Comput. Graph. 2009, 15(6):993-1000.
17. S. Ingram, T. Munzner, V. Irvine, M. Tory, S. Bergner, T. Möller, Dimstiller: workflows for dimensional analysis and reduction, in: Proceedings of the IEEE Conference on Visual Analytics Science and Technology (VAST), vol. 1, Citeseer, USA, 2010.
18. G.M. Mamani, F.M. Fatore, L.G. Nonato, F.V. Paulovich, User-driven feature space transformation, in: Computer Graphics Forum, vol. 32, Wiley Online Library, USA, 2013, pp. 291-299.
19. E. Brown, J. Liu, C. Brodley, R. Chang, Dis-function: learning distance functions interactively, in: 2012 IEEE Conference on Visual Analytics Science and Technology (VAST), 2012, pp. 83-92.
20. S. Bremm, T. von Landesberger, J. Bernard, T. Schreck, Assisted descriptor selection based on visual comparative data analysis, in: Computer Graphics Forum, vol. 30, Wiley Online Library, USA, 2011, pp. 891-900.
21. S. Bremm, T. von Landesberger, M. Heß, T. Schreck, P. Weil, K. Hamacherk, Interactive visual comparison of multiple trees, in: 2011 IEEE Conference on Visual Analytics Science and Technology (VAST), IEEE, USA, 2011, pp. 31-40.
22. E. Bertini, A. Tatu, D. Keim, Quality metrics in high-dimensional data visualization: an overview and systematization, in: Proceedings of the IEEE Symposium on IEEE Information Visualization (InfoVis), vol. 17, 2011, pp. 2203-2212.
23. Lee J.A., Verleysen M. Quality assessment of dimensionality reduction. rank-based criteria. Neurocomputing 2009, 72(7):1431-1443.
24. Sammon J.W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 1969, 18(5):401-409.
25. Kruskal J. Toward a practical method which helps uncover the structure of a set of multivariate observations by finding the linear transformation which optimizes a new 'index of condensation'. Statistical Computation 1969, 427-440. Academic Press, New York. R. Milton, J. Nelder (Eds.).
26. Venna J., Kaski S. Neighborhood preservation in nonlinear projection methods. an experimental study. Proceedings of ICANN 2001 2001, 485-491. Springer, Berlin. G. Dorffner, H. Bischof, K. Hornik (Eds.).
27. J. Lee, M. Verleysen, Quality assessment of nonlinear dimensionality reduction based on k-ary neighborhoods, in: Y. Saeys, H. Liu, I. Inza, L. Wehenkel, Y. Van de Peer (Eds.), JMLR Workshop and Conference Proceedings (New Challenges for Feature Selection in Data Mining and Knowledge Discovery), vol. 4, 2008, pp. 21-35.
28. Saul L., Roweis S. Think globally, fit locally. unsupervised learning of nonlinear manifolds. J. Mach. Learn. Res. 2003, 4:119-155.
29. J. Venna, S. Kaski, Nonlinear dimensionality reduction as information retrieval, in: M. Meila, X. Shen (Eds.), Proceedings of the 11th International Conference on Artificial Intelligence and Statistics (AISTATS 2007), Omnipress, San Juan, Puerto Rico, 2007, pp. 568-575.
30. A. Tatu, G. Albuquerque, M. Eisemann, J. Schneidewind, H. Theisel, M. Magnor, D. Keim, Combining automated analysis and visualization techniques for effective exploration of high-dimensional data, in: Proceedings of the IEEE Symposium on Visual Analytics Science and Technology (VAST), 2009, pp. 59-66.
31. Sips M., Neubert B., Lewis J.P., Hanrahan P. Selecting good views of high-dimensional data using class consistency. Comput. Graph. Forum 2009, 28(3):831-838.
32. A. Moreira, M.Y. Santos, Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points, in: GRAPP 2007: Proceedings of the International Conference on Computer Graphics Theory and Applications, INSTICC Press, Portugal, 2007, pp. 61-68, ISBN 978-972-8865-71-9.
33. Li M., Kwok J.T., Lu B.-L. Making large-scale nystrom approximation possible. ICML 2010, 631-638. Omnipress, USA. J. Furnkranz, T. Joachims (Eds.).
34. Z. Yang, J. Peltonen, S. Kaski, Scalable optimization of neighbor embedding for visualization, in: ICML, vol. 2, 2013, pp. 127-135.
35. Bunte K., Schneider P., Hammer B., Schleif F.-M., Villmann T., Biehl M. Limited rank matrix learning, discriminative dimension reduction and visualization. Neural Netw. 2012, 26:159-173.
36. Kendall D.G. A survey of the statistical theory of shape. Stat. Sci. 1989, 4(2):87-99.
37. M. Sedlmair, A. Tatu, T. Munzner, M. Tory, A taxonomy of visual cluster separation factors, in: Computer Graphics Forum, vol. 31, Wiley Online Library, USA, 2012, pp. 1335-1344.
38. van der Maaten L., Hinton G. Visualizing data using t-SNE. J. Mach. Learn. Res. 2008, 9:2579-2605.
39. J.J. Van Wijk, E.R. Van Selow, Cluster and calendar based visualization of time series data, in: Proceedings of the 1999 IEEE Symposium on Information Visualization (InfoVis99), IEEE, USA, 1999, pp. 4-9.
40. C. Blake, C.J. Merz, {UCI} repository of machine learning databases, University of California, Irvine, School of Information and Computer Sciences, 1998.
41. Guyon I., Elisseeff A. An introduction to variable and feature selection. J. Mach. Learn. Res. 2003, 3:1157-1182.
42. Mokbel B., Lueks W., Gisbrecht A., Hammer B. Visualizing the quality of dimensionality reduction. Neurocomputing 2013, 112:109-123.
43. Aupetit M. Visualizing distortions and recovering topology in continuous projection techniques. Neurocomputing 2007, 70(7):1304-1330.
44. A. Ultsch, H.P. Siemon, Kohonens self organizing feature maps for exploratory data analysis, in: INNC Paris 90, Universitat Dortmund, Kluwer, Netherlands, 1990, pp. 305-308.
45. Heer J., Robertson G.G. Animated transitions in statistical data graphics. IEEE Trans. Vis. Comput. Graph. 2007, 13(6):1240-1247.
46. Lespinats S., Aupetit M. Checkviz. sanity check and topological clues for linear and non-linear mappings. Comput. Graph. Forum 2011, 30(1):113-125.
47. Schreck T., von Landesberger T., Bremm S. Techniques for precision-based visual analysis of projected data. Inf. Vis. 2010, 9(3):181-193.
48. L. van der Maaten, Barnes-hut-sne, arXiv preprint . http://arXiv:1301.3342.