Abstract
Feature-based approaches represent an important paradigm in content-based information retrieval and classification. We present a visual approach to information retrieval and classification by interactively exploring the high dimensional feature space through visualization of 3D projections. We show how grand tour could be used for 3D visual exploration of high dimensional feature spaces. Points that represent high dimensional feature observations are linearly projected into a 3D viewable subspace. Volume rendering using splatting is used to visualize data sets with large number of records. It takes as input only aggregations of data records that can be calculated on the fly by database queries. The approach scales well to high dimensionality and large number of data records. Experiments on real world feature datasets show the usefulness of this approach to display feature distributions and to identify interesting patterns for further exploration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asimov, D.: The grand tour: a tool for viewing multidimensional data. SIAM J. Sci. Stat. Comput. 6(1), 128–143 (1985)
Becker, B.G.: Volume rendering for relational data. In: IEEE Symposium on Information Visualization (InfoVis 1997), Phoenix, Arizona, October 1997
Cook, D., Buja, A.: Manual controls for high-dimensional data projections. J. Comput. Graph. Stat. 6(4), 464–480 (1997)
Cook, D.R., Buja, A., Cabrera, J.: Grand tour and projection pursuit. J. Comput. Graph. Stat. 4(3), 155–172 (1995)
Dzwinel, W., Wcisło, R.: Very fast interactive visualization of large sets of high-dimensional data. Procedia Comput. Sci. 51, 572–581 (2015)
Hettich, S., Bay, S.D.: The UCI KDD Archive, University of California, Department of Information and Computer Science, Irvine, CA (1999). http://kdd.ics.uci.edu
Hurley, C., Buja, A.: Analyzing high-dimensional data with motion graphics. SIAM J. Sci. Stat. Comput. 11(6), 1193–1211 (1990)
Jones, K.S., Willett, P.: Readings in Information Retrieval. Morgan Kaufmann Publishers, San Francisco (1997)
Westover, L.: Footprint evaluation for volume rendering. ACM Comput. Graph. 24(4), 367–376 (1990)
Yang, L.: Visual exploration of large relational datasets through 3D projections and footprint splatting. IEEE Trans. Knowl. Data Eng. 15(6), 1460–1471 (2003)
Yang, L.: Distance-preserving mapping of patterns to 3-space. Pattern Recogn. Lett. 25(1), 119–128 (2004)
Young, F.W., Rheingans, P.: Visualizing structure in high-dimensional multivariate data. IBM J. Res. Dev. 35(1/2), 97–107 (1991)
Zhang, Z., Chow, T.W.S., Zhao, M.: Trace ratio optimization-based semi-supervised nonlinear dimensionality reduction for marginal manifold visualization. IEEE Trans. Knowl. Data Eng. 25(5), 1148–1161 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Yang, L. (2016). Visualizing High Dimensional Feature Space for Feature-Based Information Classification. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9787. Springer, Cham. https://doi.org/10.1007/978-3-319-42108-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-42108-7_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42107-0
Online ISBN: 978-3-319-42108-7
eBook Packages: Computer ScienceComputer Science (R0)