A heuristic based dependency calculation technique for rough set theory

作者:

Highlights:

• Rough Sets use positive region based dependency measure.

• Calculating positive region is a computationally expensive task.

• We have proposed a new heuristic based dependency calculation technique.

• The proposed method avoids calculation of positive region.

• Results have justified the proposed solution.

摘要

•Rough Sets use positive region based dependency measure.•Calculating positive region is a computationally expensive task.•We have proposed a new heuristic based dependency calculation technique.•The proposed method avoids calculation of positive region.•Results have justified the proposed solution.

论文关键词:Rough set theory,Heuristic dependency calculation,Reducts,Dependency,Positive region

论文评审过程:Received 4 August 2016, Revised 28 March 2018, Accepted 8 April 2018, Available online 10 April 2018, Version of Record 18 April 2018.

论文官网地址:https://doi.org/10.1016/j.patcog.2018.04.009