A Note on Computing the Crisp Order Context of a Fuzzy Formal Context for Knowledge Reduction
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Fuzzy Formal Concept Analysis (FCA) is a mathematical tool for the effective representation of imprecise and vague knowledge. However, with a large number of formal concepts from a fuzzy context, the task of knowledge representation becomes complex. Hence, knowledge reduction is an important issue in FCA with a fuzzy setting. The purpose of this current study is to address this issue by proposing a method that computes the corresponding crisp order for the fuzzy relation in a given fuzzy formal context. The obtained formal context using the proposed method provides a fewer number of concepts when compared to original fuzzy context. The resultant lattice structure is a reduced form of its corresponding fuzzy concept lattice and preserves the specialized and generalized concepts, as well as stability. This study also shows a step-by-step demonstration of the proposed method and its application.
Abstract
Fuzzy Formal Concept Analysis (FCA) is a mathematical tool for the effective representation of imprecise and vague knowledge. However, with a large number of formal concepts from a fuzzy context, the task of knowledge representation becomes complex. Hence, knowledge reduction is an important issue in FCA with a fuzzy setting. The purpose of this current study is to address this issue by proposing a method that computes the corresponding crisp order for the fuzzy relation in a given fuzzy formal context. The obtained formal context using the proposed method provides a fewer number of concepts when compared to original fuzzy context. The resultant lattice structure is a reduced form of its corresponding fuzzy concept lattice and preserves the specialized and generalized concepts, as well as stability. This study also shows a step-by-step demonstration of the proposed method and its application.
참고문헌 (54)
- R. Wille, "Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts" (1981), Technische Hochschule, Fachbereich Mathematik
- B. Ganter, "Formal Concept Analysis: Mathematical Foundations" (1999), Springer
- C. Carpineto, "Concept Data Analysis: Theory and Applications" (2004), John Wiley & Sons
- A. Burusco, "The study of the L-fuzzy concept lattice", Matheware and Soft Computing, 1(3), pp.209~218 (1994)
- R. Belohlavek, "What is fuzzy concept lattice", Proceedings of Concept Lattices and Their Applications, pp.34~45 (2005)
- S. Ayouni, "Extracting compact and information lossless sets of fuzzy association rules", Fuzzy Sets and Systems, 183(1), pp.1~25 (2011)
- P. Ghosh, "Fuzzy graph representation of a fuzzy concept lattice", Fuzzy Sets and Systems, 161(12), pp.1669~1675 (2010)
- C. De Maio, "Hierarchal web resources retrieval by exploiting fuzzy formal concept analysis", Information Processing and Management, 48(2), pp.399~418 (2012)
- T. T. Nguyen, "A lattice-based approach for mathematical search using formal concept analysis", Experts Systems with Applications, 39(5), pp.5820~5828 (2012)
- C. Aswani Kumar, "Concept lattice reduction using fuzzy K-means clustering", Expert Systems with Applications, 37(3), pp.2696~2704 (2010)
- C. Aswani Kumar, "Knowledge discovery in data using formal concept analysis and random projections", International Journal of Applied Mathematics and Computer Science, 21(4), pp.745~756 (2011)
- A. Gely, "Links between modular decomposition of concept lattices and bimodular decomposition of a context", Proceedings of the Concept Lattices and Their Applications, pp.393~403 (2011)
- L. Guo, "Power contexts and their concept lattices", Discrete Mathematics, 311(18), pp.2049~2063 (2011)
- Q. Hu, "Mixed feature selection based on granulation and approximation", Knowledge-Based Systems, 21(4), pp.294~304 (2008)
- J. Konecny, "Block relations in fuzzy Settings", Proceedings of the Concept Lattices and Their Applications, pp.115~130 (2011)
- L. Li, "Attribute reduction in fuzzy concept lattices on the T-implication", Knowledge-Based Systems, 23(6), pp.497~503 (2010)
- J. Li, "A heuristic knowledge reduction method for decision formal contexts", Computers and Mathematics with Applications, 61(4), pp.1096~1106 (2011)
- P. K. Singh, "A method for reduction of fuzzy relation in given fuzzy formal context", Proceedings of International Conference on Mathematical Modeling and Scientific Computation (ICMMSC2012), pp.343~350 (2012)
- P. K. Singh, "A method for decomposition of fuzzy formal context", Procedia Engineering, 38, pp.1852~1857 (2012)
- I. Beg, "Numerical representation of product transitivity complete fuzzy ordering", Mathematical & Computer Modelling, 53(5), pp.617~623 (2011)
- K. H. Lee, "First Course on Fuzzy Theory and Applications" (2005), Springer
- L. A. Zadeh, "Similarity relations and fuzzy orderings", Information Sciences, 3(2), pp.177~200 (1971)
- W. B. V. Kandasamy, "Fuzzy Interval Matrices, Neutrosophic Interval Matrices and Their Applications" (2006), Hexis
- Y. Djouadi, "Extended Galois connection derivational operators for information retrieval based on fuzzy formal concept lattice", Proceedings of 5th International Conference on Scalable Uncertainty Management (SUM2011), pp.346~358 (2011)
- D. Dubois, "Possibility theory and formal concept analysis : characterizing independent subcontexts", Fuzzy Sets and Systems, 196, pp.4~16 (2012)
- M. Krupka, "Concept lattices of incomplete data", Proceedings of 10th International Conference on Formal Concept Analysis (ICFCA2012), pp.180~194 (2012)
- J. Li, "Incomplete decision contexts : approximate concept construction rule acquisition and knowledge reduction", International Journal of Approximate Reasoning, 54(1), pp.191~207 (2013)
- J. J. Buckley, "An Introduction to Fuzzy Logic and Fuzzy Sets" (2002), Physica-Verlag
- R. Belohlavek, "A note on variable threshold concept lattices : threshold-based operators are reducible to classical concept-forming operators", Information Sciences, 177(15), pp.3186~3191 (2007)
- R. Belohlavek, "Fuzzy galois connections", Mathematical Logic Quarterly, 45(4), pp.497~504 (1999)
- J. Pocs, "Note on generating fuzzy concept lattices via Galois connection", Information Sciences, 185(1), pp.128~136 (2012)
- W. X. Zhang, "Variable threshold concept lattices", Information Sciences, 177(22), pp.4883~4892 (2007)
- R. Belohlavek, "Concept lattices of isotone vs. antitone Galois connections in graded setting : mutual reducibility revisited", Information Sciences, 199, pp.133~137 (2012)
- J. Medina, "Relating attribute reduction in formal, object-oriented and property-oriented concept lattices", Computers and Mathematics with Applications, 64(6), pp.1992~2002 (2012)
- M. W. Shao, "Set approximations in fuzzy formal concept analysis", Fuzzy Sets and Systems, 158(23), pp.2627~2640 (2007)
- V. Cross, "Creating fuzzy concepts: the one sided threshold, fuzzy closure and factor analysis method", Proceedings of the 13th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC2011), pp.127~134 (2011)
- S. O. Kuznetsov, "Comparing performance of algorithms for generating concept lattices", Journal of Experimental & Theoretical Artificial Intelligence, 14(2-3), pp.189~216 (2002)
- X. Kang, "Formal concept analysis based on fuzzy granularity base for different granulations", Fuzzy Sets and Systems, 203, pp.33~48 (2012)
- W. Z. Wu, "Granular computing and knowledge reduction in formal context", IEEE Transaction on Knowledge and Data Engineering, 21(10), pp.1461~1474 (2009)
- S. O. Kuznetsov, "On stability of a formal concept", Annals of Mathematics and Artificial Intelligence, 49(1-4,), pp.101~115 (2007)
- E. Bartl, "Bivalent and other solutions of fuzzy relations equations via linguistic hedges", Fuzzy Sets and Systems, 187(1), pp.103~112 (2012)
- E. K. Horvath, "Cut approach to islands in rectangular fuzzy relations", Fuzzy Sets and Systems, 161(24), pp.3114~3126 (2010)
- H. Liu, "FL-GrCCA : a granular computing classification algorithm based on fuzzy lattices", Computers and Mathematics with Applications, 61(1), pp.138~147 (2011)
- A. Skowron, "Modelling rough granular computing based on approximation spaces", Information Sciences, 184(1), pp.20~43 (2012)
- C. Aswani Kumar, "Mining associations in health care data using formal concept analysis and singular value decomposition", Journal of Biological Systems, 18(4), pp.787~807 (2010)
- C. Aswani Kumar, "Fuzzy clustering based formal concept analysis for association rules mining", Applied Artificial Intelligence, 26(3), pp.274~301 (2012)
- "ConExp tool"[URL]
- J. Li, "Knowledge reduction in real decision formal contexts", Information Sciences, 189, pp.191~207 (2012)
- J. Li, "On rule acquisition in decision formal contexts", International Journal of Machine Learning and Cybernetics, 4(6), pp.721~731 (2013)
- H. Z. Yang, "Rule acquisition and attribute reduction in real decision formal context", Soft Computing, 15(6), pp.1115~1128 (2011)
- Prem Kumar Singh, "Interval-valued fuzzy graph representation of concept lattice", Proceedings of the 12th International Conference on Intelligent Systems Design and Applications (ISDA), pp.604~609 (2012)
- P. K. Singh, "A note on constructing fuzzy homomorphism map for a given fuzzy formal context", Proceedings of the 3rd International Conference on Soft Computing for Problem Solving, pp.845~855 (2013)
- C. Aswani Kumar, "Global Trends in Intelligent Computing Research and Development, Hershey", pp.306~336 (2014), IGI Global Publishers
- C. Aswani Kumar, "Analysis of a vector space model, latent semantic indexing and formal concept analysis for information retrieval", Cybernetics and Information Technologies, 12(1), pp.34~48 (2012)
