知识依赖性的度量-中国科技论文在线.PDFVIP

中国科技论文在线 年 月 北京师范大学学报!自然科学版 !# $ (*!# ! 第 卷 第 期 ! # % ’()*+,’-./00* 3’)4+,5*06/)708 3+8()+,:;0/*;/ =’,# 3’% ! 1 2 9 ! 知识依赖性的度量 胡 丹 李洪兴 ! ! !北京师范大学数学系’ ’北京 第一作者 岁’女’博士 ?DAB 6 !$ 摘要 给出了知识依赖性度量的公理化定义’并根据该定义分别从粗集理论(集合论(信息论 ! 等多个角度得到了知识依赖性度量的范例 在此基础上’对知识的相对重要性进行了描述并得到 了一种简化决策规则的新方法 利用这种知识的依赖性度量’可对规则提取算法 作一个有 EbX? 效的推广 关键词 粗集#知识依赖性#规则提取#规则化简 ! 分类号 # J?B@ K[?D ! 由波兰学者 于 年提出的粗集理论’具有极强的模拟人类抽象逻辑思维的 Z[+V,+W ?@D! 功能 它对不完整数据进行分析(推理(提取(简化属性的功能已受到了模式识别(决策分析(知 识获取(机器学习等领域中学者的重视 粗集理论从新的视角对知识进行了定义’把知识看作 是论域上基于不可分辨关系的划分’从而认为知识的不确定性是由知识颗粒太大造成的 该理 论的核心也正是这种不可分辨关系’即一些等价关系 因此’对知识库中知识间关系的研究实 际上可以通过对不可分辨关系的研究来实现 现有的知识依赖性的度量方法虽然已被广泛应 用在属性的重要性度量(规则提取等很多方面’但这种被普遍接受的知识依赖性度量在某些时 候却不能对客观事实进行如实的反映 正是基于这种原因’本文提出了一种以原有的知识依赖 性度量为特殊情况的泛化后的知识依赖性度量’并在此基础上进一步讨论了属性的相对约简 和知识的相对重要性问题 最后’利用这种知识间的依赖性度量’可对由美国 大学提出 ‘+*7+7 的规则提取算法作一个有效的推广 ) 知识间的!弱依赖度 ! 令 ! ’ 为知识库’其中 为论域’ 为论域上所有属性的集合!包含条件属性和决 NI F + F + 策属性 * ! 定义 ?