Abstract
When a search engine user becomes interested in a new area for him/herself, it is difficult for the user to enter a query precisely expressing the interest or to select areas including the interest, because he/she is just a beginner of the interest. This paper presents a system called Index Navigator, which tells areas a user is interested in, keywords he/she should enter as a query, and documents concerning his/her interest. A tough problem for such a system is to understand the user's interest from the query he/she entered. Index Navigator employs an inference method called Cost-based Cooperation of Multi-Abducers (CCMA), for understanding a user's interest from the history of the user's queries (expression of interest in incomplete keywords), even if the changing speed of the user's interest can not be estimated. With this device, Index Navigator guided the user to areas, keywords and documents relevant to his/her interest, according to the experimental results.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
B. Krulwich, "Learning user interests across heterogeneous document databases," AAAI Spring Sympo. Series on Information Gathering from Distributed, Heterogeneous Environments, 1995.
G.W. Furnas, T.K. Landauer, L.M. Gomez, and S.T. Dumais, "The vocabulary problem in human-system communication," Com. ACM, vol. 30, no. 11, pp. 964-971, 1987.
H. Chen, B. Schatz, T. Ng, J. Martinez, A. Kirchhoff, and C. Lin, "A parallel computing approach to creating engineering concept spaces for semantic retrieval: The Illinois Digital Library Initiative Project," IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI), vol. 18, no. 8, pp. 771-782, 1996.
R. Armstrong, D. Freitag, T. Joachims, and T. Mitchell, "Webwatcher: A learning apprentice for the World Wide Web," AAAI Spring Sympo. Series on Information Gathering from Distributed, Heterogeneous Environments, 1995.
M. Balabanovic and Y. Shoham, "Learning information retrieval agents: Experiments with automated web browsing," AAAI Spring Sympo. Series on Information Gathering from Distributed, Heterogeneous Environments, 1995.
Y. Ohsawa and M. Yachida, "Discovery of unknown causes from unexpected co-occurrence of inferred known causes," in Proc. International Conference on Discovery Science, LNAI1532, Springer, 1998, pp. 174-185.
J. Binder, K. Murphy and S. Russel, "Space-efficient inference in dynamic probabilistic networks," in Proc. International Joint Conference on Artificial Intelligence (IJCAI'97), 1997, pp. 1292-1296.
R. Fung and B.D. Favero, "Applying Bayesian networks to information retrieval," Com. ACM, vol. 38, no. 3, pp. 42-48, 1995.
D. Poole, R. Aleliunas, and R. Goebel, "Theorist: A logical reasoning system for defaults and diagnosis," in The Knowledge Frontier: Essays in the Knowledge Representation, Springer-Verlag, Heidelberg, Germany, 1987.
D. Poole, "Probabilistic horn abduction and Bayesian networks," Artificial Intelligence, vol. 64, no. 1, pp. 81-130, 1993.
H. Ng and R. Mooney, "On the role of coherence in abductive explanation," in Proc. American Association of Artificial Intelligence (AAAI) '90, 1990, pp. 337-342.
E. Charniak and S.E. Shimony, "Cost-based abduction and MAP explanation," Artificial Intelligence, vol. 66, no. 2, pp. 345-374, 1994.
N. Carver and V. Lesser, "The DRESUN tested for research in FA/C distributed situation assessment," in Proceedings of International Conference Multiagent Systems, 1995, pp. 33-40.
N. Carver and V. Lesser, "Aformal analysis of solution quality in FA/C distributed sensor interpretation systems," in Proc. International Conference on Multiagent Systems, 1996, pp. 11-17.
Japanese Society of Artificial Intelligence, The 10th Year Commemorative CDROM, the Journal of Japanese Society of Artifi-cial Intelligence, vol. 11, no. 3, 1996.
K. Swaminathan, "Tau: A domain-independent approach to information extraction from natural language documents," DARPA Workshop on Document Management, Palo Alto, 1993.
M.F. Porter, "An algorithm for suffix stripping," Automated Library and Information Systems, vol. 14, pp. 130-137, 1980.
Y. Ohsawa and M. Ishizuka, "Networked bubble propagation: A polynomial-time hypothetical reasoning method for computing near-optimal solutions," Artificial Intelligence, vol. 91, Elsevier, Amsterden, The Netherlands, pp. 131-154, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ohsawa, Y. Index Navigator: Search Engine with Reasoning for Understanding and Expressing User's Changing Mind. Applied Intelligence 14, 197–211 (2001). https://doi.org/10.1023/A:1008370110715
Issue Date:
DOI: https://doi.org/10.1023/A:1008370110715