22.10 Gender Bias in Coreference . . . . . . . . . . . . . . . . . . . . .

438
22.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 440
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 442
23 Discourse Coherence 443
23.1 Coherence Relations . . . . . . . . . . . . . . . . . . . . . . . . . 445
23.2 Discourse Structure Parsing . . . . . . . . . . . . . . . . . . . . . 448
23.3 Centering and Entity-Based Coherence . . . . . . . . . . . . . . . 452
23.4 Representation learning models for local coherence . . . . . . . . 456
23.5 Global Coherence . . . . . . . . . . . . . . . . . . . . . . . . . . 458
23.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 462
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 464
24 Summarization 465
25 Question Answering 466
25.1 IR-based Factoid Question Answering . . . . . . . . . . . . . . . 467
25.2 Knowledge-based Question Answering . . . . . . . . . . . . . . . 476
25.3 Using multiple information sources: IBM’s Watson . . . . . . . . 479
25.4 Evaluation of Factoid Answers . . . . . . . . . . . . . . . . . . . 483
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 484
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 486
26 Dialogue Systems and Chatbots 487
26.1 Properties of Human Conversation . . . . . . . . . . . . . . . . . 488
26.2 Chatbots . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491
26.3 GUS: Simple Frame-based Dialogue Systems . . . . . . . . . . . 498
26.4 The Dialogue-State Architecture . . . . . . . . . . . . . . . . . . 502
26.5 Evaluating Dialogue Systems . . . . . . . . . . . . . . . . . . . . 511
26.6 Dialogue System Design . . . . . . . . . . . . . . . . . . . . . . . 512
26.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 514
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 515
8 CONTENTS
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 517
27 Phonetics 518
27.1 Speech Sounds and Phonetic Transcription . . . . . . . . . . . . . 518
27.2 Articulatory Phonetics . . . . . . . . . . . . . . . . . . . . . . . . 520
27.3 Prosodic Prominence: Accent, Stress and Schwa . . . . . . . . . . 525
27.4 Prosodic Structure and Tune . . . . . . . . . . . . . . . . . . . . . 526
27.5 Acoustic Phonetics and Signals . . . . . . . . . . . . . . . . . . . 529
27.6 Phonetic Resources . . . . . . . . . . . . . . . . . . . . . . . . . 539
27.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 542
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 543
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544
28 Speech Recognition and Synthesis 545
Appendix 547
A Hidden Markov Models 548
A.1 Markov Chains . . . . . . . . . . . . . . . . . . . . . . . . . . . . 548
A.2 The Hidden Markov Model . . . . . . . . . . . . . . . . . . . . . 549
A.3 Likelihood Computation: The Forward Algorithm . . . . . . . . . 551
A.4 Decoding: The Viterbi Algorithm . . . . . . . . . . . . . . . . . . 555
A.5 HMM Training: The Forward-Backward Algorithm . . . . . . . . 557
A.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 563
Bibliographical and Historical Notes . . . . . . . . . . . . . . . . . . . . 563
Bibliography 565
Author Index 595
Subject Index 605