粗糙概念格及分类规则挖掘方法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:GalaxyJW
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格是数据分析和知识提取的一种有效形式化工具,具有精确性和完备性等特点。粗糙集理论是一种处理不确定、不精确数据的数学工具。本文利用粗糙集理论中的上下近似集,描述和刻画概念格外延的不确定性,及其不确定分类规则挖掘方法进行了研究,从而使概念格具有表示不确定性知识的能力,因此对于提高概念格表示知识的能力,具有重要的理论和实际意义。主要研究工作如下:第一、提出了一种新的概念格结构:粗糙概念格RCL,及其构造算法CARCL。采用粗糙集上、下近似集,定义了概念格中内涵所拥有的两种外延,即上近似外延和下近似外延。对于给定粗糙概念格的内涵,其拥有的上近似外延具有不确定的性质,而下近似外延是精确的,这种结构体现了对象与特征之间的确定与不确定两种关系。最后,实例验证了算法CARCL的正确性、有效性。第二、提出了具有粗糙度的分类规则及一种基于粗糙概念格的分类规则挖掘算法EACR。首先,采用粗糙概念格的上近似外延和下近似外延,定义了分类规则的粗糙度,并利用粗糙度来描述分类规则的不确定性;其次,利用用户给定粗糙度阈值,给出基于粗糙概念格的分类规则挖掘算法EACR;最后,以离散化SDSS恒星光谱数据作为决策背景,实验验证了算法的正确性和有效性。第三、在上述研究的基础上,以VC++和Oracle9i为开发工具,设计并实现了粗糙概念格构造及恒星光谱数据分类规则挖掘原型系统,并对软件功能模块、体系结构及关键技术进行了详细描述。运行结果表明,该系统是可行的、有价值的,从而为实现恒星光谱数据自动分类提供了一种新途径。
其他文献
同位素和同素异形是物质分类中的两个不同概念,由于都有“同”和“素”字,所以常常造成混淆,以至于有的学生提出H2和D2是不是同素异形体的问题.下面围绕这两个概念进行深入探
随着计算机技术的发展,数据中心服务器在运行大数据应用时显现出了两个亟待解决的问题:内存容量小和内存资源利用率低。内存容量的增长速度无法赶上处理器处理速度的增长,使得
显示控制器作为计算机的输出单元,实现图形数据读取、处理和显示输出,是计算机系统的重要组成部分。随着显示技术和集成电路技术的快速发展,新的显示控制器不仅要实现基本的显示
英汉习语具有强烈的文化特征,翻译习语时要处理好语言和语境的矛盾,不仅要译出原语习语的形象、喻义,还要译出其民族特色和地域色彩.本文结合一些英汉习语翻译的例子,从文化
NATS(Network Auxiliary Tutoring System,网络辅助教学系统)是集系统、用户管理、相关教育资源管理、用户交互和考试管理等功能于一体,为教师提供一个系统、全面而且高效的WEB辅
P2P网络在近几年快速发展、广泛应用,其数据流量已占据了互联网流量的主体。由于P2P网络规模巨大、动态性高,利用传统的仿真实验方法进行性能分析与评价存在构造复杂、控制困难
原电池电极反应式的书写不仅是电化学教学的重点和难点,更是高考考查的重点和热点之一,现就如何正确书写电极反应式小结如下:一、原电池工作原理原电池反应属于氧化还原反应,
部分可观测马尔可夫决策过程(POMDP)是描述Agent在环境状态和行动效果不确定的条件下,通过一系列决策达到效益最大化的决策计划问题模型。由于现存算法的低效性,将POMDP用于解