【摘 要】
：
示例学习是从某一概念的已知正例集合和反例集合中归纳出描述所有正例并排斥所有反例的该概念的一般规则,因此,示例学习也称为概念获取(concept acquisition)。现有的示例学
论文部分内容阅读
示例学习是从某一概念的已知正例集合和反例集合中归纳出描述所有正例并排斥所有反例的该概念的一般规则,因此,示例学习也称为概念获取(concept acquisition)。现有的示例学习算法主要分成两大类：覆盖算法和分治算法。覆盖算法生成归纳规则,一般表示为析取范式。本文主要讨论基于扩张矩阵理论抽取规则的覆盖算法。扩张矩阵最主要的优点在于具有很高的准确率。本文对一种典型的扩张矩阵算法FCV给出了一种改进。改进的主要思想是省略FCV算法中建立扩张矩阵、寻找公共路径这一步,直接从评价矩阵中记录选择子得到公式,从而生成规则。进一步的分析和实验结果表明,改进的FCV算法其时间和空间复杂度均有所降低,其泛化能力明显高于原有的FCV算法。此外,本文通过对各种扩张矩阵算法进行的深入研究,以及对FCV和NCV两种典型算法的比较,总结出基于扩张矩阵提取的规则的特点。
其他文献
双语资源在计算语言学研究领域具有十分特殊的地位,对机器翻译、双语词典编纂、术语抽取、跨语言信息检索等研究和应用提供了有力的支持。对双语资源的研究面临着如下三个问
伴随着计算机网络技术的不断发展,人类信息技术日新月异,网络安全已成为行业应用的重要组成部分。作为网络安全分支之一的入侵检测系统主要识别各种入侵行为和入侵事件,一直
交叉调试代理是嵌入式交叉调试系统的重要组成部分,也是使用最为普遍的一种调试方式。但无论是调试桩程序、调试服务器还是ROM Monitor、Rom Emulator这样一些交叉调试代理,
作为一个极富挑战性的高技术密集型项目，机器人足球吸引了越来越多的研究和关注。路径规划问题是机器人足球中类人机器人避障比赛中的重要部分，其实时性和稳定性对整个比赛起着
随着互联网技术的发展，电子商务在我国的经济建设的地位越来越重要。商品搜索引擎是电子商务网站一个重要的部分，是用户在网站上购物的入口，起到连接一切商品的桥梁的作用。传统
随着人们饮食条件的提升以及生活方式的多样化,消化道疾病逐渐成为困扰人类健康的一大因素。如何更高效地预防和诊断消化道疾病成为一个社会性的问题。无线胶囊内镜正是为此
随着互联网的发展,Web已经成为人们获取信息的重要渠道和手段,但同时里指数增长的Web信息,又对人们如何从中获取有效的信息带来了巨大挑战。探索自动、高效的网页信息检索方
在全球信息化加快发展的背景下,促进电子政务的发展已经成为一个国家或地区参与全球竞争,争取经济和社会发展“先机”的重要内容。近些年来,我国的电子政务建设虽然取得了长
即时通讯(Instant Messaging,简称IM)通常是指应用在计算机网络平台上的,利用点对点的协议,能够实现即时的文本、图片、音频和视频交流的一种通信方式。随着互联网的迅猛发展
随着互联网的普及和信息技术的快速发展,互联网已成为人们获取信息的重要途径。Deep Web数据源中蕴含的高质量、结构化的数据也越来越受到人们的关注。Deep Web是指互联网上