Paper: PAT-Trees with the Deletion Function as the Learning Device for Linguistic Patterns

ACL ID C98-1038
Title PAT-Trees with the Deletion Function as the Learning Device for Linguistic Patterns
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1998
Authors

In this study, a learning device based on the PAT- tree data structures was developed. The original PAT-trees were enhanced with the deletion function to emulate human learning competence. The learning process worked as follows. The linguistic patterns from the text corpus are inserted into the PAT-tree one by one. Since the memory was limited, hopefully, the important and new patterns would be retained in the PAT-tree and the old and unimportant patterns would be released from the tree automatically. The proposed PAT-trees with the deletion function have the following advantages. 1) They are easy to construct and maintain. 2) Any prefix sub- string and its frequency count through PAT-tree can be searched very quickly. 3) The space requirement for a PAT-tree is linear with...