vix.ing · top · new · best · stats · spec

Reasoning about Uncertainty in Metric Spaces

2012/06/27 by Seunghwan Lee, Lee, Seunghwan
Computer Science · #Advanced Algebra and Logic #Artificial Intelligence (cs.AI) #Data Management and Algorithms #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #cs.AI

paper · pdf · doi:10.48550/arxiv.1206.6856

Appears in Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI2006)

arxiv created 2012/06/27 · openalex publication_date 2012/06/27 · arxiv updated 2012/07/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We set up a model for reasoning about metric spaces with belief theoretic measures. The uncertainty in these spaces stems from both probability and metric. To represent both aspect of uncertainty, we choose an expected distance function as a measure of uncertainty. A formal logical system is constructed for the reasoning about expected distance. Soundness and completeness are shown for this logic. For reasoning on product metric space with uncertainty, a new metric is defined and shown to have good properties.

Citations

Related