Skip to main content

Advertisement

Log in

Index Navigator: Search Engine with Reasoning for Understanding and Expressing User's Changing Mind

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. B. Krulwich, "Learning user interests across heterogeneous document databases," AAAI Spring Sympo. Series on Information Gathering from Distributed, Heterogeneous Environments, 1995.

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. R. Fung and B.D. Favero, "Applying Bayesian networks to information retrieval," Com. ACM, vol. 38, no. 3, pp. 42-48, 1995.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. D. Poole, "Probabilistic horn abduction and Bayesian networks," Artificial Intelligence, vol. 64, no. 1, pp. 81-130, 1993.

    Google Scholar 

  11. 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.

  12. E. Charniak and S.E. Shimony, "Cost-based abduction and MAP explanation," Artificial Intelligence, vol. 66, no. 2, pp. 345-374, 1994.

    Google Scholar 

  13. 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.

  14. 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.

  15. Japanese Society of Artificial Intelligence, The 10th Year Commemorative CDROM, the Journal of Japanese Society of Artifi-cial Intelligence, vol. 11, no. 3, 1996.

  16. K. Swaminathan, "Tau: A domain-independent approach to information extraction from natural language documents," DARPA Workshop on Document Management, Palo Alto, 1993.

  17. M.F. Porter, "An algorithm for suffix stripping," Automated Library and Information Systems, vol. 14, pp. 130-137, 1980.

    Google Scholar 

  18. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008370110715

Navigation