An improved addintent algorithm for building concept lattice

The algorithm research on building concept lattice is one of the most important topics in formal concept analysis. So far, two types of algorithms called the batch algorithm and the incremental algorithm have been proposed. As the fastest incremental algorithm, AddIntent algorithm is a very promisin...

Full description

Saved in:
Bibliographic Details
Published in2011 2nd International Conference on Intelligent Control and Information Processing Vol. 1; pp. 161 - 165
Main Authors Lv Lingling, Zhang Lei, Zhu Anfu, Zhou Funa
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2011
Subjects
AddIntent Algorithm
Algorithm design and analysis
Approximation algorithms
Buildings
Computers
Concept lattice
construction algorithm
Context
Generators
Lattices
Online AccessGet full text

Cover

More Information
Summary:The algorithm research on building concept lattice is one of the most important topics in formal concept analysis. So far, two types of algorithms called the batch algorithm and the incremental algorithm have been proposed. As the fastest incremental algorithm, AddIntent algorithm is a very promising algorithm. But in the process of recursive construction of concept lattice in AddIntent algorithm, some concepts have been accessed repeatedly so that unnecessary time consuming is caused. Making full use of the structure of concept lattice, the improved AddIntent algorithm proposed in this paper can avoid repeated comparison of concepts by adding marks to the concepts which are accessed, new or updated. Experimental results show that this algorithm can improve the efficiency significantly compared with the original AddIntent algorithm.
ISBN:1457708132
9781457708138
DOI:10.1109/ICICIP.2011.6008222