vix.ing · top · new · best · stats · spec

Structural Tags, Annealing and Automatic Word Classification

1994/05/30 by John McMahon, McMahon, John, F.J. Smith +1
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Natural Language Processing Techniques

paper · pdf · doi:10.48550/arxiv.cmp-lg/9405029

openalex publication_date 1994/05/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper describes an automatic word classification system which uses a locally optimal annealing algorithm and average class mutual information. A new word-class representation, the structural tag is introduced and its advantages for use in statistical language modelling are presented. A summary of some results with the one million word LOB corpus is given; the algorithm is also shown to discover the vowel-consonant distinction and displays an ability to cluster words syntactically in a Latin corpus. Finally, a comparison is made between the current classification system and several leading alternative systems, which shows that the current system performs respectably well.

Related