2012•Unpublished venueOpen access

A Novel Incorporate Algorithm of Concept Lattice

Xi Gong

Open full text 0 citations

Abstract

With the expansion of the research field, the research object of some original seemingly unrelated properties have been studied together.At this time, the number of attribute in formal context has changed.For the increased attributes, we need to construct a new concept lattice.The existing incremental building algorithms of concept lattice need the original formal context as the basis, with single attribute or a set of attribute of the object to rebuild the concept lattice.They can't effectively utilize these existing concept lattice that have not relation in attributes.Here, the paper presents one new algorithm for incorporating concept lattice based on the existed concept lattices.We can directly build the "together lattice" from bottom to top by direct product operation on the existed concept lattices and the mapping relation between the direct product lattice of two existed concept lattices and the "together lattice".Formal contexts that attribute sets have no intersection are fit for this algorithm.

Open-access reader

About this research paper

What this paper is about

With the expansion of the research field, the research object of some original seemingly unrelated properties have been studied together.At this time, the number of attribute in formal context has changed.For the increased attributes, we need to construct a new concept lattice.The existing incremental building algorithms of concept lattice need the original formal context as the basis, with single attribute or a set of attribute of the object to rebuild the concept lattice.They can't effectively utilize these existing concept lattice that have not relation in attributes.Here, the paper presents one new algorithm for incorporating concept lattice based on the existed concept lattices.We can directly build the "together lattice" from bottom to top by direct product operation on the existed concept lattices and the mapping relation between the direct product lattice of two existed concept lattices and the "together lattice".Formal contexts that attribute sets have no intersection are fit for this algorithm.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

With the expansion of the research field, the research object of some original seemingly unrelated properties have been studied together.At this time, the number of attribute in formal context has changed.For the increased attributes, we need to construct a new concept lattice.The existing incremental building algorithms of concept lattice need the original formal context as the basis, with single attribute or a set of attribute of the object to rebuild the concept lattice.They can't effectively utilize these existing concept lattice that have not relation in attributes.Here, the paper presents one new algorithm for incorporating concept lattice based on the existed concept lattices.We can directly build the "together lattice" from bottom to top by direct product operation on the existed concept lattices and the mapping relation between the direct product lattice of two existed concept lattices and the "together lattice".Formal contexts that attribute sets have no intersection are fit for this algorithm.

Key concepts: Computer science, Lattice (music), Algorithm, Physics, Acoustics

Related papers

Back to paper searchBrowse research topicsOriginal source
A Novel Incorporate Algorithm of Concept Lattice — Research Paper | ScholarLens