Skip to main navigation Skip to search Skip to main content

The decomposition algorithm of concept lattice based on hierarchy

  • Anhui Xinhua University
  • Harbin Institute of Technology Shenzhen

Research output: Contribution to journalArticlepeer-review

Abstract

The decomposition of concept lattice is a very important part in the formal concept analysis. In this paper, the hierarchy of concept lattice was introduced and some conclusions were given, then the decomposition algorithm of concept lattice was proposed which used the hierarchy of concept lattice, which not only reduces the comparison, but also no abundant node is created. At the same time, the Hasse diagram is produced.

Original languageEnglish
Pages (from-to)46-50
Number of pages5
JournalJournal of Computers (Taiwan)
Volume25
Issue number4
StatePublished - 2014
Externally publishedYes

Keywords

  • Concept Lattice
  • Decomposition
  • Extent
  • Layer
  • Node
  • Path
  • Sub-concept Lattice

Fingerprint

Dive into the research topics of 'The decomposition algorithm of concept lattice based on hierarchy'. Together they form a unique fingerprint.

Cite this