收藏本站
《中国科学院软件研究所》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

知识发现的图模型方法

李刚  
【摘要】:作为概率论和图论相结合的产物,图模型理论为解决应用数学和工程中的 不确定性、复杂性问题提供了直观而自然的方法。近年来它逐步成为数据发掘 与知识发现领域中一个不容忽视的方向。根据“基于有向图模型的知识发现” 框架,本文研究图模型在知识发现领域的应用理论基础,包括离散化预处理、 结构学习、参数学习、模型解释等四个方面。 首先,本文分别提出了连续数值属性的无监督离散化算法和有监督离散化 算法。无监督离散化算法基于混合概率模型,它能够在缺少先验知识和参考属 性时自动离散化数值区间:首先建立属性值的混合概率模型,然后采用EM算 法来确定该模型的参数,最后利用贝叶斯因子寻求最佳区间数目。有监督离散 化算法-力权信息损耗离散化算法,是决策树离散化算法的一种扩展,但采用 了ChiMerge算法中的自底向上离散化方式。 然后,本文从概率密度函数逼近的角度对有向图模型的结构学习进行了理 论分析,归纳出“最大相互信息原则”,分析了运用该原则进行结构学习时的 性质,并提出了“附加惩罚函数的最大相互信息原则”,进而提出了有向图模 型结构学习的演化算法,该算法可以结合两类先验知识以提高学习效率,并设 计了一系列修正算子,以保证由已有拓扑结构繁衍出的新结构仍然是符合要求 的拓扑结构,而且不违背先验知识。 针对有向图模型的参数学习,本文提出基于复合计算智能的方法,设计了 各节点处条件概率密度的人工神经网络表示方法,使得参数学习时不再要求参 数满足局部无关性,也不再需要用户指定先验参数,进而提出了该人工神经网 中国科学院博士学位研究生学位论文 络的演化训练算法,从而确定有向图模型各节点处参数的值。 此外,本文还探讨了有向图模型的模型解释问题,分别提出了概率依赖关 系描述、条件独立关系的自然语言描述方法。 最后,本文介绍了一个概率依赖关系发现系统原型工具Dr.Miner的设计和 实现。
【学位授予单位】:中国科学院软件研究所
【学位级别】:博士
【学位授予年份】:2001
【分类号】:TP181

【引证文献】
中国期刊全文数据库 前10条
1 滕丽华;程利江;王海丽;杨季芳;;象山港海水养殖区贝叶斯网络水质评价及预测[J];水土保持通报;2012年01期
2 王昊冉;白亮;老松杨;;基于图模型的足球视频语义建模方法[J];计算机科学;2011年06期
3 方正;文成林;;带宽有限条件下的网络检测算法[J];科技通报;2011年02期
4 王建平;滕丽华;顾建明;;应用贝叶斯网络模型评价象山港养殖区富营养化风险[J];浙江海洋学院学报(自然科学版);2010年01期
5 邬华俊;耿冰;滕丽华;;基于免疫进化算法的贝叶斯网络预测网箱转移周期[J];渔业科学进展;2009年06期
6 滕丽华;杨季芳;;基于贝叶斯网的象山港网箱养殖水环境指标建模[J];海洋湖沼通报;2009年01期
7 滕丽华;杨季芳;;基于贝叶斯网的象山港网箱轮养周期预测模型[J];上海海洋大学学报;2009年01期
8 滕丽华;陈煌镛;杨季芳;;基于贝叶斯网的网箱养殖区网箱移动预测建模[J];海洋环境科学;2008年06期
9 张峰;张传海;薛青;;贝叶斯网络在仿真结果数据分析中的应用研究[J];系统仿真学报;2008年S1期
10 范敏;黄席樾;石为人;鲜晓东;;一种改进的贝叶斯网络结构学习算法[J];系统仿真学报;2008年17期
中国博士学位论文全文数据库 前10条
1 热合木·马合木提;基于音节层形态特征的维吾尔文词干提取方法及其应用研究[D];新疆大学;2017年
2 陈亚瑞;基于消息传播的图模型近似变分推理[D];天津大学;2010年
3 刘美;WSN多目标跟踪节点任务分配及跟踪算法研究[D];华南理工大学;2010年
4 曹卫东;基于改进贝叶斯网络结构学习的航班延误波及分析[D];天津大学;2009年
5 熊英;中文自然语言理解中基于条件随机场理论的词法分析研究[D];上海交通大学;2009年
6 许丽佳;电子系统的故障预测与健康管理技术研究[D];电子科技大学;2009年
7 范敏;基于贝叶斯网络的学习与决策方法研究及应用[D];重庆大学;2008年
8 陈云开;基于粗糙集和聚类的数据挖掘算法及其在反洗钱中的应用研究[D];华中科技大学;2007年
9 冯楠;软件项目风险管理理论与模型研究[D];天津大学;2007年
10 蒋国萍;软件项目风险管理的贝叶斯网络模型研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 武怀强;基于贝叶斯网络在机测量复杂曲面布点规划研究[D];天津职业技术师范大学;2016年
2 刘朋欢;基于生成模型的聚类融合算法[D];中国海洋大学;2014年
3 孙玉祥;汉语简单名词短语自动识别的研究[D];大连理工大学;2014年
4 李琳;条件随机场模型的理论梳理与手势识别应用研究[D];华中师范大学;2014年
5 贺其宝;基于贝叶斯网络的在机测量误差建模与预测研究[D];天津职业技术师范大学;2014年
6 翟文杰;基于贝叶斯网络的锅炉故障诊断系统的设计与实现[D];电子科技大学;2013年
7 赵晶晶;基于模糊贝叶斯网络的故障诊断方法研究及其在列控系统中的应用[D];北京交通大学;2013年
8 王雯;基于语义及示例的视频搜索[D];北京邮电大学;2013年
9 刘洋;贝叶斯网络在民航飞行安全评价中的应用[D];南京航空航天大学;2012年
10 李伟民;基于频繁项集的马尔可夫网构建及其系统设计与实现[D];云南大学;2012年
【参考文献】
中国期刊全文数据库 前5条
1 童頫;;论数据发掘的计算智能方法[J];计算机科学;1998年02期
2 胡侃,夏绍玮;基于大型数据仓库的数据采掘:研究综述[J];软件学报;1998年01期
3 童兆页;论计算智能及其应用[J];计算机研究与发展;1997年S1期
4 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
5 李德毅;知识库增长过程中对新知识的消化和吸收[J];计算机学报;1988年04期
【共引文献】
中国期刊全文数据库 前10条
1 曾炳昕;;基于云模型的二元语义模糊多准则群决策方法[J];经营管理者;2015年36期
2 魏玉宏;田杰;高志强;余缘敏;;基于混合粒子群优化的DV-Hop定位算法[J];计算机测量与控制;2015年12期
3 乔在朋;黄亮亮;匡春燕;吕游;;基于云物元理论的钻井平台海上风险预警模型研究[J];石油与天然气化工;2015年06期
4 郑明贵;王训洪;;基于云物元模型的国内矿山项目并购风险评估研究[J];中国矿业;2015年12期
5 Hua MA;Zhigang HU;;Recommend trustworthy services using interval numbers of four parameters via cloud model for potential users[J];Frontiers of Computer Science;2015年06期
6 李婷;杜永贵;;基于云遗传算法的阈值图像分割法[J];微电子学与计算机;2015年12期
7 郭广寨;;上海市生活垃圾集运信息系统—示范性系统研究与实现[J];环境与可持续发展;2015年06期
8 黄海鹏;徐镇凯;李诒路;;基于云模型的河流健康多层次模糊综合诊断——以赣江南昌段为例[J];长江流域资源与环境;2015年S1期
9 徐晓静;付光辉;;政策调整中的社会稳定风险评估——基于南京市集体土地上房屋征收政策调整的实证研究[J];科技与管理;2015年06期
10 杜永贵;李婷;;云密切度判定法及其在分水岭分割中的应用[J];太原理工大学学报;2015年06期
【同被引文献】
中国期刊全文数据库 前10条
1 邵继业;王日新;徐敏强;;贝叶斯网络在模型诊断中的应用[J];吉林大学学报(工学版);2010年01期
2 侯绿林;白亮;老松杨;;一种压缩域中的体育视频慢镜头探测方法[J];计算机科学;2009年09期
3 罗益华;;象山港海域水质状况分析与污染防治对策[J];污染防治技术;2008年03期
4 滕丽华;卢奕南;王新华;;贝叶斯网在生态工业园清洁生产推进中的应用[J];计算机与应用化学;2008年05期
5 滕丽华;;贝叶斯网和MAS在生态工业园中的应用初探[J];复杂系统与复杂性科学;2008年01期
6 张剑飞;王双成;;基于预测关系的贝叶斯网络学习算法[J];计算机工程与应用;2008年03期
7 仲少云;王庆;金秉福;;模糊综合评判法在芝罘湾水质评价中的应用[J];海洋湖沼通报;2007年02期
8 马文涛;;支持向量机回归方法在地表水水质评价中的应用[J];数学的实践与认识;2007年09期
9 胡春玲;胡学钢;;一种具有缺失数据的贝叶斯网络结构学习方法[J];合肥工业大学学报(自然科学版);2007年04期
10 于鹏;刘大有;贾海洋;杨博;;基于免疫进化算法的Bayesian网结构学习[J];吉林大学学报(理学版);2006年06期
中国博士学位论文全文数据库 前10条
1 黄浩;基于区分性原理的汉语语音识别中声调问题的研究[D];上海交通大学;2008年
2 韩屏;无线移动传感器网络的分布式目标跟踪算法研究[D];武汉理工大学;2008年
3 任能;制冷系统故障检测、诊断及预测研究[D];上海交通大学;2008年
4 匡兴红;无线传感器网络中定位跟踪技术的研究[D];上海交通大学;2008年
5 牛君;基于非参数密度估计点样本分析建模的应用研究[D];山东大学;2007年
6 申兴发;基于无线传感器网络的分布式定位跟踪系统[D];浙江大学;2007年
7 王磊;支持向量机学习算法的若干问题研究[D];电子科技大学;2007年
8 孔凡天;无线传感器网络节点定位与数据融合技术研究及实现[D];华中科技大学;2006年
9 黄大荣;复杂系统的故障预测理论及其在励磁系统中的应用研究[D];重庆大学;2006年
10 张正道;复杂非线性系统故障检测与故障预报[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 贺其宝;基于贝叶斯网络的在机测量误差建模与预测研究[D];天津职业技术师范大学;2014年
2 王益;基于NURBS控制点重构的曲面加工误差测量与评定技术研究[D];浙江大学;2014年
3 贾红洋;复杂曲面测量采样策略与轮廓度误差评定方法研究[D];天津大学;2012年
4 王清华;基于IGES的NURBS曲面在线检测系统关键技术研究[D];武汉理工大学;2012年
5 吴伟;在机检测系统检测精度分析与研究[D];武汉理工大学;2011年
6 边晓亚;模糊贝叶斯决策方法在城市交通系统中的应用[D];华中科技大学;2011年
7 焦慧锋;基于贝叶斯网络的数控平面磨床磨削状态智能监测研究[D];浙江大学;2011年
8 胡谦谦;Markov逻辑网及其在社会网络中的应用研究[D];北京交通大学;2010年
9 刘玉慧;复杂曲面数字化在线检测系统的关键技术研究[D];武汉理工大学;2010年
10 张春宇;基于视觉信息的汉语词汇语义习得[D];北京邮电大学;2010年
【二级引证文献】
中国期刊全文数据库 前10条
1 冯民权;张园园;;基于MATLAB的贝叶斯网络供水工程水质风险分析[J];黑龙江大学工程学报;2015年01期
2 张丽梅;宛立;;基于奇异值分解和K means算法的近海水质数据分类方法[J];数学的实践与认识;2014年20期
3 凡高娟;侯彦娥;张倩;;基于有向图的数据流图的E-R模型构建方法[J];计算机与现代化;2014年06期
4 郑均辉;褚龙现;;基于无线传感网络的着火点智能识别系统设计[J];计算机测量与控制;2013年10期
5 孔邵颖;郭宏亮;;基于可伸缩语义网络距离的Web多维信息识别算法[J];科技通报;2013年04期
6 朱志勇;徐长梅;刘志兵;胡晨刚;;基于贝叶斯网络的客户流失分析研究[J];计算机工程与科学;2013年03期
7 颜婷茹;焦海峰;毛玉泽;蒋增杰;王巍;施慧雄;方建光;;象山港南沙岛不同养殖类型沉积物酸可挥发性硫化物的时空分布[J];生态学报;2012年24期
8 金焱;胡云安;张瑾;黄隽;;K2与模拟退火相结合的贝叶斯网络结构学习[J];东南大学学报(自然科学版);2012年S1期
9 候佑泽;秦天玲;严登华;冯婧;李立新;;基于贝叶斯理论的武烈河水质综合评价[J];南水北调与水利科技;2012年01期
10 刘研萍;张继方;李秀金;牛永超;欧阳洋;胡翔;;我国湖泊营养物基准的制定方法研究[J];环境科学与技术;2011年S2期
中国博士学位论文全文数据库 前10条
1 李晓明;某航空发动机防喘控制系统故障预测与健康管理技术应用研究[D];吉林大学;2018年
2 王玘;基于健康状态的高速铁路牵引供电系统主动维护策略研究[D];西南交通大学;2018年
3 周俊;数据驱动的航空发动机剩余使用寿命预测方法研究[D];南京航空航天大学;2017年
4 刘剑;石油企业IT风险管理体系研究[D];西南石油大学;2016年
5 周靖宇;模拟电路RUP预测方法研究[D];电子科技大学;2016年
6 岳师光;面向计算机生成兵力的意图识别建模与推理方法研究[D];国防科学技术大学;2016年
7 陈红军;国有煤炭企业管理信息化项目建设风险研究[D];中国矿业大学(北京);2016年
8 马维纲;高速铁路列车控制系统可靠性关键问题研究[D];西安电子科技大学;2015年
9 张建业;电网企业信息化项目风险管理与评价模型研究[D];华北电力大学;2015年
10 赵金元;生产制造类软件项目风险的识别、评估和控制研究[D];北京科技大学;2015年
中国硕士学位论文全文数据库 前10条
1 刘彤;基于细粒度短语信息的汉语介词短语识别研究[D];大连理工大学;2018年
2 田英冬;基于Leap Motion的手势识别在虚拟沙画中的研究与应用[D];中北大学;2018年
3 向建桥;列控系统临时限速的形式化分析与异常诊断方法研究[D];西南交通大学;2018年
4 裴迪;基于贝叶斯网络的货车空气制动系统故障诊断研究[D];北京交通大学;2018年
5 刘亚东;基于神经网络的电厂锅炉故障诊断研究[D];河北科技大学;2017年
6 朱贝蓓;民用飞机鸟撞适航的安全性和经济性评估方法研究[D];南京航空航天大学;2017年
7 田雪;汉语简单名词短语的识别及应用[D];大连理工大学;2016年
8 顾建荣;陆上油气管道急剧危害定量风险评价研究[D];西安建筑科技大学;2016年
9 桑乐园;基于简单名词短语的汉语介词短语识别研究[D];大连理工大学;2016年
10 韩健;民航飞机故障维护信息管理系统的设计与实现[D];东北大学;2016年
【二级参考文献】
中国期刊全文数据库 前2条
1 李德毅;发现状态空间理论[J];小型微型计算机系统;1994年11期
2 李中夫;隶属度含义的剖析[J];模糊系统与数学;1987年00期
【相似文献】
中国期刊全文数据库 前10条
1 赵劲松;崔琳;;有向架模型建模方法及其应用[J];天津大学学报;2007年03期
2 田志新;崔晓婷;郑国成;杨柳青;李小娟;金涛;;基于有向图模型的卫星任务指令生成算法[J];航天器工程;2014年06期
3 黄东斌,李磊;完美模型的充要条件及其结构分析[J];软件学报;1996年12期
4 杜轶波;;铁路车站站场图模型及其数据结构选择[J];控制工程;2017年10期
5 金赛赛;黄考利;张西山;连光耀;;基于定性符号有向图模型的故障诊断方法研究[J];电子器件;2014年02期
6 龙正祥;;基于模型构建 引领思维发展[J];高中数学教与学;2018年13期
7 谢迪;蒋欣欣;;基于离散时间风险模型下的亏损破产概率的研究[J];甘肃科学学报;2017年02期
8 刘丽萍;;高维稀疏对角GARCH模型的估计及应用[J];数学的实践与认识;2017年11期
9 韩宏禹;;信息系统成功模型在卫生领域的应用及扩展[J];信息系统工程;2016年05期
10 ;模型世界征募志愿者啦![J];模型世界;2015年08期
中国重要会议论文全文数据库 前10条
1 赵珂;郭玉华;王茂磊;;基于有向图模型的数传资源任务规划技术研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
2 张永青;赵明清;;复合更新风险模型生存概率局部估计解[A];中国企业运筹学学术交流大会论文集[C];2008年
3 欧阳威;胡笑羽;胡竹菁;艾炎;沈友田;张盼盼;;推理判定标准对推理加工的影响:基于两种理论四种模型的比较[A];第二十一届全国心理学学术会议摘要集[C];2018年
4 杨文婧;王倩;;一种新的哑铃模型及其在平板收缩流中模拟计算[A];第十二届全国流变学学术会议论文集[C];2014年
5 戴锋;韩枫;叶春林;;基于偏尾分布的发展力模型及实证分析[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
6 王伟;;IT治理的主要内控模型比较研究[A];中国会计学会第八届全国会计信息化年会论文集[C];2009年
7 孟庆春;林峥;;关于宏观经济的一对对偶模型[A];2001年中国管理科学学术会议论文集[C];2001年
8 李泽慧;沈俊山;朱金霞;;一类风险模型的破产概率估计[A];2003中国现场统计研究会第十一届学术年会论文集(下)[C];2003年
9 杨玫;王丽丽;周海兵;张树道;;用浮阻力模型研究Richtmyer-Meshkov不稳定性诱导混合[A];中国力学大会-2015论文摘要集[C];2015年
10 祁国宁;顾新建;李仁旺;;大批量定制及其模型的研究[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
中国重要报纸全文数据库 前10条
1 孟苏;一个模型的力量[N];衢州日报;2018年
2 吴礼晖;小模型可获大财富[N];经理日报;2004年
3 赵倩;军事模型必须实现共享[N];解放军报;2005年
4 辛华 张宁;军事模型亦可“藏”[N];中国商报;2003年
5 ;建立高效的思维格栅模型[N];上海证券报;2018年
6 本报记者 宋晓亮;模型产业做大仍需众人拾柴[N];中国经济时报;2013年
7 本报记者 卫小雨;翔科模型店:娱乐化方式卖模型[N];中国经营报;2013年
8 木子;适用于小企业的赢利模型[N];证券日报;2003年
9 谢玉洁;精美模型需呵护[N];中国商报;2003年
10 高博;美提出原始细胞新实验室模型[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
2 孟宪勇;图模型基础理论研究[D];东北师范大学;2012年
3 宋其江;基于有向图模型的故障诊断方法研究及其在航天中的应用[D];哈尔滨工业大学;2010年
4 欧阳林寒;模型不确定下的稳健参数设计研究[D];南京理工大学;2016年
5 刘展;基于广义比例优势模型的加速寿命试验统计分析与优化设计[D];西南财经大学;2016年
6 李钦;面向模型的组合理论研究[D];华东师范大学;2011年
7 尚文朋;加法与乘法风险模型的广义矩估计方法[D];华中科技大学;2017年
8 周伊佳;带有共享不确定参数的鲁棒优化模型[D];大连理工大学;2017年
9 梁璐;预测原发性青光眼发生风险的分类回归树及列线图模型的初步建立及评估[D];复旦大学;2012年
10 徐猛;N人雪堆博弈模型的第三种策略引入及其影响探究[D];浙江大学;2017年
中国硕士学位论文全文数据库 前10条
1 张一凡;基于文档频率的分级主题模型[D];北京邮电大学;2011年
2 赵靓;基于分层模糊符号有向图模型的故障诊断方法及其应用[D];太原理工大学;2015年
3 蔡昕辰;基于图模型的间歇过程误操作风险辨识方法研究[D];北京化工大学;2011年
4 郭佳骋;监督学习的话题模型[D];上海交通大学;2010年
5 陈文婷;化学教师对模型的认识和应用研究[D];华东师范大学;2008年
6 于学伟;基于主题模型的网络舆情分析及其应用研究[D];厦门大学;2017年
7 夏志强;基于以旧换新的闭环供应链模型研究[D];厦门大学;2014年
8 何煦;权益资本成本估计模型的最优选择[D];西南财经大学;2008年
9 于倩倩;地理加权随机前沿模型的研究与应用[D];中央民族大学;2011年
10 姬君;基于“模型”方法的化学教学设计研究[D];天津师范大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026