Skip to main content
SpringerLink
Log in

A Value-Driven System for Autonomous Information Gathering

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Similar content being viewed by others

References

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

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

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

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

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

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

  • Etzioni, O. and Weld, D. (1994). A Softbot-Based Interface to the Internet, Communications of the ACM, 37(7), 72–76.

    Google Scholar 

  • Grass, J. (1999). Value-Driven Information Gathering. Ph.D. thesis, University of Massachusetts, Amherst.

    Google Scholar 

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

  • Howard, R.A. (1966). Information Value Theory, IEEE Transactions on Systems Science and Cybernetics, 2(1), 22–26.

    Google Scholar 

  • Howard, R.A. and Matheson, J.E. (1984). Influence Diagrams, Principles and Applications of Decision Analysis, 2.

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

  • Klassner, F. (1996). Data Reprocessing in Signal Understanding Systems. Ph.D. thesis, University of Massachusetts at Amherst.

    Google Scholar 

  • 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 

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

  • Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann, Los Altos, California.

    Google Scholar 

  • 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 

  • Selberg, E. and Etzioni, O. (1997). The Metacrawler Architecture for Resource Aggregation on the Web, IEEE Expert, 12(1), 8–14.

    Google Scholar 

  • Shachter, R.D. (1986). Evaluating Influence Diagrams, Operation Research, 34(6), 871–882.

    Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Massachusetts, Amherst, MA, 01003, USA

    Joshua Grass

  2. Computer Science Department, University of Massachusetts, Amherst, MA, 01003, USA

    Shlomo Zilberstein

Authors
  1. Joshua Grass
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shlomo Zilberstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grass, J., Zilberstein, S. A Value-Driven System for Autonomous Information Gathering. Journal of Intelligent Information Systems 14, 5–27 (2000). https://doi.org/10.1023/A:1008718418982

Download citation

  • Issue Date:

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

Search

Navigation