Back to Search Start Over

Complexity reduction and approximation of multidomain systems of partially ordered data.

Authors :
Arcagni, Alberto
Avellone, Alessandro
Fattore, Marco
Source :
Computational Statistics & Data Analysis. Sep2022, Vol. 173, pN.PAG-N.PAG. 1p.
Publication Year :
2022

Abstract

• New statistical procedures for the approximation of ordinal multi-indicator and partially ordered data systems. • Design of new algorithms for the extraction of bucket orders and rankings from sets of input posets. • To our knowledge, this is the first time these issues have been addressed in the statistical literature. Two greedy algorithms for the synthesis and approximation of multidomain systems of partially ordered data are proposed. Given k input partially ordered sets (posets) on the same elements, the algorithms search for the optimally approximating partial orders, minimizing the dissimilarity between the generated and input posets, based on their matrices of mutual ranking probabilities. A general approximation algorithm is developed, together with a specific procedure for approximation over bucket orders, which are the natural choice when the goal is to "condense" the inputs into rankings, possibly with ties. Different loss functions are also employed, and their outputs are compared. A real example pertaining to regional well-being in Italy motivates the algorithms and shows them in action. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01679473
Volume :
173
Database :
Academic Search Index
Journal :
Computational Statistics & Data Analysis
Publication Type :
Periodical
Accession number :
156999279
Full Text :
https://doi.org/10.1016/j.csda.2022.107520