基于形式概念分析的决策逻辑研究

来源 :山西大学 | 被引量 : 5次 | 上传用户:LVBIN0077
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析是由R. Wille于1982年提出的一种数学理论,概念格是其核心的结构模型.概念格描述了内涵和外延之间的联系,并通过Hasse图来可视化概念之间的泛化和例化关系.目前形式概念分析已被广泛地应用到机器学习、信息检索、软件工程和社会网络分析等领域.  形式概念分析中对知识获取的研究就是对属性蕴涵的研究.研究表明,与其他分类器相比,基于蕴涵的分类器具有相当或更好的分类效果,然而,由于得到的蕴涵数目庞大,无法满足用户的要求.因此,如何获得简练有效的蕴涵集仍然是研究的热点.一种解决的方法是:针对分类的目的,引入决策蕴涵,对其进行逻辑研究,进而获取完备无冗余的决策蕴涵集.然而,目前尚无对决策蕴涵进行逻辑研究的相关报道.本文从逻辑角度系统研究了形式概念分析中的决策蕴涵和模糊决策蕴涵,所获研究成果不仅从理论上丰富和发展了形式概念分析,而且由于它们广泛的应用背景,这些结果同样具有重大的应用价值.本文主要取得了以下研究成果:  (1)对决策蕴涵进行了逻辑描述,给出了决策蕴涵的语义理论和语构理论.在语义方面,引入闭包和一致闭包的概念,给出了完备性的判定定理;在语构方面,引入了两条推理规则,即扩增推理规则和合并推理规则,证明了这两条推理规则相对于决策蕴涵的语义是完备的.研究了基于决策背景的决策蕴涵,证明了对决策蕴涵进行数据研究是对其进行逻辑研究的特例.我们还描述了一种从给定的决策蕴涵集生成与其关联的决策背景的方法,并证明了给定的决策蕴涵集相对于生成的决策背景是完备的;  (2)基于决策蕴涵的逻辑研究,引入了决策前提的概念,并据此生成了决策蕴涵规范基.证明了该决策蕴涵规范基是完备的、无冗余的、并且在所有完备的决策蕴涵集中,其所含的决策蕴涵最少.由决策蕴涵规范基的逻辑研究结果,得到了基于决策背景的决策蕴涵规范基,证明了该决策蕴涵规范基相对于决策背景是完备的、无冗余的、并且在所有相对于给定决策背景完备的决策蕴涵集中,其所含的决策蕴涵最少.我们还提出了一种基于最小生成子的算法来生成决策蕴涵规范基,实验结果验证了该规范基的有效性;  (3)对模糊决策蕴涵进行了逻辑描述,给出了模糊决策蕴涵的语义理论和语构理论.在语义方面,引入了完备性等概念,并给出了完备性的判定定理;在语构方面,引入了三条推理规则,即模糊变换推理规则,模糊扩增推理规则和模糊转换推理规则,证明了这三条推理规则相对于模糊决策蕴涵的语义是完备的.研究了基于模糊决策背景的模糊决策蕴涵,证明了对模糊决策蕴涵进行数据研究是对其进行逻辑研究的特例.同时研究了如何从一个给定的模糊决策蕴涵集来生成一个与其关联的模糊决策背景,并证明了给定的模糊决策蕴涵集相对于生成的模糊决策背景是完备的;  (4)基于模糊决策蕴涵的逻辑研究,引入了FD前提的概念,并据此生成了模糊决策蕴涵规范基.证明了该模糊决策蕴涵规范基是完备的、无冗余的和最优的.同时研究了基于模糊决策背景的模糊决策蕴涵规范基,证明了该模糊决策蕴涵规范基相对于模糊决策背景是完备的、无冗余的和最优的.
其他文献
生产调度问题是生产管理领域内的关键环节,算法研究是生产调度问题的一个重要研究方向。微粒群算法作为一种新的全局优化搜索算法,以其实现简单、通用、鲁棒性强等显著特点,被广
[摘要]听写训练是以语文能力为核心,是语文能力和语文知识、语言积累、语言规律、思想情感、思维品质、审美情趣、学习方法、学习习惯的融合。“课前五分钟听写”也正是这样,作为一种常规语文课堂教学环节,它不仅提高了学生听和写的能力,而且还锻炼了学生的做题能力和考场的应变能力。实践证明,“课前五分钟听写”提高课堂教学的效率,对于提高学生的语文学习水平起了重要的作用。  [关键词]五分钟;课前;听写;功能  
[摘要]课改除了聚焦于课堂,也应该关注学生的作业。教师要善于调动学生的积极性,让学生充分发挥其主体性、能动性来完成作业,学生的个性得到培养,同时实现有效作业,快乐学习。  [关键词]自主选择;个性发展;快乐作业  [中图分类号]G623  [文献标识码]A  [文章编号]2095-3712(2015)14-0071-02  [作者简介]伍玲(1977—),女,广西全州人,本科,广西柳州市柳邕路第一
[摘要]新课程倡导要让教科书从独白的文本转变成对话的文本,我们的课堂教学要从问答式走向对话式。教师要从知识传授者转变为学生发展的促进者、帮助者,由教学活动的主宰者转变为学生学习的引导者、组织者、合作者。只有让学生学会倾听,展开对话,给学生提供自主探索的机会,课堂才能“火”起来,学生的个性才能得到充分发展,学生才能真正成为学习的主人。  [关键词]倾听;对话;合作;延伸  [中图分类号]G623.2
本文研究采用超高压(200 MPa,5 min)、热烫(100℃、4 min)两种预处理对克氏原螯虾冻藏(-18℃)期间品质变化的影响.贮藏期0、4、8、12、24周分别进行理化(挥发性盐基氮(TVB-N)
分数阶微积分作为普通微积分的推广,它的出现已有三百多年的历史。分数阶系统是由微分阶次为非整数的微分方程描述的系统,比起整数阶模型,分数阶系统更能准确地描述现实世界
液化天然气(LNG)和液化石油气(LPG)作为清洁能源和重要的化工原料,已得到越来越广泛的应用。随着天然气和石油气应用范围的扩大,气体泄漏导致的爆炸、中毒事件时有发生,气体传感器的
[摘要]参与式课堂是新课标大力提倡的一种教学理念,教师要认真地研究参与式课堂的教学方法,依据学生的性格特点制定合理的教学计划,营造良好的参与式课堂教学情境,提升学生的学习兴趣。  [关键词]小学数学;参与式课堂;教学实践  [中图分类号]G623.5  [文献标识码]A  [文章编号]2095-3712(2015)14-0074-02  [作者简介]秦海慧(1981—),男,江苏如皋人,本科,江苏
气动调节阀是过程工业中的重要自动化元件,其控制性能也是气动调节阀研究中的重要内容。一个能够准确反映气动调节阀系统特性的系统机理模型,可以为气动调节阀定位控制算法研究提供便利的平台。气动调节阀本质是一个非线性系统,对于其非线性特征的研究有利于机理模型的进一步完善和改进。在模型仿真和实验研究的基础上,对气动调节阀控制算法的控制性能进行量化评估和分析,研究能够精确、快速、稳定的控制阀位开度的参数整定方法