A general reduction algorithm for relation decision systems and its applications

作者：

Highlights：

• Give a general attribute reduction algorithm for relation decision systems.

• The algorithm unifies earlier positive region attribute reduction ones.

• Derive an algorithm for complete, incomplete and numerical decision tables.

• The reduction of covering decision systems is a special case of our algorithm.

摘要

•Give a general attribute reduction algorithm for relation decision systems.•The algorithm unifies earlier positive region attribute reduction ones.•Derive an algorithm for complete, incomplete and numerical decision tables.•The reduction of covering decision systems is a special case of our algorithm.

论文关键词：Attribute reduction,Covering decision system,Decision table,Discernibility matrix,Relation decision system

论文评审过程：Received 16 July 2016, Revised 26 November 2016, Accepted 30 November 2016, Available online 1 December 2016, Version of Record 25 January 2017.

论文官网地址：https://doi.org/10.1016/j.knosys.2016.11.027