# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
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.

##### MSC:
 68T37 Reasoning under uncertainty
Full Text:
##### References:
 [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. Advances in machine intelligence and soft-computing, department of electrical engineering, duke university, Durham, NC, USA, 132-155 (1997) [6] Lin, T. Y.; Lin, Q.; Huang, K. J.; Chen, W.: Rough sets, neighborhood systems and application. Methodologies for intelligent systems, Proceedings of the fifth international symposium on methodologies of intelligent systems, knoxville, TN, October 25--27, 130-141 (1990) [7] 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, Lille, France, July 9--12, 1095-1100 (1996) [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) [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) [14] Pomykala, J. A.: On definability in the nondeterministic information system. Bulletin of the Polish Academy of sciences: mathematics 36, 193-210 (1988) [15] Slowinski, R.; Vanderpooten, D.: Similarity relation as a basis for rough approximations. Advances in machine intelligence and soft-computing, department of electrical engineering, duke university, Durham, NC, USA, 17-33 (1997) [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) [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. Proceedings of 5th European congress on intelligent techniques and soft computing, Aachen, Germany, September 8--11, 196-200 (1997) [21] Yao, Y. Y.: Generalized rough set models. Rough sets in knowledge discovery: 1. Methodology and applications, 286-318 (1998) · 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