@INCOLLECTION { Rsds2939,
author = {Pawlak, Zdzislaw and Polkowski, Lech T. and Skowron, Andrzej}, 
title = {Rough Sets and Rough Logic: a KDD Perspective}, 
booktitle = {Rough set methods and applications: new developments in knowledge discovery in information systems}, 
series =  = {Studies in Fuzziness and Soft Computing}, 
pages = {583--466}, 
publisher = {Physica-Verlag}, 
address = {Heidelberg, Germany}, 
year = 2000, 
note = {This volume is dedicated to the memory of Professor Adam Mrozek}, 
editor = {Polkowski, Lech and Tsumoto, Shusaku and Lin, Tsau Young}, 
issn = {1434-9922}, 
isbn = {3-7908-1328-1}, 
abstract = {Basic ideas of rough set theory were proposed by Zdzislaw Pawlak [90] in the early 1990's. In the ensuing years, we have witnessed a systematic, world-wide growth of interest in rough sets and their applications. There are numerous areas of successful applications of rough sets software systems [101]. Many interesting case studies are reported (for references see e.g., [100,101],[87] and the bibliography in these books, in particular [19],[46],[57],[132],1146]).The main goal of rough set analysis is induction of approximations of concepts. The main goal is motivated by the basic fact, constituting also the main problem of KDD, that language we may choose for knowledge description are incomplete with respect to expressibility. A fortiori, we have to describe concepts of interest (features, properties, relations etc.) known not completely but by means of their reflections (i.e., approximations) in the chosen language. The most important issues in the induction process are: construction of relevant primitive concepts from which approximation of more complex concepts are assembled, measures of inclusion and similarity (closeness) an concepts, construction of operations producing complex concepts from the primitive ones. Basic tools of rough set approach are related to concept approximations. They are defined by approximation spaces. For many application, in particular for KDD problems, it is necessaty to search for relevant approximation spaces in the large space of parameterized approximation spaces. Strategies for tuning parameters of approximation spaces are crucial for inducing concept approximations of high quality. Methods proposed in rough set approach are to general methods like feature selection, feature extraction (e.g., discretization or grouping of symbolic value), data reduction, decision rule generation, pattern extraction(templates, association rules), or decomposition of Knowledge Discovery from the perspective of KDD as w hole. This chapter shows how several aspects of the above problems are solved by the classical rough set approach and how they are approached by some recent extension to the classical theory of rough sets. We point out the role of Boolean reasoning in solving discussed problems. Rough sets induce via its methods a specific logic, which we call rough logic. We also discuss rough logic and related logics from a wider perspective of logical approach in KDD. We show some relationships between these logics and potential directions for futher research on rough logic.}, 
keywords = {concept, concept approximation, rough sets, rough mereology, knowledge discovery and data mining, reducts, patterns, decision and association rules, feature selection and extraction, classical deductive systems, logics for reasoning under uncertainty, rough logic (RL), }, 
}