SlideShare a Scribd company logo
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 1
Logic and Probabilistic
Methods for Dialog
Valeria de Paiva & Charlie Ortiz
ESSLLI Barcelona, 10-14 August 2015
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 2
Vision
Overview of work on dialog
to organize our own
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 3
+
Ron Kaplan “Beyond the GUI: It’s Time for a
Conversational User Interface”, Wired 2013
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 4
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 5
Source: http://www.bloomberg.com/news/articles/2015-02-03/i-ll-be-back-the-return-of-artificial-intelligence
Setting the Scene: AI as an ecosystem
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 6
Functional Areas
Big players
Prediction Knowledge Retrieval Sentiment Personalization Learning Summarization VA
Hundreds of startups & many capabilities
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 7
Personalized & proactive. Consistent assistance on every channel.
Intelligence is an expectation
Knows how to talk.
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 8
Siri
Oct 2011
Google Now
Jul 2012
Nina
Aug 2012
USAA EVA
CVS
Cortana
Aug 2014
Dom
Oct 2014
USAA Coach
May 2015
Voice based Virtual Assistants paving
the way for general acceptance of AI
INGE 
Lily
May 2013
Tangerine
Dragon
Oct 2012
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 9
CoreASR performance
•  Continuous server ASR word error rate
(WER) reduction ~18% / year:
combination of algorithms, data, and
computing
•  Deep learning (DNNs) is driving recent
performance improvements in ASR and
meaning extraction
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 10
DeepLanguageUnderstanding
Symbolic methods complement machine learning in a common architecture
Amount of domain-specific data
Accuracy
Combined
Symbolic-only
Data only
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 11
Structured
Data
VA Building Tools & Runtime
(NLU + Dialog + Knowledge)
SDK/API
How Virtual Assistants are built today…
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 12
NLP + Dialog + Knowledge?
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 13
Dialogue, Dialog
–  (Raquel Fernández, Oxford Bibliographies, 2013)
–  Research on dialogue is concerned with the study of how
communication takes place through language in conversation.
–  Investigates what makes a dialogue coherent;
–  how dialogue participants coordinate to take turns in speaking and to
achieve mutual understanding;
–  and how knowledge about how dialogue works can be used to
design artificial agents that are able to converse with humans.
–  By now well-established field of research at the interface of
linguistics, psycholinguistics, sociolinguistics, and artificial
intelligence.
–  Ginzburg, Jonathan, and Raquel Fernández. 2010. Computational models
of dialogue. In Handbook of computational linguistics and natural language
processing. Edited by Alexander Clark, Chris Fox, and Shalom Lappin
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 14
Timetable
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 15
Let the fun begin!
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 16
Recap:
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 17
So far:
synergy here: 3 courses, workshop, plus
Invited Talk
wide area, very different approaches,
lots left uncovered, e.g. ellipsis, (more)
discourse, formal models of game-
boards?
consensus on annotations/
segmentation?
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 18
Taking home more than
Elephant theory of dialog
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 19
Matrix of genres/emphasis
© 2014 Nuance Communications, Inc. All rights reserved. 20
Deepak:
I’m interested in building systems
that can handle simple dialogs but
do so in a robust manner.
© 2014 Nuance Communications, Inc. All rights reserved. 21
© 2014 Nuance Communications, Inc. All rights reserved. 22
Deepak again…
© 2014 Nuance Communications, Inc. All rights reserved. 23
Deepak:
Growing POT for everyone…
(loads that I don’t understand)
1st Dialog State Tracking Challenge
Relational Belief Tracking
[Ramachandran & Ratnaparkhi’15]
Belief Tracking with Tree Surgery
© 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 24
Further Plans?
Shall we do another
workshop?
Shall we do a survey
publication?
© 2014 Nuance Communications, Inc. All rights reserved. 25
Thank you!

More Related Content

PDF
Semantics and Reasoning: for NLP, AI and ACT
PDF
Semantics and Reasoning for NLP, AI and ACT
PPTX
Quality, and the 7Loci Meta-Model
PDF
ICIC 2013 Conference Proceedings Monika Hanelt Agfa
PDF
Mobile Monday (October 2014) - Riding Global Tech Trends
PPTX
Powerful landscape of natural language processing
PPTX
ARTIFICIAL INTELLEGENCE AND MACHINE LEARNING.pptx
PDF
The Power of Natural Language Processing (NLP) | Enterprise Wired
Semantics and Reasoning: for NLP, AI and ACT
Semantics and Reasoning for NLP, AI and ACT
Quality, and the 7Loci Meta-Model
ICIC 2013 Conference Proceedings Monika Hanelt Agfa
Mobile Monday (October 2014) - Riding Global Tech Trends
Powerful landscape of natural language processing
ARTIFICIAL INTELLEGENCE AND MACHINE LEARNING.pptx
The Power of Natural Language Processing (NLP) | Enterprise Wired

Similar to Logic and Probabilistic Methods for Dialog (20)

PPTX
Natural Language Processing - Lecture.pptx
PDF
Artificial Assistants: How can I help you? by Christopher Currin
PPTX
Natural language processing state of the art, current trends and challenges.pptx
PPTX
Natural lanaguage processing
PDF
Natural Language Processing Theory, Applications and Difficulties
PPTX
Natural Language Processing (NLP).pptx
PPT
NLP Introduction.ppt machine learning presentation
PDF
Natural Language Processing: L01 introduction
PPTX
6CS4_AI_Unit-5 @zammers.pptx(for artificial intelligence)
PDF
Natural language processing
PDF
Introduction to chat bot
PPTX
How machines learn to talk. Machine Learning for Conversational AI
PDF
NLP Project Full Cycle
PDF
Artificial Intelligence (Unit - 2).pdf
PPTX
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
PDF
Natural language processing (nlp)
PDF
The Evolution and Impact of Natural Language Processing.pdf
PDF
Training at AI Frontiers 2018 - Ni Lao: Weakly Supervised Natural Language Un...
PPTX
NLP_KASHK: Introduction
PDF
NOVA Data Science Meetup 1/19/2017 - Presentation 2
Natural Language Processing - Lecture.pptx
Artificial Assistants: How can I help you? by Christopher Currin
Natural language processing state of the art, current trends and challenges.pptx
Natural lanaguage processing
Natural Language Processing Theory, Applications and Difficulties
Natural Language Processing (NLP).pptx
NLP Introduction.ppt machine learning presentation
Natural Language Processing: L01 introduction
6CS4_AI_Unit-5 @zammers.pptx(for artificial intelligence)
Natural language processing
Introduction to chat bot
How machines learn to talk. Machine Learning for Conversational AI
NLP Project Full Cycle
Artificial Intelligence (Unit - 2).pdf
Introduction to Natural Language Processing - Stages in NLP Pipeline, Challen...
Natural language processing (nlp)
The Evolution and Impact of Natural Language Processing.pdf
Training at AI Frontiers 2018 - Ni Lao: Weakly Supervised Natural Language Un...
NLP_KASHK: Introduction
NOVA Data Science Meetup 1/19/2017 - Presentation 2
Ad

More from Valeria de Paiva (20)

PDF
Dialectica Comonoids
PDF
Dialectica Categorical Constructions
PDF
Logic & Representation 2021
PDF
Constructive Modal and Linear Logics
PDF
Dialectica Categories Revisited
PDF
PLN para Tod@s
PDF
Networked Mathematics: NLP tools for Better Science
PDF
Going Without: a modality and its role
PDF
Problemas de Kolmogorov-Veloso
PDF
Natural Language Inference: for Humans and Machines
PDF
Dialectica Petri Nets
PDF
The importance of Being Erneast: Open datasets in Portuguese
PDF
Negation in the Ecumenical System
PDF
Constructive Modal and Linear Logics
PDF
NLCS 2013 opening slides
PDF
Dialectica Comonads
PDF
Categorical Explicit Substitutions
PDF
Intuitive Semantics for Full Intuitionistic Linear Logic (2014)
PDF
Dialectica and Kolmogorov Problems
PDF
Constructive Modalities
Dialectica Comonoids
Dialectica Categorical Constructions
Logic & Representation 2021
Constructive Modal and Linear Logics
Dialectica Categories Revisited
PLN para Tod@s
Networked Mathematics: NLP tools for Better Science
Going Without: a modality and its role
Problemas de Kolmogorov-Veloso
Natural Language Inference: for Humans and Machines
Dialectica Petri Nets
The importance of Being Erneast: Open datasets in Portuguese
Negation in the Ecumenical System
Constructive Modal and Linear Logics
NLCS 2013 opening slides
Dialectica Comonads
Categorical Explicit Substitutions
Intuitive Semantics for Full Intuitionistic Linear Logic (2014)
Dialectica and Kolmogorov Problems
Constructive Modalities
Ad

Recently uploaded (20)

PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
Sports Quiz easy sports quiz sports quiz
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
Computing-Curriculum for Schools in Ghana
PPTX
PPH.pptx obstetrics and gynecology in nursing
PDF
01-Introduction-to-Information-Management.pdf
PDF
Basic Mud Logging Guide for educational purpose
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
Lesson notes of climatology university.
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Complications of Minimal Access Surgery at WLH
Microbial diseases, their pathogenesis and prophylaxis
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
O5-L3 Freight Transport Ops (International) V1.pdf
STATICS OF THE RIGID BODIES Hibbelers.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
Final Presentation General Medicine 03-08-2024.pptx
Sports Quiz easy sports quiz sports quiz
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Anesthesia in Laparoscopic Surgery in India
Computing-Curriculum for Schools in Ghana
PPH.pptx obstetrics and gynecology in nursing
01-Introduction-to-Information-Management.pdf
Basic Mud Logging Guide for educational purpose
Module 4: Burden of Disease Tutorial Slides S2 2025
Lesson notes of climatology university.
Supply Chain Operations Speaking Notes -ICLT Program
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Abdominal Access Techniques with Prof. Dr. R K Mishra
Complications of Minimal Access Surgery at WLH

Logic and Probabilistic Methods for Dialog

  • 1. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 1 Logic and Probabilistic Methods for Dialog Valeria de Paiva & Charlie Ortiz ESSLLI Barcelona, 10-14 August 2015
  • 2. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 2 Vision Overview of work on dialog to organize our own
  • 3. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 3 + Ron Kaplan “Beyond the GUI: It’s Time for a Conversational User Interface”, Wired 2013
  • 4. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 4
  • 5. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 5 Source: http://www.bloomberg.com/news/articles/2015-02-03/i-ll-be-back-the-return-of-artificial-intelligence Setting the Scene: AI as an ecosystem
  • 6. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 6 Functional Areas Big players Prediction Knowledge Retrieval Sentiment Personalization Learning Summarization VA Hundreds of startups & many capabilities
  • 7. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 7 Personalized & proactive. Consistent assistance on every channel. Intelligence is an expectation Knows how to talk.
  • 8. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 8 Siri Oct 2011 Google Now Jul 2012 Nina Aug 2012 USAA EVA CVS Cortana Aug 2014 Dom Oct 2014 USAA Coach May 2015 Voice based Virtual Assistants paving the way for general acceptance of AI INGE Lily May 2013 Tangerine Dragon Oct 2012
  • 9. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 9 CoreASR performance •  Continuous server ASR word error rate (WER) reduction ~18% / year: combination of algorithms, data, and computing •  Deep learning (DNNs) is driving recent performance improvements in ASR and meaning extraction
  • 10. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 10 DeepLanguageUnderstanding Symbolic methods complement machine learning in a common architecture Amount of domain-specific data Accuracy Combined Symbolic-only Data only
  • 11. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 11 Structured Data VA Building Tools & Runtime (NLU + Dialog + Knowledge) SDK/API How Virtual Assistants are built today…
  • 12. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 12 NLP + Dialog + Knowledge?
  • 13. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 13 Dialogue, Dialog –  (Raquel Fernández, Oxford Bibliographies, 2013) –  Research on dialogue is concerned with the study of how communication takes place through language in conversation. –  Investigates what makes a dialogue coherent; –  how dialogue participants coordinate to take turns in speaking and to achieve mutual understanding; –  and how knowledge about how dialogue works can be used to design artificial agents that are able to converse with humans. –  By now well-established field of research at the interface of linguistics, psycholinguistics, sociolinguistics, and artificial intelligence. –  Ginzburg, Jonathan, and Raquel Fernández. 2010. Computational models of dialogue. In Handbook of computational linguistics and natural language processing. Edited by Alexander Clark, Chris Fox, and Shalom Lappin
  • 14. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 14 Timetable
  • 15. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 15 Let the fun begin!
  • 16. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 16 Recap:
  • 17. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 17 So far: synergy here: 3 courses, workshop, plus Invited Talk wide area, very different approaches, lots left uncovered, e.g. ellipsis, (more) discourse, formal models of game- boards? consensus on annotations/ segmentation?
  • 18. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 18 Taking home more than Elephant theory of dialog
  • 19. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 19 Matrix of genres/emphasis
  • 20. © 2014 Nuance Communications, Inc. All rights reserved. 20 Deepak: I’m interested in building systems that can handle simple dialogs but do so in a robust manner.
  • 21. © 2014 Nuance Communications, Inc. All rights reserved. 21
  • 22. © 2014 Nuance Communications, Inc. All rights reserved. 22 Deepak again…
  • 23. © 2014 Nuance Communications, Inc. All rights reserved. 23 Deepak: Growing POT for everyone… (loads that I don’t understand) 1st Dialog State Tracking Challenge Relational Belief Tracking [Ramachandran & Ratnaparkhi’15] Belief Tracking with Tree Surgery
  • 24. © 2002-2015 Nuance Communications, Inc. All Rights Reserved. Page 24 Further Plans? Shall we do another workshop? Shall we do a survey publication?
  • 25. © 2014 Nuance Communications, Inc. All rights reserved. 25 Thank you!