본문 바로가기
KERD
논문KCI 등재

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)

  1. R. Wille, "Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts" (1981), Technische Hochschule, Fachbereich Mathematik
  2. B. Ganter, "Formal Concept Analysis: Mathematical Foundations" (1999), Springer
  3. C. Carpineto, "Concept Data Analysis: Theory and Applications" (2004), John Wiley & Sons
  4. A. Burusco, "The study of the L-fuzzy concept lattice", Matheware and Soft Computing, 1(3), pp.209~218 (1994)
  5. R. Belohlavek, "What is fuzzy concept lattice", Proceedings of Concept Lattices and Their Applications, pp.34~45 (2005)
  6. S. Ayouni, "Extracting compact and information lossless sets of fuzzy association rules", Fuzzy Sets and Systems, 183(1), pp.1~25 (2011)
  7. P. Ghosh, "Fuzzy graph representation of a fuzzy concept lattice", Fuzzy Sets and Systems, 161(12), pp.1669~1675 (2010)
  8. C. De Maio, "Hierarchal web resources retrieval by exploiting fuzzy formal concept analysis", Information Processing and Management, 48(2), pp.399~418 (2012)
  9. T. T. Nguyen, "A lattice-based approach for mathematical search using formal concept analysis", Experts Systems with Applications, 39(5), pp.5820~5828 (2012)
  10. C. Aswani Kumar, "Concept lattice reduction using fuzzy K-means clustering", Expert Systems with Applications, 37(3), pp.2696~2704 (2010)
  11. 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)
  12. 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)
  13. L. Guo, "Power contexts and their concept lattices", Discrete Mathematics, 311(18), pp.2049~2063 (2011)
  14. Q. Hu, "Mixed feature selection based on granulation and approximation", Knowledge-Based Systems, 21(4), pp.294~304 (2008)
  15. J. Konecny, "Block relations in fuzzy Settings", Proceedings of the Concept Lattices and Their Applications, pp.115~130 (2011)
  16. L. Li, "Attribute reduction in fuzzy concept lattices on the T-implication", Knowledge-Based Systems, 23(6), pp.497~503 (2010)
  17. J. Li, "A heuristic knowledge reduction method for decision formal contexts", Computers and Mathematics with Applications, 61(4), pp.1096~1106 (2011)
  18. 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)
  19. P. K. Singh, "A method for decomposition of fuzzy formal context", Procedia Engineering, 38, pp.1852~1857 (2012)
  20. I. Beg, "Numerical representation of product transitivity complete fuzzy ordering", Mathematical & Computer Modelling, 53(5), pp.617~623 (2011)
  21. K. H. Lee, "First Course on Fuzzy Theory and Applications" (2005), Springer
  22. L. A. Zadeh, "Similarity relations and fuzzy orderings", Information Sciences, 3(2), pp.177~200 (1971)
  23. W. B. V. Kandasamy, "Fuzzy Interval Matrices, Neutrosophic Interval Matrices and Their Applications" (2006), Hexis
  24. 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)
  25. D. Dubois, "Possibility theory and formal concept analysis : characterizing independent subcontexts", Fuzzy Sets and Systems, 196, pp.4~16 (2012)
  26. M. Krupka, "Concept lattices of incomplete data", Proceedings of 10th International Conference on Formal Concept Analysis (ICFCA2012), pp.180~194 (2012)
  27. J. Li, "Incomplete decision contexts : approximate concept construction rule acquisition and knowledge reduction", International Journal of Approximate Reasoning, 54(1), pp.191~207 (2013)
  28. J. J. Buckley, "An Introduction to Fuzzy Logic and Fuzzy Sets" (2002), Physica-Verlag
  29. 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)
  30. R. Belohlavek, "Fuzzy galois connections", Mathematical Logic Quarterly, 45(4), pp.497~504 (1999)
  31. J. Pocs, "Note on generating fuzzy concept lattices via Galois connection", Information Sciences, 185(1), pp.128~136 (2012)
  32. W. X. Zhang, "Variable threshold concept lattices", Information Sciences, 177(22), pp.4883~4892 (2007)
  33. R. Belohlavek, "Concept lattices of isotone vs. antitone Galois connections in graded setting : mutual reducibility revisited", Information Sciences, 199, pp.133~137 (2012)
  34. 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)
  35. M. W. Shao, "Set approximations in fuzzy formal concept analysis", Fuzzy Sets and Systems, 158(23), pp.2627~2640 (2007)
  36. 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)
  37. S. O. Kuznetsov, "Comparing performance of algorithms for generating concept lattices", Journal of Experimental & Theoretical Artificial Intelligence, 14(2-3), pp.189~216 (2002)
  38. X. Kang, "Formal concept analysis based on fuzzy granularity base for different granulations", Fuzzy Sets and Systems, 203, pp.33~48 (2012)
  39. W. Z. Wu, "Granular computing and knowledge reduction in formal context", IEEE Transaction on Knowledge and Data Engineering, 21(10), pp.1461~1474 (2009)
  40. S. O. Kuznetsov, "On stability of a formal concept", Annals of Mathematics and Artificial Intelligence, 49(1-4,), pp.101~115 (2007)
  41. E. Bartl, "Bivalent and other solutions of fuzzy relations equations via linguistic hedges", Fuzzy Sets and Systems, 187(1), pp.103~112 (2012)
  42. E. K. Horvath, "Cut approach to islands in rectangular fuzzy relations", Fuzzy Sets and Systems, 161(24), pp.3114~3126 (2010)
  43. H. Liu, "FL-GrCCA : a granular computing classification algorithm based on fuzzy lattices", Computers and Mathematics with Applications, 61(1), pp.138~147 (2011)
  44. A. Skowron, "Modelling rough granular computing based on approximation spaces", Information Sciences, 184(1), pp.20~43 (2012)
  45. 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)
  46. C. Aswani Kumar, "Fuzzy clustering based formal concept analysis for association rules mining", Applied Artificial Intelligence, 26(3), pp.274~301 (2012)
  47. "ConExp tool"[URL]
  48. J. Li, "Knowledge reduction in real decision formal contexts", Information Sciences, 189, pp.191~207 (2012)
  49. J. Li, "On rule acquisition in decision formal contexts", International Journal of Machine Learning and Cybernetics, 4(6), pp.721~731 (2013)
  50. H. Z. Yang, "Rule acquisition and attribute reduction in real decision formal context", Soft Computing, 15(6), pp.1115~1128 (2011)
  51. 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)
  52. 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)
  53. C. Aswani Kumar, "Global Trends in Intelligent Computing Research and Development, Hershey", pp.306~336 (2014), IGI Global Publishers
  54. 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)

관련 논문AI추천

이 간행물의 다른 논문 (10건)