基于粗糙集与公理模糊集的形式概念分析

来源 :大连理工大学 | 被引量 : 6次 | 上传用户:cnreon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析是从数据中进行概念发现的一种新型的数学工具,以概念格为其核心数据结构体现概念之间的层次关系。近年来,形式概念分析日益受到各领域学者的广泛关注,并己在信息检索、数字图书馆、软件工程和知识发现等方面得到应用。粗糙集理论是处理不确定知识的一种重要的数学工具,已在人工智能与知识发现,模式识别与分类,故障检测等方面得到了较好应用。公理模糊集,简称AFS(Axiomatic Fuzzy Sets)理论,是一种处理模糊信息的新语义方法,其本质是如何把蕴涵在训练样本、原始数据或数据库中的内在规律和模式转化到模糊集及其逻辑运算中的一种新方法,现已经被应用于聚类分析、模糊分类器、知识表示等方面。本文以粗糙集和AFS理论为工具主要针对形式概念分析的扩展形式及应用展开研究,主要研究工作包括:1)从回顾概念格与其它理论结合的发展情况入手,分析了概念格的扩展模型—单调概念的不足之处,在此基础上把AFS理论与概念格结合并提出AFS形式概念,并证明了AFS形式概念的外延和内涵相互唯一确定及所有AFS形式概念在引入的序关系下构成一个完备格。此外,本文还给出了一种利用粗糙集技术进行概念逼近的方法,克服了利用单调概念进行概念逼近导致的不唯一性。进一步地,将AFS结构与形式背景结合引入新的形式背景,并提出了基于AFS结构的模糊形式概念,它可用来描述对象和属性之间的不确定关系,而且从原始数据直接可以确定对象对属性的隶属度。2)基于形式背景建立一种新的AFS代数—E~CⅡ代数,并在E~CⅡ代数系统下讨论了经典概念格的代数性质,其中部分性质可以用来发现形式背景中的形式概念。E~CⅡ代数进一步地揭示了AFS理论与概念格是互补的。3)利用概念格的不可约属性(对象)引入一个新的评概念相似度量模型,并讨论了它的可行性。此模型不但利用属性信息而且充分利用了格的结构信息,且模型的实现算法简便,避免了Souza和Davis的模型中利用Hasse图判断交不可约元方法的繁琐,是Souza和Davis的模型的一个改进。本文还讨论了它的两种扩展形式,即利用粗糙集给出了度量不可定义对象与属性集对之间的相似程度模型;提出了在模糊形式背景下的概念相似度量模型。4)提出一种基于AFS理论的邻近集。在邻近集中,每一个对象都具有一个确定语义的模糊描述,并最大程度地区分于其它对象。它不依据某种距离度量评价对象间的邻近程度而是仅依赖它们的模糊描述相近程度,可以用来研究空间不邻近而具有相似的模糊描述的对象集。此外,通过结合逼近空间和AFS理论提出了两种新的逼近空间,它们可以看作是逼近空间及基于邻近关系的逼近空间的多粒度形式。
其他文献
<正>预设的问题在一节课中占有相当大的比重,提什么样的问题,怎样提问,什么时候提问,这些问题的预设产生的效果大不相同。课堂提问的效果如何,直接影响学生的学习质量。随着
油田配电系统结构复杂、位置分散、可变负荷多、吨油耗电量大、配电网终端数据采集实时性差。为了加强油田配电系统的信息化管理,优化系统的运行,开展了基于ARM和WLAN的油田
新罗僧人元晓所著《十门和诤论》的主线是就当时佛教界关注的十个义学问题提出综合性的意见,力图以自己的佛学立场进行“息诤”。现存的《十门和诤论》仅存“十门”中的两门,
康复机构是康复机器人实现运动功能的基础,其性质直接决定了康复机器人对患者的康复效果,是康复工程研究的重点内容。生物融合式康复机构是一类由人体和机械共同组成的现代机
作为支持向量机的重要分支算法,一类支持向量机及多球体聚类算法在异常检测、聚类学习等无指导领域得到了良好的应用。本文在深入研究一类支持向量机理论的基础上,给出一类支
大部分零售企业在向供应商订货时,会同时面临有限订货容量和订货价格折扣这两类问题。这里,考虑一个具有有限订货量和价格折扣的多阶段定期盘点库存系统。假设当且仅当订满订
目的研究不同养殖场内家蝇成虫体表携带细菌数量和类别。方法采用网捕法对不同养殖场的家蝇进行采样,利用振荡洗脱法分离其体表细菌,对获得细菌的16SrDNA基因扩增后进行分离
本文就非对称作战思想和在战争中的应用问题做了比较准确的说明。特别指出在贯彻非对称作战思想时应注意战法运用、扬长避短和目标选择,以期达成较高的效能。  什么是非对称作战?非对称作战是美军作战理论领域新提出的一种思维方式。其核心是抛弃以往一线平推、实力对决的战斗组织样式,强化和突出发挥己方的强项优势,瞄准对手的弱点不足重点打击。这种作战思想颠覆了传统的以武器装备和兵力火力,先消灭有生力量,再夺占地形要