Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. Springer-Verlag, 1997.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....data. Efficiency is a crucial challenge in spatial data mining due to the large size of spatial data and the complexity of spatial data types and spatial access methods. There have been many contributions in this field during recent years [Kno96a] Kno96b] Kop96] Est97] Gal97] Han97] [Hor97] [Wan97] Est98a] Est98b] Gru98] Zai98] However, most approaches have focused on issues in processing spatial data mining queries. Our focus in this paper is to extend current spatial data mining techniques to support user defined triggers, i.e. active spatial data mining. In this paper, we ....

....occurs. t u (attr2) is recalculated every time updates are applied to higher levels. The procedure continues until t u (attr2) reaches zero. 5.3 Region ffi trigger There are two common ways to quantify a region change. One is to use size difference and the other is based onboundary distance [Hor97]. STING supports both and enables users to choose their favorite measure. If SIZE(REGION) is used, the region change will be measured using area of the symmetric difference between the original region and the current region. For example, in Figure 7(a) the original region is denoted by a solid ....

K. Hornsby and M. J. Egenhofer. Qualitative representation of change. Proc. 3rd Int. Conf. on Spatial Information Theory (COSIT), 15-33, 1997.

....between r and g by examining the the extent to which r occupies g 0 for granules g 0 6= g. For example, if r occupies everywhere in g, we can distinguish between the two possibilities that the RCC 5 relation is O or PP by determining whether the extent to which r occupies g is always nowhere when g 6= g 0 . In a similar way we can obtain a system of boundary sensitive extents by starting from the RCC8 relations. This tie up between the widely studied systems of relations, and the as yet less studied notion of extents for granularity, should be useful to the development of both notions. In ....

.... Figure 4: Implications between the six Compound Concepts introducing problems which are speci c to spatial data. A unifying model of temporal granularities, independent of spatial issues, is proposed by Bettini et al. BJW00] Hornsby and Egenhofer have proposed a change description language [HE97, HE00] capable of modelling changes, over time. In other work [HE99] they have addressed views at various levels of detail of objects which are subject to change. This uses a lattice of levels of detail in a similar way to Stell and Worboys strati ed map spaces [SW98] Medak [Med99] has proposed a ....

K. Hornsby and M. Egenhofer. Qualitative representation of change. In Hirtle and Frank [HF97], pages 15-33.

....data. Efficiency is a crucial challenge in spatial data mining due to the large size of spatial data and the complexity of spatial data types and spatial access methods. There have been many contributions in this field during recent years [Kno96a] Kno96b] Kop96] Est97] Gal97] Han97] [Hor97] [Wan97] Est98a] Est98b] Gru98] Zai98] However, most approaches have focused on issues in processing spatial data mining queries. Our focus in this paper is to extend current spatial data mining techniques to support user defined triggers, i.e. active spatial data mining. In this paper, we ....

....occurs. t u (attr2) is recalculated every time updates are applied to higher levels. The procedure continues until t u (attr2) reaches zero. 5.3 Region ffi trigger There are two common ways to quantify a region change. One is to use size difference and the other is based on boundary distance [Hor97]. STING supports both and enables users to choose their favorite measure. If SIZE(REGION) is used, the region change will be measured using area of the symmetric difference between the original region and the current region. For example, in Figure 7(a) the original region is denoted by a solid ....

K. Hornsby and M. J. Egenhofer. Qualitative representation of change. Proc. 3rd Int. Conf. on Spatial Information Theory (COSIT), 15-33, 1997.

....differs in that STA models more complex spatio temporal dynamics, and produces symbolic descriptions. Crawford, Farquhar and Kuipers (1990) automatically generate qualitative differential equations from physical models. Their work considers temporal change, but not spatially distributed systems. Hornsby and Egenhofer (1997) study qualitative representations of change, such as an object s continuation, separation and fusion, and construct hierarchies of change, but they do not attempt to apply these objects to continuous fields. Forbus, Nielsen and Faltings (1991) developed the CLOCK project, which uses qualitative ....

Hornsby, K. and Egenhofer, M. 1997. Qualitative Representation of Change. In Proceedings of the International Conference on Spatial Information Theory (COSIT-97), Lecture Notes in Computer Science, 1329:15--33.

.... it, we call here for the use of discriminating 3 features rather than for precise characterization in terms of universally applicable reference system [6] We can say that the identity of an element is represented by the features he shares with others and also by the ones that are speci c to it [9]. 2.2 Expressing First Order Logic formulae with Simplicial Complexes To show the possible expression of description logics KBases into a simplicial representation, we rst take a look at possible correspondences between rst order logics (FOL) formulae and simplicial representations. Indeed, we ....

Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. Springer-Verlag, 1997.

....more properties. This is comparable with selecting a best solution according to some measure of satisfaction like in [Eva68] For composed gures, the transformations can be of several types: destruction, creation, metamorphosis, division, junction (like in the changes introduced by Hornsby [HE97]) We rst pair the simplexes of fSAg with those of fSB g and look for transformations between the simplexes of each pair. The transformation TAB is then the parallel application of the transformation found for each pair. There are many possible pairings leading to dioeerent or to the same ....

Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. Springer-Verlag, 1997.

.... it, we call here for the use of discriminating features rather than for precise characterization in terms of universally applicable reference system [8] We can say that the identity of an element is represented by the features he shares with others and also by the ones that are specific to it [18]. 3 The ESQIMO System for Analogy Solving 3.1 Solving an Analogy To model a process of analogy solving on the basis of the previous topological setting, we chose a small and paradigmatic application domain [25] The task is to answer a typical IQ test by giving an element called D such that it ....

....methods. Case Based Reasoning and Knowledge Based Systems 90 J. L. Giavitto and E. Valencia 3.3. 3 Case of composed figures For composed figures, the transformations can be of several types: destruction, creation, metamorphosis, division, junction (like in the changes introduced by Hornsby [18]) We first pair the simplexes of fSAg with those of fSBg and look for transformations between the simplexes of each pair. The transformation TAB is then the parallel application of the transformation found for each pair. There are many possible pairings leading to different or to the same ....

Kathleen Hornsby and Max J. Egenhofer, `Qualitative representation of change', in Spatial Information Theory, eds., D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, volume 1257 of LNCS, SpringerVerlag, (1997).

.... it, we call here for the use of discriminating features rather than for precise characterization in terms of universally applicable reference system [Fre97] We can say that the identity of an element is represented by the features he shares with others and also by the ones that are speci c to it [HE97]. In our example of the ten rst integers, we can analyse the complex of gure 2.4 to see that 2 and 6; 7 share one 0 Gammaface that is represented by the elements 4; 8; 10. We see also that 9 and 5 share also a 0 Gammaface but not the same one, that 3 contains 5 since it is one of its faces, ....

....more elements during the transformation, we pair the extra simplexes of SA with the last simplex of SA . The same remark as in the preceding case holds. The transformations can be of several types: destruction, creation, metamorphosis, division, junction (like in the changes introduced by Hornsby [HE97]) A pairing of a vertex of S(A) with ; means its destruction, the pairing of a vertex of S(A) with one vertex of S(B) means its transformation and the pairing of a vertex from S(A) with several vertices of S(B) means its duplication with transformation. 3 It is impossible to have twice the ....

Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. SpringerVerlag, 1997.

....between spatial and non spatial data. Efficiency is a crucial challenge in spatial data mining due to the large size of spatial data and the complexity of spatial data types and spatial access methods. There have been many contributions in this field during recent years [12] 11] 14] 3] 7] 9] [10] [16] 4] 2] 8] 19] However, most approaches have focused on issues in processing spatial data mining queries. Our focus in this paper is to extend current spatial data mining techniques to support user defined triggers, i.e. active spatial data mining. In this paper, we assume point objects ....

K. Hornsby and M. J. Egenhofer. Qualitative representation of change. In Proc. 3rd Intl. Conf. on Spatial Information Theory (COSIT), pages 15--33, 1997.

....data. Efficiency is a crucial challenge in spatial data mining due to the large size of spatial data and the complexity of spatial data types and spatial access methods. There have been many contributions in this field during recent years [Kno96a] Kno96b] Kop96] Est97] Gal97] Han97] [Hor97] [Wan97] Est98a] Est98b] Gru98] Zai98] However, most approaches have focused on issues in processing spatial data mining queries. Our focus in this paper is to extend current spatial data mining techniques to support user defined triggers, i.e. active spatial data mining. In this paper, we ....

....occurs. t u (attr2) is recalculated every time updates are applied to higher levels. The procedure continues until t u (attr2) reaches zero. 5.3 Region ffi trigger There are two common ways to quantify a region change. One is to use size difference and the other is based on boundary distance [Hor97]. STING supports both and enables users to choose their favorite measure. If SIZE(REGION) is used, the region change will be measured using area of the symmetric difference between the original region and the current region. For example, in Figure 7(a) the original region is denoted by a solid ....

K. Hornsby and M. J. Egenhofer. Qualitative representation of change. Proc. 3rd Intl. Conf. on Spatial Information Theory (COSIT), 15-33, 1997.

.... it, we call here for the use of discriminating features rather than for precise characterisation in terms of universally applicable reference system [Fre97] We can say that the identity of an element is represented by the features he shares with others and also by the ones that are specific to it [HE97]. A Categorisation Problem Holland [HHNT86] gives a simple model of the process of categorisation for the construction of a homomorphic representation that maps many elements of the world to one element of the representation. We present now the construction of a simplicial representation by a ....

....the domain of S(C) on which we can apply TAB , and we implemented 3 of them, presented in [Val98] 5 . Case of composed figures. For composed figures, the transformations can be of several types: destruction, creation, metamorphosis, division, junction (like in the changes introduced by Hornsby [HE97]) We first pair the simplexes of fSAg with those of fSB g and look for transformations between the simplexes of each pair. The transformation TAB is then the parallel application of the transformation found for each pair. There are many possible pairings leading to different or to the same ....

Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. Springer-Verlag, 1997.

....all others (Khoshafian and Copeland 1986) Identity provides a way to represent the individuality or uniqueness of an object, independent of its attributes and values. The concept of a unique object identity has been recognized as a tool to help track changes to objects (Al Taha and Barrera 1994; Hornsby and Egenhofer 1997), particularly in proving the existence or non existence of an object as well as being able to track similarities or differences in objects during scenarios of change (Hornsby and Egenhofer 1997) Here, we use identity as a basis for distinguishing semantics for composite objects from single ....

.... identity has been recognized as a tool to help track changes to objects (Al Taha and Barrera 1994; Hornsby and Egenhofer 1997) particularly in proving the existence or non existence of an object as well as being able to track similarities or differences in objects during scenarios of change (Hornsby and Egenhofer 1997). Here, we use identity as a basis for distinguishing semantics for composite objects from single objects. Changes to the identity of composites and their parts are described in the form of an iconic visual language, called the Change Description Language (Hornsby and Egenhofer 1997) It is based ....

[Article contains additional citation context not shown here]

K. Hornsby and M. Egenhofer (1997) Qualitative Representation of Change. in: S. Hirtle and A. Frank (Ed.), Spatial Information Theory---A Theoretical Basis for GIS, International Conference COSIT '97, Laurel Highlands, PA. Lecture Notes in Computer Science 1329, pp. 15-33, Springer-Verlag, Berlin.

....that exists as a physical entity, such as a building, or something conceptual, such as a county or state. Objects are associated with certain identity states. Identity conveys the uniqueness and individuality of an object [11, 12] and has been used in models of change to track objects over time [13, 14]. In this paper, we draw on the cognitive aspects relating to the different perceptions of levels of details of objects that change over time, rather than the actual measure at which objects become discernible from each other (resolution) The notion of thinking about the world at different grain ....

....were not relevant at the coarser level of detail. Conversely, coarsening the level of temporal detail collapses the sequence of facts about the process into fewer details. 3 . Identity based Change Description Language Geographic entities can be modeled as objects. A Change Description Language [14] has been developed that is based upon a classification of alterations to discrete objects through tracking changes to object identity. Object identity provides a way to represent the individuality or uniqueness of an object, independent of its attributes and values. The Change Description ....

K. Hornsby and M. Egenhofer, "Qualitative Representation of Change," in Spatial Information Theory---A Theoretical Basis for GIS, International Conference COSIT '97, Laurel Highlands, PA, vol. 1329, Lecture Notes in Computer Science, S. Hirtle and A. Frank, Eds. Berlin: Springer-Verlag, 1997, pp. 15-33.

....grant number 1 R 01 ES09816 01; Bangor Hydro Electric Co. and a Massive Digital Data Systems contract sponsored by the Advanced Research and Development Committee of the Community Management Staff. temporality [1 5] and spatial processes [6] including objects that experience identity changes [7] and objects that move [8] At the same time, there has been an increased awareness of the necessity for a stronger cognitive element in software design [9] Particular aspects of change, however, still remain beyond the scope of current data models. How do these models convey, for instance, ....

....may be recurring. The term cycle is used to capture the notion of recurring events. Conceptually, we talk about life cycles, work cycles, cycles of poems or songs, and the seasonal cycle, which is perhaps the most common example of a cycle (Figure 1) Cycles may affect the existence of an object [7], the properties of an object, and the location of an object. In certain cases, a phenomenon, such as high tide, is existent for a period of time, becomes non existent, and then it reappears again This cycle is repeated over time. Similarly, at regular (or irregular) intervals, a water body, such ....

Hornsby, K. and M. Egenhofer. Qualitative Representation of Change. In Spatial Information Theory---A Theoretical Basis for GIS, International Conference COSIT '97, Laurel Highlands, PA, S. Hirtle and A. Frank, Editors. 1997, Springer-Verlag: Berlin. p. 15-33.

No context found.

Kathleen Hornsby and Max J. Egenhofer. Qualitative representation of change. In D.Lukose, H.Delugach, M. Keeler, L. Searle, and J. Sowa, editors, Spatial Information Theory, volume 1257 of LNCS. Springer-Verlag, 1997.

No context found.

K. Hornsby and M. J. Egenhofer. Qualitative representation of change. Proc. 3rd Intl. Conf. on Spatial Information Theory (COSIT), 15-33, 1997.

No context found.

Kathleen Hornsby and Max J. Egenhofer, "Qualitative Representation of Change", 1997.

No context found.

Hornsby, K. and Egenhofer, M., 1997, Qualitative representation of change. In Proceedings of the Conference on Spatial Information Theory COSIT'97, edited by Frank, A. U. and Mark, D. (Berlin: Springer-Verlag), pp. 15-33.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC