Abstract
This chapter discusses the basic preliminaries of rough set theory (RST). Since its inception, RST has been a prominent tool for data analysis due to its analysis friendly nature. RST provides a range of data structures, e.g. information systems, decision systems and approximations, to represent the real-world data. Furthermore, it provides various methods to help analyse this data. This chapter discusses the basic concepts of RST with example to set a strong foundation of RST to be used as feature selection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
http://www.rapidtables.com/math/symbols/Basic_Math_Symbols.htm. Accessed 30 Mar 2017
Pawlak Z (1991) Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic, Dordrecht
Pal SK, Skowron A (1999) Rough-fuzzy hybridization: a new trend in decision making. Springer-Verlag, New York
Pawlak Z, Słowiński K, Słowiński R (1986) Rough classification of patients after highly selective vagotomy for duodenal ulcer. Int J Man-Mach Stud 24(5):413–433
Fibak J et al (1986) Rough sets based decision algorithm for treatment of duodenal ulcer by HSV. Biol Sci 34:227–249
Fibak J, Slowinski K, Slowinski R (1986) The application of rough set theory to the verification of indications for treatment of duodenal ulcer by HSV, In: Proceedings of 6th Internat, workshop on expert systems and their applications, Avignon, 1: 587–599
Slowinski R, Slowinski K (1989) An expert system for treatment of duodenal ulcer by highly selective vagotomy (in Polish). In: Pamietnik 54. Jubil. Zjazdu Towarzystwa Chirurgow Polskich, Krakow I, pp 223–228
Slowinski K (1992) Rough classification of HSV patients. In: Intelligent decision support-handbook of applications and advances of the rough sets theory: 77–94
Słowiński K (1994) Rough sets approach to analysis of data of diagnostic peritoneal lavage applied for multiple injuries patients. In: Rough sets, fuzzy sets and knowledge discovery. Springer, London, pp 420–425
Slowiński K, Slowiński R, Stefanowski J (1988) Rough sets approach to analysis of data from peritoneal lavage in acute pancreatitis. Med Inform 13(3):143–159
Grzymala-Busse JW (1998) Applications of the rule induction system LERS. In: Rough sets in knowledge discovery 1, pp 366–375
Paterson GI (1994) Rough classification of pneumonia patients using a clinical database. In: Rough sets, fuzzy sets and knowledge discovery. Springer, London, pp 412–419
Tsumoto S, Tanaka H (1995) PRIMEROSE: probabilistic rule induction method based on rough sets and resampling methods. Comput Intell 11(2):389–405
Jelonek J et al (1994) Neural networks and rough sets—comparison and combination for classification of histological pictures. In: Rough sets, fuzzy sets and knowledge discovery. Springer, London, pp 426–433
Kandulski M, Marciniec J, Tukałło K (1992) Surgical wound infection—conducive factors and their mutual dependencies. In: Intelligent decision support. Springer, Dordrecht, pp 95–110
Jelonek J et al (1994) Neural networks and rough sets—comparison and combination for classification of histological pictures. In: Rough sets, fuzzy sets and knowledge discovery. Springer, London, pp 426–433
Grzymala-Busse JW, and LK Goodwin (1996) A comparison of less specific versus more specific rules for preterm birth prediction. In: Proceedings of the first online workshop on soft computing WSC1 on the Internet, Japan
Slowinski K et al (1995) Rough set approach to the verification of indications for treatment of urinary stones by extracorporeal shock wave lithotripsy (ESWL). In: Soft computing, society for computer simulation. San Diego, California, pp 142–145
Tsumoto S, Ziarko W (1996) The application of rough sets-based data mining technique to differential diagnosis of meningoenchephalitis. International symposium on methodologies for intelligent systems. Springer, Berlin/Heidelberg
Ziarko W (1998) Rough sets as a methodology for data mining. In: Rough sets in knowledge discovery 1. Physica-Verlag, Heidelberg, pp 554–576
Rubin S, Michalowski W, Slowinski R (1996) Developing an emergency room diagnostic check list using rough sets-a case study of appendicitis. In: Simulation in the medical sciences, pp 19–24
Slowinski K, Stefanowski J (1996) On limitations of using rough set approach to analyse non-trivial medical information systems
Paszek P, Wakulicz Deja A (1996) Optimalization diagnose in progressive encephalopathy applying the rough set theory. Zimmermann 557(1):192–196
Wakulicz-Deja A, Boryczka M, Paszek P (1998) Discretization of continuous attributes on decision system in mitochondrial encephalomyopathies. In: International conference on rough sets and current trends in computing. Springer, Berlin/Heidelberg
Wakulicz-Deja A, Paszek P (1997) Diagnose progressive encephalopathy applying the rough set theory. Int J Med Inform 46(2):119–127
Czyzewski A (1998) Speaker-independent recognition of isolated words using rough sets. Inform Sci 104(1-2):3–14
Stefanowski J, Slowiński K (1997) Rough set theory and rule induction techniques for discovery of attribute dependencies in medical information systems. In: European symposium on principles of data mining and knowledge discovery. Springer, Berlin/Heidelberg
Ohrn A et al (1997) Modelling cardiac patient set residuals using rough sets. In: Proceedings of the AMIA annual fall symposium. American Medical Informatics Association
Słowiński K, Stefanowski J (1998) Multistage rough set analysis of therapeutic experience with acute pancreatitis. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 272–294
Swiniarski RW (1998) Rough sets and bayesian methods applied to cancer detection. In: International conference on rough sets and current trends in computing. Springer, Berlin/Heidelberg
Carlin US, Komorowski J, Øhrn A (1998) Rough set analysis of patients with suspected acute appendicitis. In: Traitement d’information et gestion d'incertitudes dans les systèmes à base de connaissances. Conférence internationale
Tanaka H, Maeda Y (1998) Reduction methods for medical data. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 295–306
Wojdyłło P (1998) Wavelets, rough sets and artificial neural networks in EEG analysis. In: International conference on rough sets and current trends in computing. Springer, Berlin/Heidelberg
Slowinski R, Zopounidis C (1995) Application of the rough set approach to evaluation of bankruptcy risk. Intell Syst Account Financ Manag 4(1):27–41
Slowinski R, Zopounidis C (1994) Rough-set sorting of firms according to bankruptcy risk. In: Applying multiple criteria aid for decision to environmental management. Springer, Dordrecht, pp 339–357
Greco S, Matarazzo B, Slowinski R (1998) A new rough set approach to evaluation of bankruptcy risk. In: Operational tools in the management of financial risks. Springer, pp 121–136
Mrózek A, Skabek K (1998) Rough sets in economic applications. In: Rough sets in knowledge discovery 2. Physica-Verlag HD, Heidelberg, pp 238–271
Piasta Z, Lenarcik A (1998) Learning rough classifiers from large databases with missing values. In: Rough sets in knowledge discovery 1, pp 483–499
Van den Poel D (1998) Rough sets for database marketing. In: Rough sets in knowledge discovery 2. Physica-Verlag HD, Heidelberg/New York, pp 324–335
Golan RH, Ziarko W (1995) A methodology for stock market analysis utilizing rough set theory. In: Computational intelligence for financial engineering, proceedings of the IEEE/IAFE 1995. IEEE, 1995
Ziarko W, Golan R, Edwards D (1993) An application of datalogic/R knowledge discovery tool to identify strong predictive rules in stock market data. In: Proceedings of AAAI workshop on knowledge discovery in databases, Washington, DC
Van den Poel D, Piasta Z (1998) Purchase prediction in database marketing with the ProbRough system. In: International conference on rough sets and current trends in computing. Springer, Berlin/Heidelberg
Kowalczyk, AE Eiben TJ Euverman W, Slisser F (1999) Modelling customer retention with statistical techniques, rough data models, and genetic programming. In: Rough fuzzy hybridization: a new trend in decision-making
Kowalczyk W (1996) Analyzing temporal patterns with rough sets. Zimmermann 557:139
Kowalczyk W, Piasta Z (1998) Rough-set inspired approach to knowledge discovery in business databases. In: Pacific-asia conference on knowledge discovery and data mining. Springer, Berlin/Heidelberg
Swiniarski R et al (1997) Feature selection using rough sets and hidden layer expansion for rupture prediction in a highly automated production process. Syst Sci Wroclaw 23:53–60
Keiser K, Szladow A, Ziarko W (1992) Rough sets theory applied to a large multispecies toxicity database. In: Proceedings of the fifth international workshop on QSAR in environmental toxicology, Duluth
Teghem J, Charlet J-M (1992) Use of “rough sets” method to draw premonitory factors for earthquakes by emphasing gas geochemistry: the case of a low seismic activity context, in Belgium. In: Intelligent Decision Support. Springer, Dordrecht, pp 165–179
Reinhard A et al (1992) An application of rough set theory in the control conditions on a polder. Slowinski 428:331
la Busse, JW Grzyma, and Gunn JD (1995) Global temperature analysis based on the rule induction system LERS. In: Proceedings of the fourth international workshop on intelligent information systems, Augustow, Poland, June, vol 5, No 9
Gunn JD, Grzymala-Busse JW (1994) Global temperature stability by rule induction: An interdisciplinary bridge. Hum Ecol 22(1):59–81
Greco S, Matarazzo B, Słowiński R (1998) Rough approximation of a preference relation in a pairwise comparison table. In: Rough sets in knowledge discovery 2. Physica-Verlag HD, Heidelberg, pp 13–36
Roy B, Slowinski R, Treichel W (1992) Multicriteria Programming Of Water Supply Systems For Rural Areas1. J Am Water Resour Assoc 28:13–31
An A et al. (1995) Discovering rules from data for water demand prediction. In: Proceedings of the workshop on machine learning in engineering IJCAI. Vol. 95
Furuta H, Hirokane M, Mikumo Y (1998) Extraction method based on rough set theory of rule-type knowledge from diagnostic cases of slope-failure danger levels. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 178–192
Czyzewski A (1996) Mining knowledge in noisy audio data. KDD
Czyżewski A (1998) Soft processing of audio signals. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 147–165
Czyzewski A and Krolikowski R (1997) New methods of intelligent filtration and coding of audio. In: Audio Engineering Society Convention 102. Audio Engineering Society
Kostek B (1998) Soft computing-based recognition of musical sounds. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 193–213
Czyzewski A (1995) Some methods for detection and interpoleation of impulsive distortions in old audio recordings. In: Applications of signal processing to audio and acoustics, IEEE ASSP Workshop on. IEEE, 1995
Kostek B (1998) Soft set approach to the subjective assessment of sound quality. In: Fuzzy systems proceedings, 1998. IEEE world congress on computational intelligence., The 1998 I.E. international conference on. Vol. 1. IEEE
Kostek B and Szczerba M (1996) Parametric representation of musical phrases. In: Audio engineering society convention 101. Audio Engineering Society
Zeng H, Swiniarski R (1998) A new halftoning method based on error diffusion with rough set filtering. In: Rough sets in knowledge discovery 2. Physica-Verlag, Heidelberg, pp 336–342
Bazan JG et al (1998) Synthesis of decision rules for object classification. In: Incomplete information: rough set analysis. Physica-Verlag, Heidelberg, pp 23–57
Ruhe G (1996) Qualitative analysis of software engineering data using rough sets. In: Tsumoto, Kobayashi, Yokomori, Tanaka, and Nakamura 484, p 292
Peters JF, Ramanna S (1999) A rough sets approach to assessing software quality: Concepts and rough Petri net models. In: Rough-fuzzy hybridization: new trends in decision making. Springer, Berlin, pp 349–380
Peters JF and S Ramanna (1998) Software deployability decision system framework: a rough set approach. In: Traitement d'information et gestion d'incertitudes dans les systèmes à base de connaissances. Conférence internationale
Ruhe G (1997) Knowledge discovery from software engineering data: rough set analysis and its interaction with goal-oriented measurement. In: European symposium on principles of data mining and knowledge discovery. Springer, Berlin/Heidelberg
Srinivasan P (1989) Intelligent information retrieval using rough set approximations. Inf Process Manag 25(4):347–361
Skowron A and Suraj Z. (1993) Rough sets and concurrency. Bull Acad Pol Sci. Technical sciences 41.3: pp 237–254
Nguyen SH et al. (1996) Knowledge discovery by rough set methods. In: Proceedings of the international conference on information systems analysis and synthesis ISAS, vol 96
Beaubouef T, Petry FE (1994) A rough set model for relational databases. In: Rough sets, fuzzy sets and knowledge discovery. Springer, London, pp 100–107
Ras ZW (1996) Cooperative knowledge-based systems. Intell Autom Soft Comput 2(2):193–201
Tsumoto S and H Tanaka (1995) Automated discovery of functional components of proteins from amino-acid sequences based on rough sets and change of representation. KDD
Krysiński J (1990) Rough sets approach to the analysis of the structure-activity relationship of quaternary imidazolium compounds. Arztl Forsch 40(7):795–799
Podsiadło M, Rybiński H (2014) Rough sets in economy and finance. In: Transactions on rough sets XVII. Springer, Berlin/Heidelberg, pp 109–173
Prasad V, Srinivasa Rao T, Surendra Prasad Babu M (2016) Thyroid disease diagnosis via hybrid architecture composing rough data sets theory and machine learning algorithms. Soft Comput 20(3):1179–1189
Xie C-H, Liu Y-J, Chang J-Y (2015) Medical image segmentation using rough set and local polynomial regression. Multimedia Tools Appl 74(6):1885–1914
Montazer GA, ArabYarmohammadi S (2015) Detection of phishing attacks in Iranian e-banking using a fuzzy–rough hybrid system. Appl Soft Comput 35:482–492
Maciá-Pérez F et al (2015) Algorithm for the detection of outliers based on the theory of rough sets. Decis Support Syst 75:63–75
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 The Author(s)
About this chapter
Cite this chapter
Raza, M.S., Qamar, U. (2017). Rough Set Theory. In: Understanding and Using Rough Set Based Feature Selection: Concepts, Techniques and Applications. Springer, Singapore. https://doi.org/10.1007/978-981-10-4965-1_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-4965-1_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4964-4
Online ISBN: 978-981-10-4965-1
eBook Packages: Computer ScienceComputer Science (R0)