Visualizing and Interacting with Kernelized Data

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 3, 2016, Pages 1314-1325

  Barbosa, A ^a   Paulovich, F V ^a   Paiva, A ^a   Goldenstein, S ^b   Petronetto, F ^c   Nonato, L G ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

Kernel Methods; Multidimensional Projection; Visualization

Indexed keywords

COMPUTER GRAPHICS; FLOW VISUALIZATION; SOFTWARE ENGINEERING;

DATA CLASSIFICATION; HIGH-DIMENSIONAL FEATURE SPACE; INTERACTIVE MANIPULATION; KERNEL BASED METHODS; KERNEL METHODS; MATHEMATICAL FORMULATION; MULTIDIMENSIONAL PROJECTION; PROJECTION TECHNIQUES;

PATTERN RECOGNITION;

EID: 84962227058     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2015.2464797     Document Type: Article

References (43)

1. B. Schölkopf and A. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA, USA: MIT Press, 2001.
2. J. B. Kruskal, "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, " Psychometrika, vol. 29, pp. 115-129, 1964.
3. P. Joia, D. Coimbra, J. A. Cuminato, F. V. Paulovich, and L. G. Nonato, "Local affine multidimensional projection, " IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2563-2571, Dec. 2011.
4. B. Schölkopf, A. Smola, and K.-R. Muller, "Nonlinear component analysis as a kernel eigenvalue problem, " Neural Comput., vol. 10, pp. 1299-1319, 1998.
5. J. Ham, D. D. Lee, S. Mika, and B. Schölkopf, "A Kernel view of the dimensionality reduction of manifolds, " in Proc. 21st Int. Conf. Mach. Learn., New York, NY, USA, 2004.
6. F. Inaba, E. O. T. Salles, and T. Rauber, "Kernel sammon map, " in Proc. 24th Conf. Graph., Patterns Images), 2011, pp. 329-336.
7. H. Choi and S. Choi, "Kernel isomap, " Electron. Lett., vol. 40, no. 25, pp. 1612-1613, 2004.
8. W. S. Torgeson, "Multidimensional scaling of similarity, " Psychometrika, vol. 30, pp. 379-393, 1965.
9. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding, " Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
10. H. Hosobe, "A high-dimensional approach to interactive graph visualization, " in Proc. ACM Symp. Appl. Comput., 2004, pp. 1253-1257.
11. V. de Silva and J. B. Tenenbaum, "Sparse multidimensional scaling using landmark points, " Stanford University, Jun. 2004, http://graphics.stanford.edu/courses/cs468-05-winter/Papers/Landmarks/Silva-landmarks5.pdf
12. U. Brandes and C. Pich, "Eigensolver methods for progressive multidimensional scaling of large data, " in Proc. 14th Int. Symp. Graph Drawing, 2007, vol. 4372, pp. 42-53.
13. C. Faloutsos and K. Lin, "FastMap: A fast algorithm for indexing, datamining and visualization of traditional and multimedia databases, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1995, pp. 163-174.
14. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation, " Neural Comput., vol. 15, no. 6, pp. 1373-1396, 2003.
15. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction, " Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
16. Y. Koren, L. Carmel, and D. Harel, "ACE: A fast multiscale eigenvectors computation for drawing huge graphs, " in Proc. IEEE Symp. Inform. Vis., 2002, pp. 137-144.
17. M. M. Bronstein, A. M. Bronstein, R. Kimmel, and I. Yavneh, "Multigrid multidimensional scaling, " Numerical Linear Algebra Appl., vol. 13, pp. 149-171, 2006.
18. M. Chalmers, "A linear iteration time layout algorithm for visualising high-dimensional data, " in Proc. IEEE 7th Vis., 1996, pp. 127-ff.
19. F. Jourdan and G. Melancon, "Multiscale hybrid MDS, " in Proc. Inform. Vis., 2004, pp. 388-393.
20. A. Morrison, G. Ross, and M. Chalmers, "A hybrid layout algorithm for sub-quadratic multidimensional scaling, " in Proc. IEEE Symp. Inform. Vis., 2002, pp. 152-158.
21. Y. Frishman and A. Tal, "Multi-level graph layout on the GPU, " IEEE Trans. Vis. Comput. Graph., vol. 13, no. 6, pp. 1310-1319, Nov. 2007.
22. S. Ingram, T. Munzner, and M. Olano, "Glimmer: Multilevel MDS on the GPU, " IEEE Trans. Vis. Comput. Graph., vol. 15, no. 2, pp. 249-261, Mar. 2009.
23. E. Pekalska, D. de Ridder, R. P. W. Duin, and M. A. Kraaijveld, "A new method of generalizing Sammon mapping with application to algorithm speed-up, " in Proc. Annu. Conf. Adv. School Comput. Imag., 1999, pp. 221-228.
24. F. V. Paulovich, L. G. Nonato, R. Minghim, and H. Levkowitz, "Least square projection: A fast high-precision multidimensional projection technique and its application to document mapping, " IEEE Trans. Vis. Comput. Graph., vol. 14, no. 3, pp. 564-575, May 2008.
25. F. V. Paulovich, D. M. Eler, J. Poco, C. P. Botha, R. Minghim, and L. G. Nonato, "Piecewise Laplacian-based projection for interactive data exploration and organization, " Comput. Graph. Forum, vol. 30, no. 3, pp. 1091-1100, 2011.
26. F. V. Paulovich, C. T. Silva, and L. G. Nonato, "Two-phase mapping for projecting massive data sets, " IEEE Trans. Vis. Comput. Graph., vol. 16, no. 6, pp. 1281-1290, Nov. 2010.
27. J. Alsakran, Y. Chen, D. Luo, Y. Zhao, J. Yang, W. Dou, and S. Liu, "Real-Time visualization of streaming text with a force-based dynamic system, " IEEE Comput. Graph. Appl., vol. 32, no. 1, pp. 34-45, Jan. 2011.
28. X. Hu, L. Bradel, D. Maiti, L. House, C. North, and S. Leman, "Semantics of directly manipulating spatializations, " IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 2052-2059, Dec. 2013.
29. E. Tejada, R. Minghim, and L. G. Nonato, "On improved projection techniques to support visual exploration of multidimensional data sets, " Inform. Vis., vol. 2, no. 4, pp. 218-231, 2003.
30. M. L. Braun, J. Schaback, M. L. Jugel, and N. Oury. (2011). jBlas: Linear algebra for java [Online]. Available: http://www.jblas. org/
31. A. Frank and A. Asuncion. (2010). UCI machine learning repository [Online]. Available: http://archive.ics.uci.edu/ml
32. B. Shneiderman and J. Seo. (2008). Hierarchical clustering explorer for interactive exploration of multidimensional data [Online]. Available: http://www.cs.umd.edu/hcil/hce/examples/applicatione-Axamples. html
33. D. Whalen and M. L. Norman. (2008). Competition data set and description, in Proc. 2008 IEEE Vis. Des. Contest [Online]. Available: http://vis.computer.org/VisWeek2008/vis/contests.html
34. M. W. Berry, "Large-scale sparse singular value computations, " Int. J. Supercomput. Appl., vol. 6, no. 1, pp. 13-49, 1992.
35. S. Lespinats and M. Aupetit, "Checkviz: Sanity check and topological clues for linear and non-linear mappings, " Comput. Graph. Forum, vol. 30, no. 1, pp. 113-125, 2011.
36. I. Guyon. (2003). Design of experiments of the NIPS 2003 variable selection benchmark, in Proc. NIPS 2003 Workshop Feature Extraction Feature Selection [Online]. Available: http://www.nipsfsc.ecs. soton.ac.uk/datasets/
37. C.-C. Chang and C.-J. Lin. (2011). LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. [Online] 2, pp. 27:1-27:27. Available: http://www.csie.ntu.edu.tw/cjlin/libsvm
38. A. Jakulin, M. Mózina, J. Demśar, I. Bratko, and B. Zupan, "Nomograms for visualizing support vector machines, " in Proc. 11th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2005, pp. 108-117.
39. L. Hamel, "Visualization of support vector machines with unsupervised learning, " in Proc. IEEE Symp. Comput. Intell. Bioinformat. Comput. Biol., 2006, pp. 1-8.
40. W. Casaca, A. Paiva, E. Gomez-Nieto, P. Joia, and L. G. Nonato, "Spectral image segmentation using image decomposition and inner product-based metric, " J. Math. Imaging Vis., vol. 45, no. 3, pp. 227-238, 2013.
41. W. Casaca, E. Gomez-Nieto, C. O. Ferreira, G. Tavares, P. Pagliosa, F. Paulovich, L. G. Nonato, and A. Paiva, "Colorization by multidimensional projection, " in Proc. Conf. Graph. Patterns Images, 2012, pp. 32-38.
42. G. M. Mamani, F. M. Fatore, L. G. Nonato, and F. V. Paulovich, "User-driven feature space transformation, " Comput. Graph. Forum, vol. 32, no. 3, pp. 291-299, 2013.
43. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images, " in Proc. 6th Int. Conf. Comput. Vis., 1998, pp. 839-846.