Skip to main content

Clustered Parallel Coordinates with High-Speed k-Means Algorithm and Out-of-Core Feature

  • Conference paper
  • 2265 Accesses

Part of the book series: Proceedings in Information and Communications Technology ((PICT,volume 4))

Abstract

In this paper, we introduce the clustered parallel coordinates based on the progressively processing technique to solve the problems of clutter and memory limitation when visualizing and exploring large-scale data. The clustering method is based on the k-means method so that it is possible to partition large-scale datasets with relatively high speed. The progressively processing technique called out-of-core feature can enable the system processes input data part by part, which reduces the requirement of memory capacity.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hartigan, J.A., Wong, M.A.: A K-Means Clustering Algorithm. Journal of the Royal Statistical Society. Series C (Applied Statistics), 100–108 (1979)

    Google Scholar 

  2. Michaels, G.S., Carr, D.B., Askenazi, M., Fuhrman, S., Wen, X., Somogyi, R.: Cluster Analysis and Data Visualization of Large-Scale Gene Expression Data. In: Pacific Symposium on Biocomputing (PSB 1998), vol. 3, pp. 42–53 (1998)

    Google Scholar 

  3. Fua, Y.H., Ward, M.O., Rundensteiner, A.: Navigating Hierarchies with Structure-Based Brushes. In: Information Visualization 1999, pp. 58–64 (1999)

    Google Scholar 

  4. Sakamoto, N., Tanaka, T., Koyamada, K.: Multi-dimensional Binning for Parallel Coordinates and Application to Large-Scale CFD Results. In: 11th Asian Symposium on Visualization (2011)

    Google Scholar 

  5. Elkan, C.: Using the Triangle Inequality to Accelerate k-Means. In: International Conference on Machine Learning, pp. 147–153 (2003)

    Google Scholar 

  6. Hamerly, G.: Making k-means Even Faster. In: SIAM International Conference on Data Mining, pp. 130–140 (2010)

    Google Scholar 

  7. Lloyd, S.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  8. Peng, W., Ward, M.O., Rundensteiner, E.A.: Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 89–96 (2004)

    Google Scholar 

  9. Moreland, K.: Diverging Color Maps for Scientific Visualization. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Kuno, Y., Wang, J., Pajarola, R., Lindstrom, P., Hinkenjann, A., Encarnação, M.L., Silva, C.T., Coming, D. (eds.) ISVC 2009, Part II. LNCS, vol. 5876, pp. 92–103. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. Borland, D., Taylor II., R.M.: Rainbow Color Map (Still) Considered Harmful. IEEE Computer Graphics and Applications, 14–17 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Tokyo

About this paper

Cite this paper

Zhang, C., Sakamoto, N., Koyamada, K. (2012). Clustered Parallel Coordinates with High-Speed k-Means Algorithm and Out-of-Core Feature. In: Kim, JH., Lee, K., Tanaka, S., Park, SH. (eds) Advanced Methods, Techniques, and Applications in Modeling and Simulation. Proceedings in Information and Communications Technology, vol 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54216-2_48

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-54216-2_48

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-54215-5

  • Online ISBN: 978-4-431-54216-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics