Lexical analyzer based on a self-organizing feature map

Author

Ménier, G. ; Lorette, G.

Author_Institution

IRISA, Univ. de Rennes I, France

Volume

2

fYear

1997

fDate

18-20 Aug 1997

Firstpage

1067

Abstract

In a lexical analyzer, the scanning of a whole dictionary using an editing distance measure has a very high computational cost. We present a lexical analyzer designed to focus on a very limited subset of the whole dictionary. The system is based on a self-organizing feature map which maps the dictionary on to a 2D space. The neighborhood relationships on this space are then used to define a short list of hypotheses. We introduce a multi-stage pyramidal network to speed up the access, and we present the performance of the system. These results are then interpreted

Keywords

document handling; glossaries; linguistics; natural languages; self-organising feature maps; text editing; 2D space neighborhood relationships; access speed; computational cost; dictionary scanning; editing distance measure; hypothesis list; lexical analyser; multi-stage pyramidal network; performance; self-organizing feature map; Cerebral cortex; Computational efficiency; Dictionaries; Humans; Information analysis; Neurons; Organizing; Performance analysis; Speech recognition; Text analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on

Conference_Location

Ulm

Print_ISBN

0-8186-7898-4

Type

conf

DOI

10.1109/ICDAR.1997.620672

Filename

620672