The purpose of this paper is to introduce a form of update based on the minimization of the geodesic distance on a graph. We provide a characterization of this class using set-theoretic operators and show that such operators bijectively correspond to geodesic metrics. As distance is generated by distinguishability, our framework is appropriate in contexts where distance is generated by threshold, and therefore, when measurement is erroneous.
Subjects: 3.2 Geometric Or Spatial Reasoning; 15.1 Belief Revision
Submitted: Feb 25, 2008