An incremental algorithm for removing object from concept lattice

Lei Zhang; Hongli Zhang; Xiajiong Shen; Lihua Yin

doi:10.12733/jcis5753

An incremental algorithm for removing object from concept lattice

Lei Zhang^*
, Hongli Zhang
, Xiajiong Shen
, Lihua Yin

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology
Henan University
CAS - Institute of Information Engineering

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

An incremental algorithm is proposed for updating the concept lattice incrementally when an object of the formal context is removed, avoiding the need to recompute the whole structure from scratch. Relying on the structure of concept lattice, the algorithm only explores limited parts of the lattice for updating. In experimental comparison, the algorithm outperforms other algorithms for most types of contexts.

Original language	English
Pages (from-to)	3363-3372
Number of pages	10
Journal	Journal of Computational Information Systems
Volume	9
Issue number	9
DOIs	https://doi.org/10.12733/jcis5753
State	Published - 1 May 2013
Externally published	Yes

Keywords

Concept lattice
Deleting object
Formal concept analysis (FCA)
Incremental algorithm

Access to Document

10.12733/jcis5753

Cite this

@article{70d18c35ef604f56b48beab6b26d8f17,

title = "An incremental algorithm for removing object from concept lattice",

abstract = "An incremental algorithm is proposed for updating the concept lattice incrementally when an object of the formal context is removed, avoiding the need to recompute the whole structure from scratch. Relying on the structure of concept lattice, the algorithm only explores limited parts of the lattice for updating. In experimental comparison, the algorithm outperforms other algorithms for most types of contexts.",

keywords = "Concept lattice, Deleting object, Formal concept analysis (FCA), Incremental algorithm",

author = "Lei Zhang and Hongli Zhang and Xiajiong Shen and Lihua Yin",

year = "2013",

month = may,

day = "1",

doi = "10.12733/jcis5753",

language = "英语",

volume = "9",

pages = "3363--3372",

journal = "Journal of Computational Information Systems",

issn = "1553-9105",

publisher = "Binary Information Press",

number = "9",

}

TY - JOUR

T1 - An incremental algorithm for removing object from concept lattice

AU - Zhang, Lei

AU - Zhang, Hongli

AU - Shen, Xiajiong

AU - Yin, Lihua

PY - 2013/5/1

Y1 - 2013/5/1

N2 - An incremental algorithm is proposed for updating the concept lattice incrementally when an object of the formal context is removed, avoiding the need to recompute the whole structure from scratch. Relying on the structure of concept lattice, the algorithm only explores limited parts of the lattice for updating. In experimental comparison, the algorithm outperforms other algorithms for most types of contexts.

AB - An incremental algorithm is proposed for updating the concept lattice incrementally when an object of the formal context is removed, avoiding the need to recompute the whole structure from scratch. Relying on the structure of concept lattice, the algorithm only explores limited parts of the lattice for updating. In experimental comparison, the algorithm outperforms other algorithms for most types of contexts.

KW - Concept lattice

KW - Deleting object

KW - Formal concept analysis (FCA)

KW - Incremental algorithm

UR - https://www.scopus.com/pages/publications/84878747770

U2 - 10.12733/jcis5753

DO - 10.12733/jcis5753

M3 - 文章

AN - SCOPUS:84878747770

SN - 1553-9105

VL - 9

SP - 3363

EP - 3372

JO - Journal of Computational Information Systems

JF - Journal of Computational Information Systems

IS - 9

ER -

An incremental algorithm for removing object from concept lattice

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this