GrCount: Counting method for uncertain data

MethodsX. 2019 Oct 17:6:2455-2459. doi: 10.1016/j.mex.2019.10.001. eCollection 2019.


We report a method for counting uncertain data, i.e. observations that cannot be precisely associated to referents. We model data uncertainty through Possibility Theory and we develop the counting method so as to take into account the possibility distributions attached to data. The result is a fuzzy interval on the domain of natural numbers, which can be obtained by two variants of the method: exact counting provides the true fuzzy interval in quadratic time complexity, while approximate counting carries out an estimate of the fuzzy interval in linear time. We give a step-by-step description of the method so that it can be replicated in any programming environment. We also provide a Python implementation and a use case in Bioinformatics. The method usage is the following: •The uncertain data are represented in form of matrix, one row for each observation. Each row is a possibility distribution;•The method variant must be selected. In the case of the approximate variant, the number of α-values of the resulting fuzzy interval must be provided;•For each referent, a fuzzy interval is determined and carried out by the method.

Keywords: Counting; Fuzzy intervals; GrCount; Granular computing; Possibility theory.