research-article

The connections between three-way and classical concept lattices

Authors:

Ling WeiAuthors Info & Claims

Knowledge-Based Systems, Volume 91, Issue C

Pages 143 - 151

https://doi.org/10.1016/j.knosys.2015.08.006

Published: 01 January 2016 Publication History

Abstract

The model of three-way concept lattices, a novel model for widely used three-way decisions, is an extension of classical concept lattices in formal concept analysis. This paper systematically analyses the connections between two types of three-way concept lattices (object-induced and attribute-induced three-way concept lattices) and classical concept lattices. The relationships are discussed from the viewpoints of elements, sets and orders, respectively. Furthermore, the necessary and sufficient conditions used to construct three-way concepts on the basis of classical concepts are proved, the algorithms building three-way concept lattices on the basis of classical concept lattices are presented. The obtained results are finally demonstrated and verified by examples.

References

[1]

C. Carpineto, G. Romano, Concept Data Analysis: Theory and Applications, John Wiley & Sons, 2004.

Digital Library

[2]

B.A. Davey, H.A. Priestley, Introduction to Lattices and Order, Cambridge University Press, 2002.

[3]

X. Deng, Y. Yao, Decision-theoretic three-way approximations of fuzzy sets, Inf. Sci., 279 (2014) 702-715.

[4]

B. Ganter, R. Wille, Formal Concept Analysis, Mathematical Foundations, Springer, Berlin, Heidelberg, 1999.

[5]

B.Q. Hu, Three-way decisions space and three-way decisions, Inf. Sci., 281 (2014) 21-52.

Digital Library

[6]

X. Jia, W. Liao, Z. Tang, L. Shang, Minimum cost attribute reduction in decision-theoretic rough set models, Inf. Sci., 219 (2013) 151-167.

Digital Library

[7]

X. Jia, L. Shang, B. Zhou, Y. Yao, Generalized attribute reduct in rough set theory, Knowl.-Based Syst. (2015).

[8]

J. Klime, Using formal concept analysis for control in cyber-physical systems, Proc. Eng., 69 (2014) 1518-1522.

[9]

S.O. Kuznetsov, S.A. Obiedkov, Comparing performance of algorithms for generating concept lattices, J. Exp. Theor. Artif. Intell., 14 (2002) 189-216.

[10]

H. Li, X. Zhou, Risk decision making based on decision-theoretic rough set: a three-way view decision model, Int. J. Comput. Intell. Syst., 4 (2011) 1-11.

Digital Library

[11]

J. Li, C. Mei, Y. Lv, Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction, Int. J. Approx. Reason., 54 (2013) 149-165.

Digital Library

[12]

J. Li, C. Mei, J. Wang, X. Zhang, Rule-preserved object compression in formal decision contexts using concept lattices, Knowl.-Based Syst., 71 (2014) 435-445.

Digital Library

[13]

J. Li, C. Mei, W. Xu, Y. Qian, Concept learning via granular computing: a cognitive viewpoint, Inf. Sci., 298 (2015) 447-467.

Digital Library

[14]

D. Liu, T. Li, H. Li, A multiple-category classification approach with decision-theoretic rough sets, Fundam. Inform., 115 (2012) 173-188.

Digital Library

[15]

D. Liu, T. Li, D. Ruan, Probabilistic model criteria with decision-theoretic rough sets, Inf. Sci., 181 (2011) 3709-3722.

Digital Library

[16]

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

Digital Library

[17]

Z. Pei, D. Ruan, D. Meng, Z. Liu, Formal concept analysis based on the topology for attributes of a formal context, Inf. Sci., 236 (2013) 66-82.

Digital Library

[18]

J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, G. Dedene, Formal concept analysis in knowledge processing: a survey on applications, Expert Syst. Appl., 40 (2013) 6538-6560.

[19]

J. Poelmans, S.O. Kuznetsov, D.I. Ignatov, G. Dedene, Formal concept analysis in knowledge processing: a survey on models and techniques, Expert Syst. Appl., 40 (2013) 6601-6623.

[20]

J. Qi, L. Wei, Z.Z. Li, A partitional view of concept lattice, in: Lect. Notes Comput. Sci., vol. 3641, Springer, Berlin, Heidelberg, 2005, pp. 74-83.

[21]

J. Qi, L. Wei, Y. Yao, Three-way formal concept analysis, in: Lect. Notes Comput. Sci., vol. 8818, Springer International Publishing, 2014, pp. 732-741.

[22]

T. Qian, L. Wei, A novel concept acquisition approach based on formal contexts, The Sci. World J., 2014 (2014) 1-7.

[23]

M.W. Shao, H.Z. Yang, W.Z. Wu, Knowledge reduction in formal fuzzy contexts, Knowl.-Based Syst., 73 (2015) 265-275.

Digital Library

[24]

Y. She, On determination of thresholds in three-way approximation of many-valued nm-logic, in: Lect. Notes Comput. Sci., vol. 8536, Springer International Publishing, 2014, pp. 136-143.

[25]

P. Tang, S.C. Hui, A.C. Fong, A lattice-based approach for chemical structural retrieval, Eng. Appl. Artif. Intell., 39 (2015) 215-222.

[26]

P. Tonella, Using a concept lattice of decomposition slices for program understanding and impact analysis, IEEE Trans. Softw. Eng., 29 (2003) 495-509.

Digital Library

[27]

Q. Wan, L. Wei, Approximate concepts acquisition based on formal contexts, Knowl.-Based Syst., 75 (2015) 78-86.

Digital Library

[28]

R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: Ordered Sets, Reidel Publishing Company, Dordrecht-Boston, 1982, pp. 445-470.

[29]

W.Z. Wu, Y. Leung, J.S. Mi, Granular computing and knowledge reduction in formal contexts, IEEE Trans. Knowl. Data Eng., 21 (2009) 1461-1474.

Digital Library

[30]

X. Yang, J. Yao, Modelling multi-agent three-way decisions with decision-theoretic rough sets, Fundam. Inform., 115 (2012) 157-171.

Digital Library

[31]

J. Yao, N. Azam, Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets, IEEE Trans. Fuzzy Syst., 23 (2014) 3-15.

[32]

Y. Yao, Three-way decision: an interpretation of rules in rough set theory, in: Lect. Notes Comput. Sci., vol. 5589, Springer, Berlin, Heidelberg, 2009, pp. 642-649.

[33]

Y. Yao, Three-way decisions with probabilistic rough sets, Inf. Sci., 180 (2010) 341-353.

Digital Library

[34]

Y. Yao, The superiority of three-way decisions in probabilistic rough set models, Inf. Sci., 181 (2011) 1080-1096.

Digital Library

[35]

Y. Yao, An outline of a theory of three-way decisions, in: Lect. Notes Comput. Sci., vol. 7413, Springer, Berlin, Heidelberg, 2012, pp. 1-17.

[36]

Y. Yao, Granular computing and sequential three-way decisions, in: Lect. Notes Comput. Sci., vol. 8171, Springer, Berlin, Heidelberg, 2013, pp. 16-27.

[37]

Y. Yao, The two sides of the theory of rough sets, Knowl.-Based Syst., 80 (2015) 67-77.

Digital Library

[38]

H. Yu, Y. Wang, P. Jiao, A three-way decisions approach to density-based overlapping clustering, in: Lect. Notes Comput. Sci., vol. 8449, Springer, Berlin, Heidelber, 2014, pp. 92-109.

[39]

H. Yu, C. Zhang, F. Hu, An incremental clustering approach based on three-way decisions, in: Lect. Notes Comput. Sci., vol. 8536, Springer International Publishing, 2014, pp. 152-159.

[40]

H. Yu, C. Zhang, G. Wang, A tree-based incremental overlapping clustering method using the three-way decision theory, Knowl.-Based Syst. (2015).

[41]

H.R. Zhang, F. Min, Three-way recommender systems based on random forests, Knowl.-Based Syst. (2015).

[42]

W.X. Zhang, L. Wei, J.J. Qi, Attribute reduction in concept lattice based on discernibility matrix, in: Lect. Notes Comput. Sci., vol. 3642, Springer, Berlin, Heidelberg, 2005, pp. 157-165.

[43]

Y. Zhang, H. Zou, X. Chen, X. Wang, X. Tang, S. Zhao, Cost-sensitive three-way decisions model based on CCA, in: Lect. Notes Comput. Sci., vol. 8536, Springer International Publishing, 2014, pp. 172-180.

[44]

B. Zhou, Multi-class decision-theoretic rough sets, Int. J. Approx. Reason., 55 (2014) 211-224.

Digital Library

Cited By

Guo DXu WQian YDing W(2024)Fuzzy-Granular Concept-Cognitive Learning via Three-Way Decision: Performance Evaluation on Dynamic Knowledge DiscoveryIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.332595232:3(1409-1423)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3325952
Hu MWang Z(2024)A three-way confirmatory approach to formal concept analysis in classificationApplied Soft Computing10.1016/j.asoc.2024.111448155:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111448
Wang FLi JYu C(2024)Optimal scale selection approach for classification based on generalized multi-scale formal contextApplied Soft Computing10.1016/j.asoc.2024.111277152:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111277
Show More Cited By

Recommendations

Three-Way Formal Concept Analysis
Rough Sets and Knowledge Technology
Abstract
In this paper, a novel concept formation and novel concept lattices are developed with respect to a binary information table to support three-way decisions. The three-way operators and their inverse are defined and their properties are given. ...
Read More
Dual multi-adjoint concept lattices

Several papers relate different alternative approaches to classical concept lattices: such as property-oriented and object-oriented concept lattices and the dual concept lattices. Whereas the usual approach to the latter is via a negation operator, this ...
Read More
Two forms of three-way semiconcepts

Semiconcept, a new data processing model, enriches the development of formal concept analysis. However, the classical semiconcept is supported by two-way decisions. In the study of classical semiconcept theory, how to express the information of jointly ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems

Knowledge-Based Systems Volume 91, Issue C

January 2016

293 pages

ISSN:0950-7051

Issue’s Table of Contents

Copyright © Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2016

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Guo DXu WQian YDing W(2024)Fuzzy-Granular Concept-Cognitive Learning via Three-Way Decision: Performance Evaluation on Dynamic Knowledge DiscoveryIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.332595232:3(1409-1423)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3325952
Hu MWang Z(2024)A three-way confirmatory approach to formal concept analysis in classificationApplied Soft Computing10.1016/j.asoc.2024.111448155:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111448
Wang FLi JYu C(2024)Optimal scale selection approach for classification based on generalized multi-scale formal contextApplied Soft Computing10.1016/j.asoc.2024.111277152:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111277
Bahrani PMinaei-Bidgoli BParvin HMirzarezaee MKeshavarz A(2024)A new improved KNN-based recommender systemThe Journal of Supercomputing10.1007/s11227-023-05447-180:1(800-834)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11227-023-05447-1
Zhang JHu QMi JFu C(2024)Hesitant fuzzy three-way concept lattice and its attribute reductionApplied Intelligence10.1007/s10489-024-05317-054:3(2445-2457)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10489-024-05317-0
Zhao JWan RMiao DZhang B(2023)Rule acquisition of three‐way semi‐concept lattices in formal decision contextCAAI Transactions on Intelligence Technology10.1049/cit2.122489:2(333-347)Online publication date: 13-Jun-2023
https://dl.acm.org/doi/10.1049/cit2.12248
Wang PWu TYao Y(2023)A three-way adaptive density peak clustering (3W-ADPC) methodApplied Intelligence10.1007/s10489-023-04827-753:20(23966-23982)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1007/s10489-023-04827-7
Huang JLin YLi J(2023)Rule reductions of decision formal context based on mixed informationApplied Intelligence10.1007/s10489-022-04194-953:12(15459-15475)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1007/s10489-022-04194-9
Wang ZQi JShi CRen RWei L(2023)Multiview granular data analytics based on three-way concept analysisApplied Intelligence10.1007/s10489-022-04145-453:11(14645-14667)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1007/s10489-022-04145-4
Wang LPei ZQin K(2023)A novel conflict analysis model based on the formal concept analysisApplied Intelligence10.1007/s10489-022-04051-953:9(10699-10714)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1007/s10489-022-04051-9
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents