Types of Interval Data Sets: Towards Feasible Algorithms

  • Hung T. Nguyen
  • Vladik Kreinovich
  • Berlin Wu
  • Gang Xiang
Part of the Studies in Computational Intelligence book series (SCI, volume 393)

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.

Keywords

Proper Subset Discretized Data Interval Uncertainty Narrow Interval Empty Intersection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hung T. Nguyen
    • Vladik Kreinovich
      • Berlin Wu
        • Gang Xiang

          There are no affiliations available

          Personalised recommendations