Back to Search Start Over

TreeGen -- a Monte Carlo generator for data frames

Authors :
Niemczynowicz, Agnieszka
Białoskórska, Gabriela
Nieżurawska-Zając, Joanna
Kycia, Radosław A.
Publication Year :
2020

Abstract

The typical problem in Data Science is creating a structure that encodes the occurrence frequency of unique elements in rows and relations between different rows of a data frame. We present the probability tree abstract data structure, an extension of the decision tree, that facilitates more than two choices with assigned probabilities. Such a tree represents statistical relations between different rows of the data frame. The Probability Tree algorithmic structure is supplied with the Generator module that is a Monte Carlo generator that traverses through the tree. These two components are implemented in TreeGen Python package. The package can be used in increasing data multiplicity, compressing data preserving its statistical information, constructing hierarchical models, exploring data, and in feature extraction.<br />Comment: 13 pages, 10 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2011.08922
Document Type :
Working Paper