A new approach to rough set based on remote neighborhood systems. (English) Zbl 1436.68359
Summary: The notion of neighborhood systems is abstracted from the geometric notion of “near”, and it is primitive in the theory of topological spaces. Now, neighborhood systems have been applied in the study of rough set by many researches. The notion of remote neighborhood systems is initial in the theory of topological molecular lattice, and it is abstracted from the geometric notion of “remote”. Therefore, the notion of remote neighborhood systems can be considered as the dual notion of neighborhood systems. In this paper, we develop a theory of rough set based on remote neighborhood systems. Precisely, we construct a pair of lower and upper approximation operators and discuss their basic properties. Furthermore, we use a set of axioms to describe the lower and upper approximation operators constructed from remote neighborhood systems.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
References:
| [1] | Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Boston, Mass, USA: Kluwer Academic Publishers, Boston, Mass, USA · Zbl 0758.68054 · doi:10.1007/978-94-011-3534-4 |
| [2] | Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 1, 28-40 (2007) · Zbl 1142.68550 · doi:10.1016/j.ins.2006.06.006 |
| [3] | Bonikowski, Z.; Bryniarski, E.; Wybraniec-Skardowska, U., Extensions and intentions in the rough set theory, Information Sciences, 107, 1-4, 149-167 (1998) · Zbl 0934.03069 · doi:10.1016/S0020-0255(97)10046-9 |
| [4] | Ma, Z.; Li, J.; Mi, J., Some minimal axiom sets of rough sets, Information Sciences, 312, 40-54 (2015) · Zbl 1387.03051 · doi:10.1016/j.ins.2015.03.052 |
| [5] | Kang, X.; Li, D.; Wang, S.; Qu, K., Rough set model based on formal concept analysis, Information Sciences, 222, 611-625 (2013) · Zbl 1293.68261 · doi:10.1016/j.ins.2012.07.052 |
| [6] | Kelley, J. L., General Topology (1955), Princeton, NJ, USA: Van Nostrand, Princeton, NJ, USA · Zbl 0066.16604 |
| [7] | Kim, Y.; Enke, D., Developing a rule change trading system for the futures market using rough set analysis, Expert Systems with Applications, 59, 165-173 (2016) · doi:10.1016/j.eswa.2016.04.031 |
| [8] | Zhang, Y.-L.; Li, J.; Wu, W.-Z., On axiomatic characterizations of three pairs of covering based approximation operators, Information Sciences, 180, 2, 274-287 (2010) · Zbl 1186.68470 · doi:10.1016/j.ins.2009.08.031 |
| [9] | Zhang, Y.-L.; Luo, M.-K., On minimization of axiom sets characterizing covering-based approximation operators, Information Sciences, 181, 14, 3032-3042 (2011) · Zbl 1216.68300 · doi:10.1016/j.ins.2011.02.020 |
| [10] | Zhu, W.; Wang, F., Covering based granular computing for conflict analysis, Intelligence and Security Informatics, 3975, 566-571 (2006), Heidelberg, Germany: Springer, Heidelberg, Germany · doi:10.1007/11760146_58 |
| [11] | Chen, Y.; Zeng, Z.; Lu, J., Neighborhood rough set reduction with fish swarm algorithm, Soft Computing, 21, 23, 6907-6918 (2017) · doi:10.1007/s00500-016-2393-6 |
| [12] | Dai, J.; Gao, S.; Zheng, G., Generalized rough set models determined by multiple neighborhoods generated from a similarity relation, Soft Computing, 22, 7, 2081-2094 (2018) · Zbl 1398.68534 · doi:10.1007/s00500-017-2672-x |
| [13] | Gao, N.; Li, Q.; Han, H.; Li, Z., Axiomatic approaches to rough approximation operators via ideal on a complete completely distributive lattice, Soft Computing, 22, 7, 2329-2339 (2018) · Zbl 1398.68536 · doi:10.1007/s00500-017-2495-9 |
| [14] | Guan, L.; Wang, G., Generalized approximations defined by non-equivalence relations, Information Sciences, 193, 163-179 (2012) · Zbl 1248.68488 · doi:10.1016/j.ins.2012.01.009 |
| [15] | Jin, Q.; Li, L., One-axiom characterizations on lattice-valued closure (interior) operators, Journal of Intelligent and Fuzzy Systems, 31, 3, 1679-1688 (2016) · Zbl 1367.54008 · doi:10.3233/JIFS-151910 |
| [16] | Jin, Q.; Li, L.; Lv, Y.; Zhao, F.; Zou, J., Connectedness for lattice-valued subsets in lattice-valued convergence spaces, Quaestiones Mathematicae, 42, 2, 135-150 (2019) · Zbl 1502.54004 · doi:10.2989/16073606.2018.1441920 |
| [17] | Jiang, H.; Zhan, J.; Chen, D., Covering based variable precision (I,T)-fuzzy rough sets with applications to multi-attribute decision-making, IEEE Transactions on Fuzzy Systems, 1-1 (2018) · doi:10.1109/TFUZZ.2018.2883023 |
| [18] | Hu, K.; Li, J., The entropy and similarity measure of interval valued intuitionistic fuzzy sets and their relationship, International Journal of Fuzzy Systems, 15, 3, 279-288 (2013) |
| [19] | Hu, K.; Meng, G. W., Triple I method and its application based on generalized residual implication, INFORMATION: An International Interdisciplinary Journal, 16, 961-966 (2013) |
| [20] | Hu, K.; Zhang, X. F., Some families of implication operators and corresponding triple I methods, INFORMATION: An International Interdisciplinary Journal, 16, 1139-1144 (2013) |
| [21] | Hu, K.; Zhang, X.; Gen, M.; Jo, J., A new model for single machine scheduling with uncertain processing time, Journal of Intelligent Manufacturing, 28, 3, 717-725 (2017) · doi:10.1007/s10845-015-1033-9 |
| [22] | Lang, G.; Cai, M.; Fujita, H.; Xiao, Q., Related families-based attribute reduction of dynamic covering decision information systems, Knowledge-Based Systems, 162, 161-173 (2018) · doi:10.1016/j.knosys.2018.05.019 |
| [23] | Liu, G., The relationship among different covering approximations, Information Sciences, 250, 178-183 (2013) · Zbl 1321.03066 · doi:10.1016/j.ins.2013.07.019 |
| [24] | Liu, G.; Sai, Y., A comparison of two types of rough sets induced by coverings, International Journal of Approximate Reasoning, 50, 3, 521-528 (2009) · Zbl 1191.68689 · doi:10.1016/j.ijar.2008.11.001 |
| [25] | Li, L., p-Topologicalness-a relative topologicalness in \(⊤\)-convergence spaces, Mathematics, 7, 3, 228 (2019) · doi:10.3390/math7030228 |
| [26] | Li, L.; Jin, Q.; Hu, K., Lattice-valued convergence associated with CNS spaces, Fuzzy Sets and Systems (2018) · Zbl 1423.54010 · doi:10.1016/j.fss.2018.05.023 |
| [27] | Li, L. Q.; Jin, Q.; Hu, K.; Zhao, F. F., The axiomatic characterizations on L-fuzzy covering-based approximation operators, International Journal of General Systems, 46, 4, 332-353 (2017) · doi:10.1080/03081079.2017.1308360 |
| [28] | Li, L.; Li, Q., On enriched L-topologies: base and subbase, Journal of Intelligent and Fuzzy Systems, 28, 6, 2423-2432 (2015) · Zbl 1352.54006 · doi:10.3233/IFS-141522 |
| [29] | Li, L.; Jin, Q.; Yao, B., Regularity of fuzzy convergence spaces, Open Mathematics, 16, 1, 1455-1465 (2018) · Zbl 1410.54014 · doi:10.1515/math-2018-0118 |
| [30] | Polkowski, L.; Skowron, A., Rough Sets in Knowledge Discovery (1998), Heidelberg, Germany: Physic-Verlag, Heidelberg, Germany · Zbl 0910.00028 |
| [31] | Syau, Y.-R.; Jia, L., Generalized rough sets based on reflexive relations, Communications in Information and Systems, 12, 4, 233-249 (2012) · Zbl 1310.03050 · doi:10.4310/CIS.2012.v12.n4.a1 |
| [32] | Yao, Y. Y., Constructive and algebraic methods of the theory of rough sets, Information Sciences, 109, 1-4, 21-47 (1998) · Zbl 0934.03071 · doi:10.1016/S0020-0255(98)00012-7 |
| [33] | Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, 111, 1-4, 239-259 (1998) · Zbl 0949.68144 · doi:10.1016/S0020-0255(98)10006-3 |
| [34] | Yao, Y.; Yao, B., Covering based rough set approximations, Information Sciences, 200, 91-107 (2012) · Zbl 1248.68496 · doi:10.1016/j.ins.2012.02.065 |
| [35] | Zhu, W., Topological approaches to covering rough sets, Information Sciences, 177, 6, 1499-1508 (2007) · Zbl 1109.68121 · doi:10.1016/j.ins.2006.06.009 |
| [36] | Zhu, W., Relationship between generalized rough sets based on binary relation and covering, Information Sciences, 179, 3, 210-225 (2009) · Zbl 1163.68339 · doi:10.1016/j.ins.2008.09.015 |
| [37] | Zhan, J.; Sun, B.; Alcantud, J. C., Covering based multigranulation (I,T)-fuzzy rough set models and applications in multi-attribute group decision-making, Information Sciences, 476, 290-318 (2019) · Zbl 1442.68236 · doi:10.1016/j.ins.2018.10.016 |
| [38] | Zhu, W.; Wang, F., Reduction and axiomization of covering generalized rough sets, Information Sciences, 152, 217-230 (2003) · Zbl 1069.68613 · doi:10.1016/S0020-0255(03)00056-2 |
| [39] | Zhan, J.; Xu, W., Two types of coverings based multigranulation rough fuzzy sets and applications to decision making, Artificial Intelligence Review, 1-32 (2018) · doi:10.1007/s10462-018-9649-8 |
| [40] | Zhang, L.; Zhan, J.; Xu, Z., Covering-based generalized IF rough sets with applications to multi-attribute decision-making, Information Sciences, 478, 275-302 (2019) · Zbl 1443.68187 · doi:10.1016/j.ins.2018.11.033 |
| [41] | Lin, T. Y., Neighborhood systems-application to qualitative fuzzy and rough set, Advances in Machine Intelligence and Soft Computing IV, 132-155 (1997) |
| [42] | Lin, T. Y.; Syau, Y. R., Unifying variable precision and classical rough sets: granular approach, Rough Sets and Intelligent Systems-Professor Zdzislaw Pawlak in Memorian. Rough Sets and Intelligent Systems-Professor Zdzislaw Pawlak in Memorian, Intelligent Systems Reference Library, 2, 365-373 (2013), Heidelberg, Germany: Springer, Heidelberg, Germany · doi:10.1007/978-3-642-30341-8_19 |
| [43] | Lin, T. Y.; Yao, Y. Y., Mining soft rules using rough sets and neighborhoods, Proceedings of the Symposium on Modelling, Analysis and Simulation, Computational Engineering in Systems Applications (CESA 96, IMASCS Multiconference |
| [44] | Michael, J. B.; Lin, T. Y., Neighborhoods, rough sets, and query relaxation in cooperative answering, Rough Sets and Data Mining: Analysis of Imprecise Data, 229-238 (1997), Dordrecht, The Netherlands: Kluwer Academic Publisher, Dordrecht, The Netherlands |
| [45] | Lin, T. Y.; Skowron, A.; Polkowski, L., Granular computing on binary relations I: data mining and neighborhood systems, Rough Sets and Knowledge Discovery, 107-121 (1998), Physica-Verlag · Zbl 0927.68089 |
| [46] | Lin, T. Y.; Liu, Q.; Huang, K. J.; Chen, W., Rough sets, neighborhood systems and approximation, Methodologies for Intelligent System, 130-141 (1990) |
| [47] | Yao, Y. Y., Neighborhood systems and approximate retrieval, Information Sciences, 176, 23, 3431-3452 (2006) · Zbl 1119.68074 · doi:10.1016/j.ins.2006.02.002 |
| [48] | Syau, Y.-R.; Lin, E.-B., Neighborhood systems and covering approximation spaces, Knowledge-Based Systems, 66, 61-67 (2014) · doi:10.1016/j.knosys.2014.04.017 |
| [49] | Wang, L.; Yang, X.; Yang, J.; Wu, C., Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system, Information Sciences, 207, 66-78 (2012) · Zbl 1250.68261 · doi:10.1016/j.ins.2012.03.023 |
| [50] | Zhang, Y.-L.; Li, C.-Q.; Lin, M.-L.; Lin, Y.-J., Relationships between generalized rough sets based on covering and reflexive neighborhood system, Information Sciences, 319, 56-67 (2015) · Zbl 1390.68688 · doi:10.1016/j.ins.2015.05.023 |
| [51] | Zhao, F.; Li, L., Axiomatization on generalized neighborhood system-based rough sets, Soft Computing, 22, 18, 6099-6110 (2018) · Zbl 1398.03207 · doi:10.1007/s00500-017-2957-0 |
| [52] | Wang, G. J., Theory of topological molecular lattices, Fuzzy Sets and Systems, 47, 3, 351-376 (1992) · Zbl 0783.54032 · doi:10.1016/0165-0114(92)90308-Q |
| [53] | Abd El-latif, A. A.; Chan Kimb, Y.; L, On., On (L,M)-double fuzzy remote neighborhood systems in (L,M)-DFTML, Journal of Intelligent Fuzzy Systems, 30, 3321-3333 (2016) · Zbl 1364.06005 |
| [54] | Pawlak, Z., Rough sets, International Journal of Computer & Information Science, 11, 5, 341-356 (1982) · Zbl 0501.68053 · doi:10.1007/BF01001956 |
| [55] | Sierpinski, W., General Topology (1956), Toronto, Canada: University of Toronto Press, Toronto, Canada · Zbl 1459.54002 |
| [56] | Fang, J. M., Residuated Lattice and Fuzzy Set (2012), Beijing, China: Science and technology press, Beijing, China |
| [57] | Zhao, F.; Li, L., Reduction of rough set based on generalized neighborhood system operator, Journal of Mathematics and Informatics, 6, 67-72 (2016) · doi:10.22457/jmi.v6a8 |
| [58] | Yang, T.; Li, Q., Reduction about approximation spaces of covering generalized rough sets, International Journal of Approximate Reasoning, 51, 3, 335-345 (2010) · Zbl 1205.68433 · doi:10.1016/j.ijar.2009.11.001 |
| [59] | Zhao, F.; Jin, Q.; Li, L., The axiomatic characterizations on L-generalized fuzzy neighborhood system-based approximation operators, International Journal of General Systems, 47, 2, 155-173 (2018) · doi:10.1080/03081079.2017.1407928 |
| [60] | Sun, S.; Xiu, Z.; Li, L.-Q., On fuzzifying matroids: dual matroids and spanning, Journal of Intelligent and Fuzzy Systems, 28, 3, 1435-1440 (2015) · Zbl 1351.05050 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
