Stell, JG (2014) Formal concept analysis over graphs and hypergraphs. In: Croitoru, M, Rudolph, S, Woltran, S and Gonzales, C, (eds.) Graph Structures for Knowledge Representation and Reasoning. Lecture Notes in Computer Science. Third International Workshop, GKR 2013, August 3, 2013, Beijing, China. Springer , 165 - 179. ISBN 978-3-319-04533-7
Abstract
Formal Concept Analysis (FCA) provides an account of classification based on a binary relation between two sets. These two sets contain the objects and attributes (or properties) under consideration. In this paper I propose a generalization of formal concept analysis based on binary relations between hypergraphs, and more generally between pre-orders. A binary relation between any two sets already provides a bipartite graph, and this is a well-known perspective in FCA. However the use of graphs here is quite different as it corresponds to imposing extra structure on the sets of objects and of attributes. In the case of objects the resulting theory should provide a knowledge representation technique for structured collections of objects. The generalization is achieved by an application of work on mathematical morphology for hypergraphs.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | (c) 2014, Springer. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-04534-4_11 |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Artificial Intelligence & Biological Systems (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 May 2014 10:19 |
Last Modified: | 26 Apr 2015 15:29 |
Published Version: | http://dx.doi.org/10.1007/978-3-319-04534-4_11 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/978-3-319-04534-4_11 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:78795 |