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