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.”
Description: