Izvestiya VUZ. Applied Nonlinear Dynamics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izvestiya VUZ. Applied Nonlinear Dynamics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya VUZ. Applied Nonlinear Dynamics, 2016, Volume 24, Issue 4, Pages 86–95 (Mi ivp197)  

APPLIED PROBLEMS OF NONLINEAR OSCILLATION AND WAVE THEORY

Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours

I. V. Sysoev

Saratov State University

Abstract: 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.

Funding Agency Grant Number
Russian Foundation for Basic Research 14-02-00492
16-34-00203
Ministry of Education and Science of the Russian Federation ΡΟ-1510.2015.4


UDC: 517.98.537
Received: 10.08.2016

Citation: I. V. Sysoev, “Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours”, Izvestiya VUZ. Applied Nonlinear Dynamics, 24:4 (2016), 86–95

Citation in format AMSBIB
\Bibitem{Sys16}
\by I.~V.~Sysoev
\paper Comparison of numerical realisation of algorithm of mutual information calculation based on nearest neighbours
\jour Izvestiya VUZ. Applied Nonlinear Dynamics
\yr 2016
\vol 24
\issue 4
\pages 86--95
\mathnet{http://mi.mathnet.ru/ivp197}


Linking options:
  • http://mi.mathnet.ru/eng/ivp197
  • http://mi.mathnet.ru/eng/ivp/v24/i4/p86

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Izvestiya VUZ. Applied Nonlinear Dynamics
    Number of views:
    This page:10

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021