English
Related papers

Related papers: Information Compression by Multiple Alignment, Uni…

200 papers

The traditional methods for data compression are typically based on the symbol-level statistics, with the information source modeled as a long sequence of i.i.d. random variables or a stochastic process, thus establishing the fundamental…

Computation and Language · Computer Science 2023-04-04 Mingxiao Li , Rui Jin , Liyao Xiang , Kaiming Shen , Shuguang Cui

Information theory is a powerful framework for quantifying complexity, uncertainty, and dynamical structure in time-series data, with widespread applicability across disciplines such as physics, finance, and neuroscience. However, the…

Information Theory · Computer Science 2026-01-26 Annie G. Bryant , Oliver M. Cliff , James M. Shine , Ben D. Fulcher , Joseph T. Lizier

We review the current literature concerned with information plane analyses of neural network classifiers. While the underlying information bottleneck theory and the claim that information-theoretic compression is causally linked to…

Machine Learning · Computer Science 2022-12-02 Bernhard C. Geiger

We formulate the problem of performing optimal data compression under the constraints that compressed data can be used for accurate classification in machine learning. We show that this translates to a problem of minimizing the mutual…

Signal Processing · Electrical Eng. & Systems 2022-11-04 Jingchao Gao , Ao Tang , Weiyu Xu

Recently, two methods have shown outstanding performance for clustering images and jointly learning the feature representation. The first, called Information Maximiz-ing Self-Augmented Training (IMSAT), maximizes the mutual information…

Computer Vision and Pattern Recognition · Computer Science 2019-12-12 Jizong Peng , Christian Desrosiers , Marco Pedersoli

Maintaining efficient semantic representations of the environment is a major challenge both for humans and for machines. While human languages represent useful solutions to this problem, it is not yet clear what computational principle…

Computation and Language · Computer Science 2018-08-13 Noga Zaslavsky , Charles Kemp , Terry Regier , Naftali Tishby

Unsupervised semantic segmentation (USS) aims to discover and recognize meaningful categories without any labels. For a successful USS, two key abilities are required: 1) information compression and 2) clustering capability. Previous…

Computer Vision and Pattern Recognition · Computer Science 2023-12-13 Jiyoung Kim , Kyuhong Shim , Insu Lee , Byonghyo Shim

To capture the uncertainty of information or knowledge in information systems, various information granulations, also known as knowledge granulations, have been proposed. Recently, several axiomatic definitions of information granulation…

Artificial Intelligence · Computer Science 2009-08-28 Ping Zhu

Developing an understanding of high-dimensional data can be facilitated by visualizing that data using dimensionality reduction. However, the low-dimensional embeddings are often difficult to interpret. To facilitate the exploration and…

Machine Learning · Computer Science 2025-04-16 Fuyin Lai , Edith Heiter , Guillaume Bied , Jefrey Lijffijt

The information plane (Tishby et al. arXiv:physics/0004057, Shwartz-Ziv et al. arXiv:1703.00810) has been proposed as an analytical tool for studying the learning dynamics of neural networks. It provides quantitative insight on how the…

Quantum Physics · Physics 2024-11-05 Nathan Haboury , Mo Kordzanganeh , Alexey Melnikov , Pavel Sekatski

Information content (IC) based measures for finding semantic similarity is gaining preferences day by day. Semantics of concepts can be highly characterized by information theory. The conventional way for calculating IC is based on the…

Information Retrieval · Computer Science 2016-07-20 Abhijit Adhikari , Shivang Singh , Deepjyoti Mondal , Biswanath Dutta , Animesh Dutta

Millions of people turn to Google Search each day for information on things as diverse as new cars or flu symptoms. The terms that they enter contain valuable information on their daily intent and activities, but the information in these…

Information Retrieval · Computer Science 2025-04-11 Thomas Mulc , Jennifer L. Steele

In this paper, we take a unified approach for network information theory and prove a coding theorem, which can recover most of the achievability results in network information theory that are based on random coding. The final single-letter…

Information Theory · Computer Science 2015-05-22 Si-Hyeon Lee , Sae-Young Chung

The SP theory of intelligence aims to simplify and integrate concepts in computing and cognition, with information compression as a unifying theme. This article discusses how it may be applied to the understanding of natural vision and the…

Computer Vision and Pattern Recognition · Computer Science 2015-01-26 J. Gerard Wolff

In this study, we introduce a new approach to combine multi-classifiers in an ensemble system. Instead of using numeric membership values encountered in fixed combining rules, we construct interval membership values associated with each…

Machine Learning · Computer Science 2017-03-17 Tien Thanh Nguyen , Xuan Cuong Pham , Alan Wee-Chung Liew , Witold Pedrycz

Recently, the concept of ``compression as intelligence'' has provided a novel informatics metric perspective for language models (LMs), emphasizing that highly structured representations signify the intelligence level of LMs. However, from…

Computation and Language · Computer Science 2025-11-07 Jianxiang Zang , Meiling Ning , Yongda Wei , Shihan Dou , Jiazheng Zhang , Nijia Mo , Binhong Li , Tao Gui , Qi Zhang , Xuanjing Huang

The extent to which the benefits of science can be fully realized depends critically upon the quality of the connection between researchers themselves and between researchers and members of the public. We believe that it is now possible to…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Richard M. Troy

This philosophical paper proposes a modified version of the scientific method, in which large databases are used instead of experimental observations as the necessary empirical ingredient. This change in the source of the empirical data…

Computer Vision and Pattern Recognition · Computer Science 2010-05-31 Daniel Burfoot

Neural compression is the application of neural networks and other machine learning methods to data compression. Recent advances in statistical machine learning have opened up new possibilities for data compression, allowing compression…

Machine Learning · Computer Science 2023-08-22 Yibo Yang , Stephan Mandt , Lucas Theis

Biological and artificial information processing systems form representations of the world that they can use to categorize, reason, plan, navigate, and make decisions. How can we measure the similarity between the representations formed by…