Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1183.68608
Miao, D.Q.; Zhao, Y.; Yao, Y.Y.; Li, H.X.; Xu, F.F.
Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. (English)
[J] Inf. Sci. 179, No. 24, 4140-4150 (2009). ISSN 0020-0255

Summary: A relative reduct can be considered as a minimum set of attributes that preserves a certain classification property. This paper investigates three different classification properties, and suggests three distinct definitions accordingly. In the Pawlak rough set model, while the three definitions yield the same set of relative reducts in consistent decision tables, they may result in different sets in inconsistent tables.\par Relative reduct construction can be carried out based on a discernibility matrix. The study explicitly stresses a fact, that the definition of a discernibility matrix should be tied to a certain property. Regarding the three classification properties, we can define three distinct definitions accordingly.\par Based on the common structure of the specific definitions of relative reducts and discernibility matrices, general definitions of relative reducts and discernibility matrices are suggested.

MSC 2000:: *68T30 Knowledge representation

Keywords: attribute reduction; Pawlak rough set model; Pawlak regions; certainty of decision making; general decision; relative relationship; classification quality; consistent and inconsistent decision tables

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]