An approach to supporting incremental visual data classification

IEEE Transactions on Visualization and Computer Graphics

Volumn 21, Issue 1, 2015, Pages 4-17

  Paiva, Jose Gustavo S ^a   Schwartz, William Robson ^b   Pedrini, Helio ^c   Minghim, Rosane ^d  

^a FEDERAL UNIVERSITY OF UBERLÂNDIA   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c UNIVERSITY OF CAMPINAS   (Brazil)

^d UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

information visualization; multidimensional point placement; Visual image classification

Indexed keywords

DATA VISUALIZATION; IMAGE CLASSIFICATION; INFORMATION SYSTEMS; TEXT PROCESSING; TREES (MATHEMATICS); VISUALIZATION;

CLASSIFICATION MODELS; DATA CLASSIFICATION; DATA REPRESENTATIONS; INFORMATION VISUALIZATION; MULTIDIMENSIONAL POINT PLACEMENT; PLACEMENT STRATEGY; TRAINING SET SELECTION; VARIABLE PRECISION;

CLASSIFICATION (OF INFORMATION);

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

References (53)

1. M. Agarwal, M. Goyal, and M. C. Deo, "Locally weighted projection regression for predicting hydraulic parameters," Civil Eng. Environ. Syst., vol. 27, no. 1, pp. 71-80, 2010.
2. C. Bachmaier, U. Brandes, and B. Schlieper, "Drawing phylogenetic trees," in Proc. 16th Int. Conf. Algorithms Comput., 2005, vol. 3827, pp. 1110-1121.
3. J. Choo, C. Lee, C. K. Reddy, and H. Park, "Utopian: User-driven topic modeling based on interactive nonnegative matrix factorization," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 1992-2001, Dec. 2013.
4. J. Choo, H. Lee, J. Kihm, and H. Park, "iVisClassifier: An interactive visual analytics system for classification based on supervised dimension reduction," in Proc. IEEE Symp. Vis. Analy. Sci. Technol., 2010, pp. 27-34.
5. G. Ciocca, C. Cusano, and R. Schettini, "Semantic classification, low level features and relevance feedback for content-based image retrieval," Proc. IS&T/SPIE Electron. Imaging, vol. 7255, p. 72550D, 2009.
6. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. London, U.K.: Chapman & Hall, 2000.
7. A. M. Cuadros, F. V. Paulovich, R. Minghim, and G. P. Telles, "Point placement by phylogenetic trees and its application for visual analysis of document collections," in Proc. IEEE Symp. Vis. Anal. Sci. Technol., Sacramento, CA, USA, 2007, pp. 99-106.
8. T.-N. Do, "Towards simple, easy to understand, an interactive decision tree algorithm," College Inf. Technol., Can tho Univ., Can Tho, Vietnam, Tech. Rep. 06-01, 2007.
9. A. D'Souza, S. Vijayakumar, and S. Schaal, "Learning inverse kinematics," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Maui, HI, USA, 2001, vol. 1, pp. 298-303.
10. P. A. Eades, "A heuristic for graph drawing," Congressus Numerantium, vol. 42, pp. 149-160, 1984.
11. A. Ess, B. Leibe, K. Schindler, and L. van Gool, "A mobile vision system for robust multi-person tracking," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Anchorage, AK, USA, 2008, pp. 1-8.
12. L. Fei-Fei, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories," Comput. Vis. Image Understanding, vol. 106, no. 1, pp. 59-70, 2007.
13. J. Florez, D. Bellot, and G. Morel, "LWPR-model based predictive force control for serial comanipulation in beating heart surgery," in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatronics, Budapest, Hungary, 2011, pp. 320-326.
14. G. M. Foody and A. Mathur, "The use of small training sets containing mixed pixels for accurate hard image classification: Training on mixed spectral responses for classification by a SVM," Remote Sens. Environ., vol. 103, no. 2, pp. 179-189, 2006.
15. F. Heimerl, S. Koch, H. Bosch, and T. Ertl, "Visual classifier training for text document retrieval," IEEE Trans. Vis. Comput. Graph., vol. 18, no. 12, pp. 2839-2848, Dec. 2012.
16. B. Hoferlin, R. Netzel, M. Hoferlin, D. Weiskopf, and G. Heidemann, "Inter-active learning of ad-hoc classifiers for video visual analytics," in Proc. IEEE Conf. Vis. Anal. Sci. Technol., 2012, pp. 23-32.
17. S. C. Hoi, R. Jin, J. Zhu, and M. R. Lyu, "Semi-supervised SVM batch mode active learning for image retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-7.
18. M. S. Hossain, P. K. R. Ojili, C. Grimm, R. Muller, L. T. Watson, and N. Ramakrishnan, "Scatter/gather clustering: Flexibly incorporating user feedback to steer clustering results," IEEE Trans. Vis. Comput. Graph., vol. 18, no. 12, pp. 2829-2838, Dec. 2012.
19. I. Jolliffe, Principal Component Analysis, 2nd ed. New York, NY, USA: Springer, 2002.
20. A. J. Joshi, F. Porikli, and N. P. Papanikolopoulos, "Scalable active learning for multiclass image classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2259-2273, Nov. 2012.
21. D. A. Keim, C. Panse, and M. Sips, Information Visualization: Scope, Techniques and Opportunities for Geovisualization. New York, NY, USA: Elsevier, 2005.
22. S. Klanke, S. Vijayakumar, and S. Schaal, "A library for locally weighted projection regression," J. Mach. Learn. Res., vol. 9, pp. 623-626, 2008.
23. P. A. Legg, D. H. Chung, M. L. Parry, R. Bown, M. W. Jones, I. W. Griffiths, and M. Chen, "Transformation of an uncertain video search pipeline to a sketch-based visual analytics loop," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 2109-2118, Dec. 2013.
24. X. Li, R. Guo, and J. Cheng, "Incorporating incremental and active learning for scene classification," in Proc. 11th Int. Conf. Mach. Learn. Appl., 2012, vol. 1, pp. 256-261.
25. Y. Liu, D. Zhang, G. Lu, and W.-Y. Ma, "A survey of contentbased image retrieval with high-level semantics," Pattern Recognit., vol. 40, no. 1, pp. 262-282, 2007.
26. M. Migut and M. Worring, "Visual exploration of classification models for risk assessment," in Proc. IEEE Symp. Vis. Anal. Sci. Technol., 2010, pp. 11-18.
27. A. Muthukumaravel, S. Purushothaman, and A. Jothi, "Implementation of locally weighted projection regression network for concurrency control in computer aided design," Int. J. Adv. Comput. Sci. Appl., vol. 2, pp. 46-50, 2011.
28. G. Nguyen and M. Worring, "Interactive access to large image collections using similarity-based visualization," J. Vis. Lang. Comput., vol. 19, no. 2, pp. 203-224, 2008.
29. J. G. Paiva, L. Florian, H. Pedrini, G. Telles, and R. Minghim, "Improved similarity trees and their application to visual data classification," IEEE Trans. Vis. Comput. Graph., vol. 17, no. 11, pp. 2459-2468, Dec. 2011.
30. J. G. S. Paiva, W. R. Schwartz, H. Pedrini, and R. Minghim, "Semisupervised dimensionality reduction based on partial least squares for visual analysis of high dimensional data," Comput. Graph. Forum, vol. 31, pp. 1345-1354, 2012.
31. 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/Jun. 2008.
32. M. Porter, "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.
33. R. O. Stehling and M. A. Nascimento, and A. X. Falcao, "A compact and efficient image retrieval approach based on border/ interior pixel classification," in Proc. 11th Int. Conf. Inf. Knowl. Manage., 2002, pp. 102-109.
34. K. Rodden, W. Basalaj, D. Sinclair, and K. Wood, "Does organisation by similarity assist image browsing?" in Proc. SIGCHI Conf. Human Factors Comput. Syst., 2001, pp. 190-197.
35. S. Rüger, "Putting the user in the loop: Visual resource discovery," in Proc. 3rd Int. Conf. Adaptive Multimedia Retrieval: User, Context, Feedback, 2006, vol. 3877, pp. 1-18.
36. W. R. Schwartz and L. S. Davis, "Learning discriminative appearance- based models using partial least squares," in Proc. Brazilian Symp. Comput. Graph. Image Process., Rio de Janeiro, Brazil, 2009, pp. 322-329.
37. W. R. Schwartz, H. Guo, J. Choi, and L. S. Davis, "Face identification using large feature sets," IEEE Trans. Image Process., vol. 21, no. 4, pp. 2245-2255, Apr. 2012.
38. B. Settles, "Active learning literature survey," Dept. Comput. Sci., Univ. Wisconsin, Madison, WI, USA, Tech. Rep. 1648, 2010.
39. C. Shi, C. Xu, and X. Yang, "Study of TFIDF algorithm," J. Comput. Appl., vol. 29, pp. 167-170, 2009.
40. L. Tan, Y. Song, S. Liu, and L. Xie, "Imagehive: Interactive contentaware image summarization," IEEE Comput. Graph. Appl., vol. 32, no. 1, pp. 46-55, Jan./Feb. 2012.
41. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining. Boston, MA, USA: Addison-Wesley, 2005.
42. E. Tejada, R. Minghim, and L. G. Nonato, "On improved projection techniques to support visual exploration of multidimensional data sets," Inf. Vis., vol. 2, no. 4, pp. 218-231, 2003.
43. S. Tong and E. Chang, "Support vector machine active learning for image retrieval," in Proc. 9th ACM Int. Conf. Multimedia, 2001, pp. 107-118.
44. Y. Tong, B. Safadi, and G. Quénot, "Incremental multi-classifier learning algorithm on Grid'5000 for large scale image annotation," in Proc. Int. Workshop Very-Large-Scale Multimedia Corpus, Mining Retrieval, 2010, pp. 1-6.
45. D. Tuia, M. Volpi, L. Copa, M. Kanevski, and J. Munoz-Mari, "A survey of active learning algorithms for supervised remote sensing image classification," IEEE J. Sel. Topics Signal Process., vol. 5, no. 3, pp. 606-617, Jun. 2011.
46. S. van den Elzen and J. J. van Wijk, "BaobabView: Interactive construction and analysis of decision trees," in Proc. IEEE Conf. Vis. Analy. Sci. Technol., 2011, pp. 151-160.
47. L. Van der Maaten and G. Hinton, "Visualizing data using t-SNE," J. Mach. Learn. Res., vol. 9, no. 11, pp. 2579-2605, 2008.
48. S. Vijayakumar, A. D'Souza, and S. Schaal, "Incremental online learning in high dimensions," Neural Comput., vol. 17, pp. 2602-2634, 2005.
49. S. Vijayakumar and S. Schaal, "Locally weighted projection regression: An Odn algorithm for incremental real time learning in high dimensional space," in Proc. Int. Conf. Mach. Learn., Stanford, CA, USA, 2000, pp. 1079-1086.
50. M. Wang and X.-S. Hua, "Active learning in multimedia annotation and retrieval: A survey," ACM Trans. Intell. Syst. Technol., vol. 2, no. 2, p. 10, 2011.
51. H. Wold, "Partial least squares," in Encyclopedia of Statistical Sciences, vol. 6. New York, NY, USA: Wiley, 1985, pp. 581-591.
52. M. Worring, "Easy categorization of large image collections by automatic analysis and information visualization," in Proc. Int. UDC Seminar Classification Vis.: Interfaces Knowl., 2013, p. 8.
53. X. S. Zhou and T. S. Huang, "Relevance feedback in image retrieval: A comprehensive review," Multimedia Syst., vol. 8, no. 6, pp. 536-544, 2003.