Active learning with multiple views

Journal of Artificial Intelligence Research

Volumn 27, Issue , 2006, Pages 203-233

  Muslea, Ion ^a   Minton, Steven ^b   Knoblock, Craig A ^c  

^a Language Weaver Inc   (United States)

^b Fetch Technologies Inc   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA PROCESSING; SET THEORY; TREES (MATHEMATICS);

ACTIVE LEARNING; ADVERTISEMENT REMOVAL; MULTI-VIEW LEARNING FRAMEWORK; REAL WORLD DOMAINS;

LEARNING SYSTEMS;

EID: 33750604335     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2005     Document Type: Article

References (84)

1. Abe, N., & Mamitsuka, H. (1998). Query learning using boosting and bagging. In Proceedings of the 15th International Conference on Machine Learning (ICML-98), pp. 1-10.
2. Abney, S. (2002). Bootstrapping. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 360-367.
3. Aha, D. (1992). Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies, 36(1), 267-287.
4. Amoth, T., Cull, P., & Tadepalli, P. (1998). Exact learning of tree patterns from queries and counterexamples. In Proceedings of the Conference on Computational Learing Theory, pp. 175-186.
5. Amoth, T., Cull, P., & Tadepalli, P. (1999). Exact learning of unordered tree patterns from queries. In Proceedings of the Conference on Computational Learing Theory, pp. 323-332.
6. Angluin, D. (1982). A note on the number of queries needed to identify regular languages. Information and Control, 51, 76-87.
7. Angluin, D. (1988). Queries and concept learning. Machine Learning, 2, 319-342.
8. Angluin, D. (1994). Exact learning of μ-DNF formulas with malicious membership queries. Tech. rep. YALEU/DCS/TR-1020, Yale University.
9. Angluin, D., & Krikis, M. (1994). Malicious membership queries and exceptions. Tech. rep. YALEU/DCS/TR-1019, Yale University.
10. Angluin, D., Krikis, M., Sloan, R., & Turan, G. (1997). Malicious omissions and errors in answers to membership queries. Machine Learning, 28, 211-255.
11. Angluin, D., & Slonim, D. (1991). Randomly fallible teachers: learning monotone DNF with an incomplete membership oracle. Machine Learning, 14(1), 7-26.
12. Argamon-Engelson, S., &; Dagan, I. (1999). Committee-based sample selection for probabilistic classifiers. Journal of Artificial Intelligence Research, 11, 335-360.
13. Baum, E. (1991). Neural net algorithms that learn in polynomial time from examples and queries. IEEE Transactions on Neural Networks, 2, 5-19.
14. Blum, A., Chalasani, P., Goldman, S., & Slonim, D. (1998). Learning with unreliable boundary queries. Journal of Computer and System Sciences, 56(2), 209-222.
15. Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., & Rudich, S. (1994). Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In Proceedings of the 26th ACM Symposium on the Theory of Computing, pp. 253-262.
16. Blum, A., & Mitchell, T. (1998). Combining labeled and unlabeled data with co-training. In Proceedings of the 1988 Conference on Computational Learning Theory, pp. 92-100.
17. Brefeld, U., &; Scheffer, T. (2004). Co-EM support vector learning. In Proceedings of the 21st International Conference on Machine Learning (ICML-2004), pp. 121-128.
18. Breiman, L. (1996). Bagging predictors. Machine Learning, 24(8), 123-140.
19. Califf, M. E., & Mooney, R. (1999). Relational learning of pattern-match rules for information extraction. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), pp. 328-334.
20. Campbell, C., Cristianini, N., &; Smola, A. (2000). Query learning with large margin classifiers. In Proceedings of the 17th International Conference on Machine Learning (ICML-2000), pp. 111-118.
21. Cohn, D., Atlas, L., & Ladner, R. (1994). Improving generalization with active learning. Machine Learning, 15, 201-221.
22. Cohn, D., Ghahramani, Z., & Jordan, M. (1996). Active learning with statistical models. In Advances in Neural Information Processing Systems, Vol. 9, pp. 705-712.
23. Collins, M., &; Singer, Y. (1999). Unsupervised models for named entity classification. In Proceedings of the Empirical NLP and Very Large Corpora Conference, pp. 100-110.
24. Dagan, I., & Engelson, S. (1995). Committee-based sampling for training probabilistic classifiers. In Proceedings of the 12th International Conference on Machine Learning, pp. 150-157.
25. Dasgupta, S., Littman, M., & McAllester, D. (2001). PAC generalization bounds for cotraining. In Neural Information Processing Systems, pp. 375-382.
26. de Sa, V., & Ballard, D. (1998). Category learning from multi-modality. Neural Computation, 10(5), 1097-1117.
27. Dempster, A., Laird, N., & Rubin, D. (1977). Maximum likelihood from incomplete data vie the EM algorithm. Journal of Royal Statistical Society, 39, 1-38.
28. Fedorov, V. V. (1972). Theory of optimal experiment. Academic Press.
29. Finn, A., & Kushmerick, N. (2003). Active learning selection strategies for information extraction. In Proceedings of the ECML-2004 Workshop on Adaptive Text Extraction and Mining (ATEM-2003).
30. Freund, Y., Seung, H. S., Shamir, E., & Tishby, N. (1997). Selective sampling using the query by committee algorithm. Machine Learning, 28, 133-168.
31. Ghani, R. (2002). Combining labeled and unlabeled data for multiclass text classification. In Proceedings of the 19th International Conference on Machine Learning (ICML-2002), pp. 187-194.
32. Goldberg, P., Goldman, S., & Mathias, D. (1994). Learning unions of boxes with membership and equivalence queries. In Proceedings of the Conference on Computational Learing Theory, pp. 198-207.
33. Goldman, S., & Mathias, D. (1992). Learning k -term DNF formulas with an incomplete membership oracle. In Proceedings of the Conference on Computational Learing Theory, pp. 77-84.
34. Goldman, S., & Zhou, Y. (2000). Enhancing supervised learning with unlabeled data. In Proceedings of the 17th International Conference on Machine Learning (ICML-2000), pp. 327-334.
35. Gross, K. (1991). Concept acquisition through attribute evolution and experiment selection. Ph.D. thesis, School of Computer Science, Carnegie Mellon University.
36. Hasenjager, M., & Ritter, H. (1998). Active learning with local models. Neural Processing Letters, 7, 107-117.
37. Hsu, C.-N., & Dung, M.-T. (1998). Generating finite-state transducers for semi-structured data extraction from the web. Journal of Information Systems, 23(8), 521-538.
38. Hwang, J.-N., Choi, J., Oh, S., &; Marks, R. (1991). Query-based learning applied to partially trained multilayer perceptions. IEEE Transactions on Neural Networks, 2, 131-136.
39. Jackson, J. (1994). An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. In Proceedings of the IEEE Symposium on Foundations of Computer Science, pp. 42-53.
40. Jones, R., Ghani, R., Mitchell, T., & Riloff, E. (2003). Active learning for information extraction with multiple view feature sets. In Proceedings of the ECML-2004 Workshop on Adaptive Text Extraction and Mining (ATEM-2003).
41. Kohavi, R., Sommerfield, D., & Dougherty, J. (1997). Data mining using MLC++, a machine learning library in C++. International Journal of AI Tools, 6(4), 537-566.
42. Kushmerick, N. (1999). Learning to remove internet advertisements. In Proceedings of the Third International Conference on Autonomous Agents (Agents-99), pp. 175-181.
43. Kushmerick, N. (2000). Wrapper induction: efficiency and expressiveness. Artificial Intelligence Journal, 118(1-2), 15-68.
44. Kushmerick, N., Johnston, E., & McGuinness, S. (2001). Information extraction by text classification. In The IJCAI-2001 Workshop on Adaptive Text Extraction and Mining.
45. Lang, K., & Baum, E. (1992). Query learning can work poorly when a human oracle is used. In Proceedings of the IEEE International Joint Conference on Neural Networks.
46. Lerman, K., Minton, S., & Knoblock, C. (2003). Wrapper maintenance: A machine learning approach. Journal of Artificial Intelligence Research, 18, 149-181.
47. Lewis, D., & Catlett, J. (1994). Heterogeneous uncertainty sampling for supervised learning. In Proceedings of the 11th International Conference on Machine Learning (ICML-94), pp. 148-156.
48. Lewis, D., &; Gale, W. (1994). A sequential algorithm for training text classifiers. In Proceedings of Research and Development in Information Retrieval, pp. 3-12.
49. Liere, R., & Tadepalli, P. (1997). Active learning with committees for text categorization. In The 14th National Conference on Artificial Intelligence (AAAI-97), pp. 591-596.
50. Lindenbaum, M., Markovitch, S., & Rusakov, D. (2004). Selective sampling for nearest neighbor classifiers. Machine Learning, 54(2), 125-152.
51. Marcu, D., Carlson, L., & Watanabe, M. (2000). The automatic translation of discourse structures. In Proceedings of the 1st Annual Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-2000), pp. 9-17.
52. McCallum, A., & Nigam, K. (1998). Employing EM in pool-based active learning for text classification. In Proceedings of the 15th International Conference on Machine Learning, pp. 359-367.
53. Melville, P., & Mooney, R. J. (2004). Diverse ensembles for active learning. In Proceedings of the International Conference on Machine Learning, pp. 584-591.
54. Muslea, I. (2002). Active Learning with Multiple Views. Ph.D. thesis, Department of Computer Science, University of Southern California.
55. Muslea, I., Minton, S., & Knoblock, C. (2000). Selective sampling with redundant views. In Proceedings of National Conference on Artificial Intelligence (AAAI-2000), pp. 621-626.
56. Muslea, I., Minton, S., & Knoblock, C. (2001). Hierarchical wrapper induction for semistructured sources. Journal of Autonomous Agents and Multi-Agent Systems, 4, 93-114.
57. Muslea, I., Minton, S., & Knoblock, C. (2002a). Active + Semi-supervised Learning = Robust Multi-view Learning. In The 19th International Conference on Machine Learning (ICML-2002), pp. 435-442.
58. Muslea, I., Minton, S., & Knoblock, C. (2002b). Adaptive view validation: A first step towards automatic view detection. In The 19th International Conference on Machine Learning (ICML-2002), pp. 443-450.
59. Muslea, I., Minton, S., & Knoblock, C. (2003). Active learning with strong and weak views: a case study on wrapper induction. In Proceedings of International Joint Conference on Atificial Intelligence (IJCAI-2003), pp. 415-420.
60. Nahm, U.-Y., &: Mooney, R. (2000). A mutually beneficial integration of data mining and information extraction. In The 17th National Conference on Artificial Intelligence (AAAI-2000), pp. 627-632.
61. Nigam, K., & Ghani, R. (2000). Analyzing the effectiveness and applicability of co-training. In Proceedings of Information and Knowledge Management, pp. 86-93.
62. Pierce, D., &; Cardie, C. (2001). Limitations of co-training for natural language learning from large datasets. In Proceedings of Empirical Methods in Natural Language Processing (EMNLP-2001), pp. 1-10.
63. Raskutti, B., Ferra, H., &; Kowalczyk, A. (2002). Combining clustering and co-training to enhance text classification using unlabeled data. In Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 620-625.
64. Reddy, C., & Tadepalli, P. (1997). Learning horn definitions with equivalence and membership queries. In Proceedings of the 7th International Workshop on Inductive Logic Programming, pp. 243-255.
65. Roy, N., & McCallum, A. (2001). Toward optimal active learning through sampling estimation of error reduction. In Proceedings of the 18th International Conference on Machine Learning (ICML-2001), pp. 441-448.
66. Sammut, C., & Banerji, R. B. (1986). Learning concepts by asking questions. In Carbonell, R. S. M., Carbonell, J., & 2), T. M. M. V. (Eds.), Machine Learning: An Artificial Intelligence Approach, pp. 167-192. Morgan Kaufmann.
67. Sarkar, A. (2001). Applying co-training methods to statistical parsing. In Proceedings of the 2nd Annual Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-2001), pp. 175-182.
68. Schapire, R. (1990). The strength of weak learnability. Machine Learning, 5(2), 197-227.
69. Scheffer, T., &; Wrobel, S. (2001). Active learning of partially hidden Markov models. In Proceedings of the ECML/PKDD-2001 Workshop on Active Learning, Database Sampling, Experimental Design: Views on Instance Selection.
70. Schohn, G., &; Cohn, D. (2000). Less is more: Active learning with support vector machines. In Proceedings of the 17th International Conference on Machine Learning (ICML-2000), pp. 839-846.
71. Seung, H. S., Opper, M., & Sompolinski, H. (1992). Query by committee. In Proceedings of the 1988 Conference on Computational Learning Theory (COLT-72), pp. 287-294.
72. Shapiro, E. (1981). A general incremental algorithm that infers theories from facts. In Proceedings of the 7th International Joint Conference on Artificial Intelligence, pp. 446-451.
73. Shapiro, E. (1982). Algorithmic program diagnosis. In Proceedings of the 9th ACM Symposium on Principles of Programming Languages, pp. 299-308.
74. Sloan, R., &; Turan, G. (1994). Learning with queries but incomplete information (extended abstract). In Proceedings of the Conference on Computational Learing Theory, pp. 237-245.
75. Soderland, S. (1999). Learning extraction rules for semi-structured and free text. Machine Learning, 34, 233-272.
76. Tadepalli, P. (1993). Learning from queries and examples with tree-structured bias. In Proceedings of the 10th International Conference on Machine Learning (ICML-93), pp. 322-329.
77. Tadepalli, P., & Russell, S. (1998). Learning from queries and examples with structured determinations. Machine Learning, 245-295.
78. Thompson, C., Califf, M. E., &; Mooney, R. (1999). Active learning for natural language parsing and information extraction. In Proceedings of the 16th International Conference on Machine Learning (ICML-99), pp. 406-414.
79. Tong, S., & Koller, D. (2000). Active learning for parameter estimation in Bayesian networks. In Advances in Neural Information Processing Systems, Vol. 13, pp. 647-653.
80. Tong, S., & Koller, D. (2001). Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2, 45-66.
81. Valiant, L. (1984). A theory of the learnable. Communications of the ACM, 27(11), 1134-1142.
82. Watkin, T., & Rau, A. (1992). Selecting examples for perceptrons. Journal of Physics A: Mathematical and General, 25(1), 113-121.
83. Yarowsky, D. (1995). Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the 33rd annual meeting of the Association of Computational Linguistics, pp. 189-196.
84. Zhou, Y., & Goldman, S. (2004). Democratic co-learning. In Proceedings of the International Conference on Tools with Artificial Intelligence, pp. 594-602.