Weighted logics for artificial intelligence : an introductory discussion

International audienceBefore presenting the contents of the special issue, we propose a structured introductory overview of a landscape of the weighted logics (in a general sense) that can be found in the Artificial Intelligence literature, highlighting their fundamental differences and their application areas

Epistemic virtues, metavirtues, and computational complexity

I argue that considerations about computational complexity show that all finite agents need characteristics like those that have been called epistemic virtues. The necessity of these virtues follows in part from the nonexistence of shortcuts, or efficient ways of finding shortcuts, to cognitively expensive routines. It follows that agents must possess the capacities – metavirtues –of developing in advance the cognitive virtues they will need when time and memory are at a premium

Study on Rough Sets and Fuzzy Sets in Constructing Intelligent Information System

Since human being is not an omniscient and omnipotent being, we are actually living in an uncertain world. Uncertainty was involved and connected to every aspect of human life as a quotation from Albert Einstein said: �As far as the laws of mathematics refer to reality, they are not certain. And as far as they are certain, they do not refer to reality.� The most fundamental aspect of this connection is obviously shown in human communication. Naturally, human communication is built on the perception1-based information instead of measurement-based information in which perceptions play a central role in human cognition [Zadeh, 2000]. For example, it is naturally said in our communication that �My house is far from here.� rather than let say �My house is 12,355 m from here�. Perception-based information is a generalization of measurement-based information, where perception-based information such as �John is excellent.� is hard to represent by measurement-based version. Perceptions express human subjective view. Consequently, they tend to lead up to misunderstanding. Measurements then are needed such as defining units of length, time, etc., to provide objectivity as a means to overcome misunderstanding. Many measurers were invented along with their methods and theories of measurement. Hence, human cannot communicate with measurers including computer as a product of measurement era unless he uses measurement-based information. Perceptions are intrinsic aspect in uncertainty-based information. In this case, information may be incomplete, imprecise, fragmentary, not fully reliable, vague, contradictory, or deficient in some other way. 1In psychology, perception is understood as a process of translating sensory stimulation into an organized experience Generally, these various information deficiencies may express different types of uncertainty. It is necessary to construct a computer-based information system called intelligent information system that can process uncertainty-based information. In the future, computers are expected to be able to make communication with human in the level of perception. Many theories were proposed to express and process the types of uncertainty such as probability, possibility, fuzzy sets, rough sets, chaos theory and so on. This book extends and generalizes existing theory of rough set, fuzzy sets and granular computing for the purpose of constructing intelligent information system. The structure of this book is the following: In Chapter 2, types of uncertainty in the relation to fuzziness, probability and evidence theory (belief and plausibility measures) are briefly discussed. Rough set regarded as another generalization of crisp set is considered to represent rough event in the connection to the probability theory. Special attention will be given to formulation of fuzzy conditional probability relation generated by property of conditional probability of fuzzy event. Fuzzy conditional probability relation then is used to represent similarity degree of two fuzzy labels. Generalization of rough set induced by fuzzy conditional probability relation in terms of covering of the universe is given in Chapter 3. In the relation to fuzzy conditional probability relation, it is necessary to consider an interesting mathematical relation called weak fuzzy similarity relation as a generalization of fuzzy similarity relation proposed by Zadeh [1995]. Fuzzy rough set and generalized fuzzy rough set are proposed along with the generalization of rough membership function. Their properties are examined. Some applications of these methods in information system such as α-redundancy of object and dependency of domain attributes are discussed. In addition, multi rough sets based on multi-context of attributes in the presence of multi-contexts information system is defined and proposed in Chapter 4. In the real application, depending on the context, a given object may have different values of attributes. In other words, set of attributes might be represented based on different context, where they may provide different values for a given object. Context can be viewed as background or situation in which somehow it is necessary to group some attributes as a subset of attributes and consider the subset as a context. Finally, Chapter 5 summarizes all discussed in this book and puts forward some future topics of research

Approximations from Anywhere and General Rough Sets

Not all approximations arise from information systems. The problem of fitting approximations, subjected to some rules (and related data), to information systems in a rough scheme of things is known as the \emph{inverse problem}. The inverse problem is more general than the duality (or abstract representation) problems and was introduced by the present author in her earlier papers. From the practical perspective, a few (as opposed to one) theoretical frameworks may be suitable for formulating the problem itself. \emph{Granular operator spaces} have been recently introduced and investigated by the present author in her recent work in the context of antichain based and dialectical semantics for general rough sets. The nature of the inverse problem is examined from number-theoretic and combinatorial perspectives in a higher order variant of granular operator spaces and some necessary conditions are proved. The results and the novel approach would be useful in a number of unsupervised and semi supervised learning contexts and algorithms.Comment: 20 Pages. Scheduled to appear in IJCRS'2017 LNCS Proceedings, Springe

A survey of qualitative spatial representations

Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative spatial representation by describing key calculi representing different types of spatial relationships. The paper concludes with a discussion of current research and glimpse of future work