A rough set approach for approximating differential dependencies

作者：

Highlights：

• A differential-relation-based rough set model on relational databases is proposed.

• Using this model, the measures for differential dependencies (DDs) are expressed.

• An efficient method to compute the approximate error measure of g3 for DDs is developed.

• The rough sets on the differential decision systems (DDSs) are introduced.

• A bridge between DDs in databases and attribute dependencies in DDSs is formed.

摘要

•A differential-relation-based rough set model on relational databases is proposed.•Using this model, the measures for differential dependencies (DDs) are expressed.•An efficient method to compute the approximate error measure of g3 for DDs is developed.•The rough sets on the differential decision systems (DDSs) are introduced.•A bridge between DDs in databases and attribute dependencies in DDSs is formed.

论文关键词：Data dependencies,Measures,Rough sets,Approximate computation,Differential-relation-based rough set model,Differential decision systems

论文评审过程：Received 3 January 2018, Revised 6 June 2018, Accepted 10 June 2018, Available online 15 June 2018, Version of Record 18 August 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.06.025