On Partition Metric Space, Index Function, and Data Compression

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.

Bibliographic Details
Main Authors: D.A. Simovici, R. Sizov
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2018-06-01
Series:Scientific Annals of Computer Science
Online Access:http://www.info.uaic.ro/bin/download/Annals/XXVIII1/XXVIII1_6.pdf