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

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:qqliveqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的快速发展、城市规模的不断扩大以及城市人口和机动车保有量的不断增加,交通拥堵现象日趋严重,交通拥挤正成为一个普遍的社会现象。尤其是在大城市,交通拥挤问题已经成为影响城市功能发挥和城市可持续发展的关键。由于现代城市交通管理是高新技术的综合集成,任何一个微小的差错都可能隐藏着重大的交通安全隐患,并可能导致交通事故,造成重大损失。因此,信息化是城市交通管理的未来发展方向,即应用最新的科学技术,尤其是信息技术实现对交通流运行状态的实时感知、实时预测和实时监控,而数据挖掘与知识发现是其中的一项重要内容。如何有效地管理与处理海量的交通管理数据,以实现对城市交通的信息化管理和控制是管理人员、科研人员及工程技术人员目前面临的一个重大问题。粗糙集作为一种新的处理不确定知识的数学工具,与其他知识发现技术相比具有独特优势,它无需提供问题所需处理的数据集合之外的任何先验信息,通过知识约简与知识依赖性分析,从中发现隐含的信息和知识,揭示潜在的规律。因此,粗糙集理论可以有效地帮助决策者处理复杂系统的决策问题。本文主要研究了基于粗糙集的不确定信息处理与知识发现及决策过程框架,在此框架基础上,研究了粗糙集在不确定信息知识发现和决策支持领域的应用理论,包括连续数据离散化、属性约简、知识发现、推理和解释、以及应用粗糙集方法进行城市交通管理中的不确定信息知识发现和决策的问题。本文的主要研究成果如下:引入集群智能优化理论和粗糙集理论,提出基于改进粒子群优化的粗糙集连续属性离散化算法。采用5组典型的UCI数据集breas、iris、wine、glass、heart对提出的改进粒子群优化的离散化算方法同基于属性重要性、基于信息熵及遗传算法进行对比实验,结果表明本文提出的离散化算法能使决策系统的信息损失降低到最小,并可获得简洁的决策规则。针对最小属性约简这个NP问题,推广了分辨矩阵的概念,从信息论角度,构建相对分辨矩阵,以条件信息熵为启发式信息,提出一种新型的启发式属性约简算法,并从理论上对该算法进行分析,实例结果表明,该算法能有效地对决策信息系统进行属性约简;针对大规模数据集的决策信息系统,本章引入求异矩阵的概念,并在此基础上提出直接求取最小相对约简的基于属性区分频度的约简改进算法,该算法能够将更多的启发式信息融合起来,将重复的逻辑运算转化为求异矩阵运算,理论分析及实例结果都验证了它优于其他一般的属性约简算法,更能获取最小相对约简集。提出两种信息系统的规则获取算法。针对完备信息系统,提出了一种全局寻优的粗糙集决策规则获取算法,该算法从连续属性离散化开始,基于核属性,每次增加一个最重要的属性,直至获取最优属性约简集,最后基于核的值约简算法获取所有确定的或可能的决策规则集,并给出规则的评价指标支持度和确定度的计算方法;针对不完备信息系统,引入相容属性矩阵和决策属性矩阵的概念,提出基于相容关系的不完备信息系统规则获取的矩阵算法,该算法无需计算核属性,能够直接从决策系统中提取所有规则集,提高了算法效率,为大规模数据集的规则获取提供了一种新的思路。算法分析和实例结果均表明上述两种算法的可行性和有效性。关于城市交通管理决策问题,本文以粗糙集理论为工具,针对城市交通流状态模式识别问题进行了深入研究。分析了城市交通管理中的不确定性因素,介绍了交通状态模式识别的一般过程和方法,提出了交通流状态模式分类粗糙集知识发现模型及算法,融入集成策略构建了交通流状态模式集成分类系统,并给出交通流运行状态的模式识别算法。实例验证了将粗糙集理论应用于城市交通流状态模式分类知识发现与决策具有较大的应用价值。论文的研究成果对城市交通的信息化管理和决策提供了一定的理论依据和实践指导。
其他文献
建筑物在整体平移过程中,结构在外加动力作用下处于主这运动状态,结构内部构件由于运动而产生附加应力。本文在简要介绍整体平移的原因,并加动力的选择及计算原则基础上,并通过对
设n,a,b,c是正整数,gcd(a,b,c)=1,a,b≥3,且丢番图方程a~x+b~y=c~z只有正整数解(x,y,z)=(1,1,1).证明了若(x,y,z)是丢番图方程(an)~x+(bn)~y=(cn)~z的正整数解且(x,y,z)≠(1,
2020年是新闻巨子范长江逝世50周年,也是最新修订的《中国新闻工作者职业道德准则》实施首年。范长江是我国近现代新闻事业史上的标杆人物,至今在新闻界享有崇高的声誉。范长
在创新驱动发展的背景下,科技报告作为一种重要的科技文献资源,对企业创新发展及企业竞争情报的获取具有重要的参考和利用价值。文章在对现有科技报告服务工作调研的基础上,
《材料现代分析方法》是材料专业一门非常重要的专业必修课程。从本校培养应用型人才的目标出发,结合学院的实际情况,针对在这门课程讲授过程中遇到的实际问题,通过合理安排
稳定和变形问题是在软土地基上建造建筑物遇到的两大主要问题,而软土的强度是软土地基稳定的决定性因素。软土随着排水固结强度不断增长是软土的重要工程特性之一,这种强度的
驾驶行为与交通拥堵有着密切关系,通过优化驾驶行为可以减小交通拥堵发生的概率。交通流理论是描述驾驶行为与交通拥堵关系的有力工具,然而传统交通流理论在刻画两者的关系时对
<正> 福建某厂为适应半导体器件生产和工业电视发展的需要,最近试制并生产了CSD-55大视场初缩制版镜头和DSW-28A微光电视镜头。同时正在试制半导体器件生产急需的JF-1:1e谱线
目的探讨中医辨证治疗老年脑动脉硬化性眩晕临床效果。方法选择我院收治的90例老年脑动脉硬化性眩晕患者,随机分为对照组和实验组各45例,对照组采用常规西药治疗,实验组采用
近日,武汉一社区工作人员被一句"谢谢"泪目的视频引发广泛关注。武汉市江汉区民意街多闻社区书记田霖,面对居民的各种需求一直耐心应答"好的好的",而当听到一句真诚的"谢谢"