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

Rough集理论及其应用中若干问题的研究

李凡  
【摘要】: Rough集理论是Pawlak教授在20世纪80年代初提出的一种用于不确定和含糊数据分析的有效数学方法。在其后的20年中,Rough集理论在其理论研究和实际应用两方面都取得了长足的进展。目前,作为软计算方法的重要分支,Rough集理论涉及的领域包括模式识别、机器学习、决策分析、数据库中的知识发现、专家系统等。本文对Rough集理论及其应用中的一些问题进行了研究,主要的工作和取得的成果概括如下: ●不一致决策表的知识约简方法.目前计算不一致决策表的分布约简、最大分布约简和分配约简的方法均基于区分矩阵,在大数据集下将耗费较多计算时间。对此提出了一种转换算法,将原不一致决策表上述三种约简的计算转换为对三种导出的一致决策表Pawlak约简的计算,进而利用针对Pawlak约简的高效启发式知识约简算法降低计算的开销。 ●不完备决策表的启发式知识约简算法.基于容差关系的Rough集模型是描述不完备决策表最常用的一种模型。在该模型下,广义决策约简是最常见的一种知识约简。目前一般是通过基于区分矩阵的方法计算这种约简,同样不适合数据量较大的情况。对此,在对与广义决策约简相关的性质进行分析的基础上定义了属性重要性,并以此作为启发式信息提出了一种完备的属性约简算法。 ●变精度Fuzzy Rough集的新定义.Fuzzy Rough集和Rough集类似,容易受到噪音数据的影响。针对这个缺点,研究者们受到变精度Rough集模型的启发,提出了变精度Fuzzy Rough集的概念。但现有的变精度Fuzzy Rough集模型并没有继承一些Rough集,变精度Rough集和Fuzzy Rough集所共有的基本性质。针对这一问题,提出了Fuzzy近似空间中某一Fuzzy集的β-下近似和β-上近似的新定义方式。该定义能够满足上述基本性质。 ●基于Rough集理论的交叉算子.根据人类DNA研究结果的启示,提出了一种基于Rough集理论的交叉算子,以克服传统交叉算子易于破坏定义长度较长、阶数较高的优良模式的缺点。利用这种交叉算子可以发现有效模式,同时保证这些有效模式即使在其定义长度较长、阶数较高时也不易在基因重组过程中被破坏。 ●基于Rough集理论的两阶段禁忌搜索算法.基于Rough集理论,提出了一种多样性搜索和集中性搜索分开进行的两阶段禁忌搜索算法,用于以TSP为代表的组合优化问题。该算法与大多数自适应禁忌搜索算法不同,没有采用动态调整禁忌搜索参数的方式平衡集中性搜索和多样性搜索,而是采用了两阶段搜索策略。第一阶段为多样性搜索。此阶段主要通过激励搜索过程远离起点,对解空间进行相当程度的探索。在此基础上构造希望区域决策表,继而求解其知识约简并构造希望区域。第二阶段为集中性搜索。此阶段以希望区域包含的最佳解为起点进行集中性搜索。在搜索过程中,参照希望区域的信息对当前解的选择进行有条件的限制,以灵活利用多样性搜索得到的关于路径的有用信息。 ●基于Rough集理论的聚类有效性指数.综合了目前常见的两类聚类有效性指数的基本思路,提出了一种针对Fuzzy c-均值算法的聚类有效性指数。该指数用类中心的距离和类的重叠程度两方面的信息来衡量模糊类之间的差异程度,并利用Fuzzy Rough集中的相关概念度量划分的一致性。在此基础上可以找到较为合理的划分。 ●基于Rough集理论的指代消解方法.提出了一种结合Fuzzy Rough集的基于实例学习方法,应用于中文文本中人称代词消解的研究。该方法的第一步是预处理,得到候选实例集合,然后按照仅涉及浅层语法和语义知识的属性集对其中的每个名词短语进行标记。第二步选择代表性较强的实例,并对其进行属性值约简以提高这些实例的泛化能力。这两个任务均利用Fuzzy Rough集中的相关概念来完成。以上两步为学习阶段。第三步即可根据这些实例判断新输入的名词短语是否为代词的先行语。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡斐,张峰筠,刘少辉;一种基于Rough集的属性值约简算法[J];计算机工程与应用;2003年31期
2 姚勇,王保义,李继荣;基于Rough sets和Fuzzy sets理论的约简算法[J];微机发展;2003年07期
3 何国建,陶宏才;一种基于粗集理论的属性约简改进算法[J];计算机应用;2004年11期
4 张广成;汤璐;李生红;李强;付二社;;基于粗糙集理论色情信息过滤研究与实现[J];信息安全与通信保密;2006年03期
5 杜卫锋;秦克云;;决策表正域约简区分函数条件的改进[J];计算机工程与应用;2006年20期
6 崔杰;贾丹;周军;;一种基于粗糙集理论的规则提取的方法[J];辽宁工学院学报;2006年05期
7 周军;张庆灵;佟绍成;;广义信息系统及其决策规则[J];控制与决策;2006年12期
8 陈东升;;保持不可分辨关系的离散化方法[J];郑州轻工业学院学报(自然科学版);2007年01期
9 罗来鹏;;基于模糊聚类方法的决策表约简算法[J];计算机应用与软件;2007年05期
10 李立;张燕平;;粗糙集中基于信息量的决策表属性约简算法[J];安庆师范学院学报(自然科学版);2007年04期
11 王仲华;卢娇丽;郑家恒;;粗糙集文本分类的应用研究[J];太原师范学院学报(自然科学版);2008年01期
12 刘芳;蒋外文;陈翔;;粗糙集理论在启动子识别中的应用研究[J];计算机与数字工程;2008年04期
13 邓春燕;吕跃进;;基于正域的决策树构造方法[J];河池学院学报;2008年05期
14 黄景涛;刘丰年;马建伟;曹哲;;基于粗集和概率分布的混合决策表离散化算法[J];计算机工程与应用;2009年07期
15 杨啸;林和;毛连魁;袁晓娟;;泛系单值化在粗糙集决策表分析中的研究[J];长春理工大学学报(自然科学版);2010年02期
16 林山;项菲;;一个关于特殊决策表的处理方法[J];计算机工程与应用;2010年29期
17 冯林;;一种扩展正域的属性约简方法[J];计算机工程;2010年21期
18 左金平;郭玉栋;秦振基;;基于条件熵和变论域方法的属性约简算法[J];计算机应用与软件;2010年11期
19 李思源,单青;利用模糊关系数据库方法管理模糊决策表知识[J];公安大学学报(自然科学版);1996年03期
20 黎明,张化光,何希勤;基于粗糙集的模糊模型辨识方法[J];东北大学学报(自然科学版);2000年05期
中国重要会议论文全文数据库 前10条
1 李永礼;杨宝国;李晓霞;;核及其应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 郭景峰;李海涛;彭思维;;不协调决策表下核属性的求解[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 李海涛;刘福军;;基于熵的不协调决策表知识约简[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 胡丹;莫智文;;基于粗集的规则提取LBR和LEM3[A];2001年中国智能自动化会议论文集(下册)[C];2001年
5 刘复岩;吕韶义;;决策表在DSS中的应用[A];计算机模拟与信息技术会议论文集[C];2001年
6 高赟;侯媛彬;;连续量决策表的完备化分析[A];第三届全国信息获取与处理学术会议论文集[C];2005年
7 刘复岩;吕韶义;;构造决策规则模型的一种方法[A];2002中国控制与决策学术年会论文集[C];2002年
8 谭立云;高学东;唐加福;热合木江;;基于粗糙集分析方法的煤炭自燃早期预测[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 王世靖;胡华安;;粗糙集在供应商选择中的应用[A];第三届不确定系统年会论文集[C];2005年
10 张仕念;刘文奇;;一种基于粗集理论的规则约简算法[A];2002中国控制与决策学术年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 魏巍;粗糙数据分析模型与算法研究[D];山西大学;2012年
2 张文宇;基于数据挖掘的智能决策研究[D];西北工业大学;2003年
3 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年
4 胡明礼;不完全信息下基于粗糙集的决策分析方法研究[D];南京航空航天大学;2006年
5 瞿彬彬;基于粗糙集理论的决策信息系统知识获取研究[D];华中科技大学;2006年
6 黎文航;基于变精度粗糙集理论的焊接动态过程知识建模方法研究[D];上海交通大学;2007年
7 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
8 张腾飞;粗糙集理论及粗糙混合智能方法在船舶电力系统中的应用研究[D];上海海事大学;2007年
9 叶明全;基于粗糙集理论的隐私保护数据挖掘研究[D];合肥工业大学;2013年
10 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 曾艳燕;不完备决策表求核算法研究[D];广西师范大学;2012年
2 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
3 王帅;不完备决策表下规则获取的技术研究[D];广西师范大学;2012年
4 王晓宇;完备决策表的粒度计算约简算法[D];广西师范大学;2013年
5 李晓瑜;粗糙集理论下不完备决策表的属性约简算法研究[D];广西师范大学;2012年
6 张伟;不完备决策表模型扩展和属性约简算法[D];广西师范大学;2013年
7 孙兴波;基于粗集理论的数字图像处理识别系统[D];电子科技大学;2002年
8 何德平;基于GIS的配网故障快速定位的设计与实现[D];电子科技大学;2013年
9 李楠;粗糙集理论在决策支持系统中的应用研究[D];北京化工大学;2002年
10 孙晶晶;基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用[D];中国人民解放军信息工程大学;2005年
中国重要报纸全文数据库 前10条
1 林伟贤;决策的智慧[N];中国邮政报;2006年
2 赵莉;管理,功在于“细”[N];工人日报;2000年
3 马涛迅;洛阳纪委从制度入手加强自身监督[N];中国纪检监察报;2008年
4 本刊特约撰稿人 谢志华;对什么承担责任[N];中国财经报;2003年
5 张连广;规范用权 从严治企[N];中国纪检监察报;2008年
6 刘秀罗 刘宝宏;数字化真实世界[N];计算机世界;2001年
7 黄逸;贯彻民主集中制须处理好“四个关系”[N];海南农垦报;2005年
8 杨瑞龙(作者系中国人民大学经济学院教授);“一股独大”不得了[N];经济日报;2001年
9 本报驻日本记者 于青;崇光为何突然倒闭[N];人民日报;2000年
10 本报记者 郝继先 通讯员 游建强;邢台市切实加强统计工作[N];中国信息报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978