The Similarity Metric

DOI10.1109/TIT.2004.838101zbMath1316.68052WikidataQ60362745 ScholiaQ60362745MaRDI QIDQ3547244

Xin Chen, Bin Ma, Paul M. B. Vitányi, Xin Li, Ming Li

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Protein sequences, DNA sequences (92D20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items

Exploring programmable self-assembly in non-DNA based molecular computing, Quantum information distance, The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform, Sequence similarity measures based on bounded Hamming distance, Music genre classification using MIDI and audio features, Kolmogorov Complexity-Based Similarity Measures to Website Classification Problems: Leveraging Normalized Compression Distance, Using data compressors to construct order tests for homogeneity and component independence, Opposition-Based Computing, A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance, Sublinear algorithms for approximating string compressibility, Phenomenology of coupled nonlinear oscillators, Clustering with respect to the information distance, Recovering networks from distance data, A philosophical treatise of universal induction, Lempel-Ziv complexity analysis of one dimensional cellular automata, Hierarchical clustering of text documents, INFORMATION DISTANCE AND ITS APPLICATIONS, A fast quartet tree heuristic for hierarchical clustering, Similarity and denoising, Image comparison by compound disjoint information with applications to perceptual visual quality assessment, image registration and tracking, Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos, Injective optimal realizations of finite metric spaces, Generative models for similarity-based classification, Using ideas of Kolmogorov complexity for studying biological texts, Notes on sum-tests and independence tests, A \textit{really} simple approximation of smallest grammar, Alignments of mitochondrial genome arrangements: applications to metazoan phylogeny, A new multiword expression metric and its applications, On Universal Transfer Learning, Computational capabilities at the edge of chaos for one dimensional systems undergoing continuous transitions, Detecting life signatures with RNA sequence similarity measures, A review on distance based time series classification, A new class of metrics for learning on real-valued and structured data, Textual data compression in computational biology: algorithmic techniques, Normalized information-based divergences, Algorithmic relative complexity, Relative entropy via non-sequential recursive pair substitution, An extension of the Burrows-Wheeler transform, Information-theoretic method for classification of texts, Distance spectra of graphs: a survey, An automatic and parameter-free information-based method for sparse representation in wavelet bases, A new combinatorial approach to sequence comparison, Compression-based distance between string data and its application to literary work classification based on authorship, Distance measures for biological sequences: some recent approaches, Nonapproximability of the normalized information distance, Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series, Dynamical criticality: overview and open questions, The subsequence composition of a string, Depth as randomness deficiency, The metric cutpoint partition problem, Expanding the algorithmic information theory frame for applications to Earth observation, Artificial sequences and complexity measures, Normalized information distance and the oscillation hierarchy, On universal transfer learning, On the similarity metric and the distance metric, A new quartet approach for reconstructing phylogenetic trees: Quartet joining method, Probing the quantum–classical boundary with compression software