A rough set approach to knowledge discovery
โ Scribed by J. F. Peters; A. Skowron
- Publisher
- John Wiley and Sons
- Year
- 2002
- Tongue
- English
- Weight
- 42 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
โฆ Synopsis
This issue of the International Journal of Intelligent Systems presents approaches to knowledge discovery based on rough set theory. [1][2][3][4][5][6][7][8] It is often the case that there are imperfections in raw input data needed for knowledge acquisition: uncertainty, vagueness, and incompleteness. Uncertainty arises in any measuring process where the observed value of a variable x tends to fluctuate from one measurement to the next. 9 Sensors have varying accuracy. Sensor readings can fluctuate and can sometimes be inaccurate due to noisy environments or faulty sensor components. Hence, there is keen interest in having measures of uncertainty. In the context of data mining and knowledge discovery, there is interest in quantifying the certainty factor of a decision rule. 2 In rough set theory, every decision rule has two conditional probabilities associated with it: certainty and coverage factors. 8 These two factors are closely related to two fundamental concepts of rough set theory, namely, lower approximation and upper approximation. It has been shown that the certainty and coverage factors satisfy Bayes' rule. 8 In addition, a frequency-based estimate of the conditional probability that an object x belongs to a set X has also been introduced in rough set theory 4 (see also Ref. 3). Other rough set approaches to measurement in the presence of uncertainty have also been given (see for example Refs. 3 and 6). Vagueness is yet another nettlesome problem in data mining and knowledge discovery. Two common sources of vagueness have been identified: error in physical measurements due to inaccurate measuring devices, as well as the mixture of noise and pure signals
๐ SIMILAR VOLUMES
In recent years, we have observed rapid progress in research on data mining using rough sets. Rough set theory, invented by Zdzislaw Pawlak in 1982, is especially well-suited for research in data mining and related areas such as granular computing, intelligent information systems, nonclassical logic
The large amount of data collected today is quickly overwhelming researchers' abilities to interpret the data and discover interesting patterns. Knowledge discovery and data mining systems contain the potential to automate the interpretation process, but these approaches frequently utilize computati
This paper reports our experiences with the application of the hierarchy of probabilistic decision tables to face recognition. The methodology underlying the classifier development for our experiments is the variable precision rough sets, a probabilistic extension of the rough set theory. The soft-c
In this article, Pawlak's rough approach for simplifying a decision table in an information system has been generalized. An information system has been considered in which attribute values are not always quantitative, but rather subjective, having vague or imprecise meanings. Some objects may have a
Our focus here is to provide a methodology that can be used by a participant in an adversarial decision-making environment to help choose their action. Central to our approach is the use of knowledge and perceptions about one's adversary to obtain an uncertainty profile indicating which action the a