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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
Chen JK, Li JJ (2012) An application of rough sets to graph theory. Inf Sci 201(15):114–127
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
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
Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–208
Formica A (2012) Semantic web search based on rough sets and Fuzzy formal concept analysis. Knowl Based Syst 26:40–47
Ganter B, Wille R (1999) Formal concept analysis, mathematic foundations. Springer, Berlin
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
Hashem T, Ahmed CF, Samiullah M et al (2014) Assessing semantic annotation activities with formal concept analysis. Expert Syst Appl 41:2914–2938
Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature selection. Inf Sci 178:3577–3594
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
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
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
Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50:695–707
Lei YB, Luo MK (2009) Rough concept lattices and domains. Ann Pure Appl Logic 159:333–340
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
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
Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467
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
Liu GL (2010) Rough set theory based on two universal sets and its applications. Knowl Based Syst 23(2):110–115
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
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Pawlak Z (1991) Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht
Pedrycz W, Bargiela A (2002) Granular clustering: a granular signature of data. IEEE Trans Syst Man Cybern Part A 32(2):212–224
Pei DW, Xu ZB (2004) Rough set models on double universes. Int J Gen Syst 33:569–581
Pei DW, Fan T (2009) On generalized fuzzy rough sets. Int J Gen Syst 38(3):255–271
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
Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151
Shao MW, Liu M, Zhang WX (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Set Syst 158:2627–2640
Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11
Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166
She YH, Wang GJ (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58(1):189–201
Kumar CA, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37:2696–2704
Tan AH, li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58
Tsumoto S (2003) Automated extraction of hierarchical decision rules from clinical databases using rough set model. Expert Syst Appl 24(2):189–197
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
Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137
Wang H, Zhang WX (2006) Relationships between concept lattice and rough set. Lect Notes Artif Intell 4029:538–547
Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21(5):398–403
Wang X (2012) Approaches to attribute reduction in concept lattices based on rough set theory. Int J Hybrid Inf Technol 5(2):67–79
Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23:934–938
Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387
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
Wu Q, Liu ZT (2009) Real formal concept analysis based on grey-rough set theory. Knowl Based Syst 22:38–45
Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Inf Sci 151:263–284
Wu WZ, Zhang WX (2004) Constructive and axiomatic approaches of fuzzy approximation operators. Inf Sci 159:233–254
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
Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230
Zhu W, Wang FY (2007) On three types of covering rough sets. IEEE Trans Knowl Data Eng 19:1131–1144
Yao YY, Wong SKM, Wang LS (1995) A non-numeric approach to uncertain reasoning. Int J Gen Syst 23:343–359
Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291–317
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
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
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
Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200:91–107
Zhou L, Wu WZ (2008) On generalized intuitionistic fuzzy rough approximation operators. Inf Sci 178:2448–2465
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-018-0803-z