English
Related papers

Related papers: Thermodynamics of Information Retrieval

200 papers

We develop a statistical mechanical interpretation of algorithmic information theory by introducing the notion of thermodynamic quantities, such as free energy, energy, statistical mechanical entropy, and specific heat, into algorithmic…

Information Theory · Computer Science 2009-04-09 Kohtaro Tadaki

We study random words in a weighted regular language that achieve the maximal free energy using thermodynamics formalism. In particular, typical words in the language are algorithmically generated which have applications in computer…

Formal Languages and Automata Theory · Computer Science 2017-11-27 Cewei Cui , Zhe Dang

In this article we present a model of human written text based on statistical mechanics approach by deriving the potential energy for different parts of the text using large text corpus. We have checked the results numerically and found…

Computation and Language · Computer Science 2008-10-21 K. Koroutchev , E. Korutcheva

We present algorithms for topic modeling based on the geometry of cross-document word-frequency patterns. This perspective gains significance under the so called separability condition. This is a condition on existence of novel-words that…

Machine Learning · Statistics 2013-03-19 Weicong Ding , Mohammad H. Rohban , Prakash Ishwar , Venkatesh Saligrama

This letter exposes a tight connection between the thermodynamic efficiency of information processing and predictive inference. A generalized lower bound on dissipation is derived for partially observable information engines which are…

Statistical Mechanics · Physics 2020-02-12 Susanne Still

We have formulated a family of machine learning problems as the time evolution of Parametric Probabilistic Models (PPMs), inherently rendering a thermodynamic process. Our primary motivation is to leverage the rich toolbox of thermodynamics…

Machine Learning · Computer Science 2024-01-31 Shervin Sadat Parsi

Thermodynamics (in concert with its sister discipline, statistical physics) can be regarded as a data reduction scheme based on partitioning a total system into a subsystem and a bath that weakly interact with each other. The ubiquity and…

Statistical Mechanics · Physics 2009-11-11 David Ford , Steven Huntsman

In recent years, the unified theory of information and thermodynamics has been intensively discussed in the context of stochastic thermodynamics. The unified theory reveals that information theory would be useful to understand…

Statistical Mechanics · Physics 2018-07-23 Sosuke Ito

Text Categorization is traditionally done by using the term frequency and inverse document frequency.This type of method is not very good because, some words which are not so important may appear in the document .The term frequency of…

Information Retrieval · Computer Science 2016-11-25 Srikanth Bethu , G Charless Babu , J Vinoda , E Priyadarshini , M Raghavendra rao

The concept of temperature is one of the key ideas in describing the thermodynamical properties of a physical system. In classical statistical mechanics of ideal gases, the notion of temperature can be described in two different ways, the…

Statistical Mechanics · Physics 2007-11-12 Krishna R. Narayanan , Arun R. Srinivasa

In the theoretical modelling of a physical system a crucial step consists in the identification of those degrees of freedom that enable a synthetic, yet informative representation of it. While in some cases this selection can be carried out…

Statistical Mechanics · Physics 2020-06-30 Marco Giulini , Roberto Menichetti , M. Scott Shell , Raffaello Potestio

We present a theoretical and empirical investigation of the statistical behaviour of the words in a text produced by human language. To this aim, we analyse the word distribution of various texts of Italian language selected from a specific…

Neurons and Cognition · Quantitative Biology 2025-04-15 Diederik Aerts , Jonito Aerts Arguëlles , Lester Beltran , Massimiliano Sassoli de Bianchi , Sandro Sozzo

This Colloquium is a fast journey through the build-up of key thermodynamical concepts, i.e. work, heat and irreversibility -- and how they relate to information. Born at the time of industrial revolution to optimize the exploitation of…

Quantum Physics · Physics 2021-03-24 Alexia Auffèves

In traditional thermodynamical and statistical-mechanical approaches one has (some) detailed knowledge of the principles governing the microdynamics of a system. However in many instances we may not have a Hamiltonian or good information…

Statistical Mechanics · Physics 2007-05-23 David Ford

Information thermodynamics relates the rate of change of mutual information between two interacting subsystems to their thermodynamics when the joined system is described by a bipartite stochastic dynamics satisfying local detailed balance.…

Statistical Mechanics · Physics 2022-08-05 Emanuele Penocchio , Francesco Avanzini , Massimiliano Esposito

Search engines perform the task of retrieving information related to the user-supplied query words. This task has two parts; one is finding "featured words" which describe an article best and the other is finding a match among these words…

Neural and Evolutionary Computing · Computer Science 2007-05-23 A. Das , M. Marko , A. Probst , M. A. Porter , C. Gershenson

Three different approaches to derive mutual information via thermodynamics are presented where the temperature-dependent energy is given by: (a) $\beta \mathcal{E} = -\ln[P(X,Y)]$, (b) $\beta \mathcal{E} =-\ln[P(Y|X)]$ or (c) $\beta…

Statistical Mechanics · Physics 2010-03-24 Yitzhak Peleg , Hadar Efraim , Ori Shental , Ido Kanter

Just like everything in the nature, scientific topics flourish and perish. While existing literature well captures article's life-cycle via citation patterns, little is known about how scientific popularity and impact evolves for a specific…

Social and Information Networks · Computer Science 2021-06-09 Luoyi Fu , Dongrui Lu , Qi Li , Xinbing Wang , Chenghu Zhou

We formulate thermodynamics of economic systems in terms of an arbitrary probability distribution for a conserved economic quantity. As in statistical physics, thermodynamic macroeconomic variables emerge as the mean value of microeconomic…

Statistical Finance · Quantitative Finance 2011-05-26 H. Quevedo , M. N. Quevedo

Thermodynamics and information have intricate inter-relations. The justification of the fact that information is physical, is done by inter-linking information and thermodynamics - through Landauer's principle. This modern approach towards…

Quantum Physics · Physics 2018-05-29 Manabendra Nath Bera , Andreas Winter , Maciej Lewenstein
‹ Prev 1 2 3 10 Next ›