Skip to main content

Visualizing High Dimensional Feature Space for Feature-Based Information Classification

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2016 (ICCSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9787))

Included in the following conference series:

  • 1524 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Asimov, D.: The grand tour: a tool for viewing multidimensional data. SIAM J. Sci. Stat. Comput. 6(1), 128–143 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  2. Becker, B.G.: Volume rendering for relational data. In: IEEE Symposium on Information Visualization (InfoVis 1997), Phoenix, Arizona, October 1997

    Google Scholar 

  3. Cook, D., Buja, A.: Manual controls for high-dimensional data projections. J. Comput. Graph. Stat. 6(4), 464–480 (1997)

    Google Scholar 

  4. Cook, D.R., Buja, A., Cabrera, J.: Grand tour and projection pursuit. J. Comput. Graph. Stat. 4(3), 155–172 (1995)

    MathSciNet  Google Scholar 

  5. Dzwinel, W., Wcisło, R.: Very fast interactive visualization of large sets of high-dimensional data. Procedia Comput. Sci. 51, 572–581 (2015)

    Article  Google Scholar 

  6. 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

  7. Hurley, C., Buja, A.: Analyzing high-dimensional data with motion graphics. SIAM J. Sci. Stat. Comput. 11(6), 1193–1211 (1990)

    Article  MATH  Google Scholar 

  8. Jones, K.S., Willett, P.: Readings in Information Retrieval. Morgan Kaufmann Publishers, San Francisco (1997)

    Google Scholar 

  9. Westover, L.: Footprint evaluation for volume rendering. ACM Comput. Graph. 24(4), 367–376 (1990)

    Article  Google Scholar 

  10. Yang, L.: Visual exploration of large relational datasets through 3D projections and footprint splatting. IEEE Trans. Knowl. Data Eng. 15(6), 1460–1471 (2003)

    Article  Google Scholar 

  11. Yang, L.: Distance-preserving mapping of patterns to 3-space. Pattern Recogn. Lett. 25(1), 119–128 (2004)

    Article  Google Scholar 

  12. Young, F.W., Rheingans, P.: Visualizing structure in high-dimensional multivariate data. IBM J. Res. Dev. 35(1/2), 97–107 (1991)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics