An active learning paradigm based on a priori data reduction and organization

Expert Systems with Applications

Volumn 41, Issue 14, 2014, Pages 6086-6097

  Saito, Priscila T M ^a,b   De Rezende, Pedro J ^a   Falcão, Alexandre X ^a   Suzuki, Celso T N ^a,c   Gomes, Jancarlo F ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

^c IMMUNOCAMP Research Development of Technology   (Brazil)

Author keywords

Active learning; Data mining; Image annotation; Machine learning; Pattern recognition

Indexed keywords

DATA MINING; LEARNING SYSTEMS; PATTERN RECOGNITION;

ACTIVE LEARNING; ACTIVE LEARNING METHODS; COMPUTATIONAL CHALLENGES; IMAGE ANNOTATION; ITS EFFICIENCIES; LEARNING ITERATION; NUMBER OF SAMPLES; USER INTERACTION;

ARTIFICIAL INTELLIGENCE;

EID: 84901399274     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.04.007     Document Type: Article

References (68)

1. Y. Bengio Learning deep architectures for AI Foundations and Trends in Machine Learning 2 2009 1 127
2. P.H. Bugatti, M.X. Ribeiro, A.J.M. Traina, and C. Traina Jr. Feature selection guided by perception in medical cbir systems IEEE International conference on healthcare informatics, imaging and systems biology 2011 IEEE Computer Society San Jose, CA, USA 323 330
3. F. Cappabianco, A. Falcão, C. Yasuda, and J. Udupa Brain tissue mr-image segmentation via optimum-path forest clustering Computer Vision and Image Understanding 116 2012 1047 1059
4. Cardoso-Cachopo, A.; Oliveira, A. L. (2007). Semi-supervised single-label text categorization using centroid-based classifiers. In ACM symposium on applied computing (SAC) (pp. 844-851). New York, NY, USA. (Pubitemid 47568401)
5. G. Carneiro, A.B. Chan, P.J. Moreno, and N. Vasconcelos Supervised learning of semantic classes for image annotation and retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 29 2007 394 410 (Pubitemid 46336416)
6. Y. Cheng Mean shift, mode seeking, and clustering IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 17 1995 790 799
7. J. Cheng, and K. Wang Active learning for image retrieval with co-svm Pattern Recognition 40 2007 330 334 (Pubitemid 44508756)
8. C.-C. Chiang Interactive tool for image annotation using a semi-supervised and hierarchical approach Computer Standards & Interfaces 2012 1 9
9. L.-J. Chien, C.-C. Chang, and Y.-J. Lee Variant methods of reduced set selection for reduced support vector machines Journal of Information Science and Engineering 2010 183 196
10. D. Cohn, L. Atlas, and R. Ladner Improving generalization with active learning Machine Learning 15 1994 201 221
11. D.A. Cohn, Z. Ghahramani, and M.I. Jordan Active learning with statistical models Journal of Artificial Intelligence Research 4 1996 129 145 (Pubitemid 126646151)
12. Covertype, 2011. Covertype dataset. uci - machine learning repository. .
13. I. Dagan, and S.P. Engelson Committee-based sampling for training probabilistic classifiers Proceedings of the twelfth international conference on machine learning 1995 Morgan Kaufman 150 157
14. A.T. da Silva, A.X. Falcão, and L.P. Magalhães A new CBIR approach based on relevance feedback and optimum-path forest classification Journal of WSCG 2010 73 80
15. A.T. da Silva, A.X. Falcão, and L.P. Magalhães Active learning paradigms for CBIR systems based on optimum-path forest classification Pattern Recognition 44 2011 2971 2978
16. F. Del Frate, F. Pacifici, G. Schiavon, and C. Solimini Use of neural networks for automatic classification from high-resolution images IEEE Transactions on Geoscience and Remote Sensing 45 2007 800 809 (Pubitemid 46495615)
17. I. Dimitrovski, D. Kocev, S. Loskovska, and S. Deroski Hierarchical annotation of medical images Pattern Recognition 44 2011 2436 2449
18. Ertekin, S.; Huang, J.; Bottou, L.; Giles, L. (2007). Learning on the border: Active learning in imbalanced data classification. In: 16th ACM international conference on information and knowledge management (CIKM) (pp. 127-136). New York, NY, USA.
19. H.J. Escalante, M. Montes, and L.E. Sucar Multi-class particle swarm model selection for automatic image annotation Expert Systems with Applications 39 2012 11011 11021
20. Fu, Y.; Zhu, X. (2011). Optimal subset selection for active learning. In 25th AAAI conference on artificial intelligence (pp. 1776-1777).
21. Fu, Y.; Li, B.; Zhu, X.; Zhang, C. (2011). Do they belong to the same class: Active learning by querying pairwise label homogeneity. In 20th ACM international conference on information and knowledge management (CIKM) (pp. 2161-2164). New York, NY, USA.
22. Garg, P.; Sundararajan, S. (2009). Active learning in partially supervised classification. In 18th ACM international conference on information and knowledge management (CIKM) (pp. 1783-1786). New York, NY, USA.
23. K. Goh, E.Y. Chang, and B. Li Using one-class and two-class svms for multiclass image annotation IEEE Transactions on Knowledge and Data Engineering (TKDE) 17 2005 1333 1346 (Pubitemid 41560421)
24. A.S. Iwashita, J.P. Papa, A.N. Souza, A.X. Falcão, R. Lotufo, and V.M. Oliveira et al. A path- and label-cost propagation approach to speedup the training of the optimum-path forest classifier Pattern Recognition Letters 40 2014 121 127
25. Jain, P.; Kapoor, A. (2009). Active learning for large multi-class problems. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 762-769).
26. J. Jeon, V. Lavrenko, and R. Manmatha Automatic image annotation and retrieval using cross-media relevance models Proceedings of the 26th annual international ACM conference on research and development in informaion retrieval (SIGIR) 2003 ACM New York, NY, USA 119 126
27. A. Joshi, F. Porikli, and N. Papanikolopoulos Scalable active learning for multi-class image classification IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2012 1 14
28. A. Kapoor, K. Grauman, R. Urtasun, and T. Darrell Gaussian Processes for Object Categorization International Journal of Computer Vision 88 2010 169 188
29. C. Körner, and S. Wrobel Multi-class ensemble-based active learning European Conference on Machine Learning (ECML) 2006 Springer-Verlag Berlin, Heidelberg 687 694 (Pubitemid 44618878)
30. Lee, Y. J.; Mangasarian, O. L. (2000). RSVM: Reduced support vector machines, Technical Report 00-07 (First SIAM ICDM, Chicago, 2001), Computer Science, Univ. of Wisconsin.
31. J. Liu, M. Li, Q. Liu, H. Lu, and S. Ma Image annotation via graph learning Pattern Recognition 42 2009 218 228
32. Y. Liu, D. Zhang, and G. Lu Region-based image retrieval with high-level semantics using decision tree learning Pattern Recognition 41 2008 2554 2570
33. J. Li, and J.Z. Wang Real-time computerized annotation of pictures IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30 2008 985 1002 (Pubitemid 351650103)
34. E. Lughofer Hybrid active learning for reducing the annotation effort of operators in classification systems Pattern Recognition 45 2012 884 896
35. E. Lughofer Single-pass active learning with conflict and ignorance Evolving Systems 3 2012 251 271
36. E. Lughofer, J.E. Smith, M.A. Tahir, P. Caleb-Solly, C. Eitzinger, and D. Sannen et al. Human-machine interaction issues in quality control based on online image classification IEEE transactions on systems, man, and cybernetics, part A: Systems and humans 39 2009 960 971
37. J.B. MacQueen Some methods for classification and analysis of multivariate observations 5th Berkeley symposium on mathematical statistics and probability Vol. 1 1967 University of California Press 281 297
38. Melville, P.; Mooney, R. J. (2004). Diverse ensembles for active learning. In 21st International conference on machine learning (ICML) (pp. 74-). New York, NY, USA.
39. I. Muslea, S. Minton, and C.A. Knoblock Active learning with multiple views Journal of Artificial Intelligence Research 27 2006 203 233 (Pubitemid 44681377)
40. H.T. Nguyen, and A. Smeulders Active learning using pre-clustering International Conference on Machine Learning (ICML) 2004 ACM New York, NY, USA 79 86
41. Nogueira, B. M.; Jorge, A. M.; Rezende, S. O. (2012). Hierarchical confidence-based active clustering. In 27th Annual ACM symposium on applied computing (SAC) (pp. 216-219). New York, NY, USA.
42. J.P. Papa, A.X. Falcão, V.H.C. de Albuquerque, and J.M.R.S. Tavares Efficient supervised optimum-path forest classification for large datasets Pattern Recognition 45 2012 512 520
43. S.B. Park, J.W. Lee, and S.K. Kim Content-based image classification using a neural network Pattern Recognition Letters 25 2004 287 300 (Pubitemid 38062590)
44. Pendigits, 2011. Pen-based recognition of handwritten digits dataset. uci - machine learning repository. .
45. X. Qi, and Y. Han Incorporating multiple svms for automatic image annotation Pattern Recognition 40 2007 728 741 (Pubitemid 44635643)
46. Rebbapragada, U.; Wagstaff, K. L. (2011). Using ensemble decisions and active selection to improve low-cost labeling for multi-view data. In International conference on machine learning (ICML) (pp. 1-6).
47. L.M. Rocha, F.A.M. Cappabianco, and A.X. Falcão Data clustering as an optimum-path forest problem with applications in image analysis International Journal of Imaging Systems and Technology (IJIST) 19 2009 50 68
48. D. Rodrigues, L.A. Pereira, R.Y. Nakamura, K.A. Costa, X.-S. Yang, and A.N. Souza et al. A wrapper approach for feature selection based on bat algorithm and optimum-path forest Expert Systems with Applications 41 2014 2250 2258
49. Saito, P. T. M.; de Rezende, P. J.; Falcão, A. X.; Suzuki, C. T. N.; Gomes, J. F. (2012). Improving active learning with sharp data reduction. In Communication proceedings of 20th international conference on computer graphics, visualization and computer vision (WSCG) (pp. 27-34). Plzen, Czech Republic.
50. Saito, P. T. M.; de Rezende, P. J.; Falcão, A. X.; Suzuki, C. T. N.; Gomes, J. F. (2013). A data reduction and organization approach for efficient image annotation. In Symposium on applied computing (SAC) (pp. 53-57). Coimbra, Portugal.
51. Shen, X.; Zhai, C. (2003). Active feedback - uiuc trec-2003 hard experiments. In Text retrieval conference (TREC) (pp. 662-666).
52. J. Shen, B. Ju, T. Jiang, J. Ren, M. Zheng, and C. Yao et al. Column subset selection for active learning in image classification Neurocomputing 2011 3785 3792
53. Sychay, G.; Chang, E. Y.; Goh, K. (2002). Effective image annotation via active learning. In International conference on multimedia and expo (ICME) (Vol. 1, pp. 209-212).
54. J. Tang, R. Hong, S. Yan, T.-S. Chua, G.-J. Qi, and R. Jain Image annotation by knn-sparse graph-based label propagation over noisily tagged web images ACM Transactions on Intelligent Systems and Technology (TIST) 2 2011 14:1 14:15
55. J. Tang, S. Yan, C. Zhao, T.-S. Chua, and R. Jain Label-specific training set construction from web resource for image annotation Signal Processing 2012 1 6
56. C.A. Thompson, M.E. Califf, and R.J. Mooney Active learning for natural language parsing and information extraction Proceedings of the Sixteenth International Conference on Machine Learning ICML 1999 Morgan Kaufman Publishers Inc San Francisco, CA, USA 406 414
57. Tian, A.; Lease, M. (2011). Active learning to maximize accuracy vs. effort in interactive information retrieval. In 34th International ACM conference on research and development in information retrieval (SIGIR) (pp. 145-154). New York, NY, USA.
58. S. Tong, and E. Chang Support vector machine active learning for image retrieval ACM international conference on multimedia (MULTIMEDIA) 2001 ACM New York, NY, USA 107 118 (Pubitemid 32962460)
59. S. Tong, and D. Koller Support vector machine active learning with applications to text classification Journal of Machine Learning Research 2 2002 45 66
60. UND, 2011. Biometrics database distribution. The Computer Vision Laboratory, University of Notre Dame. .
61. C. Vens, J. Struyf, L. Schietgat, S. Džeroski, and H. Blockeel Decision trees for hierarchical multi-label classification Machine Learning 73 2008 185 214
62. Z. Wang, D. Xia, and E.Y. Chang A deep-learning model-based and data-driven hybrid architecture for image annotation Proceedings of the international workshop on very-large-scale multimedia corpus, mining and retrieval 2010 ACM New York, NY, USA 13 18
63. R.C.F. Wong, and C.H.C. Leung Automatic semantic annotation of real-world web images IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30 2008 1933 1944
64. Wu, Y.; Kozintsev, I.; Bouguet, J.-Y.; Dulong, C. (2006). Sampling strategies for active learning in personal photo retrieval. In IEEE international conference on multimedia and expo (ICME) (pp. 529-532). (Pubitemid 46679770)
65. Z. Xu, K. Yu, V. Tresp, X. Xu, and J. Wang Representative sampling for text classification using support vector machines European Conference on IR Research (ECIR) 2003 Springer-Verlag Berlin, Heidelberg 393 407
66. D. Zhang, M.M. Islam, and G. Lu A review on automatic image annotation techniques Pattern Recognition 45 2012 346 362
67. S. Zhang, B. Li, and X. Xue Semi-automatic dynamic auxiliary-tag-aided image annotation Pattern Recognition 43 2010 470 477
68. S.-h. Zhong, Y. Liu, and Y. Liu Bilinear deep learning for image classification Proceedings of the 19th ACM international conference on multimedia 2011 ACM New York, NY, USA 343 352