An accurate MDS-based algorithm for the visualization of large multidimensional datasets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4029 LNAI, Issue , 2006, Pages 643-652

  Naud, Antoine ^a  

^a NICOLAUS COPERNICUS UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA MINING; LEAST SQUARES APPROXIMATIONS; PATTERN RECOGNITION; VISUALIZATION;

MULTIDIMENSIONAL DATASETS; MULTIDIMENSIONAL SCALING (MDS); PREPROCESSING;

DATABASE SYSTEMS;

EID: 33746239340     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11785231_67     Document Type: Conference Paper

References (19)

1. K. Alsabti, S. Ranka, and V. Singh. "An efficient k-means clustering algorithm," Proceedings of the IPPS/SPDP Workshop on High Performance Data Mining, 1998.
2. W. Basalaj "Incremental multidimensional scaling method for database visualization," Proceedings of the Visual Data Exploration and Analysis VI, SPIE, vol. 3643, pp. 149-158, 1999.
3. C.M. Bishop, J.F.M. Svensen and C.K.I. Williams "GTM: The Generative Topographic Mapping," Neural Computation vol. 10(1), pp. 215-234, Jan. 1998.
4. C.L Blake and C.J. Merz, "UCI Repository of machine learning databases," Irvine, CA: University of California, Department of Information and Computer Science, 1998.
5. Brodbeck, D., L. Girardin, "Combining Topological Clustering and Multidimensional Scaling for Visualising Large Data Sets", Unpublished paper (accepted for, but not published in Proceedings of the IEEE Information Visualization 1998)
6. M. Chalmers "A linear iteration time layout algorithm for visualising high-dimensional data", Proceedings of the IEEE Visualization'96, San Francisco, pp. 127-132, 1996.
7. T. F. Cox and M. A.A. Cox "Multidimensional Scaling,", Monographs on Statistics and Applied Probability, vol. 59, Chapman & Hall, 1994.
8. Christos Faloutsos and King-Ip Lin, "FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets," Proceedings of the SIGMOD Conference, pp. 163-174, 1995.
9. Tapas Kanungo and David M. Mount and Nathan S. Netanyahu and Christine D. Piatko and Ruth Silverman and Angela Y. Wu "An Efficient k-Means Clustering Algorithm: Analysis and Implementation," in IEEE Trans. PAMI, 24 (7), pp. 881-892, 2002.
10. T. Kohonen Self-Organizing Maps Heidelberg, Berlin: Springer-Verlag, 1995.
11. Morrison A., Ross G., Chalmers M. "Fast multidimensional scaling through sampling, springs and interpolation", Proceedings of the Information Visualization 2, 1, pp. 68-77, 2003.
12. Morrison A., Chalmers M. "Improving hybrid MDS with pivot-based searching", Proceedings of the Information Visualization 4, 2, pp. 109U-122, 2005.
13. A. Naud and W. Duch "Visualization of large datasets using MDS combined with LVQ" Proceedings of the Sixth International Conference on Neural Networks and Soft Computing, Zakopane 2002, pp. 632-637, L. Rutkowski and J. Kacprzyk eds.
14. A. Naud "Visualization of high-dimensional data using an association of multidimensional scaling to clustering" Proceedings of the 2004 IEEE Cybernetics and Intelligent Systems, Singapore 2004.
15. D. Pelleg and A. Moore, "Accelerating Exact k -means Algorithms with Geometric Reasoning," in "Knowledge Discovery and Data Mining", pp. 277-281, 1999.
16. L. K. Saul and S. T. Roweis "Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds," Journal of Machine Learning Research, 4, pp. 119-155, 2003.
17. B. Schölkopf, A. Smola and K.-R. Müller "Nonlinear Component analysis as a Kernel Eigenvalue Problem," Neural Computation, vol. 10(5), pp. 1299-1319, July '1998.
18. F. Schwenker, H. Kestler and G. Palm "Algorithms for the visualization of large and multivariate datasets," in Self-organizing neural networks U. Seiffet and L. C. Jain eds, chap. 8 pp. 165-183, Physica-Verlag, Heidelberg, 2002.
19. M. Williams and T. Munzner "Steerable, Progressive Multidimensional Scaling," Proceedings of the InfoVis 2004, pp. 57-64, 2004.