Piecewise laplacian-based projection for interactive data exploration and organization

Computer Graphics Forum

Volumn 30, Issue 3, 2011, Pages 1091-1100

  Paulovich, F V ^a   Eler, D M ^a   Poco, J ^a   Botha, C P ^b,c   Minghim, R ^a   Nonato, L G ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c LEIDEN UNIVERSITY MEDICAL CENTER   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA HANDLING; LAPLACE TRANSFORMS;

HIGH DIMENSIONAL DATA; INTERACTIVE DATA EXPLORATION; INTERACTIVE PROJECTION; PROJECTION METHOD; PROJECTION TECHNIQUES; QUALITY CRITERIA; USER INTERVENTION; VISUALIZATION TOOLS;

DATA VISUALIZATION;

EID: 80955137017     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01958.x     Document Type: Article

References (35)

1. ACHLIOPTAS D.: Database-friendly random projections: Johnson- Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66, 4 (2003), 671-687.
2. ASUNCION A., NEWMAN D. J.: UCI machine learning repository, 2007.
3. BRONSTEIN M. M., BRONSTEIN A. M., KIMMEL R., YAVNEH I.: Multigrid multidimensional scaling. Numerical Linear Algebra with Applications 13 (2006), 149-171.
4. BELKIN M., NIYOGI P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 6 (2003), 1373-1396.
5. BRANDES U., PICH C.: Eigensolver methods for progressive multidimensional scaling of large data. In LNCS, Kaufmann M., Wagner D., (Eds.), vol. 4372. 2007, pp. 42-53.
6. CHALMERS M.: A linear iteration time layout algorithm for visualising high-dimensional data. In IEEE Visualization (1996), pp. 127-ff.
7. CHEN Y., WANG L., DONG M., HUA J.: Exemplarbased visualization of large document corpus. IEEE Trans. Vis. Comput. Graph. 15 (2009), 1161-1168.
8. DANIELS J., ANDERSON E. W., NONATO L. G., SILVA C. T.: Interactive vector field feature identification. IEEE Trans. Vis. Comput. Graph. 16 (2010), 1560-1568.
9. DE SILVA V., TENENBAUM J. B.: Global versus local methods in nonlinear dimensionality reduction. In Advances in Neural Information Processing Systems 15 (2003), MIT Press, pp. 705-712.
10. DE SILVA V., TENENBAUM J. B.: Sparse multidimensional scaling using landmark points. Tech. rep., Stanford, 2004.
11. EADES P. A.: A heuristic for graph drawing. In Congressus Numerantium (1984), vol. 42, pp. 149-160.
12. FALOUTSOS C., LIN K.: FastMap: A fast algorithm for indexing, datamining and visualization of traditional and multimedia databases. In ACM SIGMOD (1995), pp. 163-174.
13. FUINAGA I., MCENNIS D.: On-demand metadata extraction network (OMEN). In ACM/IEEE-CS Joint Conf. on Digital Libraries (2006), pp. 346-346.
14. FERGUS R., PERONA P., ZISSERMAN A.: Object class recognition by unsupervised scale-invariant learning. In CVPR (2003), vol. 2, pp. 264-271.
15. FRISHMAN Y., TAL A.: Multi-level graph layout on the GPU. IEEE Trans. Vis. Comput. Graph. 13 (2007), 1310-1319.
16. INGRAM S., MUNZNER T., OLANO M.: Glimmer: Multilevel MDS on the GPU. IEEE Trans. Vis. Comp. Graph. 15, 2 (2009), 249-261.
17. JOURDAN F., MELANÇON G.: Multiscale hybrid MDS. In Information Visualisation (2004), pp. 388-393.
18. KOREN Y., CARMEL L., HAREL D.: ACE: A fast multiscale eigenvectors computation for drawing huge graphs. In IEEE Information Visualization (2002), pp. 137-144.
19. KRUSKAL J. B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29 (1964), 115-129.
20. LOWE D. G.: Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision 60, 2 (2004), 91-110.
21. MORRISON A., ROSS G., CHALMERS M.: A hybrid layout algorithm for sub-quadratic multidimensional scaling. In IEEE Information Visualization (2002), pp. 152-158.
22. MIKOLAJCZYK K., TUYTELAARS T., SCHMID C., ZISSERMAN A., MATAS J., SCHAFFALITZKY F., KADIR T., GOOL L. V.: A comparison of affine region detectors. International Journal of Computer Vision 65, 1-2 (November 2005), 43-72.
23. PAL N. R., BEZDEK J. C.: On cluster validity for the fuzzy c-means model. IEEE TFS 3, 3 (1995), 370-379.
24. PEKALSKA E., DE RIDDER D., DUIN R. P. W., KRAAIJVELD M. A.: A new method of generalizing Sammon mapping with application to algorithm speed-up. In Annual Conf. Advanced School for Comput. Imag. (1999), Boasson M., Kaandorp J. A., Tonino J. F. M., Vosselman M. G., (Eds.), pp. 221-228.
25. PAULOVICH F. V., NONATO L. G., MINGHIM R.: Visual mapping of text collections through a fast high precision projection technique. In International Conference on Information Visualization (2006), pp. 282-290.
26. PAULOVICH F. V., NONATO L. G., MINGHIM R., LEVKOWITZ H.: Least square projection: A fast high-precision multidimensional projection technique and its application to document mapping. IEEE Trans. Visual. Comp. Graph. 14, 3 (2008), 564-575.
27. PAULOVICH F. V., SILVA C. T., NONATO L. G.: Twophase mapping for projecting massive data sets. IEEE Trans. on Vis. Comp. Graph. 16, 6 (2010), 1281-1290.
28. ROWEIS S. T., SAUL L. K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500 (December 2000), 2323-2326.
29. STEINBACH M., KARYPIS G., KUMAR V.: A comparison of document clustering techniques. In Workshop on Text Mining, ACM SIGKDD International Conference on Data Mining (2000), pp. 109-110.
30. TENENBAUM J. B., DE SILVA V., LANGFORD J. C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500 (December 2000), 2319-2323.
31. TEJADA E., MINGHIM R., NONATO L. G.: On improved projection techniques to support visual exploration of multidimensional data sets. Information Visualization 2, 4 (2003), 218-231.
32. TORGESON W. S.: Multidimensional scaling of similarity. Psychometrika 30 (1965), 379-393.
33. WHALEN D., NORMAN M. L.: Competition data set and description. In 2008 IEEE Visualization Design Contest (2008), http://vis.computer.org/VisWeek2008/ vis/contests.html.
34. XU K., ZHANG H., COHEN-OR D., XIONG Y.: Dynamic harmonic fields for surface processing. Computer Graphics 33, 3 (2009), 391-398.
35. YANG J., JIANG Y.-G., HAUPTMANN A. G., NGO C.-W.: Evaluating bag-of-visual-words representations in scene classification. In International Workshop on Multimedia Information Retrieval (2007), pp. 197-206.