收藏本站
《西南交通大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究

汪凌  
【摘要】:随着社会经济的快速发展、城市规模的不断扩大以及城市人口和机动车保有量的不断增加,交通拥堵现象日趋严重,交通拥挤正成为一个普遍的社会现象。尤其是在大城市,交通拥挤问题已经成为影响城市功能发挥和城市可持续发展的关键。由于现代城市交通管理是高新技术的综合集成,任何一个微小的差错都可能隐藏着重大的交通安全隐患,并可能导致交通事故,造成重大损失。因此,信息化是城市交通管理的未来发展方向,即应用最新的科学技术,尤其是信息技术实现对交通流运行状态的实时感知、实时预测和实时监控,而数据挖掘与知识发现是其中的一项重要内容。如何有效地管理与处理海量的交通管理数据,以实现对城市交通的信息化管理和控制是管理人员、科研人员及工程技术人员目前面临的一个重大问题。 粗糙集作为一种新的处理不确定知识的数学工具,与其他知识发现技术相比具有独特优势,它无需提供问题所需处理的数据集合之外的任何先验信息,通过知识约简与知识依赖性分析,从中发现隐含的信息和知识,揭示潜在的规律。因此,粗糙集理论可以有效地帮助决策者处理复杂系统的决策问题。本文主要研究了基于粗糙集的不确定信息处理与知识发现及决策过程框架,在此框架基础上,研究了粗糙集在不确定信息知识发现和决策支持领域的应用理论,包括连续数据离散化、属性约简、知识发现、推理和解释、以及应用粗糙集方法进行城市交通管理中的不确定信息知识发现和决策的问题。 本文的主要研究成果如下: 引入集群智能优化理论和粗糙集理论,提出基于改进粒子群优化的粗糙集连续属性离散化算法。采用5组典型的UCI数据集breas、iris、wine、glass、heart对提出的改进粒子群优化的离散化算方法同基于属性重要性、基于信息熵及遗传算法进行对比实验,结果表明本文提出的离散化算法能使决策系统的信息损失降低到最小,并可获得简洁的决策规则。 针对最小属性约简这个NP问题,推广了分辨矩阵的概念,从信息论角度,构建相对分辨矩阵,以条件信息熵为启发式信息,提出一种新型的启发式属性约简算法,并从理论上对该算法进行分析,实例结果表明,该算法能有效地对决策信息系统进行属性约简;针对大规模数据集的决策信息系统,本章引入求异矩阵的概念,并在此基础上提出直接求取最小相对约简的基于属性区分频度的约简改进算法,该算法能够将更多的启发式信息融合起来,将重复的逻辑运算转化为求异矩阵运算,理论分析及实例结果都验证了它优于其他一般的属性约简算法,更能获取最小相对约简集。 提出两种信息系统的规则获取算法。针对完备信息系统,提出了一种全局寻优的粗糙集决策规则获取算法,该算法从连续属性离散化开始,基于核属性,每次增加一个最重要的属性,直至获取最优属性约简集,最后基于核的值约简算法获取所有确定的或可能的决策规则集,并给出规则的评价指标支持度和确定度的计算方法;针对不完备信息系统,引入相容属性矩阵和决策属性矩阵的概念,提出基于相容关系的不完备信息系统规则获取的矩阵算法,该算法无需计算核属性,能够直接从决策系统中提取所有规则集,提高了算法效率,为大规模数据集的规则获取提供了一种新的思路。算法分析和实例结果均表明上述两种算法的可行性和有效性。 关于城市交通管理决策问题,本文以粗糙集理论为工具,针对城市交通流状态模式识别问题进行了深入研究。分析了城市交通管理中的不确定性因素,介绍了交通状态模式识别的一般过程和方法,提出了交通流状态模式分类粗糙集知识发现模型及算法,融入集成策略构建了交通流状态模式集成分类系统,并给出交通流运行状态的模式识别算法。实例验证了将粗糙集理论应用于城市交通流状态模式分类知识发现与决策具有较大的应用价值。 论文的研究成果对城市交通的信息化管理和决策提供了一定的理论依据和实践指导。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡启韬;袁志平;周忠海;;基于粗糙集和遗传算法的数据挖掘方法[J];江西蓝天学院学报;2008年S1期
2 张文宇,朱欣娟,薛惠锋;一种基于粗糙集合理论的知识发现模型[J];纺织高校基础科学学报;2001年04期
3 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
4 牛昱光;阎高伟;谢刚;谢克明;;基于知识的遗传算法研究[J];太原理工大学学报;2011年02期
5 许中卫,李龙澍;基于粗糙集理论的数据挖掘算法研究[J];微机发展;2001年01期
6 王加阳;;动态约简的属性核[J];模糊系统与数学;2010年06期
7 安海忠,郑链,王广祥;粗糙集知识发现的研究现状和展望[J];计算机测量与控制;2003年02期
8 陈世清,唐志航,肖建华;基于粗糙集联系度的数据挖掘算法及应用研究[J];计算机应用;2004年06期
9 代建华,潘云鹤;一种基于分类一致性的决策规则获取算法[J];控制与决策;2004年10期
10 唐金芳;秦克云;;随机信息系统的近似约简[J];宜宾学院学报;2008年06期
11 王俊红,梁吉业;概念格与粗糙集[J];山西大学学报(自然科学版);2003年04期
12 王加阳;陈松乔;罗安;;粗集动态约简研究[J];小型微型计算机系统;2006年11期
13 杨晓平,徐优红,许金权;考试成绩分析的粗糙集方法[J];浙江海洋学院学报(自然科学版);2002年04期
14 刘燕,张学庆,杨绍国;一种基于粗糙集分类的图像压缩方法[J];物探化探计算技术;2002年02期
15 蒋加伏,刁洪祥,唐贤瑛;一种基于粗糙集分类的图像增强方法[J];计算机工程与应用;2003年19期
16 冯志鹏,宋希庚,薛冬新;基于粗糙集与神经网络集成的内燃机故障诊断[J];内燃机学报;2003年01期
17 游凤荷,黄樟灿,孙砚飞,毛天祥;粗糙集的约简算法在涡流传感器设计中的应用[J];无损检测;2003年03期
18 石金彦,黄士涛,雷文平;粗糙集与决策树结合诊断故障的数据挖掘方法[J];郑州大学学报(工学版);2003年01期
19 魏彩乔,焦满囤;基于粗糙集的绿色度评价方法及实现技术[J];计算技术与自动化;2004年03期
20 王萍;粗糙集理论及其应用进展[J];南京工业职业技术学院学报;2004年03期
中国重要会议论文全文数据库 前10条
1 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
2 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
3 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
4 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
6 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 记者 张淑会;我省人口宏观管理决策信息系统全国率先建成[N];河北日报;2010年
3 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
4 记者 李婷;“人口宏观管理与决策信息系统”项目启动[N];中国人口报;2007年
5 黄亚明;虚拟现实辅助决策信息系统获奖[N];安阳日报;2007年
6 ;“财情”尽握[N];网络世界;2002年
7 中国科学院计算技术研究所 刘毅勇 何雄 李金山 廖浩均 孟亮 邓柱中;空间数据挖掘:变数据为知识[N];计算机世界;2005年
8 胡虎;突出信息化贡献水平 处理好三个关系[N];人民邮电;2007年
9 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
10 陈志楠;挖掘“不为人知的艺术”[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
4 汪凌;基于粗糙集的不确定信息知识发现及在城市交通管理中的应用研究[D];西南交通大学;2011年
5 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
6 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
7 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
8 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
9 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
10 张贤勇;基于精度与程度逻辑组合的几类粗糙集模型及其算法研究[D];四川师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 年福忠;粗糙集及其在KDD中的应用研究[D];兰州理工大学;2004年
2 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
3 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
4 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
5 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
6 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
7 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
8 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
9 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
10 李琴;基于粗糙集的商业智能决策的研究与应用[D];广东工业大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978