首页 | 本学科首页   官方微博 | 高级检索  
     


Rapid best-first retrieval from massive dictionaries
Authors:SM Lucas
Affiliation:

Department of Electronic Systems Engineering, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, United Kingdom

Abstract:A new method of searching large dictionaries given uncertain inputs is described, based on the lazy evaluation of a syntactic neural network (SNN). The new method is shown to significantly outperform a conventional trie-based method for large dictionaries (e.g. in excess of 100,000 entries). Results are presented for the problem of recognising UK postcodes using dictionary sizes of up to 1 million entries. Most significantly, it is demonstrated that the SNN actually gets faster as more data is loaded into it.
Keywords:Dictionary search  Fuzzy data retrieval  Lazy evaluation  Syntactic neural network  Content addressable memory
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号