Infrastructure Engineering - Research Publications

Permanent URI for this collection

Search Results

Now showing 1 - 10 of 21
  • Item
    Thumbnail Image
    Assessment of error in digital vector data using fractal geometry
    DUCKHAM, MATT ; Drummond, Jane (Taylor & Francis, 2000)
    This paper presents a new method for assessment of error in digital vector geographic data, where the features represented can be modelled closely by fractal geometry. Using example hydrological data from Ordnance Survey of Great Britain maps at a range of scales, a resolution smaller than which the digital representation of the feature does not exhibit fractal characteristics can be calculated. It is proposed that this resolution reflects the minimum ground resolution of the map, which in turn can be related to the source map scale.
  • Item
    Thumbnail Image
    Spatial data quality capture through inductive learning
    DUCKHAM, MATT ; Drummond, Jane ; Forrest, David (Springer Verlag (Germany), 2000)
    The relatively weak uptake of spatial error handling capabilities by commercial GIS companies and users can in part be attributed to the relatively low availability and high costs of spatial data quality information. Based on the well established artificial intelligence technique of induction, this paper charts the development of an automated quality capture tool. By learning from example, the tool makes very efficient use of scarce spatial data quality information, so helping to minimise the cost and maximise availability of data quality. The example application of the tool to a telecommunications legacy data capture project indicates the practicality and potential value of the approach.
  • Item
    Thumbnail Image
    A formal approach to imperfection in geographic information
    DUCKHAM, MATT ; MASON, KEITH ; Stell, John ; Worboys, Mike (Elsevier, 2001)
    Traditional computational models of geographic phenomena offer no room for imperfection. Underlying this tradition is the simplifying assumption that reality is certain, crisp, unambiguous, independent of context, and capable of quantitative representation. This paper reports on initial work which explicitly recognises that most geographic information is intrinsically imperfect. Based on an ontology of imperfection the paper explores a formal model of imperfect geographic information using multi-valued logic. The development of Java software able to assist with a geodemographic retail site assessment application is used to illustrate the utility of a formal approach.
  • Item
    Thumbnail Image
    Imprecise Navigation
    Duckham, M ; Kulik, L ; Worboys, MF (SpringerLink, 2003)
    Conventional models of navigation commonly assume a navigation agent's location can be precisely determined. This paper examines the more general case, where an agent's actual location cannot be precisely determined. This paper develops a formal model of navigation under imprecision using a graph. Two key strategies for dealing with imprecision are identified and defined: contingency and refinement. A contingency strategy aims to find an instruction sequence that maximizes an agent's chances of reaching its destination. A refinement strategy aims to use knowledge gained as an agent moves through the network to disambiguate location. Examples of both strategies are empirically tested using a simulation with computerized navigation agents moving through a road network at different levels of locational imprecision. The results of the simulation indicate that both the strategies, contingency and refinement, applied individually can produce significant improvements in navigation performance under imprecision, at least at relatively fine granularities. Using both strategies in concert produced significant improvements in performance across all granularities.
  • Item
    Thumbnail Image
    An algebraic approach to automated information fusion
    DUCKHAM, MATT ; WORBOYS, MICHAEL (Taylor & Francis, 2005)
    This paper presents a new technique for information fusion. Unlike most previous work on information fusion, this paper explores the use of instance-level (extensional) information within the fusion process. This paper proposes an algorithm that can be used automatically to infer the schema-level structure necessary for information fusion from instance-level information. The approach is illustrated using the example of geospatial land cover data. The method is then extended to operate under uncertainty, such as in cases where the data is inaccurate or imprecise. The paper describes the implementation of the fusion method within a software prototype. Finally, the paper discusses several key topics for future research, including applications of this work to spatial data mining and the semantic web.
  • Item
    Thumbnail Image
    Qualitative reasoning about consistency in geographic information
    Duckham, M ; Lingham, J ; Mason, K ; Worboys, M (Elsevier BV, 2006-03)
  • Item
    Thumbnail Image
    Monitoring qualitative spatiotemporal change for geosensor networks
    Worboys, Mike ; DUCKHAM, MATT (Taylor & Francis, 2006)
    Recent technological advances in geosensor networks demand new models of distributed computation with dynamic spatial information. This paper presents a computational model of spatial change in dynamic regions (such as may be derived from discretizations of continuous fields) founded on embeddings of graphs in orientable surfaces. Continuous change, connectedness, and regularity of dynamic regions are defined and local transition rules are used to constrain region evolution and enable more efficient inference of a region’s state. The model provides a framework for the detection of global high-level events based on local low-level “snapshot” spatiotemporal data. The approach has particular relevance to environmental monitoring with geosensor networks, where technological constraints make the detection of global behavior from local conditions highly advantageous.
  • Item
    Thumbnail Image
    Location privacy and location-aware computing
    Duckham, M ; Kulik, L ; Drummond, J ; Billen, R ; Jo ao, E ; Forrest, D (CRC Press, 2006)
  • Item
    Thumbnail Image
    Automated geographic information fusion and ontology alignment
    DUCKHAM, MATT ; Worboys, Mike (Springer, Berlin, 2007)
  • Item
    Thumbnail Image
    Computational structure in three-valued nearness relations
    DUCKHAM, MATT ; WORBOYS, MICHAEL (Springer, 2001)
    The development of cognitively plausible models of humanspatial reasoning may ultimately result in computational systems thatare better equipped to meet human needs. This paper explores how humansubjects perceive the qualitative spatial relation nearness within anenvironmental space. Based on experimental data, a three-valued nearnessrelation is analysed in two stages. First, the results are analysedwith special reference to the existence of subsets of candidate landmarkplaces, from which nearness relations between other places may be partiallyinferred. Second, the desirable properties of such landmark setsare considered and some of their formal properties are presented. Theseproperties are then considered in the light of the data furnished by theexperiment. The paper concludes with a discussion of the signicance ofthe analyses and the scope for further work in this area.