2009Journal of Taiyuan University of Science and TechnologyRequires access

Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector

Yang Haifeng

Open publisher page 0 citations

Abstract

Discernibility matrix based on rough set theory is an important content for attribute reduction of information system.In this paper,a new concept of discernibility matrix to incomplete decision systems is proposed,and the construction method of discernibility matrix is given.The concept of discernibility vector is proposed based on the sparsity of discernibility matrix.An algorithm of attribute reduction of decison system is further proposed and its efficiency is verified through experiments.

About this research paper

What this paper is about

Discernibility matrix based on rough set theory is an important content for attribute reduction of information system.In this paper,a new concept of discernibility matrix to incomplete decision systems is proposed,and the construction method of discernibility matrix is given.The concept of discernibility vector is proposed based on the sparsity of discernibility matrix.An algorithm of attribute reduction of decison system is further proposed and its efficiency is verified through experiments.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Discernibility matrix based on rough set theory is an important content for attribute reduction of information system.In this paper,a new concept of discernibility matrix to incomplete decision systems is proposed,and the construction method of discernibility matrix is given.The concept of discernibility vector is proposed based on the sparsity of discernibility matrix.An algorithm of attribute reduction of decison system is further proposed and its efficiency is verified through experiments.

Key concepts: Rough set, Reduction (mathematics), Matrix (chemical analysis), Mathematics, Decision table, Set (abstract data type), Algorithm, Data mining

Related papers

Back to paper searchBrowse research topicsOriginal source
Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector — Research Paper | ScholarLens