双向渐进式概念格生成算法

摘要：

传统渐进式概念格生成算法主要针对某一特定形式背景,固定对象个数单向增加属性或固定属性个数单向增加对象来构建概念格.本文提出的双向渐进式概念格生成算法(Bidirectional Incremental Algorithm,BIA)基于一个或多个形式背景,引入元胞数据组织结构,针对对象和属性双向同时渐增的情况,将对象和属性分别与概念节点的外延和内涵同时求交,得到4类求交结果和4类更新节点.这种新型构造算法扩展了概念节点结构,在更新节点的同时更新了节点边关系,不仅解决了对象和属性同时渐增给已生成的概念格所带来的更新问题,而且适用于多个形式背景下一次性构造概念格,从而避免了先合并形式背景再构建概念格或先单独构建子概念格再进行合并的繁琐过程.

关键词：形式概念分析、概念格、双向、渐进式

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目41071290

在线出版日期：2014-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：172-176