On classification with empirically observed statistics and universal data compression

DOI10.1109/18.2636zbMath0679.62049OpenAlexW1981155179MaRDI QIDQ4729185

Jacob Ziv

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1109/18.2636

zbMATH Keywords

ClassificationStein's lemmaoptimal discriminant functionuniversal data compressionfinite alphabet sourceslikelihood ratio discriminant functionuniversal discriminant functions

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Information theory (general) (94A15) Statistical aspects of information-theoretic topics (62B10)

Related Items (6)

Joint string complexity for Markov sources: small data matters ⋮ Textual data compression in computational biology: algorithmic techniques ⋮ Search for Sparse Active Inputs: A Review ⋮ Compression based homogeneity testing ⋮ Spotting Neural Spike Patterns Using an Adversary Background Model ⋮ Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series

This page was built for publication: On classification with empirically observed statistics and universal data compression