On Partition Metric Space, Index Function, and Data Compression
Dan A. Simovici, Roman A. Sizov · Scientific Annals of Computer Science · 2018
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.