It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one case was known for which a feasible algorithm can compute the variance of interval data: the case when all the measurements are accurate enough - so that even after the measurement, we can distinguish between different measured values x̃i. In this paper, we describe several new cases in which feasible algorithms are possible - e.g., the case when all the measurements are done by using the same (not necessarily very accurate) measurement instrument - or at least a limited number of different measuring instruments. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Xiang, G., Starks, S. A., Kreinovich, V., & Longpré, L. (2006). New algorithms for statistical analysis of interval data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3732 LNCS, pp. 189–196). https://doi.org/10.1007/11558958_21
Mendeley helps you to discover research relevant for your work.