Skip to main content
Log in

Roughness measure based on description ability for attribute reduction in information system

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

As a quantitative index of processing uncertain information by rough set theory, roughness measure is the basis of many decision-making problems such as resource management, system optimization etc. Therefore constructing roughness measure reflecting different decision preference has important theoretical and practical value. In this paper, we first analyze the characteristics and deficiencies of Pawlak roughness, and further propose the concepts of lower (upper) accuracy. We second establish an description ability-based roughness measure (DRD) by combining with two basic measure factors-lower (upper) accuracy. We third analyze the characteristics of DRD and further give some sufficient and necessary conditions. Finally, we propose a DRD-based reduction method (DRD-RM), and discuss the difference and relation between DRD-RM and the existing reduction methods by experimental analysis for UCI data. The experimental results show that DRD-RM is an effective technique.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MATH  Google Scholar 

  2. Lu Z, Qin Z, Zhang J, Fang J (2014) A fast feature selection approach based on rough set boundary regions. Pattern Recogn Lett 36:81–88

    Article  Google Scholar 

  3. Liu Y, Huang W, Jiang Y, Zeng Z (2014) Quick attribute reduct algorithm for neighborhood rough set model. Inf Sci 271:65–81

    Article  MathSciNet  MATH  Google Scholar 

  4. Wang R, Wang XZ, Kwong S, Xu C (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEEE Trans Fuzzy Syst 25(6):1460–1475

    Article  Google Scholar 

  5. Wang CZ, Qi YL, Shao MW, Hu QH, Chen DG (2017) A fitting model for feature selection with fuzzy rough sets. IEEE Trans Fuzzy Syst 25(4):741–753

    Article  Google Scholar 

  6. Wang CZ, Shao MW, He Q, Qian YH, Qi YL (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111(1):173–179

    Article  Google Scholar 

  7. Ma X, Wang GY, Yu H, Li TR (2014) Decision region distribution preservation reduction in decision-theoretic rough set model. Inf Sci 278:614–640

    Article  MathSciNet  MATH  Google Scholar 

  8. Skowron A, Rauszer C, The discernibility matrices and functions in information systems. Intell Decis Support 1992:331–362

  9. AlRadaideh QA, Sulaiman MN, Selamat MH, Ibrahim H (2005) Approximate reduct computation by rough sets based attribute weighting. IEEE Int Conf Granul Comput 383–386

  10. Wroblewski J (2001) Ensembles of classifiers based on approximate reducts. Fund Inf 47(3–4):351–360

    MathSciNet  MATH  Google Scholar 

  11. Miao DQ, Zhao Y, Yao YY, Li HX, Xu FF (2009) Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inf Sci 179:4140–4150

    Article  MathSciNet  MATH  Google Scholar 

  12. Kahramanli S, Hacibeyoglu M, Arslan A (2011) A Boolean function approach to feature selection in consistent decision information systems. Expert Syst Appl 38:8229–8239

    Article  Google Scholar 

  13. Chen DG, Z.Wang C, Hu QH (2007) A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 177:3500–3518

    Article  MathSciNet  MATH  Google Scholar 

  14. Wang CZ, He Q, Chen DG, Hu QH (2014) A novel method for attribute reduction of covering decision systems. Inf Sci 254:181–196

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu GL, Li L, Yang JT, Feng YB, Zhu K (2015) Attribute reduction approaches for general relation decision systems. Pattern Recogn Lett 65:81–87

    Article  Google Scholar 

  16. Beynon M (2001) Reducts within the variable precision rough sets model: a further investigation. Eur J Oper Res 134(3):592–605

    Article  MATH  Google Scholar 

  17. Grzymala-Busse JW (1991) An algorithm for computing a single covering, Kluwer Academic Publishers, p 66

  18. Slezak D (2002) Approximate entropy reducts. Fund Inf 53(3,4):365–390

    MathSciNet  MATH  Google Scholar 

  19. Miao DQ, Hu GR (1999) A heuristic algorithm for reduction of knowledge. Chin J Comput Res Dev 36:681–684

    Google Scholar 

  20. Liang JY, Qian YH, Chu DY, Li DY, Wang JH (2002) The algorithm on knowledge reduction in incomplete information systems. Int J Uncert Fuzziness Knowl Based Syst 10(1):95–103

    Article  MathSciNet  Google Scholar 

  21. Wu SZ, Gou PZ (2011) Attribute reduction algorithm on rough set and information entropy and its application. Comput Eng 37(7):56–61

    Google Scholar 

  22. Ma XA, Wang GY, Yu H, Li TR (2014) Decision region distribution preservation reduction in decision-theoretic rough set model. Inf Sci 278:614–640

    Article  MathSciNet  MATH  Google Scholar 

  23. Chen YM, Zeng ZQ, Zhu QX, Tang CH (2016) Three-way decision reduction in neighborhood systems. Appl Soft Comput 38:942–954

    Article  Google Scholar 

  24. Wang XZ, Wang R, Xu C (2017) Discovering the relationship between generalization and uncertainty by incorporating complexity of classification. IEEE Trans Cybern PP(99):1–13

    Google Scholar 

  25. Raza RA, Wang XZ (2017) Impact of fuzziness categorization on divide and conquer strategy for instance selection. J Intell Fuzzy Syst 33(3):1007–1018

    Google Scholar 

  26. Zhu HY, Wang XZ (2017) A cost-sensitive semi-supervised learning model based on uncertainty. Neurocomputing 251:106–114

    Article  Google Scholar 

  27. Zhang WX et al (2001) Theory and methods of rough sets. Science Press, Beijing

    Google Scholar 

  28. Liang JY, Shi ZZ (2004) The information entropy, rough entropy, and knowledge granulation in rough set theory. Int J Uncert Fuzziness Knowl Based Syst 12:37–46

    Article  MathSciNet  MATH  Google Scholar 

  29. Liang JY, Chin KS, Dang CY, Yam RCM (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31(4):331–342

    Article  MathSciNet  MATH  Google Scholar 

  30. Qian YH, Liang JY (2006) Combination entropy and combination granulation in incomplete information system. Lecture Notes in Artificial Intelligence, vol 4062, pp 184–190

  31. Qian YH, Liang JY (2008) Combination entropy and combination granulation in rough set theory. Int J Uncert Fuzziness Knowl Based Syst 16:179–193

    Article  MathSciNet  MATH  Google Scholar 

  32. Wang GY, Ma XA, Yu H (2015) Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int J Approx Reason 59:41–67

    Article  MathSciNet  MATH  Google Scholar 

  33. Dai JH, Wang WT, Xu Q (2012) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289

    Article  Google Scholar 

  34. Dai JH, Wang WT, Tian HW, Liu L (2013) Attribute selection based on a new conditional entropy for incomplete decision systems. Knowl Based Syst 39:207–213

    Article  Google Scholar 

  35. Hu QH, Xie ZX, Yu D (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40:3509–3521

    Article  MATH  Google Scholar 

  36. Jin CX, Li FC, Hu QH (2017) Knowledge change rate-based attribute importance measure and its performance analysis. Knowl Based Syst 119:59–67

    Article  Google Scholar 

  37. Zheng TT, Zhu LY (2015) Uncertainty measure of neighborhood system-based rough sets. Knowl Based Syst 86:57–66

    Article  Google Scholar 

  38. Chen YM (2014) An-entropy based uncertainty measurement approach in neighborhood systems. Inf Sci 279:239–250

    Article  MathSciNet  MATH  Google Scholar 

  39. Liang JY, Wang JH, Qian YH (2009) A new measure of uncertainty based on knowledge granulation for rough sets. Inf Sci 179:458–470

    Article  MathSciNet  MATH  Google Scholar 

  40. Wang GY (2001) Rough set theory and knowledge acquisition. Xi’an Jiao Tong University press

  41. Miao DQ, Xu FF, Yao YY, Wei L (2012) Set-theoretic formulation of granular computing. Chin J Comput 35(2):351–363

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (71771078, 71371064), the Scientific Research Project Item of the Hebei Province Education Office (QN2017068), and the Natural Science Foundation of Hebei Province (F2015208100, F2015208099, F2016208092).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chenxia Jin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, F., Jin, C. & Yang, J. Roughness measure based on description ability for attribute reduction in information system. Int. J. Mach. Learn. & Cyber. 10, 925–934 (2019). https://doi.org/10.1007/s13042-017-0771-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-017-0771-8

Keywords

Navigation