Skip to main content

Connections between two-universe rough sets and formal concepts

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

Abstract

Rough sets and formal concept analysis are two complementary tools during the process of data analysis. Two-universe rough set model is one of generalization of the classical rough sets. In this paper, the connections between two-universe rough sets and formal concepts are discussed. We investigate the relations between two-universe rough sets and the object (attribute) oriented formal concepts. We also establish connections between revised two-universe rough sets and the object (attribute) oriented formal concepts. Meanwhile, relations between algebraic characterizations of two-universe rough sets and formal concepts are revealed. Some properties of two-universe rough sets are examined.

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.

Similar content being viewed by others

Explore related subjects

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

References

  1. Belohlavek R, Vychodil V (2009) Formal concept analysis with background knowledge: attribute priorities. IEEE Trans Syst Man Cybern Cybern Part C Appl Rev 39(4):399–409

    Article  Google Scholar 

  2. Chen JK, Li JJ (2012) An application of rough sets to graph theory. Inf Sci 201(15):114–127

    Article  MathSciNet  Google Scholar 

  3. Chen JK, Li JJ, Lin YJ, Lin GP, Ma ZM (2015) Relations of reduction between covering generalized rough sets and concept lattices. Inf Sci 304:16–27

    Article  MathSciNet  Google Scholar 

  4. Chen HM, Li TR, Ruan D, Lin JH, Hu CX (2012) A rough-set based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284

    Article  Google Scholar 

  5. Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–208

    Article  Google Scholar 

  6. Formica A (2012) Semantic web search based on rough sets and Fuzzy formal concept analysis. Knowl Based Syst 26:40–47

    Article  Google Scholar 

  7. Ganter B, Wille R (1999) Formal concept analysis, mathematic foundations. Springer, Berlin

    Book  Google Scholar 

  8. Duntsch N, Gediga G (2002) Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE international conference on data mining, vol 18. IEEE, pp 155–162

  9. Hashem T, Ahmed CF, Samiullah M et al (2014) Assessing semantic annotation activities with formal concept analysis. Expert Syst Appl 41:2914–2938

    Article  Google Scholar 

  10. Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature selection. Inf Sci 178:3577–3594

    Article  MathSciNet  Google Scholar 

  11. Hu QH, Pedrgcz W, Yu DR, Lang J (2010) Selecting discrete and continuous feasures based on neighborhood decision error minimization. IEEE Trans Syst Man Cybern C Part B Cybern 40:137–150

    Article  Google Scholar 

  12. Kang XP, Li DY, Wang SG, Qu KS (2012) Formal concept analysis based on fuzzy granularity base for different granulations. Fuzzy Sets Syst 203:33–48

    Article  MathSciNet  Google Scholar 

  13. Kaytoue M, Kuznetsov SO, Napoli A, Duplessis S (2011) Mining gene expression data with pattern structures in formal concept analysis. Inf Sci 181:1989–2001

    Article  MathSciNet  Google Scholar 

  14. Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50:695–707

    Article  MathSciNet  Google Scholar 

  15. Lei YB, Luo MK (2009) Rough concept lattices and domains. Ann Pure Appl Logic 159:333–340

    Article  MathSciNet  Google Scholar 

  16. Liang JY, Zhao XW, Li DY, Cao FY, Dang CY (2012) Determining the number of clusters using information entropy for mixed data. Pattern Recogn 45:2251–2265

    Article  Google Scholar 

  17. Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165

    Article  MathSciNet  Google Scholar 

  18. Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467

    Article  MathSciNet  Google Scholar 

  19. Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164

    Article  Google Scholar 

  20. Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23(2):110–115

    Article  Google Scholar 

  21. Liu M, Shao MW, Zhang WX, Wu C (2007) Reduction method for concept lattices based on rough set theory and its application. Comput Math Appl 53(9):1390–1410

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  23. Pawlak Z (1991) Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht

    Chapter  Google Scholar 

  24. Pedrycz W, Bargiela A (2002) Granular clustering: a granular signature of data. IEEE Trans Syst Man Cybern Part A 32(2):212–224

    Article  Google Scholar 

  25. Pei DW, Xu ZB (2004) Rough set models on double universes. Int J Gen Syst 33:569–581

    Article  MathSciNet  Google Scholar 

  26. Pei DW, Fan T (2009) On generalized fuzzy rough sets. Int J Gen Syst 38(3):255–271

    Article  MathSciNet  Google Scholar 

  27. Qian YH, Liang JY, Pedrycz W, Dang CY (2010) Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618

    Article  MathSciNet  Google Scholar 

  28. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151

    Article  Google Scholar 

  29. Shao MW, Liu M, Zhang WX (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Set Syst 158:2627–2640

    Article  MathSciNet  Google Scholar 

  30. Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11

    Article  Google Scholar 

  31. Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166

    Article  Google Scholar 

  32. She YH, Wang GJ (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58(1):189–201

    Article  MathSciNet  Google Scholar 

  33. Kumar CA, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37:2696–2704

    Article  Google Scholar 

  34. Tan AH, li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58

    Article  MathSciNet  Google Scholar 

  35. Tsumoto S (2003) Automated extraction of hierarchical decision rules from clinical databases using rough set model. Expert Syst Appl 24(2):189–197

    Article  Google Scholar 

  36. Wang C, Qi Y, Shao M, Hu Q, Chen D, Qian Y, Lin Y (2017) A fitting model for feature selection with fuzzy rough sets. IEEE Trans Fuzzy Syst 25(4):741–753

    Article  Google Scholar 

  37. Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137

    Article  MathSciNet  Google Scholar 

  38. Wang H, Zhang WX (2006) Relationships between concept lattice and rough set. Lect Notes Artif Intell 4029:538–547

    Google Scholar 

  39. Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403

    Article  Google Scholar 

  40. Wang X (2012) Approaches to attribute reduction in concept lattices based on rough set theory. Int J Hybrid Inf Technol 5(2):67–79

    Google Scholar 

  41. Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23:934–938

    Article  Google Scholar 

  42. Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387

    Article  Google Scholar 

  43. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, Boston, pp 445–470

    Chapter  Google Scholar 

  44. Wu Q, Liu ZT (2009) Real formal concept analysis based on grey-rough set theory. Knowl Based Syst 22:38–45

    Article  Google Scholar 

  45. Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Inf Sci 151:263–284

    Article  MathSciNet  Google Scholar 

  46. Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254

    Article  MathSciNet  Google Scholar 

  47. Zhang XH, Miao DQ, Liu CH, Le ML (2016) Constructive methods of Rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125

    Article  Google Scholar 

  48. Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230

    Article  MathSciNet  Google Scholar 

  49. Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144

    Article  Google Scholar 

  50. Yao YY, Wong SKM, Wang LS (1995) A non-numeric approach to uncertain reasoning. Int J Gen Syst 23:343–359

    Article  Google Scholar 

  51. Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317

    Article  MathSciNet  Google Scholar 

  52. Yao YY (1998) Generalized rough set model. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery. Methodology and applications, vol 1. Physica-Verlag, Heidelberg, pp 286–318

  53. Yao YY (2004) Concept lattices in rough set theory. In: Dick S, Kurgan L, Pedrycz W, Reformat M (eds) Proceedings of 2004 annual meeting of the North American fuzzy information processing society, vol 2. IEEE, pp 73–78

  54. Yao YY (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Tsumoto S, Slowinski R, Jan Komorowski H, Grzymala-Busse JW (eds) 4th International conference on rough sets and current trends in computing. Lecture notes in computer science, vol 3066. Springer, Berlin, Heidelberg, pp 59–68

    Chapter  Google Scholar 

  55. Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200:91–107

    Article  MathSciNet  Google Scholar 

  56. Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178:2448–2465

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the grants from the National Natural Science Foundation of China (Nos. 61673396, 61363056, 61572082), Shandong Provincial Natural Science Foundation (No. ZR2015FM022), the Fundamental Research Funds for the Central Universities under Grant (No. 18CX02133A) and National Social Science Foundation of China (No.14XXW004).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shao, MW., Guo, L. & Wang, CZ. Connections between two-universe rough sets and formal concepts. Int. J. Mach. Learn. & Cyber. 9, 1869–1877 (2018). https://doi.org/10.1007/s13042-018-0803-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-018-0803-z

Keywords