Skip to main content

A new classification method based on rough sets theory

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Discovering the common attributes of an object is an important problem in classification. The rough sets theory (RST) successfully reveals the relationship between an object, its attributes and classes and helps bring a solution to the classification problem. In this study, a new classification method has been developed that uses RST and a similarity-based method to create the weight matrix scoring system. The proposed method is named feature weighted rough set classification (FWRSC) and is compared with the classification methods in WEKA for five different datasets. The experimental results show that FWRSC gives higher performance than most of the methods in WEKA. Additionally, FWRSC produces the highest performance in terms of accuracy with an overall average of 67.47% for five different datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Bouckaert RR et al (2013) WEKA manual for version 3-7-8

  • Cekik R, Telceken S (2014) Classification of ECG signals using rough sets theory, Anadolu University. J Sci Technol A Appl Sci Eng 15(2):125–135

    Google Scholar 

  • Chakhar S, Saad I (2012) Dominance-based rough set approach for groups in multicriteria classification problems. Decis Support Syst 54(1):372–380

    Article  Google Scholar 

  • Cios KJ, Pedrycz W, Swiniarski RW (2012) Data mining methods for knowledge discovery, vol 458. Springer Science and Business Media, Berlin

    MATH  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209

    Article  MATH  Google Scholar 

  • Duntsch T, Gediga G (1998) Uncertainty measures of rough set prediction. Artif Intell 106(1):109–137

    Article  MathSciNet  MATH  Google Scholar 

  • Garner SR (1995) Weka: the waikato environment for knowledge analysis. In: Proceedings of the New Zealand computer science research students conference, pp 57–64

  • Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques: concepts and techniques. Elsevier, Amsterdam

    MATH  Google Scholar 

  • Hu X, Cercone N (1995) Learning in relational databases: a rough set approach. Comput Intell 11(2):323–338

    Article  Google Scholar 

  • Jensen R, Shen Q (2004) Fuzzy-rough attribute reduction with application to web categorization. Fuzzy Sets Syst 141(3):469–485

    Article  MathSciNet  MATH  Google Scholar 

  • Khoo LP, Tor SB, Zhai LY (1999) A rough-set-based approach for classification and rule induction. Int J Adv Manuf Technol 15(6):438–444

    Article  Google Scholar 

  • Komorowski J, Pawlak Z, Polkowski L, Skowron A (1999) Rough sets: a tutorial. In: Pal SK, Skowron A (eds) Rough-fuzzy hybridization: a new trend in decision-making. Springer, Singapore, pp 1–98

  • Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci 112(1):39–49

    Article  MathSciNet  MATH  Google Scholar 

  • Manning CD, Raghavan P, Schutze H (2008) Introduction to information retrieval, vol 1. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Markov Z, Russell I (2006) An introduction to the WEKA data mining system. ACM SIGCSE Bull 38(3):367–368

    Article  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Pawlak Z (1984) Rough classification. Int J Man Mach Stud 20(5):469–483

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Series D: system theory, knowledge engineering and problem solving, vol 9. Kluwer, Dordrecht

    Google Scholar 

  • Pawlak Z (1998) Rough set theory and its applications to data analysis. Cybern Syst 29(7):661–688

    Article  MATH  Google Scholar 

  • Pawlak Z (2002) Rough sets and intelligent data analysis. Inf Sci 147(1):1–12

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177(1):3–27

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Sowinski R (1994) Rough set approach to multi-attribute decision analysis. Eur J Oper Res 72(3):443–459

    Article  MATH  Google Scholar 

  • Slowinski R, Zopounidis C (1995) Application of the rough set approach to evaluation of bankruptcy risk. Intell Syst Account Finance Manag 4(1):27–41

    Article  Google Scholar 

  • Swiniarski RW, Skowron A (2003) Rough set methods in feature selection and recognition. Pattern Recognit Lett 24(6):833–849

    Article  MATH  Google Scholar 

  • Tan PN, Steinbach M, Kumar V (2006) Classification: basic concepts, decision trees, and model evaluation. Introduct Data Min 1:145–205

    Google Scholar 

  • Witten IH, Frank E (2005) Data mining, practical machine learning tools and techniques. Morgan Kaufmann, Los Altos

    MATH  Google Scholar 

  • Xiang-Wei L, Yian-Fang Q (2012) A data preprocessing algorithm for classification model based on Rough sets. Phys Proc 25:2025–2029

    Article  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by Anadolu University Scientific Research Project Commission under the Grant Number 1402F047.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sedat Telceken.

Ethics declarations

Conflict of interest

None.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cekik, R., Telceken, S. A new classification method based on rough sets theory. Soft Comput 22, 1881–1889 (2018). https://doi.org/10.1007/s00500-016-2443-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2443-0

Keywords