A Survey on Rough Set Theory and Their Extension For Data Mining

  • Jalaluddin Khan
  • Jian Ping Li
  • Ghufran Ahmad Khan
  • Asad Malik
  • Shadma Parveen
  • Mohammad Shahid


Nowadays the amount of data has been huge and
to extract useful information is too difficult. By the frequently
research of thirty years, a new mathematical or data mining
tool, the rough set theory, evolve with vague, imprecise and
uncertainty information by the researcher Pawlak. Rough set
theory is well known for knowledge discovery and popular for
making the good decision with specific data. It is also dealing
with the approximation concept for providing the decision such
as acceptance and rejection. In this paper I summarized the
basic concept of rough set theory, different operation with little
example and the extension of rough set theory. By using
extension, we can deal any proposed task in the field of Data

Keywords: Probabilistic rough set, Rough set theory, Variable Precision rough set, Decision theoretic rough set.


[1.] Z. Pawlak, “Rough set approach to knowledge-based
decision support,” Eur. J. Oper. Res., vol. 99, no. 1, pp.
48–57, 1997.
[2.] Q. Shen and R. Jensen, “Rough Sets , their Extensions
and Applications,” vol. 4, no. January, pp. 100–106,
[3.] Q. Zhang, Q. Xie, and G. Wang, “A survey on rough set
theory and its applications,” vol. 1, pp. 323–333, 2016.
[4.] X. Jia, W. Liao, et al. , Minimum cost reduction in
decision-theoretic rough set models, Inf. Sci.219 (2013)
[5.] W. Ziarko, “Variable Precision Rough,” 1993.
[6.] Z. Gong, Z. Shi, and H. Yao, “Variable Precision Rough
Set Model for Incomplete Information Systems and Its
Β -Reducts,” vol. 31, pp. 1385–1399, 2012.
[7.] J.P. Herbert, J.T. Yao, Game-theoretic rough sets,
Fundam. Inform. 108 (3–4) (2011) 267–286.
[8.] Y.Y. Yao, B. Zhou, Naive Bayesian rough sets, in:
Proceedings of RSKT, 2010, in: LNAI, vol. 6401,
2010, pp. 719–726
[9.] Y. Yao and B. Zhou, “Two Bayesian approaches to
rough sets,” Eur. J. Oper. Res., vol. 251, no. 3, pp. 904–
917, 2016.
[10.] Z. Pawlak, Rough sets, Int. J. Comput. Inf. Sci. 11 (5)
(1982) 341-356
[11.] R. Vashist, “An Algorithm for Finding the Reduct and
Core of the Consistent Dataset,” 2015.
[12.] B.Q. Hu , Three-way decisions space and three- way
decisions, Inf. Sci. 281 (2014) 21–52 .
[13.] Y. Yao and J. Yao, “A Decision-Theoretic Rough Set
Model,” pp. 1–33, 2010.
[14.]W. Ziarko, “Probabilistic approach to rough sets,” vol.
49, pp. 272–284, 2008.
[15.] Y. Y. Y. Yao, “Probabilistic Rough Set
Approximations,” pp. 42–46.
[16.] L. I. U. Dun, “Two Decades ’ Research on Decisiontheoretic
Rough Sets,” no. 1.
[17.] J.P. Herbert, J.T. Yao, Game-theoretic rough sets,
Fundam. Inform. 108 (2011) 267–286.
[18.] Z. Pawlak, S.K.M. Wong, W. Ziarko, Rough sets:
probabilistic versus deterministic approach, Inform. Sci.
29 (1988) 81–95.
[19.] Y. Peng, G. Kou, Y. Shi, Z.X. Chen, A descriptive
framework for the field of data mining and knowledge
discovery, Int. J. Inform. Technol. Decis. Mak. 7 (2008)
[20.]W. Pedrycz, Granular Computing: Analysis and Design
of Intelligent Systems, CRC Press, Francis Taylor, Boca
Raton, 2013
[21.] T. Herawan, M.M. Deris, J.H. Abawajy, A rough set
approach for selecting clustering attribute, Knowl.-
Based Syst. 23 (2010) 220–231.
[22.] B. Zhou, Y.Y. Yao, J.G. Luo, A three-way decision
approach to email spam filtering, in: Proceedings of the23th Canadian Conference on Artificial Intelligence,
LNAI 6085, 2010, pp. 514–522.
[23.] J.H. Zhang, Y.Y. Wang, A rough margin-based support
vector machine, Inform. Sci. 178 (2008) 2204–2214.
[24.] A rough set-based subspace clustering technique for
high dimensional Data
[25.]Wei, W., & Liang, J. (2019). Information fusion in
rough set theory: An overview. Information Fusion,
48(January 2018), 107–118.
[26.] Grzymala-Busse, J. W. (2006). Rough set strategies to
data with missing attribute values. Studies in
Computational Intelligence, 9, 197–212.
[27.] Slimani, T. (2013). Application of Rough Set Theory in
Data Mining. International Journal of Computer
Science & Network Solutions, 1(3), 1–13.
[28.] Devi, G. L., Sujatha, M., & Jayasuma, G. (2015). A
Quick Overview of Operations and Applications in
Rough Set Theory. International Conference on
Intelligent Systems, Control & Manufacturing
Technology, 14–19.
[29.] Zhou, J., Yang, Y., Chen, P., & Wang, G. (2006).
Speech Emotilon Ruecognition Based.
[30.] Su, Y., & Guo, J. (2017). A novel strategy for minimum
attribute reduction based on rough set theory and fish
swarm algorithm. Computational Intelligence and
Neuroscience, 2017.
[31.] Lingras, P., & Peters, G. (2012). Rough Sets: Selected
Methods and Applications in Management and
Engineering. https://doi.org/10.1007/978-1-4471-2760-
[32.] Zhang, M., & Yao, J. T. (2004). A rough sets-based
approach to feature selection. IEEE Annual Meeting of
the Fuzzy Information, 2004. Processing NAFIPS ’04.,
434–439 Vol.1.
[33.] Greco, S., Matarazzo, B., & Slowinski, R. (1999).
Handling missing values in rough set analysis of multiattribute
and multi-criteria decision problems. Lecture
Notes in Computer Science (Including Subseries
Lecture Notes in Artificial Intelligence and Lecture
Notes in Bioinformatics), 1711(January), 146–157.
[34.] Panda, B. S., Gantayat, S. S., & Misra, A. (2016).
Retrieving the Missing Information from Information
Systems Using Rough Set , Covering Based Rough Set
and Soft Set, 7(3), 1403–1407
[35.] Sallam, E., Medhat, T., Ghanem, A., & Ali, M. E.
(2017). Handling Numerical Missing Values Via
Rough Sets, (April), 22–36.
[36.] Baniya, B. K., & Lee, J. (2017). Rough set-based
approach for automatic emotion classification of
music. Journal of Information Processing Systems,
13(2), 400–416.
[37.] Nguyen, H. S., & Ho, T. B. (2008). Rough Document
Clustering and the Internet. Handbook of Granular
Computing, 987–1003
0 Views | 0 Downloads
How to Cite
Khan, J., Li, J. P., Khan, G. A., Malik, A., Parveen, S., & Shahid, M. (2019). A Survey on Rough Set Theory and Their Extension For Data Mining. Asian Journal For Convergence In Technology (AJCT). Retrieved from http://www.asianssr.org/index.php/ajct/article/view/759