Geodesic
Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours
Izvestiya VUZ. Applied Nonlinear Dynamics, Tome 24 (2016) no. 4, pp. 86-95.

Voir la notice de l'article provenant de la source Math-Net.Ru

Purpose. To compare effeciency of different realizations of approaches to estimation of mutual information function based on nearest neighbours. Method. Two approaches to calculation of mutual information function were realized numerically: straightforward approach is based on brute force, and sorting based one. Results. The algorithmic complexity of sorting beased method was shown to be less than of straightforward approach, but larger than the complexity of any quick sort method. Discussion. Realization of sorting based method is reasonable in the case, when one has to deal with long samplings, while for small samplings the straightforward approach is enough.
Keywords: Mutual information, nearest neighbours method, quick sort. 
@article{IVP_2016_24_4_a5,
     author = {I. V. Sysoev},
     title = {Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours},
     journal = {Izvestiya VUZ. Applied Nonlinear Dynamics},
     pages = {86--95},
     publisher = {mathdoc},
     volume = {24},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVP_2016_24_4_a5/}
}
TY  - JOUR
AU  - I. V. Sysoev
TI  - Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours
JO  - Izvestiya VUZ. Applied Nonlinear Dynamics
PY  - 2016
SP  - 86
EP  - 95
VL  - 24
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVP_2016_24_4_a5/
LA  - ru
ID  - IVP_2016_24_4_a5
ER  - 
%0 Journal Article
%A I. V. Sysoev
%T Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours
%J Izvestiya VUZ. Applied Nonlinear Dynamics
%D 2016
%P 86-95
%V 24
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVP_2016_24_4_a5/
%G ru
%F IVP_2016_24_4_a5
I. V. Sysoev. Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours. Izvestiya VUZ. Applied Nonlinear Dynamics, Tome 24 (2016) no. 4, pp. 86-95. http://geodesic.mathdoc.fr/item/IVP_2016_24_4_a5/