Fast calculation for approximations in Dominance-based Rough Set Approach using Dual Information Granule

Jie Zhao, Daiyang Wu, Jiaxin Wu, Eric Wing Kuen See-To, Faliang Huang

Abstract: Highlights•DIGAC uses granule-based approximation calculation in DRSA rather than object-based.•DIGAC keeps accuracy while reducing time complexity with theoretical guarantees.•DSLAC and QUAC strategies eliminate redundant calculations, improving efficiency.•DIGAC outperforms existing methods, especially for large and high-dimensional data.