Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants

Ryabko, Boris; Reznikova, Zhanna

doi:10.1002/(sici)1099-0526(199611/12)2:2<37::aid-cplx8>3.0.co;2-k

Cited by 35 publications

(30 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Experimenters analysed different series of experiment (338 trials in sum), separately for 2, 3, 4, 5 and 6 number of forks. In all cases H 0 was rejected in favour of H 1 , P<0.001 (see Ryabko and Reznikova 1996), thus unambiguously demonstrating information transmission from scouts to foragers.…”

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 80%

“…The experiments provide a situation in which ants have to transmit information quantitatively known to the researcher to obtain food (Reznikova and Ryabko 1994;Ryabko and Reznikova 1996). This information concerns the sequence of turns towards a trough of syrup.…”

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 99%

“…Evaluation of information transmission rate in ants is based on the fact that the quantity of information (in bits), necessary for choosing the correct way towards the maze, equals i, the number of forks (Ryabko and Reznikova 1996). One can assume that the duration of the contacts between the scouts and foragers (t) is ai+b, where i is the number of forks, a is the coefficient of proportionality, equal the rate of information transmission (bit/min), and b is an introduced constant, since ants can transmit information not related directly to the task, for example, the simple signal "food".…”

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 99%

“…The third approach to study animal communication has been suggested basing on ideas of Information Theory (Reznikova and Ryabko 1986, 1990, 1994Ryabko and Reznikova 1996). The main point is not to decipher signals but to investigate just the process of information transmission by measuring the time duration that animals spend on transmitting messages of definite information content and complexity.…”

mentioning

confidence: 99%

See 3 more Smart Citations

Dialog with black box: using Information Theory to study animal language behaviour

Резникова

2007

acta ethol

Self Cite

View full text Add to dashboard Cite

In this review, three main experimental approaches for studying animal language behaviour are compared: (1) direct decoding of animals' communication, (2) the use of intermediary languages to communicate with animals and (3) application of ideas and methods of the Information Theory for studying quantitative characteristics of animal communication. Each of the three methodological approaches has its specific power and specific limitations. Deciphering animals' signals reveals a complex picture of natural communication in its evolutionary perspective but only fragmentary because of many methodological barriers, among which low repeatability of standard living situations seems to be a bottleneck. Language-training experiments are of great help for discovering potentials of animal language behaviour but leaves characteristics of their natural communications unclear. The use of the methods of Information Theory is based on measuring the time duration that animals spend on transmitting messages of definite information content and complexity. This approach, although does not reveal the nature of animals' signals, provides a new dimension for studying important characteristics of natural communication systems, which have not been available before. First of all, this approach enables explorers of animals' language behaviour to obtain knowledge just about the ability of subjects for transferring meaningful messages. Besides, the important properties of animal communication and intelligence can be evaluated such as the rate of information transmission, the complexity of transferred information and potential flexibility of communication systems.

show abstract

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 80%

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 99%

Section: What Information Theory Furnishes For Explorers Of Language mentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Dialog with black box: using Information Theory to study animal language behaviour

Резникова

2007

acta ethol

Self Cite

View full text Add to dashboard Cite

show abstract

“…, see (1.24) (In what follows we will use this distribution, but results described below are obviously true for any distribution with nonzero probabilities.) Now we can define the density estimate r U as follows: 43) where the measure µ U is defined by (1.31). (It is assumed here that the code U (x…”

Section: Density Estimation and Its Applicationmentioning

confidence: 99%

Applications of Universal Source Coding to Statistical Analysis of Time Series

Ryabko¹

2010

Selected Topics in Information and Coding Theory

Self Cite

View full text Add to dashboard Cite

We show how universal codes can be used for solving some of the most important statistical problems for time series. By definition, a universal code (or a universal lossless data compressor) can compress any sequence generated by a stationary and ergodic source asymptotically to the Shannon entropy, which, in turn, is the best achievable ratio for lossless data compressors.We consider finite-alphabet and real-valued time series and the following problems: estimation of the limiting probabilities for finite-alphabet time series and estimation of the density for real-valued time series, the on-line prediction, regression, classification (or problems with side information) for both types of the time series and the following problems of hypothesis testing: goodness-of-fit testing, or identity testing, and testing of serial independence. It is important to note that all problems are considered in the framework of classical mathematical statistics and, on the other hand, everyday methods of data compression (or archivers) can be used as a tool for the estimation and testing.It turns out, that quite often the suggested methods and tests are more powerful than known ones when they are applied in practice.

show abstract

Measurable Notions of Complexity and Their Relationship to Biological Complexity

Brooks

2007

Chemistry & Biodiversity

View full text Add to dashboard Cite

Complexity is often invoked as a motivation for a systems approach to biology. We review three measurable notions of complexity from the areas of computation and data analysis. These measures have each led to mathematical theory and to further insight on the complexity of objects, demonstrating the benefits of having a well-defined measure of complexity. Each measure is applicable in the study of particular biological systems; however, none is satisfactory to serve as a universal measure of biological complexity. The study of biological systems will likely require numerous measures of complexity, each appropriate for analysis in specific settings.

show abstract

Using Shannon entropy and Kolmogorov complexity to study the communicative system and cognitive capacities in ants

Cited by 35 publications

References 0 publications

Dialog with black box: using Information Theory to study animal language behaviour

Dialog with black box: using Information Theory to study animal language behaviour

Applications of Universal Source Coding to Statistical Analysis of Time Series

Measurable Notions of Complexity and Their Relationship to Biological Complexity

Contact Info

Product

Resources

About