Neighborhood operator systems and approximations. (English) Zbl 1019.68109

Summary: This paper presents a framework for the study of generalizing the standard notion of equivalence relation in rough set approximation space with various categories of \(k\)-step neighborhood systems. Based on a binary relation on a finite universe, six families of binary relations are obtained, and the corresponding six classes of \(k\)-step neighborhood systems are derived. Extensions of Pawlak’s rough set approximation operators based on such neighborhood systems are proposed. Properties of neighborhood operator systems and rough set approximation operators are investigated, and their connections are examined.


68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Chan, C.C., A rough set approach to attribute generalization in data mining, Journal of information sciences, 107, 169-176, (1998)
[2] Jagielska, I.; Matthews, C.; Whitfort, T., An investigation into the application of neural networks, fuzzy logic, genetic algorithms, and rough sets to automated knowledge acquisition for clssification problems, Neurocomputing, 24, 37-54, (1999) · Zbl 0922.68096
[3] Kryszkiewicz, M., Rough set approach to incomplete information systems, Information sciences, 112, 39-49, (1998) · Zbl 0951.68548
[4] T.Y. Lin, Neighborhood systems and relational database, in: Proceedings of CSC’88, 1988
[5] Lin, T.Y., Neighborhood systems – application to qualitative fuzzy and rough sets, (), 132-155
[6] Lin, T.Y.; Lin, Q.; Huang, K.J.; Chen, W., Rough sets, neighborhood systems and application, (), 130-141
[7] Lin, T.Y.; Yao, Y.Y., Mining soft rules using rough sets and neighborhoods, (), 1095-1100
[8] Nanda, S.; Majumda, S., Fuzzy rough sets, Fuzzy sets and systems, 45, 157-160, (1992) · Zbl 0749.04004
[9] Orlowska, E., Semantics analysis of inductive reasoning, Theoretical computer science, 43, 81-89, (1986) · Zbl 0601.68059
[10] Orlowska, E., Kripke semantics for knowledge representation logics, Studia logica, 49, 255-272, (1990) · Zbl 0726.03023
[11] Pawlak, Z., Rough sets, International journal of computer and information science, 11, 341-356, (1982) · Zbl 0501.68053
[12] Pawlak, Z., Rough classification, International journal of man – machine studies, 20, 469-483, (1984) · Zbl 0541.68077
[13] Pomykala, J.A., Approximation operations in approximation space, Bulletin of the Polish Academy of sciences: mathematics, 35, 653-662, (1987) · Zbl 0642.54002
[14] Pomykala, J.A., On definability in the nondeterministic information system, Bulletin of the Polish Academy of sciences: mathematics, 36, 193-210, (1988) · Zbl 0677.68110
[15] Slowinski, R.; Vanderpooten, D., Similarity relation as a basis for rough approximations, (), 17-33
[16] Tsumoto, S., Automated extraction of medical expert system rules from clinical databases based on rough set thoery, Information sciences, 112, 67-84, (1998)
[17] Wasilewska, A., Conditional knowledge representation systems – model for an implementation, Bulletin of the Polish Academy of sciences: mathematics, 37, 63-69, (1987) · Zbl 0753.68088
[18] Wybraniec-Skardowska, U., On a generalization of approximation space, Bulletin of the Polish Academy of sciences: mathematics, 37, 51-61, (1989) · Zbl 0755.04011
[19] Yao, Y.Y.; Lin, T.Y., Generalization of rough sets using modal logic, Intelligent automation and soft computing, an international journal, 2, 103-120, (1996)
[20] Yao, Y.Y.; Lin, T.Y., Graded rough set approximations based on nested neighborhood systems, (), 196-200
[21] Yao, Y.Y., Generalized rough set models, (), 286-318 · Zbl 0946.68137
[22] Yao, Y.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information sciences, 111, 239-259, (1998) · Zbl 0949.68144
[23] Y.Y. Yao, Neighborhood systems and approximate retrieval, Technical Report TR 2000-02, 2000, Regina University, Canada. Available from www.cs.uregina.ca/Research/techreport.html · Zbl 1119.68074
[24] Ziarko, W., Variable precision rough set model, Journal of computer and system sciences, 46, 39-59, (1993) · Zbl 0764.68162
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.