๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


A rough set approach to reasoning about
โœ J. F. Peters; A. Skowron ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 31 KB ๐Ÿ‘ 2 views
Preface: A rough set approach to data mi
โœ James Peters; Chien-Chung Chan; Jerzy W. Grzymala-Busse; Wojciech Ziarko ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 22 KB

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

Approaches to Parallel Graph-Based Knowl
โœ Diane J. Cook; Lawrence B. Holder; Gehad Galal; Ron Maglothin ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 279 KB

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

Experiments with rough set approach to f
โœ Xuguang Chen; Wojciech Ziarko ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 128 KB

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

Generalized rough approach to reduction
โœ Shrabonti Ghosh; S. S. Alam ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 80 KB ๐Ÿ‘ 1 views

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

A knowledge-based approach to adversaria
โœ Ronald R. Yager ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 222 KB

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