article

Rule acquisition and complexity reduction in formal decision contexts

Authors:

Wei-Zhi WuAuthors Info & Claims

International Journal of Approximate Reasoning, Volume 55, Issue 1

Pages 259 - 274

https://doi.org/10.1016/j.ijar.2013.04.011

Published: 01 January 2014 Publication History

Abstract

In this paper, we introduce the notion of formal decision context as an extension of formal contexts by employing the notion of decision information table. We use formal concept analysis to formulate an approach to extract ''if-then'' rule from formal decision contexts. We also construct a knowledge-lossless method for complexity reduction in formal decision contexts so that the maximum rules extracted from the reduced formal decision contexts are identical to that extracted from the initial decision formal contexts. More specifically, we develop the discernibility matrix and the discernibility function in formal decision contexts to compute all of the attribute reductions without loss of knowledge.

References

[1]

Z. Azam, J.T. Yao, Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, Int. J. Approx. Reason., 2013. 2013.03.015.

Digital Library

[2]

Belohlavek, R., Lattices of fixed points of fuzzy Galois connections. Math. Logic Quart. v47. 111-116.

[3]

Belohlavek, R., Fuzzy closure operators. Int. J. Math. Anal. Appl. v262. 473-489.

[4]

Belohlavek, R., Fuzzy Relational Systems, Foundations and Principles. 2002. Kluwer, New York.

Digital Library

[5]

Belohlavek, R., Logic precision in concept lattices. J. Logic Comput. v12. 137-148.

[6]

Belohlavek, R. and Vychodil, V., Formal concept analysis with background knowledge: attribute priorities. IEEE Trans. Syst. Man, Cybernet. C: Appl. Rev. v39 i4. 399-409.

Digital Library

[7]

Beydoun, G., Formal concept analysis for an e-learning semantic web. Expert Syst. Appl. v36. 10952-10961.

Digital Library

[8]

Burusco, A. and Fuentes-Gonzalez, R., Construction of the L-Fuzzy concept lattice. Fuzzy Sets Syst. v97. 109-114.

Digital Library

[9]

Burusco, A. and Fuentes-Gonzalez, R., Concept lattices defined from implication operators. Fuzzy Sets Syst. v114 i3. 431-436.

Digital Library

[10]

Carpineto, C. and Romano, G., A lattice conceptual clustering system and its application to browsing retrieval. Mach. Learn. v10. 95-122.

Digital Library

[11]

Cheung, K.S.K. and Vogel, D., Complexity reduction in lattice-based information retrieval. Inform. Retr. v8. 285-299.

Digital Library

[12]

L. Chaudron, N. Maille, Generalized formal concept analysis, in: The Eighth International Conference on Conceptual Structures (ICCS2000), Darmstadt, Germany; Lecture Notes in Artificial Intelligence, vol. 1867, 2000, pp. 357-370.

Digital Library

[13]

Davey, B.A. and Priestley, H.A., Introduction to Lattices and Order. 1990. 2nd ed. Cambridge University Press, Cambridge.

[14]

Deogun, J.S. and Saqer, J., Monotone concepts for formal concept analysis. Discr. Appl. Math. v144. 70-78.

Digital Library

[15]

Dua, Y.J. and Li, H.M., Strategy for mining association rules for web pages based on formal concept analysis. Appl. Soft Comput. v10. 772-783.

Digital Library

[16]

S. Ferre, O. Ridoux, A logical generalization of formal concept analysis, in: The Eighth International Conference on Conceptual Structures (ICCS2000), Darmstadt, Germany; Lecture Notes in Artificial Intelligence, vol. 1867, 2000, pp. 371-384.

Digital Library

[17]

Gediga, B. and Wille, R., Formal Concept Analysis, Mathematic Foundations. 1999. Springer, Berlin.

[18]

Georgescu, G. and Popescu, A., Non-dual fuzzy connections. Arch. Math. Logic. v43 i8. 1009-1039.

[19]

J.W. Grzymala-Busse, P.G. Clark, M. Kuehnhausen, Generalized probabilistic approximations of incomplete data, Int. J. Approx. Reason., 2013, http://dx.doi.org/10.1016/j.ijar. 2013.04.007

Digital Library

[20]

Harms, S.K. and Deogum, J.S., Sequential association rule mining with time lags. J. Intell. Inform. Syst. v22 i1. 7-22.

Digital Library

[21]

Herbert, J.P. and Yao, J.T., Criteria for choosing a rough set model. Comput. Math. Appl. v57. 908-918.

Digital Library

[22]

Herbert, J.P. and Yao, J.T., Game-theoretic rough sets. Fundam. Inform. v108 i3-4. 267-286.

Digital Library

[23]

X.Y. Jia, Z.M. Tang, W.H. Liao, L. Shang, On an optimization representation of decision-theoretic rough set model, Int. J. Approx. Reason., 2013. 2013.02.010.

Digital Library

[24]

Kaytoue, M., Kuznetsov, S.O., Napoli, A. and Duplessis, S., Mining gene expression data with pattern structures in formal concept analysis. Inform. Sci. v181. 1989-2001.

Digital Library

[25]

Krajči, S., Cluster based efficient generation of fuzzy concepts. Neural Network World. v5. 521-530.

[26]

Kryszkiewicz, M., Comparative study of alternative types of knowledge reduction in inconsistent systems. Int. J. Intell. Syst. v16. 105-120.

[27]

Kumar, C.A. and Srinivas, S., Concept lattice reduction using fuzzy K-means clustering. Expert Syst. Appl. v37. 2696-2704.

Digital Library

[28]

Kwon, O., Lee, Y. and Sarangib, D., A Galois lattice approach to a context-aware privacy negotiation service. Expert Syst. Appl. v38. 12619-12629.

Digital Library

[29]

Lehmann, F. and Wille, R., A triadic approach to formal concept analysis. Lect. Notes Artif. Intell. v954. 32-43.

Digital Library

[30]

Leung, Y., Fischer, M.M., Wu, W.Z. and Mi, J.S., A rough set approach for the discovery of classification rules in interval-valued information systems. Int. J. Approx. Reason. v47 i2. 233-246.

Digital Library

[31]

Leung, Y. and Li, D.Y., Maximal consistent block technique for rule acquisition in incomplete information systems. Inform. Sci. v153. 85-106.

Digital Library

[32]

Leung, Y., Wu, W.Z. and Zhang, W.X., Knowledge acquisition in incomplete information systems: a rough set approach. Eur. J. Oper. Res. v168 i1. 164-180.

[33]

Liang, J.Y. and Wang, J.H., An algorithm for extracting rule-generating sets based on concept lattice. J. Comput. Res. Devel. v41 i18. 1334-1339.

[34]

D.C. Liang, D. Liu, W. Pedrycz, P. Hu, Triangular fuzzy decision-theoretic rough sets, Int. J. Approx. Reason., 2013.

[35]

Li, H.X. and Zhou, X.Z., Risk decision making based on decision-theoretic rough set: a multi-view decision model. Int. J. Comput. Intell. Syst. v4. 1-11.

[36]

T.J. Li, X.P. Yang, An axiomatic characterization of probabilistic rough sets, Int. J. Approx. Reason., 2013.

Digital Library

[37]

Liu, D., Li, T.R. and Ruan, D., Probabilistic model criteria with decision-theoretic rough sets. Inform. Sci. v181. 3709-3722.

Digital Library

[38]

Liu, M., Shao, M.W., Zhang, W.X. and Wu, C., Reduction method for concept lattices based on rough set theory and its application. Comput. Math. Appl. v53 i9. 1390-1410.

Digital Library

[39]

Liu, H.W., Liu, L. and Zhang, H.J., A fast pruning redundant rule method using Galois connection. Appl. Soft Comput. v11. 130-137.

Digital Library

[40]

Pawlak, Z., Rough sets. Int. J. Comput. Inform. Sci. v11. 341-356.

[41]

Popescu, A., A general approach to fuzzy concept. Math. Logic Quart. v50 i3. 1-17.

[42]

H Qian, Y., Dang, C.Y., Y Liang, J. and Tang, D.W., Set-valued ordered information systems. Inform. Sci. v179. 2809-2832.

Digital Library

[43]

H Qian, Y., Y Liang, J. and Dang, C.Y., Interval ordered information systems. Comput. Math. Appl. v56. 1994-2009.

Digital Library

[44]

Y.H Qian, H. Zhang, Y.L. Sang, J.Y Liang, Multigranulation decision-theoretic rough sets, Int. J. Approx. Reason., 2013.

Digital Library

[45]

A. Skowron, A synthesis of decision rules: Applications of discernibility matrix, in: Proceedings of the International Conference on Intelligent Information Systems, Augustow, Poland, 1993, pp. 30-46.

[46]

Skowron, A. and Rauszer, C., The discernibility matrices and functions in information systems. In: Slowinski, R. (Ed.), Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory, Kluwer Academic Publisher, Dordrecht. pp. 331-362.

[47]

Tadrat, J., Boonjing, V. and Pattaraintakorn, P., A new similarity measure in formal concept analysis for case-based reasoning. Expert Syst. Appl. v39. 967-972.

Digital Library

[48]

Wang, G.Y., Rough reduction in algebra view and information view. Int. J. Intell. Syst. v18. 679-688.

[49]

Wang, X. and Zhang, W.X., Relations of attribute reduction between object and property oriented concept lattices. Knowledge-Based Syst. v21 i5. 398-403.

Digital Library

[50]

Wei, L., Qi, J.J. and Zhang, W.X., Attribute reduction theory of concept lattices based on decision formal contexts. Sci. China Ser. - Inform. Sci. v51 i7. 910-923.

[51]

Wille, R., Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (Ed.), Ordered Sets, Reidel, Dordrecht-Boston. pp. 445-470.

[52]

Wu, Q. and Liu, Z.T., Real formal concept analysis based on grey-rough set theory. Knowl.-Based Syst. v22. 38-45.

Digital Library

[53]

Wu, W.Z., Attribute reduction based on evidence theory in incomplete decision systems. Inform. Sci. v178 i5. 1355-1371.

Digital Library

[54]

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

Digital Library

[55]

Wu, W.Z., Zhang, M., Li, H.Z. and Mi, J.S., Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Inform. Sci. v174 i3/4. 143-164.

Digital Library

[56]

Yahia, S.B., Arour, K., Slimani, A. and Jaoua, A., Discovery of compact rules in relational databases. Inform. J. v3 i4. 497-511.

[57]

Yang, X.P. and Yao, J.T., Modelling multi-agent three-way decisions with decision theoretic rough sets. Fund. Inform. v115. 157-171.

Digital Library

[58]

Yao, Y.Y. and Zhao, Y., Attribute reduction in decision-theoretic rough set models. Inform. Sci. v178 i17. 3356-3373.

Digital Library

[59]

Yao, Y.Y. and Zhao, Y., Discernibility matrix simplification for constructing attribute reducts. Inform. Sci. v179 i5. 867-882.

Digital Library

[60]

Yao, Y.Y., Three-way decisions with probabilistic rough sets. Inform. Sci. v180. 341-353.

Digital Library

[61]

Yao, Y.Y., The superiority of three-way decisionin probabilistic rough set models. Inform. Sci. v181. 1080-1096.

Digital Library

[62]

Zhang, W.X., Ma, J.M. and Fan, S.Q., Variable threshold concept lattices. Inform. Sci. v177 i22. 4883-4892.

[63]

Zhang, W.X., Wei, L. and Qiu, J.J., Attribute reduction theory and approach of concept lattices. Sci. China Ser. E: Inform. Sci. v35 i6. 628-639.

[64]

Zhu, W. and Wang, F.Y., Reduction and axiomization of covering generalized rough sets. Inform. Sci. v152. 217-230.

Digital Library

[65]

Ziarko, W., Probabilistic approach to rough sets. Int. J. Approx. Reason. v49. 272-284.

Digital Library

[66]

Ziarko, W., Variable precision rough set model. J. Comput. Syst. Sci. v46. 39-59.

Digital Library

Cited By

Zhang XChen DMi J(2023)Fuzzy Decision Rule-Based Online Classification Algorithm in Fuzzy Formal Decision ContextsIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.325095531:9(3263-3277)Online publication date: 31-Aug-2023
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3250955
Gong ZZhang J(2023)Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithmArtificial Intelligence Review10.1007/s10462-023-10523-256:12(15101-15127)Online publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1007/s10462-023-10523-2
Huang JLin YLi J(2022)Rule reductions of decision formal context based on mixed informationApplied Intelligence10.1007/s10489-022-04194-953:12(15459-15475)Online publication date: 18-Nov-2022
https://dl.acm.org/doi/10.1007/s10489-022-04194-9
Show More Cited By

Index Terms

Rule acquisition and complexity reduction in formal decision contexts
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
      1. Probabilistic reasoning
2. Theory of computation
  1. Logic

Index terms have been assigned to the content through auto-classification.

Recommendations

Rule acquisition and attribute reduction in real decision formal contexts
Special issue on Recent advances on machine learning and Cybernetics

Formal Concept Analysis of real set formal contexts is a generalization of classical formal contexts. By dividing the attributes into condition attributes and decision attributes, the notion of real decision formal contexts is introduced. Based on an ...
Neighbourhood systems based attribute reduction in formal decision contexts

Attribute reduction of formal decision context mainly uses the relationship between two concept lattices generated by the condition and decision attributes to remove redundant condition attributes. By using decision attributes to observe the covering of ...
Three-way reduction for formal decision contexts
Highlights
- Consider granular reduction for inconsistent decision context.
- Discuss three-...
Abstract
Attribute reduction is an important component in rough set theory and formal concept analysis. The three-way concept lattice is a combination of concept lattices and three-way decision theory. We investigate granular reduction, three-...

Comments

Information & Contributors

Information

Published In

Copyright © Elsevier Inc. © 2013.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 January 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XChen DMi J(2023)Fuzzy Decision Rule-Based Online Classification Algorithm in Fuzzy Formal Decision ContextsIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.325095531:9(3263-3277)Online publication date: 31-Aug-2023
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3250955
Gong ZZhang J(2023)Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithmArtificial Intelligence Review10.1007/s10462-023-10523-256:12(15101-15127)Online publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1007/s10462-023-10523-2
Huang JLin YLi J(2022)Rule reductions of decision formal context based on mixed informationApplied Intelligence10.1007/s10489-022-04194-953:12(15459-15475)Online publication date: 18-Nov-2022
https://dl.acm.org/doi/10.1007/s10489-022-04194-9
Hu QQin KYang HXue B(2022)A novel approach to attribute reduction and rule acquisition of formal decision contextApplied Intelligence10.1007/s10489-022-04139-253:11(13834-13851)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1007/s10489-022-04139-2
Zhang SLi DZhai Y(2022)Incremental method of generating decision implication canonical basisSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-021-06452-326:3(1067-1083)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s00500-021-06452-3
Wang ZWei LQi JQian T(2020)Attribute reduction of SE-ISI concept lattices for incomplete contextsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-05271-224:20(15143-15158)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s00500-020-05271-2
Lin YLi JWang H(2020)Granular matrix method of attribute reduction in formal contextsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-04941-524:21(16303-16314)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1007/s00500-020-04941-5
Hu QQin K(2020)Attribute Reduction and Rule Acquisition of Formal Decision Context Based on Dual Concept LatticeLearning Technologies and Systems10.1007/978-3-030-66906-5_11(117-129)Online publication date: 22-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-66906-5_11
Qian TWei LQi J(2019)A theoretical study on the object (property) oriented concept lattices based on three-way decisionsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-03799-623:19(9477-9489)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s00500-019-03799-6
Xie JYang MLi JZheng Z(2018)Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart cityFuture Generation Computer Systems10.1016/j.future.2017.03.01183:C(564-581)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2017.03.011
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