In this paper, we firstly present some properties of classical concepts (i.e., formal concepts induced by positive operators and negative operators) and three-way concepts, respectively. Based on this, we systematically study the relationships between two types of three-way concepts (i.e., object-induced three-way concepts and attribute-induced three-way concepts) and classical concepts. More specifically, we can obtain all object-induced (attribute-induced) three-way concepts based on four relationships between all classical concepts and object-induced (attribute-induced) three-way concepts, where the four relationships are characterized by four theorems. After that, two algorithms are proposed to build an object-induced concept lattice and an attribute-induced concept lattice, respectively, and examples are given to verify these algorithms.
WilleR., Restructuring lattice theory: An approach based on hierarchies of concepts, in: RivalI. (Ed.), Ordered Sets, Reidel Publishing Company, Dordrecht- Boston, 1982, pp. 445–470.
XuF., XingZ.Y. and YinH.D., Attribute reductions and concept lattices in interval-valued intuitionistic fuzzy rough set theory: Construction and properties, Journal of Intelligent and Fuzzy Systems30(2) (2016), 1231–1242.
4.
KlimeJ., Using formal concept analysis for control in cyber-physical systems, Procedia Engineering69(1) (2014), 1518–1522.
5.
PoelmansJ., IgnatovD.I., KuznetsovS.O. and DedeneG., Formal concept analysis in knowledge processing: A survey on applications, Expert Systems with Applications40(16) (2013), 6538–6560.
6.
JiaX., ShangL., ZhouB. and YaoY., Generalized attribute reduction rough set theory, , Knowledge-Based Systems91 (2016), 204–218.
7.
LiJ., MeiC., XuW. and QianY., Concept learning via granular computing: A cognitive viewpoint, Information Sciences298(1) (2015), 447–467.
8.
WanQ. and WeiL., Approximate concepts acquisition based on formal contexts, , Knowledge-Based Systems75 (2015), 78–86.
9.
TangP., HuiS.C. and FongA.C., A lattice- based approach for chemical structural retrieval, , Engineering Applications of Artificial Intelligence39 (2015), 215–222.
10.
YaoY., An outline of a theory of three- way decisions, in: YaoJ., YangY., SlowinskiR., GrecoS., LiH., MitraS. and Pol- kowskiL. (Eds.), Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 7413, Springer, Berlin, Heidelberg, 2012, pp. 1–17.
11.
LiH. and ZhouX., Risk decision making based on decision-theoretic rough set: A three-way view decision model, International Journal of Computational Intelligence Systems4(1) (2011), 1–11.
12.
YaoY., Granular computing and sequential three-way decisions, in: LingrasP., WolskiM., CornellsC., MitraS. and WasilewskiP. (Eds.), Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, vol. 8171, Springer, Berlin, Heidelberg, 2013, pp. 16–27.
13.
YaoJ. and AzamN., Web-based medical decision support systems for three-way medical decision making with game theoretic rough sets, IEEE Transactions on Fuzzy Systems23(1) (2015), 3–15.
14.
YuH., WangY. and JiaoP., A three-way decisions approach to density-based over lapping clustering, in: PetersJ.F., SkowronA., LiT., YangY., YaoJ. and NguyenH.S. (Eds.), Transactions on Rough Sets XVIII, Lecture Notes in Computer Science, vol. 8449, Springer, Berlin, Heidelberg, 2014, pp. 92–109.
15.
YuH., ZhangC. and HuF., An incremental clustering approach based on three-way decisions, in: CornellsC., KryszkiewiczM., SlezakD., RuizE., BelloR. and ShangL. (Eds.), Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 8536, Springer International Publishing, 2014, pp. 152–159.
16.
DengX. and YaoY., Decision-theoretic three-way approximations of fuzzy sets, , Information Sciences279 (2014), 702–715.
17.
LuoC., LiT. and ChenH., Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization, , Information Sciences257 (2014), 210–228.
18.
ZhangY., ZouH., ChenX., WangX., TangX. and ZhaoS., Cost-sensitive three-way decisions model based on CCA, in: CornellsC., KryszkiewiczM., SlezakD., RuizE., BelloR. and ShangL. (Eds.), Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 8536, Springer International Publishing, 2014, pp. 172–180.
19.
YuH., ZhangC. and WangG., A tree-based in crèmental over lapping clustering method using the three-way decision theory, Knowledge-Based Systems91 (2015), 189–203.
20.
YaoY., Three-way decisions with probabilistic rough sets, Information Sciences180(3) (2010), 341–353.
21.
YaoY., Three-way decision: An interpretation of rules in rough set theory, in: WenP., LiY., PolkowskiL., YaoY., TsumotoS. and WangG. (Eds.), Rough Sets and Knowledge Technology, Lecture in Notes Computer Science, vol. 5589, Springer, Berlin, Heidelberg, 2009, pp. 642–649.
22.
QiJ., WeiL. and YaoY., Three-way formal concept analysis, in: MiaoD., PedryczW., SlezakD., PetersG., HuQ. and WangR. (Eds.), Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, vol. 8818, Springer International Publishing, 2014, pp.732–741.
23.
YaoY., The superiority of three-way decisions in probabilistic rough set models, Information Sciences181(6) (2011), 1080–1096.
24.
HuB.Q., Three-way decisions space and three-way decisions, Information Sciences281 (2014), 21–52.
25.
SheY., On determination of thresholds in three-way approximation of many-valued nm-logic, in: CornellsC., KryszkiewiczM., SlezakD., RuizE., BelloR. and ShangL. (Eds.), Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 8536, Springer International Publishing, 2014, pp. 136–143.
26.
YaoY., Interval sets and three-way concept analysis in incomplete contexts, &, Cybernetics (2016), 1–18.
27.
RenR.S. and WeiL., The attribute reductions of three-way concept lattices, Knowledge -Based Systems99 (2016), 92–102.
28.
LIM.Z. and WangG.Y., Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts, Knowledge-Based Systems91 (2016), 165–178.
29.
SinghP.K., Three-way fuzzy concept lattice representation using neutrosophic set, International Journal of Machine Learning & Cybernetics8(1) (2016), 69–79.
30.
ShivhareR. and CherukuriA.K., Three-way conceptual approach for cognitive memory functionalities, International Journal of Machine Learning & Cybernetics8(1) (2016), 21–34.
31.
RenR., WeiL. and YaoY., An analysis of three types of partially-known formal concepts, Cybernetics (2017), 1–17, 10.1007/s13042-017-0743-z
32.
LiJ., HuangC., QiJ., QianY. and LiuW., Three-way cognitive concept learning via muti-granularity, Information Sciences378(1) (2017), 244–263.
33.
QiJ.J., QianT. and WeiL., The connections between three-way and classical concept lattices, Knowledge-Based Systems91 (2016), 143–151.
34.
CarpinetoC. and RomanoG., Concept data analysis: Theory and application, John Wiley & Sons2004, pp. 85–103.
