An attribute reduction can make the structure of concept lattices more convenient in formal fuzzy contexts. Thereby, it is beneficial to discover the knowledge. Based on the notion of “one-side fuzzy concept”, we propose a method of attribute reduction combining with the directed graph theory. Employing the proposed approach, a judgment theorem is given for determining concepts and irreducible elements in formal fuzzy contexts. According to the significance of attributes, these attributes are classified three types: core attributes, relatively necessary attributes and unnecessary attributes, which are referred to the attribute characteristics. Applying with the directed graph, We propose the judgment theorems and the corresponding algorithms for computing the three types of attributes sets. On this basis, a corresponding method of attribute reduction is given in a fuzzy-crisp formal context. The feasibility and effectiveness of the algorithm has been proved via an example. The approach presents a mew method for knowledge reducible in formal fuzzy contexts.
WilleR., Restructuring lattice theory: An approach based on hierarchies of concepts, in: RivalI. (Ed), ordered sets, Reidel Dordrecht-Boston, 1982, pp. 445–470.
3.
LiJ.H., MeiC.L., and LvY.J., Knowledge reduction in real decision formal contexts, Information Sciences189 (7) (2012), 191–207.
4.
DiasS., ZairateL. and VieiraN., Using iceberg concept lattices and implications implications rules to extract knowledge from ann, Intelligent Automation and Soft Computing19 (3) (2013), 361–372.
5.
MaoH., A graph-theoretic method to representing a concept lattices, Applied Mathematics and Information Sciences8 (2) (2014), 553–561.
6.
MedinaJ., Relating attribute reduction in formal, object-oriented and property-oriented concept lattices, Computers and Mathematics Application64 (6) (2012), 1992–2002.
7.
MaoY.J., ZhangY. and ChenM.R., Efficient attribute based encryption schemes for secure communications in cyber defense, Intelligent Automation and Soft Computing22 (3) (2016), 397–403.
8.
DuY.J. and LiH.M., Strategy for mining association rule for web pages based on formal concept analysis, Application Soft Computing10 (3) (2010), 772–783.
9.
BelohlavekR., Lattices generated by binary fuzzy relations, pp. , Int Conf on Fuzzy Set Theory and Applications (1999), 11–19.
10.
GhoraiG., PalM., A note on ”Regular bipolar fuzzy graphs, Neural Computing and Applications21 (1) (2016), 197–205.
11.
GhoraiG. and PalM., Some isomorphic properties of m-polar fuzzy graphs with applications, Springer Plus5 (1) (2016), 1–21.
12.
MedinaJ. and Ojeda-AciegoM., Multi-adjoint t-concept lattices, Information Sciences180 (5) (2010), 712–725.
13.
AkramM. and SarwarM., Transversals of m-polar fuzzy hypergraphs with applications, Journal of Intelligent and Fuzzy Systems33 (1) (2017), 351–364.
14.
SarwarM. and AkramM., Certain algorithms for aomputing strength of competition in bipolar fuzzy graphs, International Journal of Uncertainty Fuzziness and Knowledge Based Systems25 (6) (2017), 877–896.
15.
BelohlavekG. and VychodilV., What is a fuzzy concept lattice proceedings of international conferences on concept lattices and their applications, Springer (5) (2005), 34–45.
16.
ZhangW.X., MaJ.M. and FanS.Q., Variable threshold concept lattices, Information Sciences17 (22) (2007), 4883–4892.
17.
LiJ.H., HuangC.H.C.H., and LinC.H., An intensive on rule acquisition in formal decision contexts, Intelligent Automation and Soft Computing (2016), 1–15.
18.
SarwarM. and AkramM., Novel applications of m-Polar fuzzy concept lattic, New Mathematics and Natural Computation13 (3) (2017), 261.
19.
AkramM. and WaseemN., Certain metrics in m-polar fuzzy graphs, Mathematics and Natural Computation12 (2) (2016), 135.
20.
LiL.F. and ZhangK., Attribute reduction in fuzzy context concept lattices based on the T implication, Knowledge-Based Systems23 (6) (2010), 497–503.
21.
LiuM., ShaoM.W. and ZhangW.X., Reduction method for method for concept lattices based on rough set theory and its application, Computers and Mathematics Application53 (9) (2007), 1390–1410.
22.
MiJ.S., LeungY. and WuW.Z., Approaches to attribute reduction in concept lattices induced by axialities, Knowledge-Based System23 (6), 504–511.
23.
ShaoM.W. and LeungY., Relations between granular reduct and dominance reduct in formal contexts, Knowledge-Based System65 (2014), 1–11.
24.
WuW.Z., LeungY. and MiJ.S., Granular computing and knowledge reduction in formal contexts, IEEE Transactions on Knowledge and Data Engineering21 (10) (2009), 1461–1474.
25.
ShaoM.W., YangH.Z. and WuW.Z., Knowledge reduction in formal fuzzy contexts, Knowledge based System73 (2015), 265–275.
26.
LiK., ShaoM.W. and WuW.Z., A data reduction method in formal fuzzy contexts, International Journal of Machine Learning and Cybernetics (2016), 1–11.
27.
WeiL. and WangQ., Granular transformation and irreducible element judgment theory based on pictorial diagrams, IEEE Transactions on Cybernetices46 (2) (2016), 380–387.
28.
JaouaA. and ElloumiS., Galois connection, formal concepts and Galois lattices in real relations: Application in a real classifier, Journal of System and Software60 (2) (2002), 149–163.
WangX.Z., XingH.J. and LiY., A study on relationship between Generalization abilities and fuzziness of base classifiers in Ensemble learning, EEE Transaction on Fuzzy systems23 (5) (2015), 1638–1654.
31.
BondyJ.A., MurtyU.S.B., Graph theory. Springer, San FranCisico, 2008.
32.
KumarC.A. and SrinivasS., Concepts lattice reduction using fuzzy k-means clustering, Expert System withApplications37 (3) (2010), 2696–2704.
33.
ZhangT. and RenH.L., Attribute topology of formal context, Journal of Chinese Computer Systems14 (1) (2014), 1–37.
34.
GhoraiG. and PalM., Novel concepts of strongly edge irregular m-polar fuzzy graphs, International Journal of Applied and Computational Mathematics3 (4) (2016), 1–12.
35.
AkramM. and LuqmanA., Certain networks models using single-valued neutrosophic directed hypergraphs, Journal of Intelligent and Fuzzy Systems33 (1) (2017), 575–588.
36.
GhoraiG. and PalM., A study on m-polar fuzzy planar graphs, International Journal of Computing Science and Mathematics7 (3) (2016), 283–292.
37.
SarwarM. and AkramM., An algorithm for computing certain metrics in intuitionistic fuzzy graph, Journal of Intelligent and Fuzzy Systems30 (4) (2016), 2405–2416.
38.
GhoraiG. and PalM., Faces and dual of m-polar fuzzy planar graphs, Journal of Intelligent and Fuzzy Systems31 (3) (2016), 2043–2049.
39.
AkramM. and NawazS., Fuzzy soft graphs with application, Journal of Intelligent and Fuzzy Systems30 (6) (2016), 3619–3632.
40.
MaoH., Representing attribute reduction and concepts in concept lattice using graphs, Soft Computing21 (24) (2017), 7293–7311.
