Types of Interval Data Sets: Towards Feasible Algorithms
Types of Interval Data Sets: General Idea
Need to consider specific types of interval data sets. The main objective of this book is to compute statistics under interval uncertainty. The simplest and most widely used statistical characteristics are mean and variance. We already know that computing the mean under interval uncertainty is straightforward. However, as the previous chapter shows, computing variance V under interval uncertainty is, in general, an NP-hard (computationally difficult) problem. As we will see in the following chapters, a similar problem is NP-hard for many other statistical characteristics C as well.
KeywordsProper Subset Discretized Data Interval Uncertainty Narrow Interval Empty Intersection
Unable to display preview. Download preview PDF.