39、形式概念分析与信息系统近似更新研究

形式概念分析与信息系统近似更新研究

1. 形式概念分析原型系统XDCKS

1.1 FCA简介

形式概念分析（FCA）是Wille于1982年提出的关于概念和概念层次的数学表示理论。自提出以来，众多国内外学者对其基础理论和应用进行了深入研究，并取得了显著成果。FCA在知识表示和知识发现中至关重要，已成功应用于信息检索、数据挖掘、软件工程、语义网等多个领域。

1.2 FCA原型系统分类

FCA原型系统主要分为基于基础理论和基于应用两类：
- 基于基础理论 ：焦点集中在基础理论研究，包括概念格构建和可视化算法。例如，Galicia是一个丰富的FCA集成系统，包含所有关键操作；FcaStone是命令行系统，实现文件转换并增强交互能力；Conexp - clj是通用FCA系统，提供基本操作并涉及模糊FCA理论；Lattice Miner支持概念格构建、可视化和规则挖掘；OpenFCA提供形式上下文构建、概念格可视化和属性挖掘等功能。
- 基于应用 ：主要用于图像检索、网络服务和数据挖掘。如Camelis实现逻辑信息系统（LIS）需求，用FCA方法描述和搜索对象；Camelis2基于Camelis，面向语义网络检索，可导入和扫描RDFS。

1.3 XDCKS系统介绍

为弥补现有FCA系统功能不足和扩展性差的问题，提出了基于Eclipse RCP技术的新FCA原型系统XDCKS。该系统集成了文件解析、概念格构建、概念格可视化、关联规则挖掘和概念格应用等功能，通过Eclipse RCP插件技术实现模块的“即插即用”，具有良好的灵活