基于遗传算法的因果发现研究

《基于遗传算法的因果发现研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学硕士学位论文基于遗传算法的因果发现研究姓名：姚庆生申请学位级别：硕士专业：管理科学与工程指导教师：胡笑旋201204基于遗传算法的因果发现研究摘要因果关系是事物之间的主要关系，因果关系的有效发现有助于指导我们的日常工作和决策。但在现实生活中，事物之间因果关系的判定比较困难，近年来随着信息技术的飞速发展和信息系统的广泛使用，企业或单位在运行过程中积累了大量的数据，从数据中发现因果关系因此成为一个热门的研究方向。本文针对从数据中进行因果发现的问题，首先引入贝叶斯网络来进行因果关系的表达和描述，把因果发现问

2、题转化为贝叶斯网络的结构学习问题；然后采用遗传算法对经典的K2算法进行了设计和编程实现，通过遗传算法的特点提高了原算法的运行效率。最后进行了案例研究，基于某市移动公司的实际运营数据，使用遗传算法构建了用于分析公司客户离网原因的贝叶斯网络，案例研究的结果表明了该算法具有一定的有效性和适用性。关键词：因果关系；因果发现；贝叶斯网络；遗传算法CausaldiscoverybasedongeneticalgorithmABSTRACTThecausalrelationshipisthemainrelationshipbe

3、tweenthings，theeffectivediscoveryofmecausalrelationshipcontributestoguideourdailyworkanddecision-making．Butinreallire．itiSdi伍culttodeterminantthecausalrelationshipsbetweenthings．Inrecentvears，withtherapiddevelopmentofinformationtechnologyandtheextensiveusingo

4、finformationsystem，enterprisesorunitshaveaccumulatedalargenumberofdataduringoperations，SOfindingthecausalrelationshiphasbecomeapopularresearchdirection·Inthisthesis．accordingtotheproblemofthecausaldiscoveryofdata，firstlyitwouldbeintroducetheBayesiannetworktoe

5、xpressanddescribethecausalrelationship，andturnscausaldiscoveryproblemintolearningproblemsoftheBayesiannetworkstructure；thenWedesignandprogramtheclassicK2algorithmbyusinggeneticalgorithm，itCanbeimprovetheoperatingefficiencyduringtheoriginalalgorithm．Finally，we

6、chooseacasefromachinamobilecompanybasedonactualoperationaldata．itusingtheBayesiannetworkwhichisbasedongeneticalgorithmstOanalyzethereasonsoftheoff-gridprobabilityofthecorporateclients，itusingtheBayesiannetworkwhichisbaSedongeneticalgorithmstoanalyzethereasons

7、oftheoff-gridprobabilityofthecorporateclients，theresultswillshowthealgorithmhasacertainvalidityandapplicability．Keywords：Causalrelationship；Causaldiscovery；Bayesiannetwork；geneticalgorithm致谢在论文完成之际，首先向我的导师胡笑旋副教授致以最诚挚的感谢和最崇高的敬意!感谢胡老师在我硕士学习期间以其渊博的学识和远见，对我的学习予以指

8、导和支持，使我受益匪浅。胡老师的谆谆教诲让我受益终生，教育了我如何适应今后漫长的人生道路，如何不断超越自我，向更高的目标迈进。感谢合肥工业大学计算机网络系统研究所为我们提供了良好的学习环境，感谢杨善林老师、马溪骏老师、靳鹏老师、罗贺老师、马华伟老师、余本功老师、褚伟老师、胡小建老师、孙超平老师、吴磊老师、潘若愚老师、付超老师、潘申老师、冯南平老师和夏维博士等对我的指导和帮