Top Banner
CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26 on 9/10/09 was on HMM, jointly with CS621) (Thanks to material from my studnets Abhijeet Padhye and Ankit Agarwal)
38

CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Jan 01, 2016

Download

Documents

Prosper Lawson
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

CS626-449: Speech, NLP and the Web/Topics in AI

Pushpak BhattacharyyaCSE Dept., IIT Bombay

Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26 on 9/10/09 was on HMM, jointly with CS621)

(Thanks to material from my studnets Abhijeet Padhye and Ankit Agarwal)

Page 2: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

What is Phonology

• Phonetics: Study of sounds produced by the articulatory system (place and manner of articualtion)

• Phonology: Study of sound units combine to form bigger units like syllables

Page 3: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Places and Manners of Articulation mainly from Speech and Natural

Language Processing: Jurafski and Martin, 2nd Edition

Recap of phonetics

Page 4: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Ancient 5 x 5 Indian Classification of Consonants

Group

क वर्ग� क ख र्ग घ ङ Velar

च वर्ग� च छ ज झ ञ Palatal

ट वर्ग� ट ठ ड ढ ण Alveolar

त वर्ग� त थ द ध न Dental

प वर्ग� प फ ब भ म Labial

Page 5: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Phonteic Symbols and IPA notation

Page 6: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

IPA: vowels

Page 7: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Places of articulation

Page 8: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Place of Articulation• Labial: Two lips coming together

– [p] as in possum, [b] as in bear• Dental: Tongue against the teeth

– [th] of thing or the [dh] of though• Alveolar: Alveolar ridge is the portion of the roof of the mouth just behind the upper

teeth; tip of the tongue against the alveolar ridge.– Phones [s], [z], [t], and [d]

• Palatal: Roof of the mouth; blade of the tongue against this rising back of the alveolar ridge– sounds [sh] (shrimp), [ch] (china), [zh] (Asian), and [jh] (jar)

• Velar: Movable muscular flap at the back of the roof of the mouth; back of the tongue up against the velum

– sounds [k] (cuckoo), [g] (goose), and [N] (kingfisher)• Glottal: closing the glottis (by bringing the vocal folds together)

– glottal stop [q] (IPA [P]) is made by

Page 9: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Manner of Articulation: Stops and Nasals

• All consonants are produced by restriction of airflow; Manner of Articulation; how the restriction is produced:

– complete or partial stoppage

• A stop is a consonant in which airflow is completely blocked for a short time

• English has voiced stops like [b], [d], and [g] as well as unvoiced stops like [p], [t], and [k].

• Stops are also called plosives• Nasal sounds [n], [m], and [ng] are made by lowering the velum and

allowing air to pass into the nasal cavity

Page 10: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Fricatives

• Fricatives, airflow is constricted but not cut off completely. The turbulent airflow that results from the constriction produces a characteristic “hissing” sound.

– The English labiodental fricatives [f] and [v] are produced by pressing the lower lip against the upper teeth, allowing a restricted airflow between the upper teeth. The dental fricatives [th] and [dh] allow air to flow around the tongue between the teeth.

– The alveolar fricatives [s] and [z] are produced with the tongue against the alveolar ridge, forcing air over the edge of the teeth.

– In the palato-alveolar fricatives [sh] and [zh] the tongue is at the back of the alveolar ridge forcing air through a groove formed in the tongue.

Page 11: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Manner of Articulation: Affricates, Laterals/Liquids and Taps/Flaps

• Affricates are stops followed immediately by fricatives– English [ch] (chicken); Marathi chaa (e.g., gharaachaa; of the house)

• Lateral or Liquids: tip of the tongue up against the alveolar ridge or the teeth, with one or both sides of the tongue lowered to allow air to flow over it

– [l] (learn)• Tap or flap: quick motion of the tongue against the alveolar ridge

– [dx] (IPA [R])– The consonant in the middle of the word lotus ([l ow dx ax s]) is a tap in most dialects of

American English– speakers of many UK dialects would use a [t] instead of a tap in this word.

Page 12: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Articulation of consonants: Larynx action/glottis state

• Vocal cords are pulled apart. The air passes freely through the glottis. This is called the voicelessness state and sounds produced with this configuration of the vocal cords are called voiceless: p t k f θ s ʃ tʃ

• Vocal cords are pulled close together. The air passing through the glottis causes the vocal cords to vibrate. This is called the voicing state and sounds produced with this configuration of the vocal cords are called voiced: b d g v ð z ʒ dʒ

• Vocal cords are apart at the back and pulled together at the front. This is called the whisper state.

• Vocal cords assume the voicing state but are relaxed. This is called the murmur state.

Page 13: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Pushpak Bhattacharyya

Vowels (1/2)

Page 14: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Pushpak Bhattacharyya

Vowels (2/2)

Page 15: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Phonology: Syllables

Page 16: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Basic of syllables

“Syllable is a unit of spoken language consisting of a single uninterrupted sound formed generally by a Vowel and preceded or followed by one or more consonants.”

Vowels are the heart of a syllable (Most Sonorous Element) (svayam raajate iti svaraH)

Consonants act as sounds attached to vowels.

Page 17: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllable structure

A syllable consists of 3 major parts:-Onset (C)Nucleus (V)Coda (C)

Vowels sit in the Nucleus of a syllable Consonants may get attached as Onset or Coda. Basic structure - CV

Page 18: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Possible syllable structures

The Nucleus is always present

Onset and Coda may be absent

Possible structuresVCVVCCVC

Page 19: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

syllable theories

Prominence TheoryE.g. entertaining /entəteɪnɪŋ/The peaks of prominence: vowels /e ə eɪ ɪ/Number of syllables: 4

Chest Pulse TheoryBased on muscular activities

Sonority TheoryBased on relative soundness of segment within words

Page 20: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Introduction to sonority theory

“The Sonority of a sound is its loudness relative to other sounds with the same length, stress and speech.”

Some sounds are more sonorous Words in a language can be divided into syllables Sonority theory distinguishes syllables on the basis

of sounds.

Page 21: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Sonority hierarchy

Defined on the basis of amount of sound associated The sonority hierarchy is as follows:-

Vowels (a, e, i, o, u)Liquids (y, r, l, v)Nasals (n, m)Fricatives (s, z, f,…..sh, th etc.)Affricates (ch, j)Stops (b, d, g, p, t, k)

Page 22: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Sonority scale

Obstruents can be further classified into:-FricativesAffricatesStops

Page 23: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Sonority theory & syllables

“A Syllable is a cluster of sonority, defined by a sonority peak acting as a structural magnet to the surrounding lower sonority elements.”

Represented as waves of sonority or Sonority Profile of that syllable

Nucleus

Onset Coda

Page 24: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Sonority sequencing principle

“The Sonority Profile of a syllable must rise until its Peak(Nucleus), and then fall.”

Peak

(Nucleus)

Onset Coda

Page 25: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

examples

ABHIJEETSonority Profile 1

A I E E

H J

B T

Sonority Profile 2

A I E E

H J

B T

Page 26: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Maximal onset principle

“The Intervocalic consonants are maximally assigned to the Onsets of syllables in conformity with Universal and Language-Specific Conditions.”

Determines underlying syllable division Example

DIPLOMA

DIP LO MA &DI PLO MA

Page 27: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllable Structure: amore detailed look

• Count of no. of syllables in a word is roughly/intuitively the no. of vocalic segments in a word.

• Thus, presence of a vowel is an obligatory element in the structure of a syllable. This vowel is called “nucleus”.

• Basic Configuration: (C)V(C).• Part of syllable preceding the nucleus is called the onset.• Elements coming after the nucleus are called the coda.• Nucleus and coda together are referred to as the rhyme.

S ≡ Syllable, O ≡ OnsetR ≡ Rhyme, N ≡ Nucleus

Co ≡ Coda

Page 28: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllable Structure: Examples

• ‘word’

• ‘sprint’

Page 29: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllable Structure: Examples

• ‘may’

• ‘opt’

• ‘air’

No Coda.

No Onset.

No Coda, No Onset.

Page 30: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllable Structure

• Open Syllable: ends in vowel• Closed syllable: ends in consonant or consonant cluster

• Light Syllable: A syllable which is open and ends in a short vowel– General Description – CV.

– Example, ‘air’.

• Heavy Syllable: Closed syllables or syllables ending in diphthong– Example: ‘opt’

– Example, ‘may’

Page 31: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Syllabification: Determining Syllable Boundaries

• Given a string of syllables (word), what is the coda of one and the onset of another?

• In a sequence such as VCV, where V is any vowel and C is any consonant, is the medial C the coda of the first syllable (VC.V) or the onset of the second syllable (V.CV)?

• To determine the correct groupings, there are some rules, two of them being the most important and significant:– Maximal Onset Principle,

– Sonority Hierarchy

Page 32: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Discussion on the assignment

Page 33: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Data

• The Carnegie Mellon University Pronouncing Dictionary

• machine-readable pronunciation dictionary for North American English that contains over 125,000 words and their transcriptions.

• The current phoneme set contains 39 phonemes

Page 34: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

“Parallel” Corpus

Phoneme Example Translation

------- ------- -----------

AA odd AA D

AE at AE T

AH hut HH AH T

AO ought AO T

AW cow K AW

AY hide HH AY D

B be B IY

Page 35: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

“Parallel” Corpus cntd

Phoneme Example Translation

------- ------- ----------- CH cheese CH IY Z

D dee D IY

DH thee DH IY EH Ed EH D

ER hurt HH ER T

EY ate EY T

F fee F IY

G green G R IY N

HH he HH IY

IH it IH T

IY eat IY T

JH gee JH IY

Page 36: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

The tasks

• First obtain the Carnegie Mellon University's Pronouncing Dictionary

• Train and Test the following Statistical Machine Learning Algorithms

• HMM - For HMM you can use either Natural Language Toolkit or you can use GIZA++ with MOSES.

• MEMM - For MEMM use MaxEnt package.• CRF - Use CRF++

Page 37: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Tasks (cntd)

• Feed Forward Neural Network. For this you can use either SCILAB or JavaNNS

• Train and Test the following Knowledge Based Learning Algorithms– Decision Tree– Decision List

• For the Knowledge based learning Algorithms use the Weka package.

Page 38: CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-27: Phonology (quiz took place on 12/10/09; Lect 26.

Tasks (cntd)

• Report all the results using 5-fold cross Validation

• Compare all the results obtained in the previous steps in terms of– Precision– Recall– F-Score

• Finally do a detailed error analysis.