Variable Precision Rough Set Model for Incomplete Information Systems and Its Β-reducts

نویسندگان

  • Zengtai Gong
  • Zhanhong Shi
  • Hongxia Yao
چکیده

As the original rough set model is quite sensitive to noisy data, Ziarko proposed the variable precision rough set (VPRS) model to deal with noisy data and uncertain information. This model allowed for some degree of uncertainty and misclassification in the mining process. In this paper, the variable precision rough set model for an incomplete information system is proposed by combining the VPRS model and incomplete information system, and the β-lower and β-upper approximations are defined. Considering that classical VPRS model lacks a feasible method to determine the precision parameter β when calculating the β-reducts, we present an approach to determine the parameter β. Then, by calculating discernibility matrix and discernibility functions based on β-lower approximation, the β-reducts and the generalized decision rules are obtained. Finally, a concrete example is given to explain the validity and practicability of β-reducts which is proposed in this paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Attribute Reduction in Incomplete Information Systems

Through changing the equivalence relation of objects to reflexive and symmetric binary relation in the incomplete information system, a cumulative variable precision rough set model is proposed. The basic properties of β lower and β upper cumulative approximation operators are investigated. β upper, and β lower distribution consistent set are explored for defining β upper, and β lower distribut...

متن کامل

Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems

The information systems with incomplete attribute values and fuzzy decisions commonly exist in practical problems. On the base of the notion of variable precision rough set model for incomplete information system and the rough set model for incomplete and fuzzy decision information system, the variable rough set model for incomplete and fuzzy decision information system is constructed, which is...

متن کامل

Maintenance of Reductsin the Variable Precision Rough Sets

Deenitions of a reduct for a single object, decision class and all objects of decision table for the variable precision rough sets model are introduced. The deenitions have a property that the set of prime implicants of minimal disjunctive normal form of a discernibility function is equal to the set of reducts. Thus the problem of reducts maintenance in dynamically extended information systems ...

متن کامل

Dominance-based Rough Interval-valued Fuzzy Set in Incomplete Fuzzy Information System

The fuzzy rough set is a fuzzy generalization of the classical rough set. In the traditional fuzzy rough model, the set to be approximated is a fuzzy set. This paper deals with an incomplete fuzzy information system with interval-valued decision by means of generalizing the rough approximation of a fuzzy set to the rough approximation of an interval-valued fuzzy set. Since all condition attribu...

متن کامل

Approximation reductions in an incomplete variable precision multigranulation rough set

This paper deals with approaches to the granular space reductions in the variable precision multigranulation rough set model. The main objective of this study is to extend four kinds of the granular space reductions called a tolerance relations optimistic multigranulation  ower approximation distribution reduction, a tolerance relations optimistic multigranulation  upper approximation distrib...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012