29 May 2013 Fast algorithm for entropy estimation
Author Affiliations +
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.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Evgeniy A. Timofeev, Evgeniy A. Timofeev, Alexei Kaltchenko, Alexei Kaltchenko, } "Fast algorithm for entropy estimation", Proc. SPIE 8750, Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI, 87500U (29 May 2013); doi: 10.1117/12.2016164; https://doi.org/10.1117/12.2016164

Back to Top