On Partition Metric Space, Index Function, and Data Compression

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
id doaj-6641711d824044a5804533d33a55b846
record_format Article
spelling doaj-6641711d824044a5804533d33a55b8462020-11-25T01:58:18ZengAlexandru Ioan Cuza University of IasiScientific Annals of Computer Science1843-81212248-26952018-06-01XXVIII114115610.7561/SACS.2018.1.141On Partition Metric Space, Index Function, and Data CompressionD.A. SimoviciR. SizovWe 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.http://www.info.uaic.ro/bin/download/Annals/XXVIII1/XXVIII1_6.pdf
collection DOAJ
language English
format Article
sources DOAJ
author D.A. Simovici
R. Sizov
spellingShingle D.A. Simovici
R. Sizov
On Partition Metric Space, Index Function, and Data Compression
Scientific Annals of Computer Science
author_facet D.A. Simovici
R. Sizov
author_sort D.A. Simovici
title On Partition Metric Space, Index Function, and Data Compression
title_short On Partition Metric Space, Index Function, and Data Compression
title_full On Partition Metric Space, Index Function, and Data Compression
title_fullStr On Partition Metric Space, Index Function, and Data Compression
title_full_unstemmed On Partition Metric Space, Index Function, and Data Compression
title_sort on partition metric space, index function, and data compression
publisher Alexandru Ioan Cuza University of Iasi
series Scientific Annals of Computer Science
issn 1843-8121
2248-2695
publishDate 2018-06-01
description 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.
url http://www.info.uaic.ro/bin/download/Annals/XXVIII1/XXVIII1_6.pdf
work_keys_str_mv AT dasimovici onpartitionmetricspaceindexfunctionanddatacompression
AT rsizov onpartitionmetricspaceindexfunctionanddatacompression
_version_ 1724970427735867392

Similar Items