J4

• Original Articles • Previous Articles     Next Articles

Attribute reduction of a decision table in algebra view and information view

WANG Li-hong(1,2);WU Geng-feng(2)

  

  1. (1) School of Computer Science and Technology, Yantai Univ., Yantai 264005, China
    (2) School of Computer Engineering and Technology, Shanghai Univ., Shanghai 200072, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-02-20 Published:2005-02-20

Abstract: This paper discusses algebra properties and changing law of entropy for some attribute reduction definitions.
The wrong proposition that possible reduct is equivalent to approximate reduct is corrected, and analysis shows that possible reduct keeps neither a positive region nor conditional entropy unchanged, while approximate reduct and μ-dec
ision reduct can keep positive region and conditional entropy unchanged.

Key words: sattribute reduction, algebra view, information view

CLC Number: 

  • TP18