Loading...
Please wait, while we are loading the content...
Similar Documents
Interactive Visualisation of Formal Concept Lattices
| Content Provider | CiteSeerX |
|---|---|
| Author | Pattison, Tim |
| Abstract | Abstract. Formal Concept Analysis (FCA) is suitable for use within organisations at different levels of maturity in information management. It takes as input a bigraph, into which both structured and unstructured data can be readily transformed, and produces a multiple-inheritance type hierarchy suitable for formal knowledge representation. Accord-ingly, FCA has been widely applied in areas such as information re-trieval, knowledge discovery and knowledge representation. The multiple-inheritance hierarchy produced by FCA is a complete lattice which can be represented as a labelled, directed, acyclic graph (DAG). We adopt a visual analytic approach to FCA by combining computational analysis with interactive visualisation. Scaling FCA to the interactive analysis of large data sets poses two fundamental challenges: the time required to enumerate the vertices, arcs and labels of the lattice DAG; and the diffi-culty of meaningful and responsive user interaction with a large digraph. This paper briefly describes three software prototypes which address as-pects of these scalability challenges. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Interactive Visualisation Formal Concept Lattice Computational Analysis Large Digraph Large Data Set Scalability Challenge Visual Analytic Approach Information Management Different Level Formal Concept Analysis Unstructured Data Fundamental Challenge Multiple-inheritance Hierarchy Responsive User Interaction Formal Knowledge Representation Multiple-inheritance Type Hierarchy Information Re-trieval Paper Briefly Acyclic Graph Software Prototype Interactive Analysis Complete Lattice Knowledge Representation Lattice Dag |
| Content Type | Text |
| Resource Type | Article |
