As a generalized extension of Pawlak’s rough set model, the multigranulation decision-theoretic rough set model in ordered information systems utilizes the basic set assignment function to construct probability measure spaces through dominance relations. It is an effective tool to deal with uncertain problems and widely used in practical decision problems. However, when the scale of dataset is large, it takes a lot of time to characterize the approximations of the target concept, as well as complicated calculation processes. In this paper, we develop a novel model called local multigranulation decision-theoretic rough set in an ordered information system to overcome the above-mentioned limitation. Firstly, to reduce the computing time of the information granule independent of the target concept, we only use the characterization of the elements in the target concept to approximate this target concept. Moreover, the corresponding local multigranulation decision-theoretic rough set in an ordered information system is addressed according to the established local model, and the comparisons are made between the proposed local algorithm and the algorithm of original multigranulation decision-theoretic rough set in ordered information systems. Finally, the validity of the local approximation operators is verified through the experimental evaluation using six datasets coming from the University of California-Irvine (UCI) repository.
Multigranulation decision-theoric rough set Probabilistic rough set Local rough set Ordered information systems
This is a preview of subscription content, log in to check access.
We would like to express our thanks to the Editor-in-Chief, handling associate editor and anonymous referees for his/her valuable comments and constructive suggestions. This work is supported by the National Natural Science Foundation of China (No. 61772002).
Compliance with ethical standards
Conflict of interest
The authors declare no conflict of interest.
Bansal S (2018) Nature-inspired-based multi-objective hybrid algorithms to find near-OGRs for optical WDM systems and their comparison. In: Handbook of research on biomimicry in information retrieval and knowledge management. IGI Global, pp 175–211Google Scholar
Bansal S, Gupta N, Singh AK (2017) NatureCinspired metaheuristic algorithms to find nearCOGR sequences for WDM channel allocation and their performance comparison. Open Math 15(1):520–547MathSciNetzbMATHCrossRefGoogle Scholar
Bansal S, Singh AK, Gupta N (2017) Optimal golomb ruler sequences generation for optical WDM systems: a novel parallel hybrid multi-objective bat algorithm. J Inst Eng 98(1):43–64Google Scholar
Bansal S, Sharma K (2018) Nature-inspired-based modified multi-objective BB-BC algorithm to find near-OGRs for optical WDM systems and its performance comparison. In: Handbook of research on biomimicry in information retrieval and knowledge management. IGI Global, pp 1–25Google Scholar
Chen J, Zhang YP, Zhao S (2016) Multi-granular mining for boundary regions in three-way decision theory. Knowl Based Syst 91:287–292CrossRefGoogle Scholar
Liang DC, Pedrycz W, Liu D, Hu P (2015) Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making. Appl Soft Comput 29:256–269CrossRefGoogle Scholar
Liang DC, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345(1):46–64CrossRefGoogle Scholar
Li W, Miao DQ, Wang WL et al (2010) Hierarchical rough decision theoretic framework for text classification. In: IEEE international conference on cognitive informatics, pp 484–489Google Scholar
Liu D, Yao YY, Li TR (2011) Three-way investment decisions with decision-theoretic rough sets. Int J Comput Intell Syst 4(1):66–74CrossRefGoogle Scholar
Liu D, Li TR, Liang DC (2012) Three-way government decision analysis with decision-theoretic rough sets. Int J Uncertain Fuzziness Knowl Based Syst 20(supp01):119–132CrossRefGoogle Scholar
Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27zbMATHCrossRefGoogle Scholar
Sun BZ, Ma WM, Li BJ, Li XN (2016) Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason 93:424–442MathSciNetzbMATHCrossRefGoogle Scholar