Generating Relation Algebras for Qualitative Spatial Reasoning

Basic relationships between certain regions of space are formulated in natural language in everyday situations. For example, a customer specifies the outline of his future home to the architect by indicating which rooms should be close to each other. Qualitative spatial reasoning as an area of artificial intelligence tries to develop a theory of space based on similar notions. In formal ontology and in ontological computer science, mereotopology is a first-order theory, embodying mereological and topological concepts, of the relations among wholes, parts, parts of parts, and the boundaries between parts. We shall introduce abstract relation algebras and present their structural properties as well as their connection to algebras of binary relations. This will be followed by details of the expressiveness of algebras of relations for region based models. Mereotopology has been the main basis for most region based theories of space. Since its earliest inception many theories have been proposed for mereotopology in artificial intelligence among which Region Connection Calculus is most prominent. The expressiveness of the region connection calculus in relational logic is far greater than its original eight base relations might suggest. In the thesis we formulate ways to automatically generate representable relation algebras using spatial data based on region connection calculus. The generation of new algebras is a two pronged approach involving splitting of existing relations to form new algebras and refinement of such newly generated algebras. We present an implementation of a system for automating aforementioned steps and provide an effective and convenient interface to define new spatial relations and generate representable relational algebras

The Category of Mereotopology and Its Ontological Consequences

We introduce the category of mereotopology Mtop as an alternative category to that of topology Top, stating ontological consequences throughout. We consider entities such as boundaries utilizing Brentano’s thesis and holes utilizing homotopy theory with a rigorous proof of Hausdorff Spaces satisfying [GEM]TC axioms. Lastly, we mention further areas of study in this category

Whitehead's Principle

According to Whitehead’s rectified principle, two individuals are connected just in case there is something self-connected which overlaps both of them, and every part of which overlaps one of them. Roberto Casati and Achille Varzi have offered a counterexample to the principle, consisting of an individual which has no self-connected parts. But since atoms are self-connected, Casati and Varzi’s counterexample presupposes the possibility of gunk or, in other words, things which have no atoms as parts. So one may still wonder whether Whitehead’s rectified principle follows from the assumption of atomism. This paper presents an atomic countermodel to show the answer is no

A diagrammatic representation for entities and mereotopological relations in ontologies

In the graphical representation of ontologies, it is customary to use graph theory as the representational background. We claim here that the standard graph-based approach has a number of limitations. We focus here on a problem in the graph-based representation of ontologies in complex domains such as biomedical, engineering and manufacturing: lack of mereotopological representation. Based on such limitation, we proposed a diagrammatic way to represent an entity’s structure and various forms of mereotopological relationships between the entities

A unified framework for building ontological theories with application and testing in the field of clinical trials

The objective of this research programme is to contribute to the establishment of the emerging science of Formal Ontology in Information Systems via a collaborative project involving researchers from a range of disciplines including philosophy, logic, computer science, linguistics, and the medical sciences. The re­searchers will work together on the construction of a unified formal ontology, which means: a general framework for the construction of ontological theories in specific domains. The framework will be constructed using the axiomatic-deductive method of modern formal ontology. It will be tested via a series of applications relating to on-going work in Leipzig on medical taxonomies and data dictionaries in the context of clinical trials. This will lead to the production of a domain-specific ontology which is designed to serve as a basis for applications in the medical field

Some Ontological Principles for Designing Upper Level Lexical Resources

The purpose of this paper is to explore some semantic problems related to the use of linguistic ontologies in information systems, and to suggest some organizing principles aimed to solve such problems. The taxonomic structure of current ontologies is unfortunately quite complicated and hard to understand, especially for what concerns the upper levels. I will focus here on the problem of ISA overloading, which I believe is the main responsible of these difficulties. To this purpose, I will carefully analyze the ontological nature of the categories used in current upper-level structures, considering the necessity of splitting them according to more subtle distinctions or the opportunity of excluding them because of their limited organizational role.Comment: 8 pages - gzipped postscript file - A4 forma

Discrete Mereotopology

PublishedWhereas mereology, in the strict sense, is concerned solely with the part–whole relation, mereotopology extends mereology by including also the notion of connection, enabling one to distinguish, for example, between internal and peripheral parts, and between contact and separation. Mereotopology has been developed particularly within the Qualitative Spatial Reasoning research community, where it has been applied to, amongst other areas, geographical information science and image analysis. Most research in mereotopology has assumed that the entities being studied may be subdivided without limit, but a number of researchers have investigated mereotopological structures based on discrete spaces in which entities are built up from atomic elements that are not themselves subdivisible. This chapter presents an introductory treatment of mereotopology and its discrete variant, and provides references for readers interested in pursuing this subject in further detail

A New Perspective on the Mereotopology of RCC8

RCC8 is a set of eight jointly exhaustive and pairwise disjoint binary relations representing mereotopological relationships between ordered pairs of individuals. Although the RCC8 relations were originally presented as defined relations of Region Connection Calculus (RCC), virtually all implementations use the RCC8 Composition Table (CT) rather than the axioms of RCC. This raises the question of which mereotopology actually underlies the RCC8 composition table. In this paper, we characterize the algebraic and mereotopological properties of the RCC8 CT based on the metalogical relationship between the first-order theory that captures the RCC8 CT and Ground Mereotopology (MT) of Casati and Varzi. In particular, we show that the RCC8 theory and MT are relatively interpretable in each other. We further show that a nonconservative extension of the RCC8 theory that captures the intended interpretation of the RCC8 relations is logically synonymous with MT, and that a conservative extension of MT is logically synonymous with the RCC8 theory. We also present a characterization of models of MT up to isomorphism, and explain how such a characterization provides insights for understanding models of the RCC8 theory

Interpreting mereotopological connection

This paper examines ten possible topological interpretations of connection and for each interpretation, identifies sufficient conditions under which a significant class of topological spaces provides models of General Extensional Mereotopology with Closure Conditions (GEMTC) in which some key mereotopological ideas align with their topological analogues. In particular, there is an interpretation under which the non-empty sets of any symmetric topology are a model of GEMTC with alignment between the mereotopological and topological definitions of (self-)connection, open and closed entities, interior, exterior, closure, and boundary

Modelling mammographic microcalcification clusters using persistent mereotopology

AbstractIn mammographic imaging, the presence of microcalcifications, small deposits of calcium in the breast, is a primary indicator of breast cancer. However, not all microcalcifications are malignant and their distribution within the breast can be used to indicate whether clusters of microcalcifications are benign or malignant. Computer-aided diagnosis (CAD) systems can be employed to help classify such microcalcification clusters. In this paper a novel method for classifying microcalcification clusters is presented by representing discrete mereotopological relations between the individual microcalcifications over a range of scales in the form of a mereotopological barcode. This barcode based representation is able to model complex relations between multiple regions and the results on mammographic microcalcification data shows the effectiveness of this approach. Classification accuracies of 95% and 80% are achieved on the MIAS and DDSM datasets, respectively. These results are comparable to existing state-of-the art methods. This work also demonstrates that mereotopological barcodes could be used to help trained clinicians in their diagnosis by providing a clinical interpretation of barcodes that represent both benign and malignant cases