The week's pick
Reseach Article
Knowledge Acquisition under Imprecision through Neighborhood Approximation Operators
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 29 - Number 10 |
| Year of Publication: 2011 |
| Authors: Dr.D.Mohanty, Dr.J.K.Mantri, Dr.N.Kalia, B.B.Nayak |
10.5120/3602-5005
|
Dr.D.Mohanty, Dr.J.K.Mantri, Dr.N.Kalia, B.B.Nayak . Knowledge Acquisition under Imprecision through Neighborhood Approximation Operators. International Journal of Computer Applications. 29, 10 ( September 2011), 1-10. DOI=10.5120/3602-5005
Abstract
The notion of rough sets, introduced by Z. Pawlak in 1982, is to capture impreciseness and indiscernibility of objects. The basic assumption of rough set theory is that human knowledge about a universe depends upon their capability to classify its objects. Classifications (or partitions) of a universe and equivalence relations defined on it are known to be interchangeable notions. So, for mathematical reasons, equivalence relations were considered by Pawlak to define rough sets. But in practice, we can get non-equivalence relations, rather than equivalence relations for the study of approximations. In this paper, we find notion of neighborhood systems instead of equivalence relations, proposed by Lin (1988), Chu (1992) and Lin & Yao (1996), for the study of approximation and also we study some properties of 1-neighborhood systems.
References
- Arciszewski, T. and Ziarko, W., 1986. “Adaptive expert system for preliminary engineering design”, Proceedings of 6th international workshop on Expert system and their Applications, Avignon, France, Vol. 1, 696-712
- Chu, W.W., 1992. “Neighborhood and associative query answering”, Journal of Intelligent Information systems, Vol. 1, 355-382.
- Fibak, J., Slowinski, K., and Slowinski, R. 1986. “The application of rough set theory to the verification of indication for treatment of duodenal ulcer by HSV”, Proceedings of 6th International workshop on Expert systems and their Applications, Avignon, France, Vol. 1, 463-478
- Grzymala-Busse, J. 1988. “Knowledge acquisition under uncertainty - a rough set approach”, Journal of Intelligent and Robotic systems, Vol. 1, 3-16
- Lin, T.Y. 1988. “Neighborhood systems and relational database”, Proceedings of CSC’ 88, February – 1988
- Lin, T.Y. 1997. “Neighborhood Systems : A qualitative theory for fuzzy and rough set”, Advances in Machine Intelligence and soft computing, Vol. IV, Ed. Paul Wang, 1997, 132-155
- Lin, T.Y. and Yao, Y.Y. 1996. “Mining soft rules using rough sets and neighborhoods”, Proceedings of the symposium on Modeling Analysis and Simulation, Computational Engineering in Systems Application (CESA’ 96), IMASCS Multi conference, Lille, France, July 9-12, 1996
- Mrozek, A. 1987. “Rough sets and some aspects of expert systems realization”, Proceedings of 7th international workshop on Expert systems and their applications, Avignon, France, 597-611
- Pawlak, Z. 1982. “Rough Sets”, International Journal of computer and Information Science, II. 341-356.
- Pawlak, Z 1984. “Rough classification”, International Journal of Man-Machine studies, 20, 469-483.
- Pawlak, Z. 1991. “Rough sets, Theoretical Aspects of Reasoning about data”, Kluwer Academic Publication. Dordrecht
- Shafer, G. 1976. “Mathematical Theory of Evidence” Princeton University Press.
- Tripathy, B.K., Ojha, J. and Mohanty, D. 2009. “On Rough Definability and Types of Approximation of Classifications”, IEEE International Advance Computing Conference, 6-7 March 2009, Patiala, India
- Yao,Y.Y.1998. “Relational Interpretations of neighborhood operations and Rough set approximation Operators”, Information Sciences, III,239-259.
Index Terms
Keywords