1 / 19

Dialogue Management

Dialogue Management. Natural Language Processing CMSC 35100-1 March 4, 2008. Possible Projects. Alternatives: Implementation with short write-up Analysis with longer write-up (max 15p) Topics: Use toolkit to implement components of SLS Implement/Extend a pronoun resolution algorithm

faustoa
Télécharger la présentation

Dialogue Management

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. Dialogue Management Natural Language Processing CMSC 35100-1 March 4, 2008

  2. Possible Projects • Alternatives: • Implementation with short write-up • Analysis with longer write-up (max 15p) • Topics: • Use toolkit to implement components of SLS • Implement/Extend a pronoun resolution algorithm • Identify phenomena not covered by theory & extend • E.g. Dialogue type functions in RST • Zero-anaphora in pronoun resolution • Analysis: • Compare reference behavior in chats/IM to other • Turn-taking in CallHome vs Switchboard

  3. Roadmap • Finite-State Dialogue Management • Frame-based Dialogue Management • Agent-based Dialogue Management • Dialogue by Theorem Proving • Dialogue by Planning • Dialogue by Conversational Agency • Event-Driven Dialogue • Dialogue by Rational Interaction • Advantages and Disadvantages

  4. Dialogue Management • Manages interaction b/t system & user • Initiative: System, user, mixed • Confirmation: implicit/explicit • Input order, structure • Single/multiple input • Telegraphic/Conversational input • Maintains history and context of interaction • Who says/does what next

  5. Finite-state Dialogue Management

  6. Finite-State Dialogue Management • Simplest form of dialogue manager • States – System questions for user • Arcs – User responses • Interprets all input based on current state • System controls interaction- • “system initiative” • Always knows what user is responding to • Can restrict vocabulary • E.g. “yes/no” in explicit confirmation

  7. Pros and Cons • Advantages • Straightforward to encode • Clear mapping of interaction to model • Well-suited to simple information access • System initiative • Disadvantages • Limited flexibility of interaction • Constrained input – single item • Fully system controlled • Restrictive dialogue structure, order • Ill-suited to complex problem-solving

  8. Frame-based Dialogue Management • Essentially form-filling • User can include any/all of the pieces of form • System must determine which entered, remain • System may have multiple frames, navigate • Rules determine next action, question, information presentation

  9. Pros and Cons • Advantages • Relatively flexible input – multiple inputs, orders • Well-suited to complex information access (air) • Supports different types of initiative • Disadvantages • Ill-suited to more complex problem-solving • Form-filling applications

  10. Agent-Based Dialogue • Contrasts with State- and Frame- Based • Structurally constrained • Simplified, activity based semantics • Agent-based dialogue management • Employs AI planning or reasoning processes • More full linguistic interpretation • More complex model of interaction, belief • Wide variety of models, reasoning

  11. Dialogue by Theorem Proving • Exemplar: Circuit Fix-it-Shop (Smith) • Interaction between student and expert (S) • Debugging a fault in a circuit • Dynamically develops solution • Based on state and user knowledge • Theorem prover determines task completion • Dialogue used to acquire missing axioms

  12. Theorem Proving in Dialogue • Example: system needs to know if there is a wire b/t connectors 84 and 99 • goal(c,learn,..(prop(84,99),exist,X),true))) • “missing” axiom about wire present yes/no • Use language to ask user, and ask to add • Answers, then asks for help • Adds new subgoal to teach user • Integrates problem-solving, theorem proving, and dialogue

  13. Dialogue by Planning • Integrate utterances with plan actions • Interpret intention behind utt, how achieve goal • Utterance=speech act, same structure as plan op • Example: ConvincebyInform • Constraints: Agent(Spkr),Agent(Hear),Prop(prop),Bel(Spkr,prop) • Preconditions: At(Spkr,Loc(hear)) • Effects: Bel(Hear,prop) • Buying ticket, requires agent using CBI to tell price

  14. Dialogue by Planning • Issues: • Intention inference error-prone, cascading • Planning AI & NP-complete in general case • Strategies: • Differentiate domain plans and discourse plans • Train routing vs clarification subdialogues • Later approaches revise

  15. Conversational Agency • Multi-agent planning system • Exemplar: TRAINS (Allen et al) • Collaborative, incremental: • System: Low-level route planning, track info • User: High-level goals, can relax constraints if needed • Mixed-initiative planning: • Plan generation under constraints; criticism & revision • System as full-fledged agent in conversation • Utts are speech acts, interp user, maintain models

  16. Discourse Obligations • Prior work: “co-operativeness” • Interpret utt to determine speaker goals • System adopts goals as own • Trains: • Distinguish intentions and obligations of conv • Obligations represent what agent should do • E.g. if promise(A), generate obligation to achieve A • If S1 requests A, S2 should accept or reject • If utt not understood or wrong, should repair/correct, etc

  17. Discourse Actor Algorithm While conversation not finished If system has obligations then address obligations else if system has turn then if system has intended conv. Acts then call NL generator else if some material is ungrounded then do grounding else if some proposal not accepted then consider proposals else if high-level goals unsatisfied then address goals else release turn to try to end conv else if no one has turn then take turn else if long pause then take turn • Act on any obligations before doing own goals • If user doesn’t take lead, system will take initiative

  18. Event-driven Dialogue • Extension of frame-based approaches • Doesn’t model or recognize user intention • Models system state, intentions • Uses more complex representation of context to perform semantic interp of user utt • Modular approach: dialogue, task, belief • Based on current belief/task state, select dialogue options: e.g. confirmations, requests

  19. Contextual Interpretation • Interpretation of utt generates contextual functions • E.g. new_for_system(X): confirm(X) or spec(X,Y) • repeated_by_user(X): cancel “confirm(X)” • Inferred_by_system(X): goal confirm(X) • Modified_by_user(X): goal repair confirm(X) • Negated_by_user(X): repair(X) • Combine goals with initiating actions • Include meta-strategy of increasing system control when need repair

More Related