1 / 25

From Question-Answering to Information-Seeking Dialogs

From Question-Answering to Information-Seeking Dialogs. Jerry R. Hobbs Artificial Intelligence Center SRI International Menlo Park, California. (with Douglas Appelt, Chris Culy, David Israel, David Martin, Srini Narayanan, Mark Stickel, and Richard Waldinger). Key Ideas.

ona
Download Presentation

From Question-Answering to Information-Seeking Dialogs

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. From Question-Answeringto Information-Seeking Dialogs Jerry R. Hobbs Artificial Intelligence Center SRI International Menlo Park, California (with Douglas Appelt, Chris Culy, David Israel, David Martin, Srini Narayanan, Mark Stickel, and Richard Waldinger)

  2. Key Ideas 1. Logical analysis/decomposition of questions into component questions, using a reasoning engine 2. Use of component questions to drive subsequent dialogue, for elaboration, revision, and clarification 3. Bottoming out in variety of web resources and information extraction engine 4. Use of analysis of questions to determine, formulate, and present answers. Principal Investigator: Jerry R. Hobbs, SRI International

  3. Composition of Informationfrom Multiple Sources GEMINI SNARK How far is it from Muscat to Kandahar? Question Decomposition via Logical Rules What is the distance between the two lat/longs? What is the lat/long of Muscat? What is the lat/long of Kandahar? Resources Attached to Reasoning Process Alexandrian Digital Library Gazetteer Alexandrian Digital Library Gazetteer Geographical Formula or www.nau.edu/~cvm/latlongdist.html Principal Investigator: Jerry R. Hobbs, SRI International

  4. An Information-Seeking Scenario How safe is the Muscat harbor for refueling US Navy ships? Question Decomposition via Logical Rules Are relations between Oman and US friendly? What recent terrorist incidents in Oman? Asking User is one such Resource How secure is the Muscat harbor? Resources Attached to Reasoning Process Ask Analyst IR + IE Engine for searching recent news feeds Find map of harbor from DAML-encoded Semantic Web/Intelink Principal Investigator: Jerry R. Hobbs, SRI International

  5. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? Principal Investigator: Jerry R. Hobbs, SRI International

  6. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? Open Domain Information Extraction System Purchase: Agent: Patient: Date: Location: Principal Investigator: Jerry R. Hobbs, SRI International

  7. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? parent(y,x) subsidiary(x,y) Subsidiaries: XYZ: ABC, ... DEF: ..., XYZ, ... DB Purchase: Agent: XYZ, ABC, DEF, ... Patient: Date: Location: Principal Investigator: Jerry R. Hobbs, SRI International

  8. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? illegal User Model biowarfare Purchase: Agent: XYZ, ABC, DEF, ... Patient: anthrax, ... Date: Location: DB of bio-equip Principal Investigator: Jerry R. Hobbs, SRI International

  9. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? Ask User Purchase: Agent: XYZ, ABC, DEF, ... Patient: anthrax, ... Date: since Jun01 Location: Principal Investigator: Jerry R. Hobbs, SRI International

  10. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? not USA Filter Information Extraction System invoked Purchase: Agent: XYZ, ABC, DEF, ... Patient: anthrax, ... Date: since Jun01 Location: -- Principal Investigator: Jerry R. Hobbs, SRI International

  11. A Complex Query What recent purchases of suspicious equipment has XYZ Corp or its subsidiaries or parent firm made in foreign countries? parent(y,x) illegal not USA Ask User subsidiary(x,y) Subsidiaries: XYZ: ABC, ... DEF: ..., XYZ, ... biowarfare Purchase: Agent: XYZ, ABC, DEF, ... Patient: anthrax, ... Date: since Jun01 Location: -- DB of bio-equip Principal Investigator: Jerry R. Hobbs, SRI International

  12. A Dialog What recent purchases of suspicious equipment has XYZ Corp made? illegal Ask User biowarfare Purchase: Agent: XYZ Patient: anthrax, ... Date: since Jun01 Location: DB of bio-equip Principal Investigator: Jerry R. Hobbs, SRI International

  13. A Dialog What recent purchases of suspicious equipment has XYZ Corp made? How about its subsidiaries or parent firm? illegal Ask User parent(y,x) subsidiary(x,y) Subsidiaries: XYZ: ABC, ... DEF: ..., XYZ, ... biowarfare Purchase: Agent: ABC, DEF, ... Patient: anthrax, ... Date: since Jun01 Location: DB of bio-equip Principal Investigator: Jerry R. Hobbs, SRI International

  14. Parsing Queries Use GEMINI Parser, Grammar, and Semantic Interpretation Complete for fronted wh-questions, yes-no questions Minor augmentations may be necessary Map current logical forms into SNARK expressions Principal Investigator: Jerry R. Hobbs, SRI International

  15. Resolving Indeterminacies Determine precise interpretation of vague query: Specific interpretations for general predicates Resolving coreference and syntactic ambiguities Expanding metonymies Interpreting simple metaphors Use abduction capabilities of SNARK: Proof of query is answer, but also more precise interpretation of query Principal Investigator: Jerry R. Hobbs, SRI International

  16. Decomposing Questions Decompose questions into subquestions via inference: P1 & P2 --> Q Axioms direct system toward specific available resources Principal Investigator: Jerry R. Hobbs, SRI International

  17. Articulating with Resource Ontologies Axioms link language of general reasoning with language used by specific resource: Pspec --> Pgen Possible resources: Specific highly useful web sites DAML-encoded web sites in general FASTUS-based open-domain information extraction engine Quick&dirty Q&A system Principal Investigator: Jerry R. Hobbs, SRI International

  18. Invoking Resources Resources will be invoked through Procedural attachment features of SNARK Open Agent Architecture (OAA) Principal Investigator: Jerry R. Hobbs, SRI International

  19. Encoding Axioms Multiple knowledge bases will be used and linked to through the same kind of articulation axioms. Possible knowledge bases: CIA World Fact Book (partially axiomatized) DAML ontologies Structural Evidential Argumentation System (SEAS) (Genoa program) HPKB and RKF knowledge bases Subsets of CYC Core theories in some critical domains will be developed in this project Principal Investigator: Jerry R. Hobbs, SRI International

  20. Filtering Responses from Resources Often an analyst requires specific information, but the resource can only be queried on general criteria Inference engine will filter answers from resource by more specific constraints Principal Investigator: Jerry R. Hobbs, SRI International

  21. Structuring Answers Recompose answers to subquestions into answer to whole, using the structure of the proof graph that decomposed the question Construct hierarchically organized answers Enables drill-down and explanation Principal Investigator: Jerry R. Hobbs, SRI International

  22. Structuring Dialog Proof structure of query is likely to be mirrored by structure of subsequent dialog -- details, fine modifications, clarifications, and elaborations Query may be a subquestion in a larger query that emerges in subsequent dialog -- proof tree of subsequent queries locates place for earlier query Principal Investigator: Jerry R. Hobbs, SRI International

  23. Contributions:AQUAINT Areas of Interest Question-Answering: by inferential question-decomposition, bottoming out in calls to web and other resources. Information-seeking dialogs with subtopics driven by question-decomposition. Determining the Answer: by using the proof graph to recompose the information discovered in question analysis. Formulating and Presenting the Answer: by using the proof graph to structure the responses. Principal Investigator: Jerry R. Hobbs, SRI International

  24. Contributions:Enabling Technologies Advanced Reasoning for Question-Answering Interactive Question-Answering Role of Context Sharable Knowledge Sources Content Representation Role of Knowledge Language Processing Our Primary Foci in AQUAINT Related SRI Projects + Strong Background Strong Background + Strong Software Base + Secondary Focus in AQUAINT Principal Investigator: Jerry R. Hobbs, SRI International

  25. Summary Inference provides a uniform framework for Analyzing questions into their components Linking to external resources Recomposing answers Structuring information-seeking dialogs Principal Investigator: Jerry R. Hobbs, SRI International

More Related