Estimating variance under interval and fuzzy uncertainty: Parallel algorithms

Traditional data processing in science and engineering starts with computing the basic statistical characteristics such as the population mean E and population variance V. In computing these characteristics, it is usually assumed that the corresponding data values x 1 , . . . , x n are known exactly. In many practical situations, we only know intervals [x_ i , x - i ] that contain the actual (unknown) values of x i or, more generally, a fuzzy number that describes x i . In this case, different possible values of x i lead, in general, to different values of E and V . In such situations, we are interested in producing the intervals of possible values of E and V - or fuzzy numbers describing E and V . There exist algorithms for producing such interval and fuzzy estimates. However, these algorithms are more complex than the typical data processing formulas and thus, require a larger amount of computation time. If we have several processors, then, it is desirable to perform these algorithms in parallel on several processors, and thus, to speed up computations. In this paper, we show how the algorithms for estimating variance under interval and fuzzy uncertainty can be parallelized.