A framework for reasoning with rough sets
2005 (English)In: Transactions on Rough Sets IV / [ed] James F. Peters and Andrzej Skowron, Springer Berlin/Heidelberg, 2005, Vol. 3700, 178-276 p.Chapter in book (Refereed)
Rough sets framework has two appealing aspects. First, it is a mathematical approach to deal with vague concepts. Second, rough set techniques can be used in data analysis to find patterns hidden in the data. The number of applications of rough sets to practical problems in different fields demonstrates the increasing interest in this framework and its applicability. This thesis(1) proposes a language that caters for implicit definitions of rough sets obtained by combining different regions of other rough sets. In this way, concept approximations can be derived by taking into account domain knowledge. A declarative semantics for the language is also discussed. It is then shown that programs in the proposed language can be compiled to extended logic programs under the paraconsistent stable model semantics. The equivalence between the declarative semantics of the language and the declarative semantics of the compiled programs is proved. This transformation provides the computational basis for implementing our ideas. A query language for retrieving information about the concepts represented through the defined rough sets is also discussed. Several motivating applications are described. Finally, an extension of the proposed language with numerical measures is presented. This extension is motivated by the fact that numerical measures are an important aspect in data mining applications.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2005. Vol. 3700, 178-276 p.
Lecture Notes in Computer Science, ISSN 0302-9743 (print), 1611-3349 (online) ; 3700
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 3700
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-48115DOI: 10.1007/11574798_10ISBN: 978-3-540-29830-4ISBN: e-978-3-540-32016-6ISBN: 3-540-29830-4OAI: oai:DiVA.org:liu-48115DiVA: diva2:269011