【英文题名】
Study on Efficiency of Method for Computing RS Core Based on Program Transformation
【作者】
张颖 ;
【导师】
傅明 ;
【学位授予单位】
长沙理工大学 ;
【学科专业名称】
计算机应用技术
【学位年度】
2010
【论文级别】
硕士
【网络出版投稿人】
长沙理工大学
【网络出版投稿时间】
2011-01-26
【关键词】
粗糙集 ;
核属性 ;
程序演化 ;
Tupling演化策略 ;
Accumulation演化策略 ;
【英文关键词】
Rough Set ;
Core Attribute ;
Program transformation ;
Tupling strategy ;
Accumulation strategy ;
【中文摘要】
目前,数据挖掘(Data Ming,DM)采用较新的技术是粗糙集(Rough Set,RS)。它在分析和处理不完整、不一致和不精确的数据并进行知识的约简时不需要先验经验。粗糙集主要的研究内容是属性约简,而求核属性是属性约简的关键步骤。现在很多约简算法是从核属性开始,然后通过启发式搜索找到最小约简。差别矩阵求核方法是常用的求核方法,许多学者在此基础上进行改进,但是其效率都不是很理想。程序演化作为提高算法效率的新的方向和途径,在国内外已经引起了广泛的关注,将其用于提高差别矩阵求核算法是一个新的方向。
本文围绕提高算法效率的程序演化策略,探索应用演化策略来改进差别矩阵求核算法。本文主要研究工作如下:
(1)阐述差别矩阵求核原理,对最新基于差别矩阵求核改进算法进行了研究分析,总结差别矩阵求核算法效率不高的一些原因,为降低算法复杂度提供思路。
(2)依据程序演化的应用方式特点,实现使用Haskell函数式语言规范描述差别矩阵求核算法。先不考虑其算法的效率,但保证其正确性,为以后的演化提供基础。
(3)分析研究规范描述了的差别矩阵求核算法,结合算法低效率的原因...
【英文摘要】
Rough Set a new technology for Data Mining,which analyzing and processing incomplete, inconsistent and inaccurate data then reducing knowledge without prior knowledge. Attribute reduction, the key step of which is seeking attribute cores, is major research contents of Rough Set. The most of reducing algorithms begin with attribute cores though heuristic search to the minimum reduction. Seeking attribute cores based on differential matrix is common method, which is improved by many scholars but has l...
【更新日期】
2011-04-15
【相同导师文献】
导师：傅明 导师单位：长沙理工大学 学位授予单位：长沙理工大学考虑时空序列的网约车动态需求量深度学习预测研究 [D]. 长沙理工大学,2022一种3D检测的双目视觉车距估计方法 [D]. 长沙理工大学,2022高速网络中大象流精确识别方法研究 [D]. 长沙理工大学,2021灰狼算法优化及其协同过滤推荐应用研究 [D]. 长沙理工大学,2020基于双重聚类的协同过滤优化方法研究 [D]. 长沙理工大学,2019地级市干部任免系统设计与实现 [D]. 长沙理工大学,2020盲源分离的高密度肌电图分解算法研究 [D]. 长沙理工大学,2020面向单幅图像的训练神经网络及编辑传播方法研究 [D]. 长沙理工大学,2018面向Web防护的Snort预处理器与规则匹配优化研究 [D]. 长沙理工大学,2018考虑用户信任与偏好的双重相似度推荐方法研究 [D]. 长沙理工大学,2018
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
| 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
