文档介绍:兰州理工大学
硕士学位论文
知识表示与获取的理论与应用研究
姓名:王旭阳
申请学位级别:硕士
专业:计算机应用
指导教师:李明
20050501
作嚣签名:雌作者签名:拗鲰一导师签名:磊』掌冢禾四臧住耆毯矮:型毒:—鱼月旦冠毯矮:竺堑年厶兰冠原剖性声明关于学位论文使雳授权说赞本人声明,所銎交的学位论文是本人在导师指导下进行的礤究工Ъ叭★降挠簿成果。尽我所知,除了浚文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得兰州理工大学或其他单位的学位躐证年而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的本久了解兰娟疆工大学有保髫、镬瘸学位论文翡瓶定,馨:学校蠢投傈骜学位论文,龛诲学位论文被查凝和鲣阙;学校霹以公毒学位论文懿全郝或部分悫容,霹以采用复印、缝印或其它手段保存学位论文;学校可根据髫家或甘豢雀有关部门援定送交学位论文。说明。
摘要为知识。由此产生了一个新的领域一知识工程。知识表示问题是知识工程要研究随着计算机应用及娜找嫫占埃胺岣坏氖萦肫斗Φ闹J丁蔽侍馊见突出,不同领域的人们都期待着从这些数据中得到自己想要的答案,将信息变的根本问题之一,厶车闹飨疊指出,知识表示代表了一种很好的思路,而知识获取则是知识工程的关键工序。本文主要研究了知识表示与获取的理论与方法,主要内容如下:植诩琑理沦的研究。运用粗糙集方法对数据库中潜在信息的挖掘常常采用一般约简的方法来计算出所有的分类规则,这种方法对于大型数据库来说计算量很大而且不能满足大型数据库动态增长的需要。本文运用动态约简的基本思想把全域划分成一些共享某些共同特征的子域,采用粗糙集方法找到这些子域的约简,然后发现整个表中的动态约简集,提取出稳定的分类规则,最后用这些规则对在更新过程中出现的新对象进行分类。拍罡的研究。概念格也叫做形式概念分析,是数据分析与规则提取的一种有效工具。基于概念格的各种规则提取方法已得到广泛运用,特别是在数据库知识发现中的运用已相当成熟。本文描述了一种运用概念格技术挖掘关联规则的有效方法,首先需要将频繁项集及其支持度存储在概念格上,然后在创建好的概念格上提取关联规则,最后阐述了数据增加以后概念格的维护技术。植诩敫拍罡竦牧O怠4植诩敫拍罡裨谑莘治龇矫嬗邢嗨浦Γ并且粗糙集的一些概念如等价类,上、频榷伎梢酝ü拍罡窭幢硎尽A硗猓实际应用中需要处理的海量数据使得直接基于概念格的规则提取冗余度过大,而粗糙集理论在数据预处理和不确定性规则提取等方面表现出很强的优势。本文论述了概念格与粗糙集之间的联系,提出了将粗糙集理论应用于概念格的层次结构生成和建立数据间泛化和特化关系的模型。这种方法不仅大大提高了构造概念格算法的效率,而且有助于提高概念格上规则提取的效率。关键字:知识工程知识表示知识获取粗糙集动态约简概念格知识表示与获取的理论及应用研究
.,≤.甌。,,甌瓼。瓵.,瓹瓵瑄甀甀毒。,
第一章绪论§知识工程的研究与发展现状金浚。由诧产生了~个崭新的领域一知识工程。照蓑计算规应翅及的题盏酱及,“事鬻的数据与贫乏的翘识”阉题同见突出,世界上的数据正以惊人的速度增长,堆积如山。不嗣领域的人们都期待着从这些数据中得到自已想疆的答案,将信息变为知识,从数据矿山中找到蕴涵的知识年篱五届国际人工餐能联合会议上,美毽颠坦握大学诗算极系教授费攀鲍姆做了关于“人工智能的技艺”的演讲,提出“知识工程”这一概念,由此出现了知识工程学科,弗在近年来迅速发展。它被视为~种建模活动,是对现实的某一部分送行酌一稀有嚣韵酶箍彖。躲识工程且桓鰆鞴惴罕8拍睿浠鵢本思想是蹲求劳记录不同工程、设计和产品配置的知识,并且对它加以理解、抽象、描述、使用和维护。而这些知识是甍被用来策划、设计和完成一种产晶、一个项目的。斯ぶ悄包括知识库、知谈蕊弼、遥辑恭淫等隒系统,珻淌踊杲岷掀鹄矗箕疲弱黠蒙从足德遥型、分撬、制造蘸美┱沟酵醭躺杓屏煊颉兹内涵蠢三点:知识获取、知识库、推理机制。其踅点在于知识的重新应用,以最快的速度开发出高知识含量的优质的新产晶。由此可见,羌际醮葱潞筒房7⒌幕。虼我戮的国家科技部把迫搿笆濉敝卮笞ㄏ钪狻O氯ξVJ豆こ逃τ弥赏肌知识袁永与获壤的琏谂及成蕊研究
在工程实际中许多知识和经验不可能用统一的知识表示方法表示,因此限制了传统灼专家系绞的应用。聪知识系统从追求效果但不追求知识统一表示的目的出发,拓宽了传统的专家系统的应稻范围。知识表示侵J工程的关键技术之一,主要研究用什么样的方法将解决问题所需的知识存储在计算枫中,并霞于计笄枫憝理。知识表示的适当与否直接关系到一含知识系统的成败。常用的知识表示方法有:基予实例推理、面向对象、框絮一规划和神经网络表示等。知