401 |
Practical uniform interpolation for expressive description logicsKoopmann, Patrick January 2015 (has links)
The thesis investigates methods for uniform interpolation in expressive description logics. Description logics are formalisms commonly used to model ontologies. Ontologies store terminological information and are used in a wide range of applications, such as the semantic web, medicine, bio-informatics, software development, data bases and language processing. Uniform interpolation eliminates terms from an ontology such that logical entailments in the remaining language are preserved. The result, the uniform interpolant, is a restricted view of the ontology that can be used for a variety of tasks such as ontology analysis, ontology reuse, ontology evolution and information hiding. Uniform interpolation for description logics has only gained an interest in the research community in the last years, and theoretical results show that it is a hard problem requiring specialised reasoning approaches. We present a range of uniform interpolation methods that can deal with expressive description logics such as ALC and many of its extensions. For all these logics, these are the first methods that are able to compute uniform interpolants for all inputs. The methods are based a new family of saturation-based reasoning methods, which make it possible to eliminate symbols in a goal-oriented manner. The practicality of this approach is shown by an evaluation on realistic ontologies.
|
402 |
Practical aspects of automated first-order reasoningHoder, Krystof January 2012 (has links)
Our work focuses on bringing the first-order reasoning closer to practicalapplications, particularly in software and hardware verification. The aim is to develop techniques that make first-order reasoners more scalablefor large problems and suitable for the applications. In pursuit of this goal the work focuses in three main directions. First, wedevelop an algorithm for an efficient pre-selection of axioms. This algorithmis already being widely used by the community and enables off-the-shelf theoremprovers to work with problems having millions of axioms that would otherwisebe overwhelming for them. Secondly, we focus on the saturation algorithm itself, and develop anew calculus for separate handling of propositional predicates. We also do anextensive research on various ways of clause splitting within the saturationalgorithm. The third main block of our work is focused on the use of saturation basedfirst-order theorem provers for software verification, particularly forgenerating invariants and computing interpolants. We base our work on theoretical results of Kovacs and Voronkov published in2009 on the CADE and FASE conferences. We develop a practical implementationwhich embraces all the extensions of the basic resolution and superposition calculus that are contained in the theorem prover Vampire. We have also developed a unique proof transforming algorithm which optimizes the computed interpolantswith respect to a user specified cost function.
|
403 |
I would rather be happy than right: Consumer impulsivity, risky decision making, and accountabilityBellman, Suzanne Beth 01 May 2012 (has links)
Consumer impulsivity accounts for a large percentage of purchases yet this aspect of personality is measured with a variety of instruments. Three studies were conducted to examine how measures of consumer impulsiveness relate to each other, other measures of trait level impulsivity, and a variety of decisions and judgments. These studies looked at the relationship between biases resulting from motivated reasoning and the trait of impulsiveness. Motivated reasoning and impulsiveness was considered within the context of consumer and other choice decisions. Consumer impulsivity was found to be related to both general measures of trait level impulsivity as well as containing a lot of content overlap among the three measures considered here. One measure was distinct and formed its own factor in a factor analysis suggesting it may be the most specific measure of consumer impulsivity. The other measures of consumer impulsivity overlapped quite a bit with general impulsivity. The Iowa Gambling Task was used to measure both choice behavior and anticipatory SCR, however no significant results were found. The cups task, a risky decision making task, was also administered and results mirrored classic findings such that participants were more risk averse in the domain of gains than losses. Additionally, both expected value and outcome magnitude influenced results. Individuals who scored higher on the UPPS urgency subscale made more risk advantageous choices when looking at sensitivity to expected value. The third task assessed differences in purchase time for hedonic and utilitarian items. Impulsive consumers reported they would purchase both hedonic and utilitarian items sooner than their less impulsive counterparts.
|
404 |
Reasoning About Motion: A Case StudyGlaze, Tiffini Lynn 12 July 2004 (has links)
Several dance and industrial design students were given the opportunity to attend a non-traditional mathematics course. The nature of this course prompted student interaction and expected collaboration. My research focuses on one dance student, Sara, who did not consider herself a strong mathematics student, but who understood physical motion very well. This paper explores the evolution of Sara's representations for physical motion in a given task, and discusses her reasoning for keeping or dismissing various parts of her representations during the course of this task. I examine first how Sara learns mathematics with understanding in this task, and second how this class gave her the opportunity to learn significant mathematics by encouraging her to ask questions and reason about mathematics. The research presented in this paper shows that teaching mathematics can be successful if students are given the opportunity to investigate tasks designed to explore significant mathematics.
|
405 |
Interpretable Question Answering using Deep Embedded Knowledge Reasoning to Solve Qualitative Word ProblemsJanuary 2020 (has links)
abstract: One of the measures to determine the intelligence of a system is through Question Answering, as it requires a system to comprehend a question and reason using its knowledge base to accurately answer it. Qualitative word problems are an important subset of such problems, as they require a system to recognize and reason with qualitative knowledge expressed in natural language. Traditional approaches in this domain include multiple modules to parse a given problem and to perform the required reasoning. Recent approaches involve using large pre-trained Language models like the Bidirection Encoder Representations from Transformers for downstream question answering tasks through supervision. These approaches however either suffer from errors between multiple modules, or are not interpretable with respect to the reasoning process employed. The proposed solution in this work aims to overcome these drawbacks through a single end-to-end trainable model that performs both the required parsing and reasoning. The parsing is achieved through an attention mechanism, whereas the reasoning is performed in vector space using soft logic operations. The model also enforces constraints in the form of auxiliary loss terms to increase the interpretability of the underlying reasoning process. The work achieves state of the art accuracy on the QuaRel dataset and matches that of the QuaRTz dataset with additional interpretability. / Dissertation/Thesis / Masters Thesis Computer Science 2020
|
406 |
Un cadre algébrique pour le raisonnement qualitatif en présence d'informations hétérogènes : application aux raisonnements multi-échelle et spatio-temporel / An algebraic framework for qualitative reasoning in the presence of heterogeneous information : application to multi-scale and spatio-temporal reasoningCohen-Solal, Quentin 11 December 2017 (has links)
Parmi les différentes formes de raisonnement étudiées dans le contexte de l'intelligence artificielle, le raisonnement qualitatif permet d'inférer de nouvelles connaissances dans le contexte d'informations imprécises, incomplètes et dépourvues de valeurs numériques. Il permet par exemple de déduire de nouvelles informations à partir d'un ensemble d'informations spatiales telles que « la France est frontalière de l'Allemagne », « la Suisse est à l'est de la France », « l'Italie est en Europe » et « le Luxembourg est proche de la France ». Il peut également être utilisé pour résoudre des abstractions de problèmes quantitatifs difficiles à résoudre, afin par exemple d'accélérer la résolution de ces problèmes.De nombreux formalismes de raisonnement qualitatif ont été proposés dans la littérature. Ils ne se focalisent cependant que sur un seul aspect du monde, alors que la majorité des applications requièrent la prise en compte d'informations hétérogènes. Afin de répondre à ces besoins, plusieurs combinaisons et extensions de formalismes qualitatifs, comme le raisonnement spatio-temporel et le raisonnement multi-échelle, ont récemment été proposées dans la littérature. Le raisonnement spatio-temporel permet de raisonner dans le contexte d'informations spatiales et temporelles interdépendantes. Le raisonnement multi-échelle permet de raisonner avec des informations de précisions différentes, et en particulier de lever des incohérences apparentes.Dans cette thèse, nous nous intéressons au raisonnement multi-échelle, au raisonnement spatio-temporel et aux combinaisons de formalismes qualitatifs.Nous proposons d'étendre le raisonnement qualitatif temporel multi-échelle pour prendre en compte le fait que les intervalles de temps peuvent être perçus comme des instants à certaines échelles de précision, de formaliser intégralement ce raisonnement et d'étudier la décision de la cohérence dans ce contexte ainsi que sa complexité. Nous montrons en particulier que ce formalisme permet de décider la cohérence et que le problème de décision de la cohérence est NP-complet, même dans le cas le plus simple.En outre, nous proposons un cadre général permettant de raisonner sur les séquences temporelles d'informations qualitatives, une forme de description spatio-temporelle. Ce cadre permet notamment de raisonner dans le contexte d'évolutions complexes. Par exemple, les entités considérées peuvent avoir des caractéristiques préservées au cours du temps, évoluer de manière dépendante les unes par rapport aux autres, tout en ayant un comportement potentiellement irréversible et différent selon leur nature. De plus, dans ce cadre, le raisonnement est plus performant computationnellement que les approches de l'état de l'art. Nous étudions en particulier la décision de la cohérence dans le contexte spécifique de régions mobiles de taille constante, et montrons que ce cadre permet effectivement de décider la cohérence.De surcroît, nous proposons un cadre formel unifiant plusieurs formes d'extensions et de combinaisons de formalismes qualitatifs, incluant le raisonnement multi-échelle et les séquences temporelles. Ce cadre permet de raisonner dans le contexte de chacune de ces combinaisons et extensions, mais également d'étudier de manière unifiée la décision de la cohérence et sa complexité. Nous établissons en particulier deux théorèmes complémentaires garantissant que la décision de la cohérence est polynomiale, et nous les utilisons pour prouver que plusieurs fragments de séquences temporelles sont traitables.Nous généralisons également la définition principale de formalisme qualitatif afin d'inclure des formalismes qualitatifs exclus des définitions de la littérature, importants dans le cadre des combinaisons. / In this thesis, we are interested in qualitative multi-scale reasoning, qualitative spatio-temporal reasoning and combinations of qualitative formalisms.We propose to extend the multiscale temporal reasoning to take into account the fact that time intervals can be perceived as instants at certain scales of precision, to fully formalize this reasoning and to study its consistency problem. We show in particular that this formalism decides consistency and that the consistency problem is NP-complete, even in the simplest case.In addition, we propose a general framework for reasoning on temporal sequences of qualitative information, a form of spatio-temporal description. This framework allows for reasoning in the context of complex evolutions. For example, the considered entities may have characteristics preserved over time, evolve in a dependent manner with respect to each other, while having a potentially irreversible and different behavior depending on their nature. Moreover, in this context, reasoning is computationally more efficient than state-of-the-art approaches. In particular, we study the consistency problem in the specific context of constant-size moving regions, and show that this framework actually decides consistency.Furthermore, we propose a formal framework unifying several forms of extensions and combinations of qualitative formalisms, including multi-scale reasoning and temporal sequences. This framework allows one to reason in the context of each of these combinations and extensions, but also to study in a unified way the consistency problem. In particular, we establish two complementary theorems guaranteeing that the consistency problem is polynomial, and we use them to prove that several fragments of temporal sequences are tractable.
|
407 |
Odůvodnění trestních rozsudků v České republice / Reasoning of Criminal Judgments in the Czech RepublicTomšů, Kristýna January 2020 (has links)
The topic of the diploma thesis is the reasoning of the criminal judgment, especially with regard to the sentence imposed. The obligation for judges to reason a sentence arises from the Code of Criminal Procedure and the principles of the rule of law; therefore, with some exceptions, it is an essential part of the judgment. The first part focuses on the aspects of the reasoning of the judgment in general (Chapters 1-6), explaining the reasons why judgments need to be justified, the different approaches to reasoning, the principles of good reasoning, and the problems that arise in reasoning. The next part of the thesis (chapter 7) deals with the justification of the sentence in the criminal judgment. The purpose of punishment, principles that influence the process of punishment of offenders, as well as factors (circumstances) that influence the selected punishment are discussed. The next part of the thesis (chapter 8) is devoted to the empirical part: the research which analyzes a representative sample of 366 judgments of Czech district courts in terms of the sentence imposed. Based on the law and the literature used, the data and factors that will be recorded during the analysis whereas the main research question is: How and to what extent do Czech district courts justify imposing sentences? This...
|
408 |
Adaptation for Assembly Part Design Based on Assemblability and ManufacturabilityChang, Guanghsu, Su, Cheng Chung, Priest, John W. 01 December 2006 (has links)
Case-Based Reasoning (CBR) has been successfully applied to many fields especially in the design domain. Poor assembly part design increases the cost, raises the manufacturing complexity and reduces the product quality. However, little research has been devoted to predict the potential design problems in the early design stage. The objective of this paper is to integrate the indexes of assemblability and manufacturability into adaptive phase in CBR to avoid inexperienced mistakes. Early experimental results indicate that quantitative feedback of these indexes can guide novices to depict a good assembly part design, let experienced designers confirm their experience judgments and finally impart the experience to novices through CBR methodology.
|
409 |
The relationship between moral reasoning and sex guilt to premarital sex in adolescents in high schoolsMathenjwa, Simangele Nokwethemba January 2011 (has links)
A dissertation submitted in partial fulfillment of the requirements for the Masters Degree in Clinical Psychology at the Department of Psychology at the University of Zululand, South Africa, 2011. / The field of moral reasoning has been surrounded by controversy. A lot of research has been done on the subject and a lot of theorists have differed much on thoughts, ideas and on how does an individual become a morally reasoning being. Our decisions pertaining certain issues are generally informed by our morals, values and beliefs. As we develop and grow in our respective societies, one discovers that how generally the society believes and views certain matters influence how one personally views the issue. Schools are especially one of the playgrounds that children enter into and form relationships with their peers. Inevitably they start to look at certain issues through the eyes of their peers. One may ask, what then happens to what the individual was raised to believe and know as wrong or right. This study seeks to understand the relationship between moral reasoning and sex guilt to premarital sex in adolescents in high schools. A sample of 40 participants was randomly selected for the study which comprised of 16 females and 24 males. The results indicated that there is no relationship between premarital sex and sex guilt to premarital sex in adolescents. The methodology used and the results found are interpreted and explained in the study.
|
410 |
Differential Effects of Visual and Auditory Presentation on Logical ReasoningDriesen, Jacob Lauterstein 10 February 1977 (has links)
A fundamental task in reasoning is to form some internal representation of the premises that allows the relations between them to be determined. Whether this process is visual or auditory is the subject of a long-standing controversy.
This controversy seems to have reached a stalemate. Another approach is to determine where in the brain reasoning is done. A way of doing this involves looking at differences in the processing and storage of visual and auditory information within the brain. Brooks used this approach in his experiments. His results suggested that a subject who receives spatial information by of the ear will, concurrent with reception, convert it into a visual representation. If, however, the individual receives a message in written form, be must use the visual system to both identify the words and, at the same time, represent the spatial relationships. Visually receive messages interfere with the generation of internal representations of spatial relations. Later experiments convinced Brooks that memories are stored in the system by which they enter the brain.
|
Page generated in 0.076 seconds