分布式概念格的属性约简研究

• 全文链接
• 请求原文

作   者：

杨彬;  徐宝文; 

作者机构：

东南大学计算机科学与工程学院; 

关键词：

形式背景;  概念格;  属性约简;  属性特征化;  分布式环境; 

期刊名称：

计算机研究与发展

基金项目：

软件工程学
基于组合覆盖的软件测试技术研究

i s s n：

1000-1239

年卷期：

2008 年 45 卷 07 期

页   码：

1169-1176

摘   要：

概念格的属性约简是形式化概念分析理论的重要研究内容之一.传统的格属性约简方法主要是针对非分布式环境下单个形式背景的,而随着数据分布存储和处理的广泛应用,研究基于分布式环境下概念格的属性约简具有重要的意义.为此,提出属性的超集和确定集的概念,刻画了形式背景中不同类型属性的局部特征与全局特征,推导出属性约简的判定定理;在此基础上,给出计算分布式环境下概念格属性约简的ADSCL和DRCL算法.ADSCL算法用于计算属性的超集和最小确定集,这些约简信息将作为DRCL算法的输入,以计算得到全局形式背景的约简.理论分析和实验结果表明,该算法是有效可行的.