基于Kolmogorov复杂性的知识获取方法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:sashiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1.将Kolmogorov复杂性引入到知识获取规则集的优化问题中。根据最小描述长度准则,推导出一般知识获取系统中,知识获取规则集优化的目标函数。并以此为基础,提出了基于规则扩展和局部搜索的规则库优化算法。2.参与设计并建立了生物文献知识提取系统,系统通过预处理,自动规则提取,规则优化及规则动态匹配,实现了从生物医学文献中提取蛋白质关系的功能,并初步达到实用。基于Kolmogorov复杂性的规则优化算法在大大减少规则数量的前提下,性能提高了8.9%。3.在信息距离的基础上,定义了条件信息距离,并推导出条件信息距离的一般计算公式,并证明了条件信息距离满足距离的一般性质。通过多义词的实验,说明了条件信息距离比一般信息距离能够更全面、准确、灵活地把握概念之间的关系,因而具有很好的理论潜力和应用前景。4.依据编码定理,给出了对象x的Kolmogorov复杂性K(x)和条件复杂性K(x|c)的近似计算方法。根据信息距离和条件信息距离的计算公式,提出基于大规模数据统计的信息距离NSD和c条件下的条件信息距离CNSD及其计算方法。并通过词形相似词的实验证明了NSD比当前流行的基于压缩的相似性度量CDM,在获取概念信息关系等底层知识时的优越性。5.为克服条件信息距离中条件定义的不确定性,提出了基于条件模式的扩展条件信息距离。首先确定需要处理的语义关系,并根据特定的语义关系生成一组语法规则,然后将语法规则转化为条件模式。提出了条件模式下的扩展条件信息距离的计算方法。利用语义规则为y-ISA-x的扩展条件信息距离,设计并实现了一个概念分类知识获取系统。并通过把用户的需求转换为条件模式,实现了一个智能问答系统。
其他文献
口袋公园这一新型公园至其问世以来,便深受人们的青睐,近年在我国也掀起了口袋公园的建设热潮,然而与口袋公园的建设速度相比,其相对的理论研究却并没能跟上其建设的步伐,致
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
作者于1996年6月8日在山东省烟台市昆嵛山国家森林公园(北纬36.88°~37.40°,东经121.10°~122.08°)指导学生动物学专业实习时,于海拔450m处的林缘草丛中采到一雄
从正视错误,引导举一反三;利用错误,深化思维能力;巧设错误,埋下精彩伏笔几个方面研究妙用错误资源提升课堂效率。合理、巧妙利用错误资源,在纠错、改错过程中提高学生数学思
本论文以氧化还原蛋白质和葡萄糖氧化酶为模型分子,研究了几种新型的电化学生物传感器。将金纳米粒子应用到氧化还原蛋白质直接电化学的研究中,分别用二氧化钛溶胶-凝胶法和N
自1978年以来,中国经济一直保持着稳定快速的增长状态,经济总量持续上涨,并成为了世界第二大经济体。就中国整体发展而言,经济发展状况还是可观的,但各省市之间的发展还存在着差异,且考察一个国家或者地区的发展不能只看GDP这一指标,需要对国家或地区进行全面的考察。本文主要从经济结构均衡性研究和经济趋势预测两方面入手,对31个省市经济情况进行评价。本文通过对经济影响因素的考量,主要从市场、政府、社会、科
铅锌冶炼ISP工艺是近代火法炼铅锌的先进方法之一,密闭鼓风烧结过程作为其中的一个重要流程,直接影响到熔炼炉炉况和铅锌产量。目前铅锌烧结过程控制技术落后、自动化水平低,过
本文介绍了一种在显微镜下观察小型节肢动物细微结构的临时装片方法.
教学反思是一种有益的思维活动和再学习过程,教师成长过程离不开不断反思这一重要环节,反思可以激发教师教育教学中的创造性,探索教材内容的表达方式,构建师生良性互动机制及
为探讨不同压力条件对平菇减压贮藏效果的影响,以MAP贮藏为对照,分别探讨了30-40 kPa、50-60 kPa、70-80 kPa三种压力条件对平菇生理生化变化的影响。结果表明:不同压力条件