What are rough sets in data mining?

What are rough sets in data mining?

Rough set theory has been a methodology of database mining or knowledge discovery in relational databases. In its abstract form, it is a new area of uncertainty mathematics closely related to fuzzy theory. We can use rough set approach to discover structural relationship within imprecise and noisy data.

What are rough sets explain with example?

A rough set definition for a given class, C, is approximated by two sets—a lower approximation of C and an upper approximation of C. The lower approximation of C consists of all the data tuples that, based on the knowledge of the attributes, are certain to belong to C without ambiguity.

What is fuzzy set approach in data mining?

Fuzzy Set Theory is also called Possibility Theory. This theory allows us to work at a high level of abstraction. It also provides us the means for dealing with imprecise measurement of data. The fuzzy set theory also allows us to deal with vague or inexact facts.

What is fuzzy rough set?

Fuzzy sets and rough sets address two important, and mutually orthogonal, char- acteristics of imperfect data and knowledge: while the former allow that objects belong to a set or relation to a given degree, the latter provide approximations of concepts in the presence of incomplete information.

What is Discernibility matrix?

Given a reduct, a minimum discernibility matrix of the reduct is a matrix whose el- ements are either the empty set or singleton subsets. An element is the empty set if the original element is the empty set. Otherwise, it is obtained by se- lecting one attribute in the reduct from the original element.

How is rough set theory different from fuzzy set theory?

The distinction between a rough set and a fuzzy set is that the rough set makes it possible to approximate the original crisp set by reducing it to the upper and the upper approximation. A fuzzy set, on the other hand, is a set the boundaries of which are not sharp (i.e. they are “fuzzy”).

What is classical set theory?

Classical set is a collection of distinct objects. For example, a set of students passing grades. Each individual entity in a set is called a member or an element of the set. The classical set is defined in such a way that the universe of discourse is spitted into two groups members and non-members.

What are the properties of fuzzy sets?

Fuzzy set is a set having degrees of membership between 1 and 0….Properties of classical sets: For two sets A and B and Universe X:

• Commutativity:
• Associativity:
• Distributivity:
• Idempotency:
• Identity:
• Transitivity:

What is the difference between a crisp set and a fuzzy set?

Crisp Set: Countability and finiteness are identical properties which are the collection objects of crisp set….Difference Between Crisp Set and Fuzzy Set.