Qualitative reasoning about consistency in geographic information

Duckham, Matt; Lingham, Jenny; Mason, Keith; Worboys, Michael

doi:10.1016/j.ins.2005.01.021

Cited by 36 publications

(26 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PowerConstructor [5] and Netica [16] are effective software tools for BN construction and inference respectively. Considering the real-time and instantaneous characteristics of practical situations, qualitative modeling and qualitative reasoning are well adopted [9,15,17]. Wellman gave the concepts, theories, inference and applications of QPNs [29,30].…”

Section: Related Workmentioning

confidence: 99%

“…As well, strictly numeric representations in BNs are inappropriately precise for many applications, and excess precision leads to knowledge bases applicable in only narrow domains and to diminished modularity. Fortunately, various approaches have been proposed for qualitative modeling and qualitative inferences according to various kinds of practical applications [9,15,17].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Qualitative probabilistic networks with reduced ambiguities

Yue

Yao

et al. 2008

Appl Intell

View full text Add to dashboard Cite

A Qualitative probabilistic network (QPN) is the qualitative abstraction of a Bayesian network that encodes variables and the qualitative influences between them. In order to make QPNs be practical for real-world representation and inference of uncertain knowledge, it is desirable to reduce ambiguities in general QPNs, including unknown qualitative influences and inference conflicts. In this paper, we first extend the traditional definition of qualitative influences by adopting the probabilistic threshold. In addition, we introduce probabilistic-rough-set-based weights to the qualitative influences. The enhanced network so obtained, called EQPN, is constructed from sample data. Finally, to achieve conflict-free EQPN inferences, we resolve the trade-offs by addressing the symmetry, transitivity and composition properties. Preliminary experiments verify the correctness and feasibility of our methods.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Qualitative probabilistic networks with reduced ambiguities

Yue

Yao

et al. 2008

Appl Intell

View full text Add to dashboard Cite

show abstract

“…In the spatial domain, some related studies address the specification of integrity constraints [6,16], and checking topological consistency at multiple representations and for data integration [11,24,12,17]. More recently, [10] proposes qualitative reasoning with description logics to describe consistency between geographic data sets. In [18] a set of abstract relations between entity classes was defined; and they could be used to discover redundancies and conflicts in sets of SICs.…”

Section: Figure 1: An Inconsistent Spatial Databasementioning

confidence: 99%

An inconsistency tolerant approach to querying spatial databases

Rodríguez

Bertossi

Caniupan

2008

Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

View full text Add to dashboard Cite

In order to deal with inconsistent databases, a repair semantics defines a set of admissible database instances that restore consistency, while staying close to the original instance. This set can be used to characterize consistent data and consistent query answers in inconsistent databases. In this work we present a repair semantics for spatial databases and spatial integrity constraints, i.e. constraints that combine semantic and topological aspects of spatial data. We also propose the notion of consistent answer to a spatial conjunctive query. This introduces the idea of inconsistency tolerance in the spatial domain, shifting the goal from the consistency of a spatial database to the consistency of query answers.

show abstract

“…These five dimensions eventually formed the basis for defining data-quality elements. Logical consistency is a crucial element of spatial data quality [2]; thus, maintaining the consistency of spatial data is very important for aspects, including the high-speed transmission of spatial data on the Internet [3], querying spatial data at multiple resolutions [4], and extracting and integrating information from spatial data with varying levels of detail [5]. In particular, interest in volunteered geographic information (VGI) has rapidly increased in recent years [6].…”

Section: Introductionmentioning

confidence: 99%

A Hierarchical Approach for Measuring the Consistency of Water Areas between Multiple Representations of Tile Maps with Different Scales

Shen

2017

IJGI

View full text Add to dashboard Cite

Abstract:In geographic information systems, the reliability of querying, analysing, or reasoning results depends on the data quality. One central criterion of data quality is consistency, and identifying inconsistencies is crucial for maintaining the integrity of spatial data from multiple sources or at multiple resolutions. In traditional methods of consistency assessment, vector data are used as the primary experimental data. In this manuscript, we describe the use of a new type of raster data, tile maps, to access the consistency of information from multiscale representations of the water bodies that make up drainage systems. We describe a hierarchical methodology to determine the spatial consistency of tile-map datasets that display water areas in a raster format. Three characteristic indices, the degree of global feature consistency, the degree of local feature consistency, and the degree of overlap, are proposed to measure the consistency of multiscale representations of water areas. The perceptual hash algorithm and the scale-invariant feature transform (SIFT) descriptor are applied to extract and measure the global and local features of water areas. By performing combined calculations using these three characteristic indices, the degrees of consistency of multiscale representations of water areas can be divided into five grades: exactly consistent, highly consistent, moderately consistent, less consistent, and inconsistent. For evaluation purposes, the proposed method is applied to several test areas from the Tiandi map of China. In addition, we identify key technologies that are related to the process of extracting water areas from a tile map. The accuracy of the consistency assessment method is evaluated, and our experimental results confirm that the proposed methodology is efficient and accurate.

show abstract

Qualitative reasoning about consistency in geographic information

Cited by 36 publications

References 30 publications

Qualitative probabilistic networks with reduced ambiguities

Qualitative probabilistic networks with reduced ambiguities

An inconsistency tolerant approach to querying spatial databases

A Hierarchical Approach for Measuring the Consistency of Water Areas between Multiple Representations of Tile Maps with Different Scales

Contact Info

Product

Resources

About