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.
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 |
Similar Items
-
Metric space method for constructing splitting partitions of graphs
by: Szabó Sándor
Published: (2019-12-01) -
Partitions of sets in metric and normed spaces induced by concentric spheres and parallel hyperplanes.
by: K. J. Swanepoel
Published: (1999-07-01) -
Generalised partition functions: inferences on phase space distributions
by: R. A. Treumann, et al.
Published: (2016-06-01) -
Function valued metric spaces
by: Madjid Mirzavaziri
Published: (2010-11-01) -
The Effect of Partitioning and Indexing on Data Access Time
by: Veronika Salgova, et al.
Published: (2021-05-01)