Communications of the ACM - Special issue on parallelism
On the learnability and usage of acyclic probabilistic finite automata
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Information Retrieval
Learning Stochastic Regular Grammars by Means of a State Merging Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Forming Grammars for Structured Documents: an Application of Grammatical Inference
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Hidden Markov Model} Induction by Bayesian Model Merging
Advances in Neural Information Processing Systems 5, [NIPS Conference]
Data-Oriented Parsing
String transformation learning
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Finite-state phrase parsing by rule sequences
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
The role of lexicalization and pruning for base noun phrase grammars
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Noun phrase chunking with APL2
APL '00 Proceedings of the international conference on APL-Berlin-2000 conference
Using a Symbolic Machine Learning Tool to Refine Lexico-syntactic Patterns
ECML '00 Proceedings of the 11th European Conference on Machine Learning
An Integrated Statistical Model for Tagging and Chunking Unrestricted Text
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
Intelligent Case Based Machine Translation System
CICLing '01 Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing
Shallow parsing using specialized hmms
The Journal of Machine Learning Research
Shallow parsing with pos taggers and linguistic features
The Journal of Machine Learning Research
Learning rules and their exceptions
The Journal of Machine Learning Research
Word sense disambiguation with pattern learning and automatic feature selection
Natural Language Engineering
Noun phrase recognition by system combination
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
Theory refinement and Natural Language Learning
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Automatic semantic sequence extraction from unrestricted non-tagged texts
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Tagging and chunking with bigrams
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
An empirical method for identifying and translating technical terminology
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Man vs. machine: a case study in base noun phrase learning
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Using a web-based categorization approach to generate thematic metadata from texts
ACM Transactions on Asian Language Information Processing (TALIP)
Noun phrase recognition with tree patterns
Acta Cybernetica
High precision extraction of grammatical relations
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Shallow parsing on the basis of words only: a case study
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Incorporating compositional evidence in memory-based partial parsing
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
A unified statistical model for the identification of English baseNP
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
Rule writing or annotation: cost-efficient resource usage for base noun phrase chunking
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
Error-driven HMM-based chunk tagger with context-dependent lexicon
EMNLP '00 Proceedings of the 2000 Joint SIGDAT conference on Empirical methods in natural language processing and very large corpora: held in conjunction with the 38th Annual Meeting of the Association for Computational Linguistics - Volume 13
Exploring evidence for shallow parsing
ConLL '01 Proceedings of the 2001 workshop on Computational Natural Language Learning - Volume 7
High precision extraction of grammatical relations
New developments in parsing technology
Learning tree patterns for syntactic parsing
Acta Cybernetica
Highly accurate error-driven method for noun phrase detection
Pattern Recognition Letters
Improving effectiveness of mutual information for substantival multiword expression extraction
Expert Systems with Applications: An International Journal
Measuring the non-compositionality of multiword expressions
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
A new multiword expression metric and its applications
Journal of Computer Science and Technology - Special issue on natural language processing
Statistical recognition of noun phrases in unrestricted text
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Cascaded grammatical relation-driven parsing using support vector machines
TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Turkish constituent chunking with morphological and contextual features
CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Hi-index | 0.00 |
Recognizing shallow linguistic patterns, such as basic syntactic relationships between words, is a common task in applied natural language and text processing. The common practice for approaching this task is by tedious manual definition of possible pattern structures, often in the form of regular expressions or finite automata. This paper presents a novel memory-based learning method that recognizes shallow patterns in new text based on a bracketed training corpus. The training data are stored as-is, in efficient suffix-tree data structures. Generalization is performed on-line at recognition time by comparing subsequences of the new text to positive and negative evidence in the corpus. This way, no information in the training is lost, as can happen in other learning systems that construct a single generalized model at the time of training. The paper presents experimental results for recognizing noun phrase, subject-verb and verb-object patterns in English. Since the learning approach enables easy porting to new domains, we plan to apply it to syntactic patterns in other languages and to sub-language patterns for information extraction.