Abstract
In this chapter, based on the original idea of Wille of formal concept analysis and the AFS (Axiomatic Fuzzy Set) theory, we presents a rigorous mathematical treatment of fuzzy formal concept analysis referred to as an AFS Formal Concept Analysis (AFSFCA). It naturally augments the existing formal concepts to fuzzy formal concepts, with the aim of deriving their mathematical properties and applying them in the exploration and development of knowledge representation. Compared with other fuzzy formal concept approaches such as the L-concept [1,2] and the fuzzy concept [48], the main advantages of AFSFCA are twofold. One is that the original data and facts are the only ones required to generate AFSFCA lattices thus human interpretation is not required to define the fuzzy relation or the fuzzy set on G×M to describe the uncertainty dependencies between the objects in G and the attributes in M. Another advantage comes with the fact that is that AFSFCA is more expedient and practical to be directly applied to real world applications.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Belohlavek, R.: Lattices generated by binary fuzzy relations. Tatra Mountains Mathematical Publications 16, 11–19 (1999); special issue of fuzzy sets and Systems
Belohlavek, R.: Fuzzy Galois connections. Mathematical Logic Quarterly 45, 497–504 (1999)
Burusco, A., Gonzalez, R.F.: The Study of the L-Fuzzy Concept Lattice. Mathware and Soft Computing 1(3), 209–218 (1994)
Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Mach. Learning 10, 95–122 (1996)
Deogun, J., Saquer, J.: Monotone concepts for formal concept analysis. Discrete Applied Mathematics 144, 70–78 (2004)
Diaz-Agudo, B., Gonzalez-Calero, P.A.: Formal concept analysis as a support technique for CBR. Knowledge-Based Systems 14, 163–171 (2001)
Ding, R., Liu, X., Chen, Y.: The Fuzzy Clustering Algorithm Based on AFS Topology. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 89–98. Springer, Heidelberg (2006)
Deogun, J., Saquer, J.: Monotone concepts for formal concept analysis. Discrete Applied Mathematics 144, 70–78 (2004)
du Boucher-Ryana, P., Bridge, D.: Collaborative recommending using formal concept analysis. Knowledge-Based Systems 19, 309–315 (2006)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
Graver, J.E., Watkins, M.E.: Combinatorics with Emphasis on the Theory of Graphs. Springer, New York (1977)
Hu, Q., Liu, J., Yu, D.: Mixed feature selection based on granulation and approximation. Knowledge-Based Systems 21, 294–304 (2008)
Godin, R., Mili, H., Mineau, G., Missaoui, R., Arfi, A., Chau, T.: Design of class hierarchies based on concept Galois lattices. TAPOS 4(2), 117–134 (1998)
Halmos, P.R.: Measure theory. Springer, New York (1974)
Harms, S.K., Deogun, J.S.: Sequential association rule mining with time lags. J. Intell. Inform. Systems 22(1), 7–22 (2004)
Huynh, V.N., Nakamori, Y.: Fuzzy Concept Formation Based on Context Model. Knowledge-Based Intelligent Information Eng. Systems and Allied Technologies, 687–691 (2001)
Liu, X.D., Pedrycz, W.: The development of fuzzy decision trees in the framework of axiomatic fuzzy set logic. Applied Soft Computing 7, 325–342 (2007)
Liu, X.D., Chai, T.Y., Wang, W.: Approaches to the Representations and Logic Operations for Fuzzy Concepts in the Framework of Axiomatic Fuzzy Set Theory I, II. Information Sciences 177, 1007–1026, 1027-1045 (2007)
Liu, X.D.: The Fuzzy Theory Based on AFS Algebras and AFS Structure. Journal of Mathematical Analysis and Applications 217, 459–478 (1998)
Liu, X.D.: The Topology on AFS Algebra and AFS Structure. Journal of Mathematical Analysis and Applications 217, 479–489 (1998)
Liu, X.D.: The Fuzzy Sets and Systems Based on AFS Structure, EI Algebra and EII algebra. Fuzzy Sets and Systems 95, 179–188 (1998)
Liu, X.D.: A new fuzzy model of pattern recognition and hitch diagnoses of complex systems. Fuzzy Sets and Systems 104, 289–297 (1999)
Liu, X.D., Pedrycz, W., Zhang, Q.L.: Axiomatics Fuzzy sets logic. In: IEEE International Conference on Fuzzy Systems, vol. 1, pp. 55–60 (2003)
Liu, X.D., Wang, W., Chai, T.Y.: The Fuzzy Clustering Analysis Based on AFS Theory. IEEE Transactions on Systems, Man and Cybernetics 35(5), 1013–1027 (2005)
Liu, X.D., Chai, T.Y., Wang, W.: AFS Fuzzy Logic Systems and Its Applicationsto Model and Control. International Journal of Information and Systems Sciences 2(3), 1–21 (2006)
Liu, X.D., Zhang, Q.L., Jun, Z., Zhu, K.J., Zhang, Q.L.: The Structures of EI Algebras Generated by Information Attributes. Int. J. Intelligent Systems Technologies and Applications 3(3/4), 341–355 (2007)
Liu, X.D., Zhang, Q.L.: The EI Algebra Representations of Fuzzy Concept. Fuzzy Systems and Mathematics 16(2), 27–35 (2002)
Liu, X.D., Zhu, K.J., Huang, H.Z.: The Representations of Fuzzy Concepts Based on the Fuzzy Matrix Theory and the AFS Theory. In: IEEE International Symposium on Intelligent Control, October 5-8, Texas, USA (2003)
Liu, X.D.: The Structure of Fuzzy Matrices. Journal of Fuzzy Mathematics 2, 311–325 (1994)
Liu, X.D.: A New Mathematical Axiomatic System of Fuzzy Sets and Systems. Journal of Fuzzy Mathematics 3, 559–560 (1995)
Liu, X.D.: Two Algebra Structures of AFS structure. Journal of Fuzzy Mathematics 3, 561–562 (1995)
Liu, X.D., Zhang, Q.L.: The Fuzzy Cognitive Maps Based on AFS Fuzzy Logic. Dynamics of Continuous, Discrete and Impulsive Systems 11(5-6), 787–796 (2004)
Liu, X., Liu, W.: Credit rating analysis with AFS fuzzy logic. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 1198–1204. Springer, Heidelberg (2005)
Mineau, G., Godin, R.: Automatic structuring of knowledge bases by conceptual clustering. IEEE Transactions on Knowledge and Data Engineering 7, 824–829 (1995)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177, 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences 177, 41–73 (2007)
Quinlan, J.R.: Decision trees and decision making. IEEE Transactions on Systems, Man and Cybernetics Part C 20, 339–346 (1990)
Ren, Y., Song, M.L., Liu, X.D.: New approaches to the fuzzy clustering via AFS theory. International Journal of Information and Systems Science 3, 307–325 (2007)
Mineau, G., Godin, R.: Automatic structuring of knowledge bases by conceptual clustering. IEEE Transactions on Knowledge and Data Engineering 7(5), 824–829 (1995)
Missikoff, M., Scholl, M.: An algorithm for insertion into a lattice: application to type classification. In: Litwin, W., Schek, H.-J. (eds.) FODO 1989. LNCS, vol. 367, pp. 64–82. Springer, Heidelberg (1989)
Pollandt, S.: Fuzzy-Begriffe: Formale Begriffsanalyse Unscharfer Daten. Springer, Heidelberg (1996)
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with TITANIC. Data & Knowledge Engineering 42, 189–222 (2002)
Saquer, J., Deogun, J.: Approximating monotone concepts. Design and Application of Hybrid Intelligent System, 605–613 (2003)
Saquer, J., Deogun, J.: Concept approximations based on rough sets and similarity measure. International Journal of Appllied Mathematics and Compututer Science 11, 655–674 (2001)
Shao, M., Liu, M., Zhang, W.: Set approximations in fuzzy formal concept analysis. Fuzzy Sets and Systems 23, 2627–2640 (2007)
Stumme, G., Wille, R. (eds.): Begriffliche Wissensverarbeitung-—Methoden und Anwendungen. Springer, Heidelberg (2000)
Tho, Q.T., Hui, S.C., Fong, A.C.M., Cao, T.H.: Automatic Fuzzy Ontology Generation for Semantic Web. IEEE Transactions on Knowledge and Data Engineering 18(6), 842–856 (2006)
Vogt, F., Wille, R.: TOSCANA-—A graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I(Y.) G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Ivan Rival, R. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordecht (1982)
Wille, R.: Knowledge acquisition by methods of formal concept analysis. In: Diday, E. (ed.) Data Analysis, Learning Symbolic and Numeric Knowledge, pp. 365–380. Nova Science, NewYork (1989)
Wang, G.: Theory of topological molecular lattices. Fuzzy Sets and Systems 47, 351–376 (1992)
Wang, C., Wu, C., Chen, D.: A systematic study on attribute reduction with rough sets based on general binary relations. Information Sciences 178, 2237–2261 (2008)
Wang, L.D., Liu, X.D.: Concept analysis via rough set and AFS algebra. Information Sciences 178, 4125–4137 (2008)
Wang, L.D., Liu, X.D.: A new model of evaluating concept similarity. In: Knowledge-Based Systems (2008) (in press) 10.1016/j.knosys.2008.03.042
Wang, L.D., Liu, X.D.: AFS algebra properties of formal concepts. Information Sciences (submitted)
Wille, R.: The basic theorem of triadic concept analysis. Order 12, 149–158 (1995)
Zhang, L., Liu, X.: Concept lattice and AFS algebra. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 290–299. Springer, Heidelberg (2006)
Zhang, Y.J., Liang, D.Q., Tong, S.C.: On AFS algebra part I. Information Sciences 167, 263–286 (2004)
Zhang, Y.J., Liang, D.Q., Tong, S.C.: On AFS algebra part II. Information Sciences 167, 287–303 (2004)
Yao, Y.: A comparative study of fuzzy sets and rough sets. Information Sciences 109, 227–242 (1998)
Yao, Y.: Concept lattices in rough set theory. In: Proceedings of, Annual Meeting Meeting of the North American Fuzzy Information Processing Society, pp. 796–801 (2004)
Zhang, L.S., Liu, X.D.: On E# In algebra (manuscript)
Zhang, J., Wang, Y.: A rough margin based support vector machine. Information Sciences 178, 2204–2214 (2008)
Zhang, W., Ma, J., Fan, S.: Variable threshold concept lattices. Information Sciences 177, 4883–4892 (2007)
Zhao, Y., Halang, W.A., Wang, X.: Rough ontology mapping in E-Business integration. Studies in Computational Intelligence 37, 75–93 (2007)
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, X., Pedrycz, W. (2009). AFS Formal Concept and AFS Fuzzy Formal Concept Analysis. In: Axiomatic Fuzzy Set Theory and Its Applications. Studies in Fuzziness and Soft Computing, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00402-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00402-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00401-8
Online ISBN: 978-3-642-00402-5
eBook Packages: EngineeringEngineering (R0)