Zero Resource Learning �from Spoken Audio
David Harwath1,2 Timothy J. Hazen1 James Glass2
1MIT Lincoln Laboratory
2MIT Computer Science and Artificial Intelligence Laboratory
This work was sponsored by the Department of Defense under Air Force Contract FA8721-05-C-0002. Opinions, interpretations,
conclusions, and recommendations are those of the authors and are not necessarily endorsed by the United States Government.
MIT Lincoln Laboratory
MIT Lincoln Laboratory
Zero Resource Analysis-1
SANE Workshop 10/24/2012
Outline
MIT Lincoln Laboratory
Zero Resource Analysis-2
SANE Workshop 10/24/2012
Introduction
MIT Lincoln Laboratory
Zero Resource Analysis-3
SANE Workshop 10/24/2012
Previous Work
MIT Lincoln Laboratory
Zero Resource Analysis-4
SANE Workshop 10/24/2012
Near-Term Application Areas
MIT Lincoln Laboratory
Zero Resource Analysis-5
SANE Workshop 10/24/2012
Outline
MIT Lincoln Laboratory
Zero Resource Analysis-6
SANE Workshop 10/24/2012
Segmental Dynamic Time Warping
(Park and Glass, 2008)
MIT Lincoln Laboratory
Zero Resource Analysis-7
SANE Workshop 10/24/2012
Unsupervised Pattern Discovery
MIT Lincoln Laboratory
Zero Resource Analysis-8
SANE Workshop 10/24/2012
SOU Posteriorgrams
SOU
Index
Frame Index
MIT Lincoln Laboratory
Zero Resource Analysis-9
SANE Workshop 10/24/2012
Posteriorgram Similarity Matrix
“…education computers and education…”
MIT Lincoln Laboratory
Zero Resource Analysis-10
SANE Workshop 10/24/2012
Segmental DTW Pattern Discovery
Original Similarity Matrix
Filtered Similarity Matrix
MIT Lincoln Laboratory
Zero Resource Analysis-11
SANE Workshop 10/24/2012
Document-Link Structure
MIT Lincoln Laboratory
Zero Resource Analysis-12
SANE Workshop 10/24/2012
Document-Link Structure
MIT Lincoln Laboratory
Zero Resource Analysis-13
SANE Workshop 10/24/2012
Document-Link Structure
MIT Lincoln Laboratory
Zero Resource Analysis-14
SANE Workshop 10/24/2012
Experimental Conditions
MIT Lincoln Laboratory
Zero Resource Analysis-15
SANE Workshop 10/24/2012
Corpus Analysis & Summarization
(from Hazen & Richardson, SLT Workshop, 2012)
Summaries of Ranked PLSA Topics Matching Fisher Topic
September 11th (.351)
. . .
. . .
. . .
. . .
. . .
. . .
MIT Lincoln Laboratory
Zero Resource Analysis-16
SANE Workshop 10/24/2012
Topics and Match Intervals
Link
Document
MIT Lincoln Laboratory
Zero Resource Analysis-17
SANE Workshop 10/24/2012
Document Link Structure
MIT Lincoln Laboratory
Zero Resource Analysis-18
SANE Workshop 10/24/2012
Document Link Structure
MIT Lincoln Laboratory
Zero Resource Analysis-19
SANE Workshop 10/24/2012
Document Links
What can we learn about the topical content of the data from this graph?
MIT Lincoln Laboratory
Zero Resource Analysis-20
SANE Workshop 10/24/2012
Outline
MIT Lincoln Laboratory
Zero Resource Analysis-21
SANE Workshop 10/24/2012
A Graphical Model
= Observed Variable
= Latent Variable
Latent topic
MIT Lincoln Laboratory
Zero Resource Analysis-22
SANE Workshop 10/24/2012
Summarizing The Topics
MIT Lincoln Laboratory
Zero Resource Analysis-23
SANE Workshop 10/24/2012
Pilot Study
MIT Lincoln Laboratory
Zero Resource Analysis-24
SANE Workshop 10/24/2012
Results
Data Set Summary
MIT Lincoln Laboratory
Zero Resource Analysis-25
SANE Workshop 10/24/2012
A Second Graphical Model
Document
Interval
Links
MIT Lincoln Laboratory
Zero Resource Analysis-26
SANE Workshop 10/24/2012
EM Update Equations
M-Step:
E-Step:
MIT Lincoln Laboratory
Zero Resource Analysis-27
SANE Workshop 10/24/2012
Summarizing The Topics
MIT Lincoln Laboratory
Zero Resource Analysis-28
SANE Workshop 10/24/2012
Results
Topic 1 (Minimum Wage 76.4%) : minimum wage, you, the economy, money, you know, actually, yeah I, right, minimum wage jobs, it’ll be interesting, you know people, economy
Topic 2 (Education 85.5%) : think computers, something that’s, more and, computers, education, you ah, technical ah, know the computerized, ah and, conditioning, and, information
Topic 3 (Corporate Conduct 46.9%, Illness 42.7%) : sicker, c.e.o., stock market, exactly, without the, country, every sick, this guy, in uh in, that um, greedy, enron
Topic 4 (Holidays 76.9%) : I really like, holidays, own holiday, holiday, equality, favorite holiday, you like, considerate, and, the key, keys, this
Topic 5 (Anonymous Benefactor 76.4%) : uh-huh, friend, ‘em twenty, know, maybe ah, I’ve seen it done, that and all, uh, best friend, every day, increased, lazier and
Topic 0 (Anonymous Benefactor 51.8%) : people who, weather friends, situations, no I, the lottery, and, don’t even know who, benefactor, economy, very you know, now um, to happen
Text transcripts of extracted audio intervals
MIT Lincoln Laboratory
Zero Resource Analysis-29
SANE Workshop 10/24/2012
Results
Topic 1 (Minimum Wage 76.4%) : minimum wage, you, the economy, money, you know, actually, yeah I, right, minimum wage jobs, it’ll be interesting, you know people, economy
Topic 2 (Education 85.5%) : think computers, something that’s, more and, computers, education, you ah, technical ah, know the computerized, ah and, conditioning, and, information
Topic 3 (Corporate Conduct 46.9%, Illness 42.7%) : sicker, c.e.o., stock market, exactly, without the, country, every sick, this guy, in uh in, that um, greedy, enron
Topic 4 (Holidays 76.9%) : I really like, holidays, own holiday, holiday, equality, favorite holiday, you like, considerate, and, the key, keys, this
Topic 5 (Anonymous Benefactor 76.4%) : uh-huh, friend, ‘em twenty, know, maybe ah, I’ve seen it done, that and all, uh, best friend, every day, increased, lazier and
Topic 0 (Anonymous Benefactor 51.8%) : people who, weather friends, situations, no I, the lottery, and, don’t even know who, benefactor, economy, very you know, now um, to happen
Text transcripts of extracted audio intervals
MIT Lincoln Laboratory
Zero Resource Analysis-30
SANE Workshop 10/24/2012
Results
Topic 1 (Minimum Wage 76.4%) : minimum wage, you, the economy, money, you know, actually, yeah I, right, minimum wage jobs, it’ll be interesting, you know people, economy
Topic 2 (Education 85.5%) : think computers, something that’s, more and, computers, education, you ah, technical ah, know the computerized, ah and, conditioning, and, information
Topic 3 (Corporate Conduct 46.9%, Illness 42.7%) : sicker, c.e.o., stock market, exactly, without the, country, every sick, this guy, in uh in, that um, greedy, enron
Topic 4 (Holidays 76.9%) : I really like, holidays, own holiday, holiday, equality, favorite holiday, you like, considerate, and, the key, keys, this
Topic 5 (Anonymous Benefactor 76.4%) : uh-huh, friend, ‘em twenty, know, maybe ah, I’ve seen it done, that and all, uh, best friend, every day, increased, lazier and
Topic 0 (Anonymous Benefactor 51.8%) : people who, weather friends, situations, no I, the lottery, and, don’t even know who, benefactor, economy, very you know, now um, to happen
Text transcripts of extracted audio intervals
MIT Lincoln Laboratory
Zero Resource Analysis-31
SANE Workshop 10/24/2012
Information Theoretic Evaluation Metrics
I(Z;T)
Mutual Information
H(T|Z)
Missed Information
H(Z|T)
False Information
H(T)
Entropy of True Topics
H(Z)
Entropy of Latent Topics
H(Z|T)+H(T|Z)
Total Erroneous Information
Erroneous Information Ratio
Normalized Mutual Information
MIT Lincoln Laboratory
Zero Resource Analysis-32
SANE Workshop 10/24/2012
Topic Discovery Evaluation
Model | NMI | EIR |
Text PLSA | 0.895 | 0.210 |
Hard Clustering | 0.529 | 0.880 |
Model 1 | 0.529 | 0.922 |
Model 2 | 0.541 | 0.909 |
MIT Lincoln Laboratory
Zero Resource Analysis-33
SANE Workshop 10/24/2012
Outline
MIT Lincoln Laboratory
Zero Resource Analysis-34
SANE Workshop 10/24/2012
Discussion
MIT Lincoln Laboratory
Zero Resource Analysis-35
SANE Workshop 10/24/2012
Future Directions
MIT Lincoln Laboratory
Zero Resource Analysis-36
SANE Workshop 10/24/2012
Future Directions
MIT Lincoln Laboratory
Zero Resource Analysis-37
SANE Workshop 10/24/2012