C语言论文开题报告.pdfVIP

Thebossislikeatiger,thetigersbuttcannotbetouched,andthetigersbuttisnotsuitableforshooting.勤学乐

施积极进取（页眉可删）

C语言论文开题报告

一、选题目的和意义

选题的目的：粗糙集理论自从提出后20多年来，逐渐成为

数据挖掘领域的研究热点之一，基于粗糙集理论的属性约简算法

具有重要的研究意义。目前，属性约简已有多种算法，各种算法

也有其不同的优、缺点。求属性约简集，通常是从求核属性开始

的。目前提出的各种算法当中，使用具体程序实现比较少，而__

实现了粗糙集理论中的求核和属性约简算法。另外，人们可能认

为粗糙集仅仅是理论方面的研究，但实际上，粗糙集理论在现实

生活中的应用是非常广泛的，不论是医疗、气象学方面，还是电

信业、金融业等方面都有所应用。

选题的意义：__使用C语言程序实现求属性核算法和基于分

明矩阵的属性约简算法，通过程序可以清楚地表达算法的各个步

骤和算法的具体实现过程。而__中又结合了实际生活中的两个实

例，分别是在房地产信息决策系统医疗诊断系统方面，说明粗糙

集理论并不只是空洞的理论，而在实际当中有着广泛的应用，和

人们日常的生产、生活和学习是息息相关的。

二、本选题在国内外的研究现状和发展趋势

国内外的研究现状：粗糙集理论是1982年由波兰数学家

Z.Pawlak提出的，当时没有引起国际计算机学界和数学界的重

视，研究仅限于东欧的一些国家，直到20世纪80年代末才逐渐

引起各国学者的注意。1991年，Z.Pawlak发表了专著《RoughSet:

TheoreticalAspectsofReasoningaboutData》，奠定了粗

糙集理论的基础，从而掀起了粗糙集的研究热潮。后来，1996

年在日本举行的国际粗糙集研讨会以及年在重庆举行中国粗糙

集研讨会推动了亚洲地区和我国对粗糙集理论与应用的研究。具

体地说，粗糙集中的求核算法和属性约简算法也有许多种，而这

多种不同的方法也有其各自在空间复杂性或者时间复杂性上的

优点和缺点。而将这些算法使用具体程序设计语言实现出来的，

也是比较少的。

发展趋势：在理论研究方面，国内外学者不断提出新的研究

成果和研究方法，其中包括数据库中的数据约简、数据相关性的

发现、数据意义的评估、数据产生决策控制、数据的近似分类等

方面，这些方面的理论研究是当前研究的热点之一，并引起越来

越多的学者的关注。除了理论研究，人们也在积极寻找粗糙集在

数据挖掘和知识发现中的应用，如在医疗诊断、药物学、气象学、

电信业、银行及金融业、市场研究、工程设计及其他领域都有重

要的应用。对于__实现的这两种算法，通过文中的具体例子，也

可以看出它们与人们生产、生活和学习等方方面面有着密切的联

系。粗糙集理论在机器学习、归纳推理、模式识别、决策支持系

统、振动分析、开关函数、冲突分析、图象处理、声音和字符等

方面都已经有了成功应用的实例，在这些方面以及推广到其他方

面的应用必将更加的广泛。另外，国际上研究粗糙集的机构和个

人开发了一些应用粗糙集的实用化软件，也出现了商业化的软

件，而且应用粗糙集理论的商业化软件也越来越多。

三、课题设计方案

研究的基本内容：理解数据挖掘和知识发现的基本概念，了

解粗糙集的提出与发展、现状和发展前景，通过深入理解粗糙集

理论及其相关定义和概念、属性约简和求属性核的方法，提出这

两个算法使用C语言程序的具体实现，之后再研究粗糙集理论在

人们实际生活中具体应用的可行性，并通过选取人们生产、生活

中很具体的两个例子，文中选取德州市房地产信息决策系统和某

医疗诊断系统，说明该理论确实是实际可行的、有用的和有效的，

该理论的应用是同样可以推广到诸多其他领域的。

研究途径：在指导老师的指导下，阅读指导老师提供的有关

书籍中的基本知识以及指导老师提供的一些个人的研究成果，并

通过网络查阅相关论文数据库、借鉴国内大学往届优秀研究生论

文，以及查阅相关国外大学论文数据库的资料，搜索网络中粗糙

集具体应用方面的具体数据和资料，综合概括查询得到的有关知

识，确定论文研究内容的可行性、完成开题目报告，用C语言程

序写出文中两个算法、将程序在M