A machine learning approach to inductive query by examples: An experiment using relevance feedback, ID3, genetic algorithms, and simulated annealing

Journal of the American Society for Information Science

Volumn 49, Issue 8, 1998, Pages 693-705

  Chen, Hsinchun ^a   Shankaranarayanan, Ganesan ^a   She, Linlin ^a   Iyer, Anand ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b i2 Technologies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FEEDBACK; GENETIC ALGORITHMS; INDEXING (OF INFORMATION); KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; ONLINE SEARCHING; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; SIMULATED ANNEALING; WIDE AREA NETWORKS;

INTERNET; QUERY BY EXAMPLE METHODS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0032098609     PISSN: 00028231     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-4571(199806)49:8<693::aid-asi4>3.0.co;2-o     Document Type: Article

References (45)

1. Belew, R. K. (1989). Adaptive information retrieval. In N. J. Belkin & C. J. van Rijsbergen (Eds.), Proceedings of the Twelfth Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, Cambridge, MA, June 25-28, 1989 (pp. 11-20). New York: ACM Press.
2. Blair, D. C., & Maron, M. E. (1985). An evaluation of retrieval effectiveness for a full-text document-retrieval system. Communications of the ACM, 28(3), 289-299.
3. Blosseville, M. J., Hebrail, G., Monteil, M. G., & Penot, N. (1992). Automatic document classification: Natural language processing, statistical analysis, and expert system techniques used together. In N. J. Belkin, P. Ingnersen, & A. M. Pejtersen (Eds.), Proceedings of the Fifteenth Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, June 21-24 1992 (pp. 51-57). New York: ACM Press.
4. Bookstein, A., & Swanson, D. R. (1975). Probabilistic models for automatic indexing. Journal of the American Society for Information Science, 26, 45-50.
5. Brauen, T. L. (1971). Document vector modification. In G. Salton (Ed.), The smart retrieval system - Experiments in automatic document processing (pp. 456-484). Englewood Cliffs, NJ: Prentice-Hall Inc.
6. Breiman, L., Friedman, J., Olshen, R., & Stone, C. (1984). Classification and regression tree. Monterey, CA: Wadsworth.
7. Carbonell, J. G., Michalski, R. S., & Mitchell, T. M. (1983). An overview of machine learning. In R. S. Michalski, J. G. Carbonell, & T. M. Mitchell (Eds.), Machine learning, an artificial intelligence approach (pp. 3-23). Palo Alto, CA: Tioga Publishing Company.
8. Chen, H. (1995). Machine learning for information retrieval: Neural networks, symbolic learning, and genetic algorithms. Journal of the American Society for Information Science, 46, 194-216.
9. Chen, H., & Dhar, V. (1990). User misconceptions of online information retrieval systems. International Journal of Man-Machine Studies, 32(6), 673-692.
10. Chen, H., & Dhar, V. (1991). Cognitive process as a basis for intelligent retrieval systems design. Information Processing and Management, 27(5), 405-432.
11. Chen, H., & Kim, J. (1994-1995). GANNET: A machine learning approach to document retrieval. Journal of Management Information Systems, 11(3), 7-41.
12. Chen, H., & Lynch, K. J. (1992). Automatic construction of networks of concepts characterizing document databases. IEEE Transactions on Systems, Man and Cybernetics, 22(5), 885-902.
13. Chen, H., Lynch, K.J., Basu, K., & Ng, D. T. (1993). Generating, integrating, and activating thesauri for concept-based document retrieval. IEEE EXPERT, Special Series on Artificial Intelligence in Text-based Information Systems, 8(2), 25-34.
14. Chen, H., & She, L. (1994). Inductive query by examples (IQBE): A machine learning approach. In J. F. Nunamaker, Jr. & R. H. Sprague (Eds.), Proceedings of the 27th Annual Hawaii International Conference on System Sciences (HICSS-27), Information Sharing and Knowledge Discovery Track, Maui, HI, January 4-7, 1994. (pp. 428-437). Los Alamitos, CA: IEEE Computer Science Press.
15. Crawford, S. L., & Fung, R. M. (1992). An analysis of two probabilistic model induction techniques. Statistics and Computing, 2(2), 83-90.
16. Crawford, S. L., Fung, R., Appelbaum, L. A., & Tong, R. M. (1991). Classification trees for information retrieval. In Proceedings of the 8th International Workshop on Machine Learning (pp. 245-249). San Mateo, CA: Morgan Kaufmann.
17. Ekmekcioglu, F. C., Robertson, A. M., & Willett, P. (1992). Effectiveness of query expansion in ranked-output document retrieval systems. Journal of Information Science, 18, 139-147.
18. Fuhr, N., & Buckley, C. (1991). A probabilistic learning approach for document indexing. ACM Transactions on Information Systems, 9(3), 223-248.
19. Fuhr, N., Hartmann, S., Knorz, G., Lustig, G., Schwantner, M., & Tzeras, K. (1990). AIR/X - A rule-based multistage indexing system for large subject fields. In K. Forbus (Ed.), Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, MA, July 29-August 3, 1990 (pp. 789-795). Menlo Park, CA: AAAI Press.
20. Fuhr, N., & Pfeifer, U. (1994). Probabilistic information retrieval as a combination of abstraction, inductive learning, and probabilistic assumptions. ACM Transactions on Information Systems, 12(1), 92-115.
21. Fung, R., & Crawford, S. L. (1990). Constructor: A system for the induction of probabilistic models. In Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, MA, July 29-August 3, 1990 (pp. 762-769).
22. Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
23. Gordon, M. (1988). Probabilistic and genetic algorithms for document retrieval. Communications of the ACM, 31(10), 1208-1218.
24. Gordon, M. D. (1991). User-based document clustering by redescribing subject descriptions with a genetic algorithm. Journal of the American Society for Information Science, 42, 311-322.
25. Ide, E. (1971). New experiments in relevance feedback. In G. Salton (Ed.), The smart retrieval system - Experiments in automatic document processing (pp. 337-354). Englewood Cliffs, NJ: Prentice-Hall Inc.
26. Ide, E., & Salton, G. (1971). Interactive search strategies and dynamic file organization in information retrieval. In G. Salton (Ed.), The smart retrieval system - Experiments in automatic document processing (pp. 373-393). Englewood Cliffs, NJ: Prentice-Hall.
27. Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: The MIT Press.
28. Kwok, K. L. (1989). A neural network for probabilistic information retrieval. In N. J. Belkin & C. J. van Rijsbergen (Eds.), Proceedings of the Twelfth Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, Cambridge, MA, June 25-28, 1989 (pp. 21-30). New York: ACM Press.
29. van Laarhoven, P. J. M., & Aarts, E. H. L. (1988). Simulated annealing: Theory and applications. Dordrecht: D. Reidel Publishing Company.
30. Maron, M. E., & Kuhns, J. L. (1960). On relevance, probabilistic indexing and information retrieval. Journal of the ACM, 7(3), 216-243.
31. Michalewicz, Z. (1992). Genetic algorithms + data structures = evolution programs. Berlin Heidelberg: Springer-Verlag.
32. Michalski, R. S. (1983). A theory and methodology of inductive learning. In R. S. Michalski, J. G. Carbonell, & T. M. Mitchell (Eds.), Machine learning, an artificial intelligence approach (pp. 83-134). Palo Alto, CA: Tioga Publishing Company.
33. Mooney, R., Shavlik, J., Towell, G., & Gove, A. (1989). An experimental comparison of symbolic and connectionist learning algorithms. In N. S. Sridharan (Ed.), Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), Detroit, MI, August 20-25, 1989 (pp. 775-780). San Mateo, CA: Morgan Kaufmann.
34. Quinlan, J. R. (1979). Discovering rules by induction from large collections of examples. In D. Michie (Ed.), Expert systems in the microelectronic age (pp. 168-201). Edinburgh, Scotland: Edinburgh University Press.
35. Quinlan, J. R. (1983). Learning efficient classification procedures and their application to chess end games. In R. S. Michalski, J. G. Carbonell, & T. M. Mitchell (Eds.), Machine learning, an artificial intelligence approach (pp. 463-482). Palo Alto, CA: Tioga Publishing Company.
36. Rasmussen, E. (1992). Clustering algorithms. In W. B. Frakes & R. Baeza-Yates (Eds.), Information retrieval: Data structures and algorithms (pp. 419-442). Englewood Cliffs, NJ: Prentice Hall.
37. Rocchio, J. J. (1971). Relevance feedback in information retrieval. In G. Salton (Ed.), The smart retrieval system - Experiments in automatic document processing (pp. 313-323). Englewood Cliffs, NJ: Prentice-Hall Inc.
38. Rumelhart, D.E., Hinton, G. E., & Williams, R. J. (1986). Learning internal representations by error propagation. In D. E. Rumelhart, J. L. McClelland, & the PDP Research Group (Eds.), Parallel distributed processing (pp. 318-362). Cambridge, MA: The MIT Press.
39. Ryan, B. F., Joiner, B. L., & Ryan, T. A. (1985). MINITAB handbook (2nd ed.). Boston, MA: PWS-KENT Publishing Company.
40. Salton, G. (1989). Automatic text processing. Reading, MA: Addison-Wesley Publishing Company.
41. Salton, G., Allan, J., & Buckley, C. (1994). Automatic structuring and retrieval of large text files. Communications of the ACM, 37(2), 97-108.
42. Simon, H. (1991). Artificial intelligence: Where has it been, and where is it going? IEEE Transactions on Knowledge and Data Engineering, 3(2), 128-136.
43. Van Rijsbergen, C. J. (1979). Information retrieval (2nd ed.). London: Butterworths.
44. Weiss, S. M., & Kulikowski, C. A. (1991). Computer systems that learn: Classification and prediction methods from statistics, neural networks, machine learning, and expert systems. San Mateo, CA: Morgan Kaufmann Publishers, Inc.
45. Yang, J., Korfhage, R. R., & Rasmussen, E. (1993). Query improvement in information retrieval using genetic algorithms: A report on the experiments of the TREC project. In D. K. Harman (Ed.), Text Retrieval Conference (TREC-1), Gaithersburg, MD, November 4-6, 1993 (pp. 31-58). Washington, D.C.: NIST.