2014硕士论文开题汇报模板.docVIP

沈阳航空航天大学 硕士学位论文开题报告 题 目： 面向计数问题的公式发现 院 （部） 计算机学院 学 科、专 业 计算机技术 研 究 生 蔡东风（教授） 学 号 朱耀辉 导 师 20130603008 开题报告日期 2014.10.19 研究生学院制 课题来源及研究的目的和意义课题来源选题价值及意义 知识发现（KDD：Knowledge Discovery in Database）是从数据集中识别出有效的、新颖的、潜在有用的，以及最终可理解的模式的非平凡过程。知识发现将信息变为知识知识发现是十分广阔的已经远远超出了最初的货架子工程”。从工业到农业，从天文到地理从预测预报到决策支持，KDD都发挥着越来越重要的作用。许多计算机软件开发商都已经推出了其数据挖掘产品，如IBM．Microsoft，SPSS．SGI，SLPInfoware，SAS(ObjectBusiness)等。 国内外在该方向的研究现状及分析知识发现的目的是向使用者屏蔽原始数据的繁琐细节，从原始数据中提炼出有意义的、简洁的知识，直接向使用者报告。基于数据库的知识发现(KDD)和数据挖掘还存在着混淆，KDD是确定数据中有效的、新颖的、潜在有用的、基本可理解的模式的特定过程。而数据挖掘可认为是观察数据中模式或模型的抽取，这是对数据挖掘的一般解释。广义型知识分类型知识关联型知识预测型知识偏差型知识典型的基于算法的知识发现技术包括：或然性和最大可能性估计的贝叶斯理论 、衰退分析、最近邻、决策树、K方法聚类、关联规则挖掘 、Web和搜索引擎、数据仓库和联机分析处理、神经网络、遗传算法、模糊分类和聚类、粗糙分类和规则归纳等。基于可视化方法是在图形学、科学可视化和信息可视化等领域发展起来的，包括：几何投射技术基于图标技术面向像素的技术基于图表技术混合技术。徐丽平张俊卿姜利群赵亮SOA4KD, 将用户的知识发现需求分为内容需求和质量需求，并提出了扩展的知识发现任务本体EKDTO，以自然语言的方式进行用户意图获取；在考虑到KDS的服务特性的前提下，充分分析了KDS自身的特点，提出了KDS质量本体KDSQO，采用元学习来进行选择最适合的KDS。相对于目前的体系结构，提出了为最终用户提供高质量知识发现服务的一些新方法和技术，为面向服务的知识发现系统设计与实现提供了一个新的参考模型。 张新有，曾华燊，贾磊等人为了更好评价各种入侵检测算法的性能，指出了入侵检测数据集应当具备的特点。分析了两种有影响的入侵检测数据集：MIT LL入侵检测数据集和由此整理形成的KDD CUP99入侵检测数据集的特点及构成，重点分析了KDD CUP99训练数据集和测试数据集的各攻击类型及详细分布、数据集中每条连接的特征分类及其各个特征的含义，并对数据集的使用进行了说明。最后，对KDD CUP数据集存在的问题及相应改进措施给出了建议。 计算科学知识发现的相关研究 在科学发展史上,各种物理学、化学、天文学中的自然规律都是著名科学家大量的实验数据进行深入的研究,最后得到了自然规律.如牛顿三大定律、万有引力定律、开普勒行星运行定律等.这些自然定律是科学发展和社会进步的奠基石. 自然界存在着无数的规律，除了已被发现的外,还有很多规律需要人们去继续发现。在找到完全精确的规律性之前，一般用经验性规律(带有一定的误差)来代替。经验规律的发现一般是由有经验的工程师来完成的。 随着人工智能技术的发展，机器发现技术得到发展。比较典型的系统有：科学定律发现系统BACON，数学概念发现系统AM、经验公式发现系统FDD。它们都造成了巨大的影响。 BACON系统是运用人工智能技术从试验数据中寻找其规律比较成功的一个系统。是Patl Langly于1980年研制的。它运用数据驱动方法,即这种方法使用的规则空间与假设空间是分开的。系统的规则空间包括若干精炼算子,通过精炼算子修改假设。所谓精炼算子就是修改假设空间的子程序,每个精炼算子以特定的方式修改假设空间。整个学习程序由多个精炼算子组成,程序使用探索知识对提供的训练例进行分析,决定选用哪个精炼算子。这类学习方法的大致步骤为: 收集某些训练例; 对训练例进行分析,决定应该使用的精炼算子; 使用选出的算子修改当前的假设空间。 重复执行步骤1到步骤3直到取得满意的假设为止。 BACON系统的思想是程序反复地考察数据并是用精炼算子创造新项,直到创造的这些项中有一个是常熟时为止。于是一个概念就用“项二常数”的形式表示出来,其中项为变量运算的