From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs under Interval, p-Box, and Fuzzy Uncertainty

From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs under Interval, p-Box, and Fuzzy Uncertainty

Martine Ceberio, Vladik Kreinovich, Andrzej Pownuk, Barnabás Bede
Copyright: © 2010 |Pages: 17
DOI: 10.4018/978-1-60566-324-1.ch006
OnDemand:
(Individual Chapters)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

One of the important components of granular computing is interval computations. In interval computations, at each intermediate stage of the computation, we have intervals of possible values of the corresponding quantities. In our previous papers, we proposed an extension of this technique to set computations, where on each stage, in addition to intervals of possible values of the quantities, we also keep sets of possible values of pairs (triples, etc.). In this paper, we show that in several practical problems, such as estimating statistics (variance, correlation, etc.) and solutions to ordinary differential equations (ODEs) with given accuracy, this new formalism enables us to find estimates in feasible (polynomial) time.
Chapter Preview
Top

1. Formulation Of The Problem

1.1. Need for Data Processing

In many real-life situations, we are interested in the value of a physical quantity 978-1-60566-324-1.ch006.m01 that is difficult or impossible to measure directly. Examples of such quantities are the distance to a star and the amount of oil in a given well. Since we cannot measure 978-1-60566-324-1.ch006.m02 directly, a natural idea is to measure 978-1-60566-324-1.ch006.m03indirectly. Specifically, we find some easier-to-measure quantities 978-1-60566-324-1.ch006.m04 which are related to 978-1-60566-324-1.ch006.m05 by a known relation 978-1-60566-324-1.ch006.m06; this relation may be a simple functional transformation, or complex algorithm (e.g., for the amount of oil, numerical solution to a partial differential equation). Then, to estimate 978-1-60566-324-1.ch006.m07, we first measure or estimate the values of the quantities 978-1-60566-324-1.ch006.m08, and then we use the results 978-1-60566-324-1.ch006.m09 of these measurements (estimations) to compute an estimate 978-1-60566-324-1.ch006.m10 for 978-1-60566-324-1.ch006.m11 as 978-1-60566-324-1.ch006.m12

Figure 1.

978-1-60566-324-1.ch006.f01

Computing an estimate for 978-1-60566-324-1.ch006.m13 based on the results of direct measurements is called data processing; data processing is the main reason why computers were invented in the first place, and data processing is still one of the main uses of computers as number crunching devices.

Complete Chapter List

Search this Book:
Reset