Paper Info

Title | ||
---|---|---|

New algorithms for statistical analysis of interval data |

Abstract | ||
---|---|---|

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 $\widetilde 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. |

Year | DOI | Venue |
---|---|---|

2004 | 10.1007/11558958_21 | PARA |

Keywords | Field | DocType |

measurement instrument,different measured value,interval data,different measuring instrument,statistical analysis,new case,new algorithm,np-hard problem,feasible algorithm,accurate enough,limited number,np hard problem | Measuring instrument,Parallel algorithm,Algorithm,Lexicographical order,Interval arithmetic,Statistics,Interval data,Mathematics,Statistical analysis | Conference |

Volume | ISSN | ISBN |

3732 | 0302-9743 | 3-540-29067-2 |

Citations | PageRank | References |

8 | 0.86 | 3 |

Authors | ||

4 |

Authors (4 rows)

Cited by (8 rows)

References (3 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Gang Xiang | 1 | 77 | 11.18 |

Scott A. Starks | 2 | 61 | 12.76 |

Vladik Kreinovich | 3 | 1091 | 281.07 |

Luc Longpré | 4 | 245 | 30.26 |