基于格蕴涵代数的格值概念格及其不确定性推理与决策研究.pdf

西南交通大学
博士学位论文
基于格蕴涵代数的格值概念格及其不确定性推理与决策研究
姓名:杨丽
申请学位级别:博士
专业:交通信息工程及控制
指导教师:徐扬
20091201
摘要本文的工作属于人工智能领域中不确定性信息处理的理论与应用研究,旨在建立一种能够直接用于不确定性信息分析及处理的数学模型。研究的基本出发点在于:一是客观物理世界中存在着或人类对客观物理世界反映的过程中产生了大量的不确定性;二是人类活动中不得不经常处理缒:浴⒉豢杀冉闲缘不确定性信息。相应地,研究的理论依据有:用于刻画不确定性信息的格蕴涵代数和用于形式化描述概念及概念闻关系的概念格模型。本文建立了基于格蕴涵代数的格值概念格,分别对其构成方法,约简方法以及分解计算和合并方法作了研究;针对人工智能研究领域中重要研究方向之一的不确定性推理,本文进一步研究了基于格值概念格的不确定性推理方法,进而将其运用到决策中,建立了格值单目标和多目标决策概念格,为研究带有不确定性信息的决策问题提供了数学工具,具体内容主要分为两部分:⒘烁裰蹈拍罡竦氖P停致哿怂南喙匦灾剩岢隽烁裰蹈拍罡竦木卣蠊乖旆椒ǎ渲卸ㄒ辶朔鞘敌途卣笾涞脑怂悴⒏出了矩阵蕴涵运算的流程图;岢隽烁裰蹈拍罡竦脑技蚶砺郏悍直鹫攵杂谑粜约投韵蠹隽烁裰蹈拍罡的属性约简方法和对象约简方法以及各自的约简算法;岢隽烁裰蹈拍罡竦姆纸夂喜⒃恚悍直鸶隽烁裰敌问奖尘暗睦┱贡硎痉法,格值概念格的分解算法和相应的合并算法。,分别提出了内逼近不确定性推理方法和外逼近不确定性推理方法,并讨论了两种不确定性推理方法的合理性及它们之间的关系;⒘嘶诟裰蹈拍罡竦牧嚼嗑霾吣P停悍直鸾⒘烁裰档ツ勘昃霾吣P秃投目标决策模型,相应地给出了决策规则的提取算法,并讨论了决策规则的~些关键词:概念格:格蕴涵代数;格值概念格:不确定性推理:决策规则:分解与合并西南交通大学博士研究生学位论文第性质。计算
;甌琣,簅、·,,產,·ぃ畍篢獀甊
西南交通大学博士研究生学位论文珼第瓺,,甌瑃珼獀篢甎,:琇
指删燃:给≯⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椋⒉槐C芡牛视帽臼谌ㄊ椤学位论文作者签名:聿易细西南交通大学学位论文版权使用授权书日期:知月多本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于朐谝陨戏娇蚰诖颉日期:辏辉氯缛
杨砀西南交通大学学位论文创新性声明日期:知加牟≥目弓口日本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新之处在于:其一,针对人工智能中的不确定性信息处理,用格蕴涵代数刻画不确定性信息。建立基于格蕴涵代数的格值概念格:其二。提出基于格值概念格的不确定性推理方法;其三,建立用于带有不确定性信息决策的格值决⒒诟裨毯母裰蹈拍罡瘢⒏龇鞘敌途卣蠹涞脑怂阋约案裰蹈邮粜约投韵蠹礁龇矫娓龈裰蹈拍罡竦氖粜栽技蚍椒ê投韵笤技蚍椒ā岢龈裰敌问奖尘暗睦┱贡硎痉椒ㄒ约案裰蹈拍罡竦姆纸饧扑阌牒喜⒎椒ā第性及它们之间的关系。章第节ǜ拍罡裼氪胁蝗范ㄐ孕畔⒌木霾吣P拖嘟岷希⒒诟裰蹈拍罡竦牡ツ标决策模型和多目标决策模型。章第策概念格。具体的创新点如下:念格的矩阵构造方法。章第章第节碌节⒒诟裰蹈拍罡竦哪诒平屯獗平蝗范ㄐ酝评矸椒ǎ⒀芯克堑暮侠学位论文作者签名:
曼寰曼皇皇曼舅曼鼍曼皇曼曼曼曼曼皇曼寡曼曼鼍曼曼皇—狪瓵§.【】.,籺【瑄第.,琣【】;【【,】;“..,琩,”籸,‘”:瑆,琲琫,瑄、析廿.,““
删鼍曼曼曼曼曼蔓韭驶蔍籋柯曼曼鼍曼曼皇皇温甌第西南交通大学博士研究生学位论文谢,琣,.,瑆甒琣,,瓼;;.,疭琲瑃猧琫,····.,瓹.,,甌甀一;。
§§.西南交通大学博士研究生学位论文猯~第【甗,,瓼瑆,琖琲.—畇甌、Ⅳ,簅..,琗獀瑆,,.琣
第西南交通大学博士研究生学位论文】—痵甅,瑃,.【浚琣縜巧.】縭,【琀。蓆.【琙,,,琩琩瑃琫.,,.,嬲琲瑀琽瑂,.—,,..