收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗集求核和属性约简算法研究与应用

蔡莉  
【摘要】: 粗集理论是一种处理不精确、不一致、不完整信息的数据分析工具,不需要提供问题所需处理的数据集合之外的任何先验信息,可直接对数据进行分析和推理,从中发现隐含的知识,揭示潜在的规律。粗集理论已广泛地应用于机器学习、数据库知识发现、决策分析、模式识别、医疗诊断和专家系统等领域。 在粗集理论中,约简与核是两个最重要的基本概念。约简是指在保持分类能力不变的前提下,删除冗余的属性。核是所有约简的交集,其核属性的计算往往是决策信息约简过程的出发点和关键。寻求快速的求核和属性约简算法是粗集理论研究的重要内容之一。 本论文针对粗集求核和属性约简算法进行了研究,主要工作如下: 首先,本文研究了求取决策表核属性的经典算法,分析了时间复杂度和空间复杂度,提出一种效率更高的计算核属性的算法,通过例子说明算法的具体过程并验证了算法的正确性。 其次,本文研究了基于差别矩阵的属性约简算法及其局限性,提出了一种基于依赖度的决策表属性约简算法,该算法不需求核运算,节省了时间和空间,简化了求解过程。 最后,本文分析了中医数据的特点,介绍基于粗集理论的中医数据预处理方法,并给出了一个中医诊断应用实例。


知网文化
【相似文献】
中国期刊全文数据库 前10条
1 耿德志;;基于粗糙集和模糊聚类方法的属性约简算法[J];软件导刊;2010年12期
2 钱锋;陈海山;姜青山;;结合模糊集理论的粗糙集属性约简算法[J];计算机应用研究;2007年11期
3 李永华;蒋芸;王小菊;;一种基于rough集的属性约简的改进算法[J];计算机应用;2008年08期
4 楚扬杰;王先甲;方德斌;吴秀君;;基于粗糙集相关矩阵的属性约简算法[J];武汉理工大学学报;2006年02期
5 刘飞;;一种新的基于粗糙集属性依赖的属性约简算法[J];连云港职业技术学院学报;2008年04期
6 罗莹;;基于RS的客户关系管理模型设计[J];煤炭技术;2009年12期
7 刘井莲;;一种基于SQL的属性约简算法[J];科学技术与工程;2010年25期
8 廉飞宇;付麦霞;王植存;;一种基于粗糙集理论的心血管功能辅助诊断方法[J];生物医学工程研究;2007年02期
9 李娟;明德廷;;基于粗糙集的农业决策支持系统研究[J];安徽农业科学;2010年08期
10 廉飞宇;邢超;范伊红;张元;;基于机器视觉的储粮害虫检测与识别[J];河南工业大学学报(自然科学版);2007年03期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978