Conditional complexity and codes
Theoretical Computer Science
Independent minimum length programs to translate between given strings
Theoretical Computer Science
Information distance and conditional complexities
Theoretical Computer Science
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Algorithmic Information Theory and Cellular Automata Dynamics
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Complex Data: Mining Using Patterns
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery
Computational models for neuroscience
Specification-Based Testing for Real-Time Reactive Systems
TOOLS '00 Proceedings of the Technology of Object-Oriented Languages and Systems (TOOLS 34'00)
Systems of Strings with High Mutual Complexity
Problems of Information Transmission
Time, space, and energy in reversible computing
Proceedings of the 2nd conference on Computing frontiers
Algorithmic Clustering of Music Based on String Compression
Computer Music Journal
The Google Similarity Distance
IEEE Transactions on Knowledge and Data Engineering
Learning distance function by coding similarity
Proceedings of the 24th international conference on Machine learning
Information distance from a question to an answer
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Distance measures for biological sequences: Some recent approaches
International Journal of Approximate Reasoning
Measuring the structural similarity of semistructured documents using entropy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Generative models for similarity-based classification
Pattern Recognition
Spam filtering using Kolmogorov complexity analysis
International Journal of Web and Grid Services
Content-based image retrieval with the normalized information distance
Computer Vision and Image Understanding
Dictionary based color image retrieval
Journal of Visual Communication and Image Representation
On Universal Transfer Learning
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Information shared by many objects
Proceedings of the 17th ACM conference on Information and knowledge management
On universal transfer learning
Theoretical Computer Science
Reducing the Plagiarism Detection Search Space on the Basis of the Kullback-Leibler Distance
CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
Clustering Narrow-Domain Short Texts by Using the Kullback-Leibler Distance
CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
New information distance measure and its application in question answering system
Journal of Computer Science and Technology
Measure software - and its evolution - using information content
Proceedings of the joint international and annual ERCIM workshops on Principles of software evolution (IWPSE) and software evolution (Evol) workshops
A Web-Based Relatedness Measure by Conditional Query
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Specialized Review Selection for Feature Rating Estimation
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Structural Entropic Difference: A Bounded Distance Metric for Unordered Trees
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Answer validation by information distance calculation
IRQA '08 Coling 2008: Proceedings of the 2nd workshop on Information Retrieval for Question Answering
A Similarity Measure for Cyclic Unary Regular Languages
Fundamenta Informaticae
Malleable coding with edit-distance cost
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
A new method for clustering heterogeneous data: clustering by compression
WSEAS Transactions on Computers
Novelty detection in patient histories: experiments with measures based on text compression
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
International Journal of Computer Vision
Biological information as set-based complexity
IEEE Transactions on Information Theory - Special issue on information theory in molecular biology and neuroscience
Causal inference using the algorithmic Markov condition
IEEE Transactions on Information Theory
Measuring the non-compositionality of multiword expressions
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
A Fast Quartet tree heuristic for hierarchical clustering
Pattern Recognition
Clustering based on kolmogorov information
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
A review selection approach for accurate feature rating estimation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
A new approach for multi-document update summarization
Journal of Computer Science and Technology
Nonapproximability of the normalized information distance
Journal of Computer and System Sciences
A bounded distance metric for comparing tree structure
Information Systems
A new multiword expression metric and its applications
Journal of Computer Science and Technology - Special issue on natural language processing
Studying software evolution using artefacts' shared information content
Science of Computer Programming
Using the web to validate lexico-semantic relations
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Analysis of EU languages through text compression
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Shannon entropy vs. kolmogorov complexity
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Automatic upright orientation and good view recognition for 3D man-made models
Pattern Recognition
Multisource algorithmic information theory
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Information theoretic text classification using the ziv-merhav method
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Evaluation of analogical proportions through Kolmogorov complexity
Knowledge-Based Systems
Clustering the normalized compression distance for influenza virus data
Algorithms and Applications
Complexity profiles of DNA sequences using finite-context models
USAB'11 Proceedings of the 7th conference on Workgroup Human-Computer Interaction and Usability Engineering of the Austrian Computer Society: information Quality in e-Health
Conceptualizing Birkhoff's aesthetic measure using Shannon entropy and Kolmogorov complexity
Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Measuring structural similarity of semistructured data based on information-theoretic approaches
The VLDB Journal — The International Journal on Very Large Data Bases
Classifying stem cell differentiation images by information distance
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Expert Systems with Applications: An International Journal
Introduction: computability of the physical
Mathematical Structures in Computer Science
Mathematical Structures in Computer Science
Information distance between what I said and what it heard
Communications of the ACM
Test case selection for black-box regression testing of database applications
Information and Software Technology
Hi-index | 754.92 |
While Kolmogorov (1965) complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distance between two individual objects, for example, two pictures. We give several natural definitions of a universal information metric, based on length of shortest programs for either ordinary computations or reversible (dissipationless) computations. It turns out that these definitions are equivalent up to an additive logarithmic term. We show that the information distance is a universal cognitive similarity distance. We investigate the maximal correlation of the shortest programs involved, the maximal uncorrelation of programs (a generalization of the Slepian-Wolf theorem of classical information theory), and the density properties of the discrete metric spaces induced by the information distances. A related distance measures the amount of nonreversibility of a computation. Using the physical theory of reversible computation, we give an appropriate (universal, antisymmetric, and transitive) measure of the thermodynamic work required to transform one object in another object by the most efficient process. Information distance between individual objects is needed in pattern recognition where one wants to express effective notions of "pattern similarity" or "cognitive similarity" between individual objects and in thermodynamics of computation where one wants to analyze the energy dissipation of a computation from a particular input to a particular output.