Skip to main content
SpringerLink
Log in

Dynamic maintenance of approximations under fuzzy rough sets

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

Abstract

The lower and upper approximations are basic concepts in rough set theory. Approximations of a concept in rough set theory need to be updated for dynamic data mining and related tasks. Most existing incremental methods are based on the classical rough set model and limited to describing crisp concepts. This paper presents two new dynamic methods for incrementally updating the approximations of a concept under fuzzy rough sets to describe fuzzy concepts, one starts from the boundary set, the other is based on the cut sets of a fuzzy set. Some illustrative examples are conducted. Then two algorithms corresponding to the two incremental methods are put forward respectively. The experimental results show that the two incremental methods effectively reduce the computing time in comparison with the traditional non-incremental method.

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

Access this article

Log in via an institution

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 Comput Inf Sci 11(5):341–356

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Wang X, Hong J (1999) Learning optimization in simplifying fuzzy rules. Fuzzy Sets Syst 106(3):349–356

    Article  MathSciNet  Google Scholar 

  4. Sarkar M (2002) Rough–fuzzy functions in classification. Fuzzy Sets Syst 132(3):353–369

    Article  MathSciNet  Google Scholar 

  5. Shen Q, Jensen R (2004) Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern Recognit 37:1351–1363

    Article  Google Scholar 

  6. Asharafa S, Narasimha Murty M (2003) An adaptive rough fuzzy single pass algorithm for clustering large data sets. Pattern Recognit 36(12):3015–3018

    Article  Google Scholar 

  7. Asharafa S, Narasimha Murty M (2004) A rough fuzzy approach to web usage categorization. Fuzzy Sets Syst 148(1):119–129

    Article  MathSciNet  Google Scholar 

  8. Mi J, Zhang W (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Inf Sci 160(1–4):235–249

    Article  MathSciNet  Google Scholar 

  9. Wu W, Zhang W (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159(3–4):233–254

    Article  MathSciNet  Google Scholar 

  10. Huynh V-n, Nakamori Y (2005) A roughness measure for fuzzy sets. Inf Sci 173(1–3):255–275

    Article  MathSciNet  Google Scholar 

  11. Cheng Y (2011) The incremental method for fast computing the rough fuzzy approximations. Data Knowl Eng 70:84–100

    Article  Google Scholar 

  12. Cheng Y, Miao D, Feng Q (2011) Positive approximation and converse approximation in interval-valued fuzzy rough sets. Inf Sci 181:2086–2110

    Article  MathSciNet  Google Scholar 

  13. Cheng Y, Miao D (2011) Rules induction based on granulation in interval-valued fuzzy information system. Expert Syst Appl 38:12249–12261

    Article  Google Scholar 

  14. Cheng Y (2012) A new approach for rule extraction in fuzzy information systems. J Comput Inf Syst 21:8795–8805

    Google Scholar 

  15. Michalski RS (1985) Knowledge repair mechanisms: evolution vs. revolution. In: Proceedings of the 3rd international machine learning workshop, pp 116–119.

  16. Bouchachia A, Mittermeir R (2007) Towards incremental fuzzy classifiers. Soft Comput 11(2):193–207

    Article  Google Scholar 

  17. Bang W, nam Bien Z (1999) New incremental learning algorithm in the framework of rough set theory. Int J Fuzzy Syst 1:25–36

    MathSciNet  Google Scholar 

  18. Zheng Z, Wang G (2004) RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm. Fundam Inf 59(2–3):299–313

    MathSciNet  MATH  Google Scholar 

  19. Wang L, Wu Y, Wang G (2005) An incremental rule acquisition algorithm based on variable precision rough set model. J Chongqing Univ Posts Telecommun Nat Sci 17(6):709–713

    Google Scholar 

  20. Zhang J, Li T, Ruan D, Liu D (2012) Neighborhood rough sets for dynamic data mining. Int J Intell Syst 27:317–342

    Article  Google Scholar 

  21. Li S, Li T, Liu D (2013) Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set. Int J Intell Syst 28(8):729–751

    Article  MathSciNet  Google Scholar 

  22. Luo C, Li T, Chen H, Liu D (2013) Incremental approaches for updating approximations in set-valued ordered information systems. Knowl-Based Syst 50:218–233

    Article  Google Scholar 

  23. Zhang J, Li T, Chen H (2014) Composite rough sets for dynamic data mining. Inf Sci 257:81–100

    Article  MathSciNet  Google Scholar 

  24. Zeng A, Li T, Luo C (2013) An incremental approach for updating approximations of gaussian Kernelized fuzzy rough sets under the variation of the object set. Comput Sci (in Chin) 40(7):20–27

    Google Scholar 

  25. Wang S, Li T, Luo C, Fujita H (2016) Efficient updating rough approximations with multi-dimensional variation of ordered data. Inf Sci 372:690–708

    Article  Google Scholar 

  26. Luo C, Li T, Chen H, Fujita H, Yi Z (2016) Efficient updating of probabilistic approximations with incremental objects. Knowl-Based Syst 109:71–83

    Article  Google Scholar 

  27. Chen H, Li T, Luo C, Horng S-J, Wang G (2014) A rough set-based method for updating decision rules on attribute values’ coarsening and refining. IEEE Trans Knowl Data Eng 26(12):2886–2899

    Article  Google Scholar 

  28. Luo C, Li T, Chen H, Lu L (2015) Fast algorithms for computing rough approximations in set-valued decision systems while updating criteria values. Inf Sci 299:221–242

    Article  MathSciNet  Google Scholar 

  29. Zeng A, Li T, Hua J, Chen H, Luo C (2017) Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values. Inf Sci 378:363–388

    Article  MathSciNet  Google Scholar 

  30. Chan CC (1998) A rough set approach to attribute generalization in data mining. Inf Sci 107(1–4):177–194

    MathSciNet  Google Scholar 

  31. Liu S, Sheng Q, Shi Z (2003) A new method for fast computing positive region. J Comput Res Dev (in Chin) 40(5):637–642

    Google Scholar 

  32. Li T, Ruan D, Geert W (2007) A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl-Based Syst 20(5):485–494

    Article  Google Scholar 

  33. Zhang J, Li T, Liu D (2010) An approach for incremental updating approximations in variable precision rough sets while attribute generalizing. In: Proceedings of 2010 IEEE international conference on intelligent systems and knowledge engineering, pp 77–81

  34. Li S, Li T, Liu D (2013) Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set. Knowl-Based Syst 40:17–26

    Article  Google Scholar 

  35. Luo C, Li T, Chen H (2014) Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization. Inf Sci 257:210–228

    Article  MathSciNet  Google Scholar 

  36. Liu D, Li T, Zhang J (2015) Incremental updating approximations in probabilistic rough sets under the variation of attributes. Knowl-Based Syst 73:81–96

    Article  Google Scholar 

  37. Zhang Y, Li T, Luo C (2016) Incremental updating of rough approximations in interval-valued information systems under attribute generalization. Inf Sci 373:461–475

    Article  Google Scholar 

  38. Zeng A, Li T, Liu D, Zhang J, Chen H (2015) A fuzzy rough set approach for incremental feature selection on hybrid information systems. Fuzzy Sets Syst 258:39–60

    Article  MathSciNet  Google Scholar 

  39. Chen H, Li T, Luo C, Horng S-J, Wang G (2015) A decision-theoretic rough set approach for dynamic data mining. IEEE Trans Fuzzy Syst 23(6):1958–1970

    Article  Google Scholar 

  40. Liu D, Li T, Zhang J (2014) A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int J Approx Reason 55:1764–1786

    Article  MathSciNet  Google Scholar 

  41. Zhang J, Wong J-S, Pan Y, Li T (2015) A parallel matrix-based method for computing approximations in incomplete information systems. IEEE Trans Knowl Data Eng 27(2):326–339

    Article  Google Scholar 

  42. Luo C, Li T, Chen H, Lu L (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl-Based Syst 99:123–134

    Article  Google Scholar 

  43. Zhang J, Zhu Y, Pan Y, Li T (2016) Efficient parallel Boolean matrix based algorithms for computing composite rough set approximations. Inf Sci 329:287–302

    Article  Google Scholar 

  44. Liu D, Li T, Ruan D (2009) An incremental approach for inducing knowledge from dynamic information systems. Fundam Inf 94:245–260

    MathSciNet  MATH  Google Scholar 

  45. Liu D, Li T, Ruan D, Zhang J (2011) Incremental learning optimization on knowledge discovery in dynamic business intelligent systems. J Glob Optim 51:325–344

    Article  MathSciNet  Google Scholar 

  46. Yao Y (1997) Combination of rough and fuzzy sets based on level sets, rough sets and data mining: analysis for imprecise data. Kluwer Academic, Dordrecht, pp 301–321

    Google Scholar 

  47. Wang X, Tsang ECC, Zhao S, Chen D, Yeung DS (2007) Learning fuzzy rules from fuzzy samples based on rough set technique. Inf Sci 177:4493–4514

    Article  MathSciNet  Google Scholar 

  48. http://www.ics.uci.edu/~mlearn/MLRepository.html. Accessed Dec 2016

  49. Yuan Y, Shaw MJ (1995) Introduction of fuzzy decision tree. Fuzzy Sets Syst 69:125–139

    Article  Google Scholar 

  50. Kohonen T (1988) Self-organization and associative memory. Springer, Berlin

    Book  Google Scholar 

Download references

Acknowledgements

This work has been supported by the national natural science foundation of China (No. 61071162).

Author information

Authors and Affiliations

  1. College of Computer Science, Sichuan University, Chengdu, 610065, China

    Yi Cheng

  2. Department of Information Engineering, Sichuan College of Architectural Technology, Chengdu, 610399, China

    Yi Cheng

Authors
  1. Yi Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Cheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, Y. Dynamic maintenance of approximations under fuzzy rough sets. Int. J. Mach. Learn. & Cyber. 9, 2011–2026 (2018). https://doi.org/10.1007/s13042-017-0683-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-017-0683-7

Keywords

Search

Navigation