A new algebraic structure for formal concept analysis

Lidong Wang, Xiaodong Liu, Jiannong Cao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

23 Citations (Scopus)

Abstract

Formal concept analysis (FCA) originally proposed by Wille [39], is an important theory for data analysis and knowledge discovery. Concept lattice is the core of the mathematical theory of formal concept analysis. To address the requirements of real word applications, concept lattice has been extended to many other forms from the theoretical point of view and possible applications. In this paper, with the aim of deriving the mathematical properties of formal concepts from the point of algebra, we propose a new algebra system for the formal context. Under the frame of the proposed system, some interesting properties of formal concepts are explored, which could be applied to explore concept hierarchy and ontology merging.
Original languageEnglish
Pages (from-to)4865-4876
Number of pages12
JournalInformation Sciences
Volume180
Issue number24
DOIs
Publication statusPublished - 15 Dec 2010

Keywords

  • Algebraic structure
  • Concept lattice
  • Formal concept
  • Ontology merging

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this