9,967 research outputs found
Reasoning about Cardinal Directions between Extended Objects
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
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
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
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
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
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
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
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
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.
- âŠ