Suffix and Prefix Arrays for Gappy Phrase Discovery

95 Pages·2010·0.92 MB·English

GappyPhrase
Discovery
Gerdemann
Introduction Suffix and Prefix Arrays for Gappy Phrase
Terminology Discovery
TheAlgorithm
ToyCorpus
Examples
Bridge Dale Gerdemann
Partners
Conclusion
DepartmentofLinguistics
ComputationalLinguisticsSection
D-72074Tu¨bingen
First Tu¨bingen Workshop on Machine Learning, 2010
2 Terminology
3 The Algorithm
4 Toy Corpus Examples
5 Bridge Partners
6 Conclusion
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology
TheAlgorithm
ToyCorpus
Examples
Bridge
Partners
Conclusion
3 The Algorithm
4 Toy Corpus Examples
5 Bridge Partners
6 Conclusion
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology 2 Terminology
TheAlgorithm
ToyCorpus
Examples
Bridge
Partners
Conclusion
4 Toy Corpus Examples
5 Bridge Partners
6 Conclusion
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology 2 Terminology
TheAlgorithm
ToyCorpus
Examples 3 The Algorithm
Bridge
Partners
Conclusion
5 Bridge Partners
6 Conclusion
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology 2 Terminology
TheAlgorithm
ToyCorpus
Examples 3 The Algorithm
Bridge
Partners
4 Toy Corpus Examples
Conclusion
6 Conclusion
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology 2 Terminology
TheAlgorithm
ToyCorpus
Examples 3 The Algorithm
Bridge
Partners
4 Toy Corpus Examples
Conclusion
5 Bridge Partners
Outline
GappyPhrase
Discovery
Gerdemann
1 Introduction
Introduction
Terminology 2 Terminology
TheAlgorithm
ToyCorpus
Examples 3 The Algorithm
Bridge
Partners
4 Toy Corpus Examples
Conclusion
5 Bridge Partners
6 Conclusion
Examples:
more than
never even
no idea what
of the
...
The approach ignores traditional linguistic categories Det, N,
NP, etc. Such linguistic knowledge can be rediscovered, and
applied to multi-word expressions, rather than to
whitespace-delimited “words.”
Introduction
GappyPhrase
Discovery Goal: Discovery of recurrent patterns in texts.
Gerdemann
Introduction
Terminology
TheAlgorithm
ToyCorpus
Examples
Bridge
Partners
Conclusion
The approach ignores traditional linguistic categories Det, N,
NP, etc. Such linguistic knowledge can be rediscovered, and
applied to multi-word expressions, rather than to
whitespace-delimited “words.”
Introduction
GappyPhrase
Discovery Goal: Discovery of recurrent patterns in texts.
Gerdemann
Introduction Examples:
Terminology more than
TheAlgorithm
never even
ToyCorpus
Examples no idea what
Bridge
Partners of the
Conclusion
...
Introduction
GappyPhrase
Discovery Goal: Discovery of recurrent patterns in texts.
Gerdemann
Introduction Examples:
Terminology more than
TheAlgorithm
never even
ToyCorpus
Examples no idea what
Bridge
Partners of the
Conclusion
...
The approach ignores traditional linguistic categories Det, N,
NP, etc. Such linguistic knowledge can be rediscovered, and
applied to multi-word expressions, rather than to
whitespace-delimited “words.”