Efficient Imprecision—Imprecise Efficiency?
نویسنده
چکیده
In this paper, we try to shed some light on the relationship between imprecision in spatial reasoning systems and its impact on the complexity of the reasoning algorithms. Intuitively, reasoning about spatial descriptions should be easier if less precision is required. However, we claim that in general the introduction of imprecision does not improve the efficiency of the algorithms but rather deteriorates their performance. We back up this claim by two examples: one based on Allen relations and the other one based on operations used in geographic information systems.
منابع مشابه
Why are intervals and imprecision important in engineering design
It is valuable in engineering design to distinguish between two different types of uncertainty: inherent variability and imprecision. While variability is naturally random behavior in a physical process or property, imprecision is uncertainty that is due to a lack of knowledge or information. There are many sources of imprecision in design. Sequential decision making introduces imprecision beca...
متن کاملEfficient Algorithms for Allocation Policies
Recent work [2] proposed extending the OLAP data model to represent data ambiguity. Specifically, one form of ambiguity that work addressed arose from relaxing the assumption that all dimension attributes in a fact are assigned leaf-level values from the underlying domain hierarchy. Such data was referred to as imprecise. Allocation was proposed by [2] as a mechanism to deal with imprecision. I...
متن کاملCognitively Inspired Algorithm for Imprecise Navigation
Corresponding Author: Melissa Shahrom Department of Infrastructure Engineering, University of Melbourne, Australia and Universiti Teknologi MARA Selangor, Malaysia Email: [email protected] Abstract: This paper presents an algorithm, namely the private navigation algorithm. The aim of this algorithm is to bridge the gap between high quality navigation services and low quality of location ...
متن کاملVisual Hull with Imprecise Input
Imprecision is a long-standing problem in CAD design and high accuracy image-based reconstruction applications. The visual hull which is the closed silhouette equivalent shape of the objects of interest is an important concept in image-based reconstruction. We extend the domain-theoretic framework, which is a robust and imprecision capturing geometric model, to analyze the imprecision in the ou...
متن کاملImprecise system reliability and component importance based on survival signature
The concept of the survival signature has recently attracted increasing attention for performing reliability analysis on systems with multiple types of components. It opens a new pathway for a structured approach with high computational efficiency based on a complete probabilistic description of the system. In practical applications, however, some of the parameters of the system might not be de...
متن کامل