Skip to main navigation Skip to search Skip to main content

One decomposition method of concept lattice

  • Haixia Li*
  • , Jian Ding
  • , Dongming Nie
  • , Linlin Tang
  • *Corresponding author for this work
  • Anhui Xinhua University
  • Harbin Institute of Technology Shenzhen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A method of decomposition into sub-concept lattices with the same attributes set is proposed. Based on the decomposition function, it is proved that when all the nodes of the concept lattice are arranged in ascending order of the extent base, the node of the sub-concept lattice is generated and its intent is equal to the intent of the node decomposed if the extent of the first decomposition; at the same time, the Hasse diagram of the sub-lattices is generated according to the route number of the node generated, then the method is described. Finally, the effectiveness of the developed method is illustrated by an example.

Original languageEnglish
Title of host publicationGenetic and Evolutionary Computing - Proceeding of the Eighth International Conference on Genetic and Evolutionary
EditorsHui Sun, Vaclav Snasel, Chun-Wei Lin, Jeng-Shyang Pan, Ajith Abraham, Ching-Yu Yang, Chun-Wei Lin
PublisherSpringer Verlag
Pages325-333
Number of pages9
ISBN (Electronic)9783319122854
DOIs
StatePublished - 2015
Externally publishedYes
Event8th International Conference on Genetic and Evolutionary Computing, ICGEC 2014 - Nanchang, China
Duration: 18 Oct 201420 Oct 2014

Publication series

NameAdvances in Intelligent Systems and Computing
Volume329
ISSN (Print)2194-5357

Conference

Conference8th International Conference on Genetic and Evolutionary Computing, ICGEC 2014
Country/TerritoryChina
CityNanchang
Period18/10/1420/10/14

Keywords

  • Concept lattice
  • Decomposition function
  • Extent
  • Hasse diagram
  • Intent
  • Sub-concept lattices

Fingerprint

Dive into the research topics of 'One decomposition method of concept lattice'. Together they form a unique fingerprint.

Cite this