Proposed is a new fast algorithm for entropy estimation of a given input word. The algorithm utilizes k-nearest neighbor search of a given dictionary. The time complexity of the search is independent of the dictionary size.

Date Published: 29 May 2013
PDF: 4 pages
Proc. SPIE 8750, Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI, 87500U (29 May 2013); doi: 10.1117/12.2016164

Published in SPIE Proceedings Vol. 8750:
Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI
Harold H. Szu, Editor(s)