计算机科学论坛--概念格的研究

贴子主题：概念格的研究

本主题类别:

自从德国的Wille教授在20世纪80年代初提出了形式概念分析以来,经过近二十年的发展,概念格(形式概念分析理论中的一种核心数据结构)已经在众多的领域取得了广泛而成功的应用.在知识发现领域,概念格可以从关系数据中构造出来,然后从概念格上可以提取各种类型的知识,如蕴含规则、关联规则、分类规则等等.在软件工程领域,概念格可以从类库的规范说明上构造,从而对类库结构的可视化以及类库的重构和优化提供支持.在知识工程领域,概念格可以用于知识库的重新结构化.在信息检索方面,概念格可以实现对信息的有机组织.

建格的过程实际上是概念聚类的过程。因此 , 在概念格中 , 建格算法具有很重要的地位。对于同一批数据 , 所生成的格是唯一的 , 即不受数据或属性排列次序的影响 , 这也是概念格的优点之一。概念格的建造算法可分为两类：批处理算法和增量算法。概念格中可以添加背景知识 , 这些知识以 if…then 。的规则形式出现。概念格甚至可以只用背景知识建造。

领域知识可以动态地添加进格中 ( 假定领域知识以规则的形式表示 (Oosthuizen, 1997) 。其步骤为 : 首先将规则的左右部分合在一起 , 并将其象实例一样插入格中 , 只不过以高得多的支持度方式。例如相当于同一个实例插入 10 次。若该规则的右手边由不只一个属性组成 , 则再次将右手边单独以上述方式插入。上述变换过程能自动保证不会出现非法的推理规则。显然 , 假如这样的规则足够多的话 , 格也可以以上述只插入规则的方式形成。

数字图书馆及文献检索 : (Neuss and Kent, 1999) 使用概念格进行 Internet 上文档元信息的自动分类和分析。 (Cole and Eklund, 1999) 将概念格方法应用于分析和可视化具有 1962 个属性和 4000 个处方摘要的医药数据库。 (Eklund and Martin, 1998) 展示了概念层次进行 Web 文档索引和导航的能力。 (Kent and Bowman, 1995) 建造了基于概念格的用于数字图书馆的系统 Nebula 及相应接口。

软件工程 : (Corbett and Burrow, 1996) 。提出使用概念格表示建筑早期设计软件支持环境 (SEED) 中的状态图的表示。 (Schmitt and Saake, 1998) 设计了一个有效的算法合并具有相互重叠类型的类继承层次。 (Siff and Reps, 1997) 提出可以使用概念格方法识别以往程序代码中的潜在模块。 (Godin and Mineau et al, 1996) 描述了使用概念格方法从现存软件系统中生成和检索摘要的方法。他们通过两个重要的软件重用过程演示了该方法的有用性。他们还将概念格应用于类层次 (class hierarchy) 的设计上 (Godin and Mili, 1997 ) 。

知识发现：有不少作者探讨过从格上提取规则的问题。也有作者直接用格节点进行实例匹配而进行分类 (Ho, 1997) 。实验表明 , 基于概念格的系统具有和现有其它数据挖掘系统相比拟的性能


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	4,515.625ms