Relational interpretations of neighborhood operators and rough set approximation operators. (English) Zbl 0949.68144

Yao, Y. Y.

Inf. Sci. 111, No. 1-4, 239-259 (1998).

The author presents a generalization of the rough set approach by introducing neighborhood systems defined by binary relations. For each object of the universe of such a system a nonempty family of subsets of the universe is associated. Some relationships with modal logic are summarized. The neighborhood systems are then used to define and study the basic properties of set approximations.

Reviewer: Andrzej Skowron (Warszawa)

MSC:

68T37	Reasoning under uncertainty in the context of artificial intelligence
03E72	Theory of fuzzy sets, etc.
68T27	Logic in artificial intelligence

Keywords:

rough set; neighborhood systems

References:

[1]	Chellas, B. F., Modal Logic: An Introduction (1980), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0431.03009
[2]	Cohn, P. M., Universal Algebra (1965), Harper & Row: Harper & Row New York · Zbl 0141.01002
[3]	Koczy, L. T., Review of “On a concept of rough sets” by Zakowski, Mathematical Review, 84i, 03092 (1984)
[4]	Lin, T. Y., Neighborhood systems and relational database, (Proceedings of CSC’88 (1988)) · Zbl 0927.68089
[5]	Lin, T. Y., Neighborhood systems and approximation in database and knowledge base systems, (Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session (1989))
[6]	Lin, T. Y., Topological and fuzzy rough sets, (Slowinski, R., Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 287-304
[7]	Lin, T. Y., Neighborhood systems — application to qualitative fuzzy and rough sets, (Wang, P. P., Advances in Machine Intelligence and Soft-Computing (1997), Department of Electrical Engineering, Duke University: Department of Electrical Engineering, Duke University Durham, NC, USA), 132-155
[8]	Lin, T. Y.; Liu, Q., Rough approximate operators: Axiomatic rough set theory, (Ziarko, W. P., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer: Springer London), 256-260 · Zbl 0818.03028
[9]	Lin, T. Y.; Liu, Q.; Huang, K. J.; Chen, W., Rough sets, neighborhood systems and approximation, (Ras, Z. W.; Zemankova, M.; Emrichm, M. L., Methodologies for Intelligent Systems. Methodologies for Intelligent Systems, Knoxville, Tennessee. Methodologies for Intelligent Systems. Methodologies for Intelligent Systems, Knoxville, Tennessee, Proceedings of the Fifth International Symposium on Methodologies of Intelligent Systems (25-27 October 1990), North-Holland: North-Holland New York), 130-141
[10]	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. Proceedings of the Symposium on Modelling, Analysis and Simulation, Computational Engineering in Systems Applications (CESA’96), IMASCS Multiconference, Lille, France (9-12 July 1996)), 1095-1100
[11]	Orlowska, E., Semantics of nondeterministic possible worlds, Bulletin of the Polish Academy of Sciences: Mathematics, 33, 453-458 (1985) · Zbl 0584.03012
[12]	Orlowska, E., Semantics analysis of inductive reasoning, Theoretical Computer Science, 43, 81-89 (1986) · Zbl 0601.68059
[13]	Orlowska, E., Kripke semantics for knowledge representation logics, Studia Logica, 49, 255-272 (1990) · Zbl 0726.03023
[14]	Pawlak, Z., Rough sets, International Journal of Computer and Information Science, 11, 341-356 (1982) · Zbl 0501.68053
[15]	Pawlak, Z., Rough classification, International Journal of Man-Machine Studies, 20, 469-483 (1984) · Zbl 0541.68077
[16]	Pawlak, Z., Rough sets: A new approach to vagueness, (Zadeh, L. A.; Kacprzyk, J., Fuzzy Logic for the Management of Uncertainty (1992), Wiley: Wiley New York), 105-118
[17]	Pawlak, Z., Hard and soft sets, (Ziarko, W. P., Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer: Springer London), 130-135 · Zbl 0819.04008
[18]	Pomykala, J. A., Approximation operations in approximation space, Bulletin of the Polish Academy of Sciences: Mathematics, 35, 653-662 (1987) · Zbl 0642.54002
[19]	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
[20]	Sierpenski, W.; Krieger, C., General Topology (1956), University of Toronto: University of Toronto Toronto
[21]	Slowinski, R.; Vanderpooten, D., Similarity relation as a basis for rough approximations, (Wang, P. P., Advances in Machine Intelligence and Soft-Computing (1997), Department of Electrical Engineering, Duke University: Department of Electrical Engineering, Duke University Durham, NC, USA), 17-33
[22]	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
[23]	Wong, S. K.M.; Yao, Y. Y., Roughness theory, (Proceedings of the Sixth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems. Proceedings of the Sixth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada, Spain (1-5 July 1996)), 877-883
[24]	Wybraniec-Skardowska, U., On a generalization of approximation space, Bulletin of the Polish Academy of Sciences: Mathematics, 37, 51-61 (1989) · Zbl 0755.04011
[25]	Yao, Y. Y., Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning, 15, 291-317 (1996) · Zbl 0935.03063
[26]	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)
[27]	Zakowski, W., Approximations in the space \((U\), π), Demonstratio Mathematica, XVI, 761-769 (1983) · Zbl 0553.04002