An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Relaxing the Triangle Inequality in Pattern Matching
International Journal of Computer Vision
Upper semi-lattice of binary strings with the relation "x is simple conditional to y"
Theoretical Computer Science
Conditional complexity and codes
Theoretical Computer Science
Logical operations and Kolmogorov complexity
Theoretical Computer Science
Independent minimum length programs to translate between given strings
Theoretical Computer Science
Information distance and conditional complexities
Theoretical Computer Science
Selecting the right interestingness measure for association patterns
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Logical Operations and Kolmogorov Complexity II
CCC '01 Proceedings of the 16th Annual Conference on Computational Complexity
Shape Matching: Similarity Measures and Algorithms
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Question answering from the web using knowledge annotation and knowledge mining techniques
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
ACM SIGKDD Explorations Newsletter
Algorithmic Clustering of Music Based on String Compression
Computer Music Journal
2005 Special Issue: The context-tree kernel for strings
Neural Networks - Special issue on neural networks and kernel methods for structured domains
Building a reusable test collection for question answering
Journal of the American Society for Information Science and Technology - Research Articles
Clustering Fetal Heart Rate Tracings by Compression
CBMS '06 Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems
Incorporating non-local information into information extraction systems by Gibbs sampling
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Bidirectional inference with the easiest-first strategy for tagging sequence data
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
The Google Similarity Distance
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Information Theory
Shared information and program plagiarism detection
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Information shared by many objects
Proceedings of the 17th ACM conference on Information and knowledge management
New information distance measure and its application in question answering system
Journal of Computer Science and Technology
Answer validation by information distance calculation
IRQA '08 Coling 2008: Proceedings of the 2nd workshop on Information Retrieval for Question Answering
Using virtual worlds for behaviour clustering-based analysis
Proceedings of the 2010 ACM workshop on Surreal media and virtual cloning
Relevance of contextual information in compression-based text clustering
IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
Confucius and its intelligent disciples: integrating social with search
Proceedings of the VLDB Endowment
A new approach for multi-document update summarization
Journal of Computer Science and Technology
Information distance and its extensions
DS'11 Proceedings of the 14th international conference on Discovery science
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
Information distance between what I said and what it heard
Communications of the ACM
| Hi-index | 0.02 |
We provide three key missing pieces of a general theory of information distance [3, 23, 24]. We take bold steps in formulating a revised theory to avoid some pitfalls in practical applications. The new theory is then used to construct a question answering system. Extensive experiments are conducted to justify the new theory.