The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Knowledge Representation Using Formal Concept Analysis: A study on Concept Generation
Abstract
Introduced by Rudolf Wille in the mid-80s, Formal Concept Analysis (FCA) is a mathematical framework that offers conceptual data analysis and knowledge discovery. FCA analyzes the data, which is represented in the form of a formal context, that describe the relationship between a particular set of objects and a particular set of attributes. From the formal context, FCA produces hierarchically ordered clusters called formal concepts and the basis of attribute dependencies, called attribute implications. All the concepts of a formal context form a hierarchical complete lattice structure called concept lattice that reflects the relationship of generalization and specialization among concepts. Several algorithms are proposed in the literature to extract the formal concepts from a given context. The objective of this chapter is to analyze, demonstrate, and compare a few standard algorithms that extract the formal concepts. For each algorithm, the analysis considers the functionality, output, complexity, delay time, exploration type, and data structures involved.
Related Content
|
Bhargav Naidu Matcha, Sivakumar Sivanesan, K. C. Ng, Se Yong Eh Noum, Aman Sharma.
© 2023.
60 pages.
|
|
Lavanya Sendhilvel, Kush Diwakar Desai, Simran Adake, Rachit Bisaria, Hemang Ghanshyambhai Vekariya.
© 2023.
15 pages.
|
|
Jayanthi Ganapathy, Purushothaman R., Ramya M., Joselyn Diana C..
© 2023.
14 pages.
|
|
Prince Rajak, Anjali Sagar Jangde, Govind P. Gupta.
© 2023.
14 pages.
|
|
Mustafa Eren Akpınar.
© 2023.
9 pages.
|
|
Sreekantha Desai Karanam, Krithin M., R. V. Kulkarni.
© 2023.
34 pages.
|
|
Omprakash Nayak, Tejaswini Pallapothala, Govind P. Gupta.
© 2023.
19 pages.
|
|
|