Abstract
We discuss a metric structure on the set of partitions of a finite set induced by the Gini index and two applications of this metric: the identification of determining sets for index functions using techniques that originate in machine learning, and a data compression algorithm.
| Original language | English |
|---|---|
| Pages (from-to) | 141-156 |
| Number of pages | 16 |
| Journal | Scientific Annals of Computer Science |
| Volume | 28 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2018 |
ASJC Scopus Subject Areas
- General Computer Science
- Applied Mathematics
Keywords
- Compression
- Determining set
- Gini index
- Index function
- Vapnik-Chervonenkis dimension
Fingerprint
Dive into the research topics of 'On partition metric space, index function, and data compression'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS