Formal Concept Analysis

1
Formal Concept Analysis

• Harry Delugach
• CS 635/796 - Computational models of cognition
• Summer 2006

2
Formal Concept Analysis

• Formal context is a table
• Rows are objects
• Columns are attributes
• Table entry is boolean
• Whether that object has that attribute
• Self-organizing
• Widely used since 1980s
• http//www.upriss.org.uk/fca/fca.html
• http//www.math.tu-dresden.de/ganter/fba.html

3
Step 1 - create formal context

• http//www.upriss.org.uk/fca/example.jpg

4
Step 2 - create lattice
above node
attributes
objects
below node
5
Sample formal context

• UAH courses

6
Sample lattice
7
Tools used

• Toscana suite
• http//sourceforget.net/toscanaj
• Component editor - Elba used in class
  demonstration
• Requires Java to run