9,967 research outputs found

    Computing and managing cardinal direction relations

    Full text link

    Reasoning about Cardinal Directions between Extended Objects

    Get PDF
    Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between connected plane regions. CDC is perhaps the most expressive qualitative calculus for directional information, and has attracted increasing interest from areas such as artificial intelligence, geographical information science, and image retrieval. Given a network of CDC constraints, the consistency problem is deciding if the network is realizable by connected regions in the real plane. This paper provides a cubic algorithm for checking consistency of basic CDC constraint networks, and proves that reasoning with CDC is in general an NP-Complete problem. For a consistent network of basic CDC constraints, our algorithm also returns a 'canonical' solution in cubic time. This cubic algorithm is also adapted to cope with cardinal directions between possibly disconnected regions, in which case currently the best algorithm is of time complexity O(n^5)

    Algorithms to Detect and Rectify Multiplicative and Ordinal Inconsistencies of Fuzzy Preference Relations

    Get PDF
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Consistency, multiplicative and ordinal, of fuzzy preference relations (FPRs) is investigated. The geometric consistency index (GCI) approximated thresholds are extended to measure the degree of consistency for an FPR. For inconsistent FPRs, two algorithms are devised (1) to find the multiplicative inconsistent elements, and (2) to detect the ordinal inconsistent elements. An integrated algorithm is proposed to improve simultaneously the ordinal and multiplicative consistencies. Some examples, comparative analysis, and simulation experiments are provided to demonstrate the effectiveness of the proposed methods

    Technology Integration around the Geographic Information: A State of the Art

    Get PDF
    One of the elements that have popularized and facilitated the use of geographical information on a variety of computational applications has been the use of Web maps; this has opened new research challenges on different subjects, from locating places and people, the study of social behavior or the analyzing of the hidden structures of the terms used in a natural language query used for locating a place. However, the use of geographic information under technological features is not new, instead it has been part of a development and technological integration process. This paper presents a state of the art review about the application of geographic information under different approaches: its use on location based services, the collaborative user participation on it, its contextual-awareness, its use in the Semantic Web and the challenges of its use in natural languge queries. Finally, a prototype that integrates most of these areas is presented

    Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

    Get PDF
    Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce

    Reasoning with Mixed Qualitative-Quantitative Representations of Spatial Knowledge

    Get PDF
    Drastic transformations in human settlements are caused by extreme events. As a consequence, descriptions of an environment struck by an extreme event, based on spatial data collected before the event, become suddenly unreliable. On the other hand, time critical actions taken for responding to extreme events require up-to-date spatial information. Traditional methods for spatial data collection are not able to provide updated information rapidly enough, calling for the development of new data collection methods. Reports provided by actors involved in the response operations can be considered as an alternative source of spatial information. Indeed, reports often convey spatial descriptions of the environment. The extraction of spatial descriptions from such reports can serve a fundamental role to update existing information which is usually maintained within, and by means of, Geographic Information Systems. However, spatial information conveyed by human reports has qualitative characteristics, that strongly differ from the quantitative nature of spatial information stored in Geographic Information Systems. Methodologies for integrating qualitative and quantitative spatial information are required in order to exploit human reports for updating existing descriptions of spatial knowledge. Although a significant amount of research has been carried on how to represent and reason on qualitative data and qualitative information, relatively little work exists on developing techniques to combine the different methodologies. The work presented in this thesis extends previous works by introducing a hybrid reasoning system--able to deal with mixed qualitative-quantitative representations of spatial knowledge--combining techniques developed separately for qualitative spatial reasoning and quantitative data analysis. The system produces descriptions of the spatial extent of those entities that have been modified by the event (such as collapsed buildings), or that were not existing before the event (such as fire or ash clouds). Furthermore, qualitative descriptions are produced for all entities in the environment. The former descriptions allow for overlaying on a map the information interpreted from human reports, while the latter triggers warning messages to people involved in decision making operations. Three main system functionalities are investigated in this work: The first allows for translating qualitative information into quantitative descriptions. The second aims at translating quantitative information into qualitative relations. Finally, the third allows for performing inference operations with information given partly qualitatively and partly quantitatively for boosting the spatial knowledge the system is able to produce

    stampr : Spatial-Temporal Analysis of Moving Polygons in R

    Get PDF
    The R package stampr implements functions for analyzing movement in mapped polygon data. Methods described in this paper include deriving change events based on spatial relationships, plotting change events, summarizing measures of distance and direction of movement, characterizing changes in polygon shape shape changes, and characterizing sequences of polygons over time using graphs. Two examples are used to demonstrate the core functionality available in the stampr package.Publisher PDFPeer reviewe

    Managing Incomplete Preference Relations in Decision Making: A Review and Future Trends

    Get PDF
    In decision making, situations where all experts are able to efficiently express their preferences over all the available options are the exception rather than the rule. Indeed, the above scenario requires all experts to possess a precise or sufficient level of knowledge of the whole problem to tackle, including the ability to discriminate the degree up to which some options are better than others. These assumptions can be seen unrealistic in many decision making situations, especially those involving a large number of alternatives to choose from and/or conflicting and dynamic sources of information. Some methodologies widely adopted in these situations are to discard or to rate more negatively those experts that provide preferences with missing values. However, incomplete information is not equivalent to low quality information, and consequently these methodologies could lead to biased or even bad solutions since useful information might not being taken properly into account in the decision process. Therefore, alternative approaches to manage incomplete preference relations that estimates the missing information in decision making are desirable and possible. This paper presents and analyses methods and processes developed on this area towards the estimation of missing preferences in decision making, and highlights some areas for future research

    The Cowl - v.27 - n.7 - Dec 02, 1964

    Get PDF
    The Cowl - student newspaper of Providence College. Vol 27, Number 7 - December 02, 1964. 16 pages

    Power distribution in the electoral body with an application to the Russian Parliament

    Get PDF
    This paper presents several new approaches to evaluate power distribution in an electoral body. We define the index of consistency of two groups’ positions (briefly, the consistency index) which is used to separate possible coalitions in the Parliament. This allows to analyze power distribution within restricted coalition formations. Then we provide several new power indices for the case in which the intensity of factions to coalesce is taken into account. Our analysis of the power distribution model extends the one proposed by Shapley-Owen. A new consistency index is given allowing to construct such an extension. We illustrate these approaches via the analysis of power distribution among factions in the Russian Parliament (Duma) from 1993 to 2005.
    • 

    corecore