liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A correspondence framework between three-valued logics and similarity-based approximate reasoning
2007 (English)In: Fundamenta Informaticae, ISSN 0169-2968, Vol. 75, no 1-4, 179-193Article in journal (Refereed) Published
Abstract [en]

This paper focuses on approximate reasoning based on the use of similarity spaces. Similarity spaces and the approximated relations induced by them are a generalization of the rough set-based approximations of Pawlak [17, 18]. Similarity spaces are used to define neighborhoods around individuals and these in turn are used to define approximate sets and relations. In any of the approaches, one would like to embed such relations in an appropriate logic which can be used as a reasoning engine for specific applications with specific constraints. We propose a framework which permits a formal study of the relationship between approximate relations, similarity spaces and three-valued logics. Using ideas from correspondence theory for modal logics and constraints on an accessibility relation, we develop an analogous framework for three-valued logics and constraints on similarity relations. In this manner, we can provide a tool which helps in determining the proper three-valued logical reasoning engine to use for different classes of approximate relations generated via specific types of similarity spaces. Additionally, by choosing a three-valued logic first, the framework determines what constraints would be required on a similarity relation and the approximate relations induced by it. Such information would guide the generation of approximate relations for specific applications.

Keyword [en]
approximate reasoning, rough sets, similarity relation, three-valued logics
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-48028 (URN)oai:DiVA.org:liu-48028 (OAI)diva2:268924 (DiVA)
Available from2009-10-11 Created:2009-10-11 Last updated:2011-02-27

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Doherty, PatrickSzalas, Andrzej
By organisation
The Institute of TechnologyKPLAB - Knowledge Processing Lab
In the same journal
Fundamenta Informaticae
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link