✦ LIBER ✦
Using data compressors to construct order tests for homogeneity and component independence
✍ Scribed by Daniil Ryabko; Jürgen Schmidhuber
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 337 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0893-9659
No coin nor oath required. For personal study only.
✦ Synopsis
a b s t r a c t Nonparametric order tests for homogeneity and component independence are proposed, which are based on data compressors. For homogeneity testing the idea is to compress the word obtained by ordering the combined samples and writing the number of the sample in the place of each element. H 0 should be rejected if the string is compressed to a certain degree and accepted otherwise. We show that such a test obtained from an ideal data compressor is valid against all alternatives. Component independence is reduced to homogeneity testing.