摘要
提出了一种新的基于属性的渐进式概念格生成算法 ,通过不断地渐增属性来构造概念格 .该算法不仅为概念格的构造提供了一种新的方法 ,还解决了在已构造好概念格的前提下 ,增加属性所带来的概念格更新问题 .给出了算法的实现方法 ,并结合实例说明了概念格的更新过程 .试验表明 ,在通常情况下 。
This paper suggests a different incremental algorithm of concept lattice construction, which is attribute based, i.e., the algorithm is based on increasing attributes during the construction process. It provided a new approach for building concept lattice and resolves the problem of concept lattice update caused by appending new attributes into an existing context of the lattice,also presentsed the implementation of this algorithm and demonstrates the process of concept lattice updating by an example.The experiment indicates that this algorithm's performance is superior in general case.
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第10期1768-1771,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金 ( 60 2 75 0 2 2 )资助
关键词
形式概念分析
概念格
属性
渐进式生成
formal concept analysis(FCA)
concept lattice
attribute
incremental formation
