资源描述：
《基于三支概念格的决策形式背景属性约简》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、分类号：Ｏ２９学校代码：１０６９７密级：公开学号：２０１５２０５１５硕士学位论文ＭＡ’ＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ基于三支概念格的决策形式背景属性约简－学科名称：应用数学：作者陈雪指导老师：魏玲教授西北大学学位评定委员会二〇一八年六月AttributeReductionofFormalDecisionContextsBasedonThree-wayConceptLatticesAthesissubmittedtoNorthwestUniversityinpartialfulfillm
2、entoftherequirementsforthedegreeofMasterinAppliedMathematicsByChenXueSupervisor:ProfessorWeiLingJune2018摘要摘要形式概念分析是德国数学家Wille提出的一种数据分析方法,形式背景是其研究基础.随着研究的不断深入,这一理论已经成为人工智能领域的重要研究课题,在机器学习、图像处理和决策分析等领域有着广泛的应用.属性约简是形式概念分析的一个重要研究方向,其基本思想是寻找最小的属性集来满足预先给定的协调性,现今的研究主要针对经典的概
3、念格.而三支概念分析结合了形式概念分析与三支决策的思想,其对象(属性)导出三支概念格则包含了更多的信息.本文从两种三支概念格出发,对决策形式背景进行属性约简.具体内容如下:1.针对两种三支概念格,在AE(OE)-协调的决策形式背景下,研究了保持AE(OE)-非冗余规则信息不丢失的属性约简理论.2.给出了保持AE(OE)-非冗余规则信息不丢失的属性约简的计算方法.3.基于两种三支概念格,定义了决策形式背景下不同类型的属性约简,并给出该约简与以上约简的关系.关键词三支概念格,决策形式背景,三支协调,属性约简,规则IABSTRACT
4、ABSTRACTFormalconceptanalysis(FCA)whichisatoolfordataanalysisanditsfoundationisformalcontextwasputforwardbyGermanmathematicianWille.Withdevelopingoftheresearch,FCAhasbeenoneofthemostimportanttopicsinartificialintellegence,andbeenwidelyusedinmachinelearning,picturepro
5、cessinganddecisionanalysis.AttributereductionwhosebasicideaistofindtheminimalsetofattributetomeetthegivenconsistentisanimportantresearchdirectioninFCA,andtheresearchaboutitmainlyconcentrateonclassicalconceptlattices.Thethree-wayconceptanalysis(3WCA)combinestheFCAand
6、three-waydecisions(3WD),theobject(attribute)inducedthree-wayconceptlatticehavemoreinformation.Inthispaper,westudythemethodofattributereductioninformaldecisioncontextbasedonthree-wayconceptlattices.Thecontentsareasfollows:1.Basedonthetwokindsofthree-wayconceptlattice
7、s,westudytheattributereductioninAE(OE)-three-wayconsistentformaldecisioncontext,whichpreservestheinformationofAE(OE)-irredundantruleswithoutloss.2.WepresentthecalculatingapproachewhichpreservestheinformationofAE(OE)-irredundantruleswithoutlosstoattributereduction.3.
8、Basedonthetwokindsofthree-wayconceptlattices,wedefineseveraltypesofattributereductionsinformaldecisioncontextandstudytheirrelationships.Key
