mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Context Graphs—Representing Formal Concepts by Connected Subgraphs
Monash University, Melbourne, Australia.
Monash University, Melbourne, Australia. (IS (Embedded Systems))ORCID iD: 0000-0001-6278-4793
Monash University, Melbourne, Australia.
2009 (English)In: Lecture Notes in Computer Science, vol. 5548, Springer Berlin/Heidelberg , 2009, 178-193 p.Chapter in book (Other academic)
Abstract [en]

The article introduces a representation of a formal context by an undirected graph called a context graph with the formal objects being the nodes of the graph. We use as a defining property for this graph that it contains every concept extent as a connected subgraph. The graph is not uniquely defined by this property - we focus on those graphs that are edge-minimal and present a result with respect to the number of their edges. We then study how the structure of an edge-minimal context graph can be updated to adjust to the subsequent addition of an object to the context. This leads to an incremental construction algorithm that does not require the explicit computation of formal concepts.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg , 2009. 178-193 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 5548
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-23659DOI: 10.1007/978-3-642-01815-2_14ISBN: 9783642018145 (print)OAI: oai:DiVA.org:mdh-23659DiVA: diva2:680022
Note

7th International Conference on Formal Concept Analysis, ICFCA 2009; Darmstadt; Germany; 21 May 2009 through 24 May 2009

Available from: 2013-12-17 Created: 2013-12-16 Last updated: 2013-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Schmidt, Heinz
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 27 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf