Advertisement

A Value-Driven System for Autonomous Information Gathering

  • Joshua Grass
  • Shlomo Zilberstein
Article

Abstract

This paper presents a system for autonomous information gathering in an information rich domain under time and monetary resource restrictions. The system gathers information using an explicit representation of the user's decision model and a database of information sources. Information gathering is performed by repeatedly selecting the query with the highest marginal value. This value is determined by the value of the information with respect to the decision being made, the responsiveness of the information source, and a given resource cost function. Finally, we compare the value-driven approach to several base-line techniques and show that the overhead of the meta-level control is made up for by the increased decision quality.

autonomous information gathering resource-bounded reasoning planning model-based reasoning real-time control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ambite, J.L. and Knoblock, C.A. (1997). Planning by rewriting: Efficiently generating high-quality plans. Proceedings of the Fourteenth National Conference on Artificial Intelligence, Providence, RI.Google Scholar
  2. Ashish, N. and Knoblock, C. (1997). Semi-automatic wrapper generation for internet information sources. Second IFCIS Conference on Cooperative Information Systems (CoopIS), Charleston, South Carolina.Google Scholar
  3. Carver, N. and Lesser, V. (1995). The dresun testbed for research in fa/c distributed situation assessment. Proceedings of the International Conference on Multiagent Systems, San Francisco, California.Google Scholar
  4. Doorenbos, R.B., Etzioni, O., and Weld, D.S. (1996). A scalable comparison-shopping agent for the world-wide web. Proceedings of the Agents 97 Conference, Marina del Rey, California.Google Scholar
  5. Etzioni, O. (1996). Moving up the information food chain: Deploying softbots on theworld wide web. Proceedings of the Thirteenth National Conference on Artificial Intelligence, Portland, Oregon.Google Scholar
  6. Etzioni, O., Hanks, S., Jiang, T., Karp, R., Madani, O., and Waarts, O. (1996). Efficient information gathering on the internet. Proceedings of the Symposium on Foundations of Computer Science, Burlington, Vermont.Google Scholar
  7. Etzioni, O. and Weld, D. (1994). A Softbot-Based Interface to the Internet, Communications of the ACM, 37(7), 72–76.Google Scholar
  8. Grass, J. (1999). Value-Driven Information Gathering. Ph.D. thesis, University of Massachusetts, Amherst.Google Scholar
  9. Heflin, J., Hendler, J., and Luke, S. (1998). Reading between the lines: Using shoe to discover implicit knowledge from the web. AAAI 1998 Workshop On AI and Information Integration, Madison, WI.Google Scholar
  10. Howard, R.A. (1966). Information Value Theory, IEEE Transactions on Systems Science and Cybernetics, 2(1), 22–26.Google Scholar
  11. Howard, R.A. and Matheson, J.E. (1984). Influence Diagrams, Principles and Applications of Decision Analysis, 2.Google Scholar
  12. Jaynes, C., Marengoni, M., Hanson, A., and Riseman, E. (1998). 3d model acquistion using a bayesian controlle. Proceedings of the International Symposium on Engineering of Intelligent Systems, Tenerife, Spain.Google Scholar
  13. Klassner, F. (1996). Data Reprocessing in Signal Understanding Systems. Ph.D. thesis, University of Massachusetts at Amherst.Google Scholar
  14. Lesser, V., Horling, B., Klassner, F., Raja, A., and Wagner, T. (1997). Information Gathering as a Resource Bounded Interpretation Task. Technical Report, University of Massachusetts, Amherst.Google Scholar
  15. Marengoni, M., Hanson, A., Zilberstein, S., and Riseman, E. (1999). Control in a 3d reconstruction system using selective perception. Proceedings of the 7th IEEE International Conference on Computer Vision, Kerkyra, Greece.Google Scholar
  16. Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann, Los Altos, California.Google Scholar
  17. Riloff, E. and Lehnert, W.G. (1994). Information Extraction as a Basis for High-Precision Text Classification, ACM Transactions on Information Systems, 12(3), 296–333.Google Scholar
  18. Selberg, E. and Etzioni, O. (1997). The Metacrawler Architecture for Resource Aggregation on the Web, IEEE Expert, 12(1), 8–14.Google Scholar
  19. Shachter, R.D. (1986). Evaluating Influence Diagrams, Operation Research, 34(6), 871–882.Google Scholar
  20. Wagner, T., Garvey, A., and Lesser, V. (1998). Criteria-Directed Task Scheduling, International Journal of Approximate Reasoning (Special Issue on Scheduling), 19, 91–118.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Joshua Grass
    • 1
  • Shlomo Zilberstein
    • 2
  1. 1.Computer Science DepartmentUniversity of MassachusettsAmherstUSA
  2. 2.Computer Science DepartmentUniversity of MassachusettsAmherstUSA

Personalised recommendations