Pawlak type rough sets are defined based on equivalence classes of an equivalence relation on. In this paper, we introduce the concepts of information entropy, rough entropy and knowledge granulation in rough set theory, and establish the relationships among those concepts. It is interesting to compare definitions of cla ssical sets, fuzzy sets and rough sets. Rough approximations on hesitant fuzzy sets igi global. We collected 12 contributions, covering the different facets and application fields of rough set theory.
A rough set approach to data mining in recent years, we have observed rapid progress in research on data mining using rough sets. Pdf imprecise categories, approximations and rough sets. The future of rough sets in march 2019, we asked the members of the irss advisory board to write a short contribution two to three pages providing some directions for future research in rough set theory. After 15 year of pursuing rough set theory and its application the theory has reached a certain degree of maturity. A comparative study of fuzzy sets and rough sets sciencedirect. A novel rough set approach is proposed in this paper to discover classification rules through a process of knowledge induction which selects optimal decision rules with a minimal set of features necessary and sufficient for classification of realvalued data. The roughsetknowledgereduction package pretends to be an r implementation of the section 6.
Pawlak, z rough sets theoretical aspects of reasoning about data. Pawlakrough sets theoretical aspects of reasoning about data. Pawlak 1991, rough classification, international journal of humancomputer studies 51 1999 369383. Simplify decision tables using rough set theory github. Recent years have witnessed a renewed and expanding interest in the topic as it begins to play a key role in. Todate computers are supposed to store and exploit knowledge. In contrast, rough sets under operatororiented view are different from fuzzy sets, and may be regarded as an extension of clas dcal set algebra.
It is not a complete implementation of rough set theory. Rough sets provide a formal method to approximate crisp sets when the set element belonging relationship is either known or undetermined. Nov 17, 20 the rough set theory offers a viable approach for decision rule extraction from data. Type2 fuzzy set provides additional degree of freedom. Though the neural network has ability of approximating unknown nonlinear systems, but it cant distinguish the redundant knowledge. Some basic aspects of the research of rough sets and several applications have recently been presented by pawlak and skowron 5, 6.
Rough sets theoretical aspects of reasoning about data. The fuzzy rough relational database is formally defined, along with a fuzzy. In fact, these approximations are interior and closure operations in a certain topology generated by available data about elements of the set. Rough set theory understands knowledge as the division of data, and each divided set is called the concept.
To represent knowledge discovered from data tables, a decision logic dl is proposed in rough set theory. There are many applications of rough set theory especially in data analysis, artificial intelligence, and cognitive sciences 24. The obtainable model or rough set consists of if then rules. Theoretical aspects of reasoning about data, kluwer academic publishers, boston. In particular rough set look on bayes formula leads to new methodology of reasoning from data and shows interesting relationship between bayes theorem, rough sets and flow graphs. One of the main advantages of rough set theory is that it does not need any. The rough set approach has been introduced to deal with vague or imprecise concepts, to derive knowledge from data, and to reason about knowledge. This paper concerns the modeling of imprecision, vagueness, and uncertainty in databases through an extension of the relational model of data. Rough set theory, introduced by zdzislaw pawlak in the early 1980s 11, 12, is a. A set of data is generally disorganized, contains useless details, although it can be incomplete. This approach seems to be of fundamental importance t. Theoretical aspects of reasoning about data, boston, ma, kluwer academic publishers, 1991.
Although the notion is a relatively recent one, the notions and principles of granular computing grc have appeared in a different guise in many related fields including granularity in artificial intelligence, interval computing, cluster analysis, quotient space theory and many others. Theoretical aspects of reasoning about data, dordrecht. Research on fault diagnosis method based on cbr and rough set. Rough set theory has two main categories in the application of information science. Theoretical aspects of reasoning about data january 1992. Dl is an instance of propositional logic, but we can use other logical formalisms to describe data tables. Nov 01, 1995 rough set theory, introduced by zdzislaw pawlak in the early 1980s 11, 12, is a new mathematical tool to deal with vagueness and uncertainty. In this paper, we would like to present some modal logics with semantics based on rough set theory and related notions. Three methods of flow graphs application in drawing conclusions from data are presented and. However, the problem is to understand what knowledge means, to find ways of representing knowledge, and to specify automated machineries that can extract useful information from stored knowledge.
Topological and fuzzy rough sets decision support by experience. Since theories of fuzzy sets and rough sets are distinct and complementary on dealing with uncertainty, the concept of fuzzy rough sets has been proposed. Isbn 97894015344 digitally watermarked, drmfree included format. Pdf an introduction to rough set theory and its applications a. Rough set theory 7 is a new mathematical approach to data analysis and data mining.
Different aspects of vagueness in the rough set framework are discussed, e. Since then we have witnessed a systematic, worldwide growth of interest in rough set theory and its applications. In addition to surveying some wellknown results about the links between modal logics and rough set theory, we also develop some new applied logics inspired by generalized rough set theory. Theoretical aspects of reasoning about data theory. Rough sets, theoretical aspects of reasoning about data.
The papers in this two set volume of ijcrs 2017 follow the track already rutted by rsctc and jrs conferences which aimed at unification of many facets of rough set theory from theoretical aspects of the rough set idea bordering on theory of concepts and going through algebraic structures, topological structures, logics for uncertain reasoning. Theoretical aspects of reasoning about data, theory and decision library d. Pdf 1 introduction 2 rough set theory 3 reduct and core of a knowledge system 4 decision rules 2 5. A rough set approach for the discovery of classification. The rough set approach works well in a situation of uncertainty by plotting the lower and upper approximations. In data mining problems, data is usually provided in the form of data tables. Rough set theory fundamental concepts, principals, data. Decision making, data mining, knowledge representation, university of milanobicocca, milan, italy, 2529 july, 2016 introduction to rough sets. Rough set theory is a relatively new mathematical tool for use in computer applications in circumstances which are characterized by vagueness and uncertainty.
Pawlak 1982, rough sets, international journal of information and computer sciences 11 3456. At last the method is testified by an example, and the result shows it is feasible and effective. In recent years we witnessed a rapid grow of interest in rough set theory and its application, world wide. Theoretical aspects of reasoning about data theory and decision library d. Pdf application of rough set theory in decisionmaking with. Rough set theory for topological spaces sciencedirect. Conventional rough set theory is based on indiscernibility relation, which lacks the adaptive ability to data noise or data missing. Pdf on jan 1, 2004, zbigniew suraj published an introduction to rough set. Rough set approach toward data modelling and user knowledge. Traditional rough set theory is restricted to crisp environments.
Rough set theory is an excellent tool to handle a granularity of data. Kluwer academic publishers, 1991 is a relatively new approach to representing and reasoning with incomplete and uncertain knowledge. Modelling prognostic power of cardiac tests using rough sets. Download theoretical aspects of reasoning about knowledge full book in pdf, epub, and mobi format, get it for read on your kindle device, pc, phones or tablets. This paper, introduces the fundamental concepts of rough set theory and other aspects of data mining, a discussion of data representation with rough set theory including pairs of attributevalue blocks, information tables reducts, indiscernibility relation and. Rough sets communications of the acm acm digital library. Theoretical aspects of reasoning about data, theory. The aim of the workshop was to bring together experts in the analysis of temporal and spatial data mining and knowledge. The main idea is to use knowledge bases of known knowledge to approximate inaccurate or uncertain knowledgewithknowledge from known knowledge bases 4.
In other words, the rough set approach is based on knowledge. This method makes full use of the advantage of let the data speak. Among such methods, the filter approach that selects a feature subset using a. Rough set approach toward data modelling and user knowledge for extracting insights. At least that is one of the aims of research fields such as artificial intelligence and information systems. Rough set theory is employed to process reduction on attributes and the weighting coefficient of case description attributes. Volume xiv of the trs includes extensions of papers presented at the 12th int.
This enables the use of rough sets for reasoning about incomplete or contradictory knowledge. Volume 9 pdf book is also available for read online, mobi, docx and mobile and kindle reading. In this paper, a rough set approach is used for data modelling and user knowledge to extract meaningful insights. Theoretical aspects of reasoning about knowledge full free pdf books. Classical set is a primitive notion and is defined intuitively or axiomatically.
Summing up, rough set based reasoning has an overlap with deductive, inductive and common sense reasoning, however it has its own speci c features and can be considered in its own right. In the standard version of rough set theory pawlak 1991, the lower and upperapproximation sets are crisp sets, but in other. Pawlak, is a formal approximation of a crisp set i. Pdf fuzzy rough set techniques for uncertainty processing. Rough set theory, invented by zdzislaw pawlak in 1982, is especially wellsuited for research in data mining and related areas such as granular computing, intelligent information systems, nonclassical logics, web mining, and uncertainty reasoning. Rosenfeld, digital topology, american mathematical monthly 86 1979 621a630. To cope with this problem, many methods for selecting a subset of features have been proposed. Pdf download theoretical aspects of reasoning about. Rough sets reduction techniques for casebased reasoning 473 4. Pawlak, rough sets theoretical aspect of reasoning about data, kluweracademic pubilishers1991. Aug 01, 1998 rough sets under set oriented view are closely related to fizzy sets, which leads to nontruthfunctional fuzzy set operators. Discretization algorithm for incomplete economic information. Rough set theory, introduced by pawlak 1982, consists of the approximation of the set by its lower and upper approximations.
Conclusion glossary bibliography biographical sketches summary rough set theory was proposed by pawlak for analyzing data and reasoning about data. Rough sets were introduced by zdzislaw pawlak on his book rough sets. In pursuit of patterns in data reasoning from data the. Pdf book is also available for read online, mobi, docx and mobile and kindle reading. Rough sets theoretical aspects of reasoning about data z. Rough set based techniques to characterise uncertainty have been used efficiently in many areas including reasoning from imprecise data. Rough set theory was proposed by zdzislaw pawlak 1982, 1991 in the early 1980s. A rough set knowledge discovery framework is formulated for the analysis of intervalvalued information systems converted from real.
Oct 14, 2002 this paper concerns some aspects of rough set based data analysis. The lncs journal transactions on rough sets is devoted to the entire spectrum of rough sets related issues, from logical and mathematical foundations, through all aspects of rough set theory and its applications, such as data mining, knowledge discovery, and intelligent information processing, to relations between rough sets and other approaches to uncertainty, vagueness, and incompleteness. Jul 09, 20 rough sets theory and fuzzy sets theory are mathematical tools to deal with uncertainty, imprecision in data analysis. Two views of the theory of rough sets in finite universes. Using rough sets with heuristics for feature selection. In computer science, a rough set, first described by polish computer scientist zdzislaw i. Pawlak,pawlak rough sets theoretical aspects of reasoning about data. Jul 01, 2005 pawlak, rough sets, theoretical aspects of reasoning about data, kluwer academic, boston, 1991. Practical machine learning algorithms are known to degrade in performance prediction accuracy when faced with many features sometimes attribute is used instead of feature that are not necessary for rule discovery.
Machine learning algorithms play an important role in different areas of research 16, 2530. Rough set theory was developed by zdzislaw pawlak in the early 1980s. Since 1982, the theory and applications of rough set have impressively developed. Pdf ebooks can be used on all reading devices immediate ebook download after. Going forward rough sets international rough set society.
Pawlak, rough sets, international journal of computer and information sciences, vol. The idea of the rough set consists of the approximation of a set by a pair of sets, called the lower and the upper approximation of this set. This article introduces the basic concepts of rough sets and boolean reasoning brown fm. The application of tolerant rough set neural network to. Both of them may bconsidered as deviations of classical set algebra. Topological and fuzzy rough sets decision support by experience application of the rough sets theory. Furthermore, it may present qualitatively whether or not the faults exist, but it cant compute accurately the value of the faults.
1027 792 267 1586 1597 1097 147 1045 651 665 491 53 1365 1011 154 753 1664 1451 1109 1648 1075 68