粗集理论约简技术及其应用研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:jma_sd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对粗集(Rough Set)理论和它在数据挖掘方面的应用进行研究,提出一种面向用户需求的约简算法,称为基于属性过滤的约简算法.这个约简算法可以根据不同的用户需求得到不同的约简.证明了这个算法对约简的完备性.分析了算法复杂性,说明这个算法的复杂性是O(Card(M)),其中M是差别矩阵中差别项的数目.与前人算法的复杂性进行了对比,说明这个算法的复杂性较低.在四个数据集合上对基于属性过滤的约简算法和前人的算法进行了测试和对比,说明对大的数据集合,基于属性过滤的约简算法在计算时间上大大优于前人的算法,而在求解质量上略优于前人的算法.对一个真实数据库应用基于属性过滤的约简算法,针对三个不同的属性序得到三个不同的数据挖掘结果.对算法的模块和流程给出了说明.
其他文献
该文对逆M矩阵的判定方法及其迭代算法进行了系统的分析和理论的推导,着重于对逆M矩阵的完备问题和利用余子式使高阶矩阵降阶从而判定高阶逆M矩阵问题的研究. 首先,引入了逆M
本文综述了用于大型J2EE组件开发的发布管理系统。该系统可以实现收集源代码、编译代码、打包存档、部署J2EE组件一系列过程的自动化。通过深入分析各个过程的特点,取出最少的
当前我国社会人口的老龄化、空巢化、失能化日趋严重,加之各类慢性病已成为影响健康的主因,导致普适健康监护的需求十分迫切。研究表明,慢性病的成因很大程度上与不健康的生活方
该文以某后勤储备应用系统的数据分析子系统为背景,研究了数据仓库技术、基于数据仓库的数据分析技术:联机分析处理(OLAP)和联机分析挖掘(OLAM),以及把这些技术灵活运用于后
该文以人工智能技术的应用为核心,建立了智能CAA系统模型,通过对计算机网络、编译原理、操作系统、知识工程、逻辑推理等技术的综合运用,结合多年来上机测评系统积累的丰富经
该文在对目前航天型号研制过程模型深入研究的基础上,综合其它主流过程模型的优点,提出了一个面向航天型号研制的过程模型,并探讨了基于该过程模型的过程管理系统的开发.论文
该论文的研究重点主要包括图像捕捉后车牌的定位、牌照字符分割、字符识别和车型辅助识别四个部分.提出以下解决方案:基于误差传递的图像噪声去除方法;二维直方图阀值化图像
该论文主要分为六个大部分:第一部分是绪论,主要是课题简介与指纹识别的研究现状.第二部分介绍了指纹识别系统的基本步骤和系统框架.第三部分阐述了指纹图像处理的理论基础.
高级综合与硬件描述语言是电子设计自动化(EDA)领域内重要的研究课题.利用标准硬件描述语言VHDL进行设计描述、模拟及验证,通过高级综合自动实现设计构成新一代高层次设计(HL
该选题基于一个较为成熟的广域网群组通信系统——Spread,通过深入分析其协议及其特点的基础上,提出了一个基于Spread的可扩展安全群组通信系统的框架结构,阐述了该结构下两