×

Variable precision rough set model. (English) Zbl 0764.68162

Summary: A generalized model of rough sets called variable precision model (VP- model), aimed at modelling classification problems involving uncertain or imprecise information, is presented. The generalized model inherits all basic mathematical properties of the original model introduced by Z. Pawlak [Int. J. Comput. Inf. Sci. 11, 341-356 (1982; Zbl 0501.68053)]. The main concepts are introduced formally and illustrated with simple examples. The application of the model to analysis of knowledge representation systems is also discussed.

MSC:

68T30 Knowledge representation

Citations:

Zbl 0501.68053
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Pawlak, Z., Rough Sets, Internal. J. Comput. Inform. Sci., 11, No. 5, 341-356 (1982) · Zbl 0501.68053
[2] Rasiowa, H., Rough concepts and multiple valued logic, (Proceedings, 16th International Symposium on Multiple Valued Logic (1986), Computer Society Press: Computer Society Press New York), 228-288
[3] Epstein, G., Approximation reasoning and Scott’s information systems, (Proceedings, 2nd International Symposium on Methodologies for Intelligent Systems (1987), North Holland: North Holland Amsterdam)
[4] Mrozek, A., Rough sets and some aspects of expert system realization, (Proceedings, 7th International Workshop on Expert Systems. Proceedings, 7th International Workshop on Expert Systems, Avignon, France (1987)), 587-611
[5] Mrozek, A., Rough sets and dependency analysis among attributes in computer implementation of experts inference models, Internal. J. Man-Mach. Stud., 30, No. 4, 448-457 (1989) · Zbl 0668.68094
[6] Grzymala-Busse, J., Knowledge acquisition under uncertainty-A rough set approach, J. Intell. Rob. Systems, 1, 3-16 (1988)
[7] Grzymala-Busse, J.; Sikora, D. J., LERS1—A System for Learning from Examples Based on Rough Sets, (Tech. Rep., TR-88-5 (1988), University of Kansas)
[8] Pawlak, Z.; Orlowska, E., Expressive power of knowledge representation, Internal. J. Man-Mach. Stud., 20, 485-500 (1984) · Zbl 0541.68070
[9] Wasilewska, A., Syntactic decision procedures in information systems, Internal. J. Man-Mach. Stud., 30, 273-285 (1989) · Zbl 0672.68046
[10] Yasdi, R.; Ziarko, W., An expert system for conceptual scheme design: A machine learning approach, Internal. J. Man-Mach. Stud., 29, 351-376 (1988) · Zbl 0666.68081
[11] Wong, S. K.M.; Ziarko, W.; Li, Y., Comparison of rough set and statistical methods in inductive learning, Internal. J. Man-Mach. Stud., 24, 53-72 (1986) · Zbl 0634.68088
[12] Ziarko, W., A technique for discovering and analysis of cause-effect relationships in empirical data, (International Joint Conference on Artificial Intelligence, Proceedings, Workshop on Knowledge Discovery in Databases. International Joint Conference on Artificial Intelligence, Proceedings, Workshop on Knowledge Discovery in Databases, Detroit (1989))
[13] Ziarko, W.; Wong, S. K.M., INFER — An adaptive decision support system, (Proceedings of the 6th International Workshop on Expert Systems and Their Applications. Proceedings of the 6th International Workshop on Expert Systems and Their Applications, Avignon, France (1986)), 713-726
[14] Wong, S. K.M.; Ziarko, W., A machine learning approach to information retrieval, (Proceedings, 9th International ACM-SIGIR Conference on Research and Development in Information Retrieval. Proceedings, 9th International ACM-SIGIR Conference on Research and Development in Information Retrieval, Pisa, Italy (1986)), 228-233
[15] Ziarko, W., Data analysis and case-based expert system development tool ROUGH, (Proceedings, Workshop on Case-Based Reasoning. Proceedings, Workshop on Case-Based Reasoning, Pensacola Beach, Florida (1989), Morgan Kaufmann: Morgan Kaufmann Los Altos, CA)
[16] Pawlak, Z.; Wong, S. K.M.; Ziarko, W., Rough sets, probabilistic versus deterministic approach, Internal. J. Man-Mach. Stud., 29, 81-95 (1988) · Zbl 0663.68094
[17] Krasowski, H., Rough Set-Based Method for Evaluation of Pilot Performance, (Ph.D. thesis (1988), Technical University of Rzeszow)
[18] Kowalczyk, A.; Szymanski, J., (rough Simplification of Decision Tables. rough Simplification of Decision Tables, Telecom Tech. Branch Paper 88/17 (1988), Australian Telecommunication Commission)
[19] Pawlak, Z.; Slowinski, K.; Slowinski, R., Rough classification of patients after highly selective vogotomy for duodenal ulcer, Internal. J. Man-Mach. Stud., 24, 413-433 (1986)
[20] Hajdo, P.; Arciszewski, T.; Ziarko, W.; Aktan, H., Inductive shallow approach for generation of engineering models, (Proceedings, 9th European Meeting on Cybernetics, and Systems Research. Proceedings, 9th European Meeting on Cybernetics, and Systems Research, Vienna, Austria (1988)), 933-940
[21] Ziarko, W.; Katzberg, J., Control algorithm acquisition, analysis and reduction: A machine learning approach, (Knowledge-Based System Diagnosis, Supervision and Control (1989), Plenum: Plenum New York), 167-178
[22] Zadeh, L. A., Fuzzy sets and their applications to pattern classification and clustering analysis, (Van Ryzin, J., Classification and Clustering (1977), Academic Press: Academic Press New York/London) · Zbl 0532.90003
[23] Lavalle, I. H., An Introduction to Probability, Decision and Inference (1970), Holt, Rinehart, & Winston: Holt, Rinehart, & Winston New York · Zbl 0226.62001
[24] Duda, R. O.; Hart, P. E., Pattern Classification and Scene Analysis (1973), Wiley: Wiley New York · Zbl 0277.68056
[25] Meisel, W. M., Computer-Oriented Approaches to Pattern Recognition (1972), Academic Press: Academic Press New York/London · Zbl 0252.68063
[26] Chen, C., Statistical Pattern Recognition (1973), Hayden: Hayden New York
[27] Weiss, S. M.; Kulikowski, C. A., Computer Systems That Learns (1991), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA
[28] Nilsson, M. J., The Mathematical Foundations of Learning Machines (1990), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA
[29] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic: Kluwer Academic Dordrecht, The Netherlands · Zbl 0758.68054
[30] (Slowinski, R., Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic: Kluwer Academic Boston) · Zbl 0820.68001
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.