Normalized Compression Distance of Multisets with Applications.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 26352998.
- Also identified by DOI 10.1109/TPAMI.2014.2375175 and PMC identifier 4566858.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
Pairwise normalized compression distance (NCD) is a parameter-free, feature-free, alignment-free, similarity metric based on compression. We propose an NCD of multisets that is also metric. Previously, attempts to obtain such an NCD failed. For classification purposes it is superior to the pairwise NCD in accuracy and implementation complexity. We cover the entire trajectory from theoretical underpinning to feasible practice. It is applied to biological (stem cell, organelle transport) and OCR classification questions that were earlier treated with the pairwise NCD. With the new method we achieved significantly better results. The theoretic foundation is Kolmogorov complexity.
Medical subject headings
- Algorithms
- Data Compression
- Data Mining
- Pattern Recognition, Automated