基于粗集理论的分类挖掘技术研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:icnew
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种适用于不完整和不确定系统知识发现的数学工具.该文从粗糙集理论着手,研究分类挖掘技术,设计出一种基于粗糙集的分类挖掘原型系统RSMiner.该系统分成四大部分:数据预处理、属性约简、规则生成、知识评估.在数据预处理阶段,对属性值的填充策略和属性值离散化的几种算法进行分析,比较了这几种离散算法各自的性能和优缺点;在属性约简阶段,讨论了两种适用范围不同的约简算法,一种约简算法基于最小公共交集,另一种算法基于属性重要度,并且比较了二者各自的适用范围和性能;规则生成阶段,该文给出一种新的元信息的表述方法,在此基础上提出一种新的动态的规则生成方法,采用该方法,在规则生成的同时能够约简规则,避免了传统粗集方法对大量数据作一次性处理而造成的内存不足,同时又具备处理动态增加数据的能力;在知识评估阶段,介绍评估知识有用程度的主客观度量标准,并且用分类器在全局的基础上进行评估;最后,对原型系统RSMiner加以应用,实验获得较好的结果,证实了该文提出的方法有一定的实用价值.
其他文献
该文采用COM组件技术,设计并部分实现了组件式GIS的数据访问接口和空间对象接口.目前市面上一般的组件GIS平台一般把数据访问放在服务器端,这样不仅导致了安装时必须在服务器
该文根据CHINANET(现中国网通CNC)骨干网三期扩容工程和云南连通骨干网网管中开发的路由监测与仿真系统及其相关的研究工作,实现了在拓扑图上对IS-IS,OSPF和BGP4的网络路由状
随着计算机技术在各个领域的快速发展,人们越来越倾向于使用电子数据处理信息,电子信息的安全问题显得越来越重要.该项课题在研究已有数据加密体系的基础上,为基于PC机的数据
该文首先通过对Web Service原理的阐述而展开,然后,将计算机界刚推出关于XML的两个重要安全协议纳入该文,加以详细、深入的分析.接着,介绍正趋于成熟的PKI系统理论,其中特别
该文分为两部分.第一部分主要研究量子搜索算法.重点介绍和分析了Grover的非结构化搜索算法.在此基础上提出Household变换在量子搜索算法设计中的独特作用,并从Household变换
移动代理系统被广泛的认为是有前途的分布式计算模型;然而,也面临着很多的挑战,主要是缺少应用软件、安全、结构和统一的标准,另外,以Jini技术为基础的Ubicomp成为了公认的动
该文在现有研究成果的基础上,从对复杂特征的分析入手,采用模块化的方法,借助Petri网设计了一种具有较强适应能力的复杂特征入侵检测模型.该模型将复杂特征按照选择、并发、
在计算机图形学和几何造型中,为了获得对三维世界的描述,实现曲面的重构是非常重要的.曲面的重构也即得到待构曲面上的散乱点群,对这些散乱点群进行曲面重构得到待构曲面的几
该文设计了综合利用音频的感性特征和物理特征的基于内容的音频检索算法.对于一段音频信息,我们先要进行加窗处理,把音频信息分成一帧一帧的数据,我们选取了汉明窗函数.然后
以微博、推特为代表的新兴网络社交媒体的迅猛发展,对传统的信息检索框架提出重大挑战。新兴媒体个性化、移动化、社交化的特点催生出以短文本为主体的表达范式,而短文本的稀疏