基于概念格的分布式约简理论框架

• 作者: 徐宝文 李亚军 杨彬
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 分布式约简 知识处理 形式背景
• 年，卷（期）: 2008,（1）
• 页码范围: 20-24
• 页数: 5页
• 分类号: TP391
• 字数: 1378字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.01.005

摘要

为了缩减知识推理空间,提高分布式环境下知识处理的效率,提出分布式概念格属性约简的理论框架.基于粗糙集理论的思想,从子形式背景和全局形式背景的角度,刻画了核心属性、相对必要属性和绝对不必要属性的属性特征,给出属性约简的判定定理.在此基础上,给出概念格的分布式属性约简方法:首先,使用现有的约简方法分别计算各子形式背景的约简,然后,逐一利用各子背景的约简,通过合并计算得到全局形式背景的约简.给出了算法的实现并用实例验证了它的有效性.分布式约简有效避免了使用现有方法而引起的数据安全和网络通信等问题,提高了约简的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	杨彬	东南大学计算机科学与工程学院	6	33	4.0	5.0
3	李亚军	东南大学计算机科学与工程学院	1	0	0.0	0.0