首页|Analysing monotonicity in non-deterministic computable aggregations: The probabilistic case
Analysing monotonicity in non-deterministic computable aggregations: The probabilistic case
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Elsevier
The idea of computable aggregation operators was introduced as a generalization of aggregation operators, allowing the replacement of the mathematical function usually considered for aggregation, by a program that performs the aggregation process. There are different reasons to justify this extension. One of them is the interest in exploring some computational properties not directly related to the aggregation itself but to its implementation (complexity, recursivity, parallelisation, etc). Another reason, the one driving to the present paper, is the need to define a framework where the quite common process of first sampling (over a large data set) and then aggregating the sample, could be analysed as a formal aggregation process. This process does not match with the idea of an aggregation function, due to its non-deterministic nature, but could easily be adapted to that of a (non-deterministic) computable aggregation. The idea of non-deterministic aggregation requires the extension of the concept of monotonicity (a key aspect of aggregation operators) to this new framework. The present paper will explore this kind of non-deterministic aggregation processes, first from an empirical point of view and then in terms of populations, adapting the idea of monotonicity to both of them and finally defining a common framework for its analysis. (c) 2021 The Authors. Published by Elsevier Inc. This is an open access article under the CC BY NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
AggregationComputable aggregationNon-deterministic aggregationOrders of listsMonotonicityOPERATORS
Garmendia, Luis、Montero, Javier、Magdalena, Luis、Gomez, Daniel
NSTL
Elsevier
