检索结果-南通市图书馆

语义背景下基于形式概念分析的产品族组件规划与类型识别研究

在线全文

学校读者我要写书评

暂无评论

中国机械工程 2007年第22期18卷 2729-2733页

作者：罗忠诚张志强王忠浩湖南科技大学湘潭411201 武汉大学武汉430070 华中科技大学武汉430074

提出了语义背景下产品族规划阶段基于形式概念分析的组件规划与类型识别新方法,采用网络本体语言建立产品族语义信息模型,进而获取产品族语义形式背景,应用Hasse图描述组件形态分布,并在此基础上用Galois格理论进行组件类型识别。研究表... 详细信息

提出了语义背景下产品族规划阶段基于形式概念分析的组件规划与类型识别新方法,采用网络本体语言建立产品族语义信息模型,进而获取产品族语义形式背景,应用Hasse图描述组件形态分布,并在此基础上用Galois格理论进行组件类型识别。研究表明,基于形式概念分析的组件类型识别和组件规划方法不仅具备传统Pareto方法所具有的零部件通用性评价功能和使用频率统计功能,还能从整体上动态地规划组件在产品族中的布局,最后以某冰箱产品族规划实例进行了验证。

关键词：形式概念分析产品族规划组件识别网络本体语言

在线全文

学校读者我要写书评

暂无评论

基于形式概念分析的词汇相似度计算

数据分析与知识发现 2020年第5期4卷 66-74页

作者：刘萍彭小芳武汉大学信息管理学院武汉430072 武汉大学数字图书馆研究所武汉430072

【目的】在文献层和词汇层之间加入主题层,研究一种新的词汇相似度计算方法。【方法】阐述基于形式概念分析(FCA)的主题定义和表示模型,将词汇项映射到主题层级,提出一种基于主题相似度定量刻画词汇相似度的计算方法。【结果】以信息检... 详细信息

【目的】在文献层和词汇层之间加入主题层,研究一种新的词汇相似度计算方法。【方法】阐述基于形式概念分析(FCA)的主题定义和表示模型,将词汇项映射到主题层级,提出一种基于主题相似度定量刻画词汇相似度的计算方法。【结果】以信息检索领域为例,以SIGIR会议2006-2016年收录的论文数据为样本进行评测,结果表明本文方法的精确率与召回率比FastText方法有显著提高,最大提升幅度分别达到30%和21%。【局限】该方法依赖文献关键特征词抽取的质量。【结论】基于形式概念分析的词汇相似度计算方法有效利用了词汇对应的主题语义关系,能更好地反映词语之间的关联性。

关键词：词汇相似度形式概念分析概念格主题

形式概念分析在Web应用测试用例选取中的应用

在线全文

学校读者我要写书评

暂无评论

计算机工程与设计 2009年第17期30卷 3983-3985,4056页

作者：檀革苗袁捷缪怀扣王明辉上海大学计算机工程与科学学院上海200072

为了避免基于模型的Web应用测试中存在的状态组合爆炸问题,分析了经典的每个一次和基本选择的状态组合爆炸避免方法,指出了这两种方法的不足,提出了应用形式概念分析,根据给定的测试覆盖准则,精简测试用例集,避免状态组合爆炸的方法,并... 详细信息

为了避免基于模型的Web应用测试中存在的状态组合爆炸问题,分析了经典的每个一次和基本选择的状态组合爆炸避免方法,指出了这两种方法的不足,提出了应用形式概念分析,根据给定的测试覆盖准则,精简测试用例集,避免状态组合爆炸的方法,并改进了Sampath的测试用例选取规则。最后根据形式概念分析的原理,开发了测试用例集精简工具,提高了测试过程的自动化程度,用实例说明了方法的有效性。

关键词：形式概念分析 FSM模型 Web应用测试测试覆盖准则状态组合爆炸

在线全文

学校读者我要写书评

暂无评论

形式概念分析中的知识表示与知识获取

形式概念分析中的知识表示与知识获取

作者：翟岩慧山西大学

学位级别：硕士

形式概念分析是德国学者Wille于1982年作为一种数学理论首先提出的,概念格结构模型是它的核心数据结构。概念格本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,其相应的Hasse图则实现了对数据的可视化。目前形式概... 详细信息

形式概念分析是德国学者Wille于1982年作为一种数学理论首先提出的,概念格结构模型是它的核心数据结构。概念格本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,其相应的Hasse图则实现了对数据的可视化。目前形式概念分析已被广泛地研究,并应用到机器学习、软件工程和信息获取等领域。本文跟踪国际学术前沿,主要对形式概念分析中的知识表示和知识获取进行系列研究,所获研究成果不仅从理论上丰富和发展了形式概念分析,而且由于它们的广泛应用背景,这些结果同样具有重大的应用价值。本文获得了以下主要成果: (1)在形式背景上建立了三个偏序集:G偏序集、M偏序集和GM偏序集,并将包含度的概念引入到三个偏序集上。讨论了偏序集上的偏序关系和包含度与概念格之间的联系,并且证实了形式概念分析中的内涵、外延和蕴涵规则均可归结为偏序集上的序表示及包含度表示,这将有助于人们深刻理解形式概念分析中概念的含义及概念格的结构,为从定量分析角度研究形式概念分析提供了依据。 (2)在形式概念分析中引入了决策背景和决策规则的概念。鉴于提取决策规则的时间复杂度,提出了一条推理规则来减少生成决策规则的数目。基于推理规则,引入了α极大决策规则的概念,证明了所有的α极大决策规则集是完备的及无冗余的,最后讨论了该规则集的生成方法。

关键词：形式概念分析概念格包含度决策规则名义梯级

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

形式概念分析中的变精度近似

形式概念分析中的变精度近似

作者：范妍西北大学

学位级别：硕士

形式概念分析(Formal Concept Analysis,FCA)与粗糙集理论(Rough Set Theory,RST)作为数据分析和知识获取的数学工具,已成为人工智能领域的重要研究方向.为了提高粗糙集理论在分类问题中的准确率,变精度粗糙集模型(Variable Precision R... 详细信息

形式概念分析(Formal Concept Analysis,FCA)与粗糙集理论(Rough Set Theory,RST)作为数据分析和知识获取的数学工具,已成为人工智能领域的重要研究方向.为了提高粗糙集理论在分类问题中的准确率,变精度粗糙集模型(Variable Precision Rough Set Model,VPRS)将条件概率引入经典粗糙集模型,通过定量分析系统中的不确定与不精确信息来改善分类效果.FCA中知识的近似刻画作为获取形式背景上不精确信息的重要研究方向,借鉴了粗糙集理论的近似研究方法,其基本思路是通过上下近似算子实现对目标的近似.然而这种方式没有考虑精度,因此无法度量所获信息的精确程度.故本文受VPRS的启发,提出形式概念分析中的变精度近似,用于对目标实现定量的近似刻画.具体内容如下:(1)定义基于外延的对象子集的α-近似与α-近似描述,以及基于内涵的属性子集的α-近似和α-近似实体.(2)讨论对象(属性)子集的α-近似描述(实体)与共性描述(实体)、可能性描述(实体)和必然性描述(实体)之间的关系,说明本文提出的形式概念分析中的变精度近似能够定量分析形式背景中的信息.(3)将形式概念分析中的α-下近似应用于决策形式背景中的α-决策规则获取,将α-上近似应用到冲突背景下的议题实施问题,从而说明本文提出的形式概念分析中的变精度近似的应用价值.

关键词：形式概念分析粗糙集理论变精度近似决策形式背景 α-决策规则

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

形式概念分析上概念间的包含度理论研究

形式概念分析上概念间的包含度理论研究

作者：梁亮山西大学

学位级别：硕士

形式概念分析是一种新的数据挖掘理论,它最早是由德国学者Wille提出的,它的核心数据结构是概念格结构模型。形式概念分析的思想主要来源于哲学,在哲学中,概念是由外延和内涵两部分组成的思想单元,而在形式概念分析中,概念的外延被理解... 详细信息

形式概念分析是一种新的数据挖掘理论,它最早是由德国学者Wille提出的,它的核心数据结构是概念格结构模型。形式概念分析的思想主要来源于哲学,在哲学中,概念是由外延和内涵两部分组成的思想单元,而在形式概念分析中,概念的外延被理解为属于这个概念的所有对象的集合,内涵则被认为是所有这些对象所共有的特征集。概念和概念间的泛化和例化关系可以构成一个概念格,而与其相应的Hasse图则实现了概念格中概念及概念间层次关系的可视化。目前形式概念分析已被广泛地研究,并被应用到机器学习,软件工程和信息获取等领域。包含度是一种描述不确定性关系的有效的度量方法,它为不确定性推理提供了一个一般性原理。同时,它还便于进行信息的合成、传播和修正,特别地在各种关系数据库中有着直接的应用。关联规则是由***等人提出的,是当前数据挖掘研究的主要模式之一。它可以发现数据之间的联系,找出满足给定支持度和可信度阈值的依赖关系。本文主要对形式概念分析中的概念之间的包含度进行深入研究,并提出了一种利用概念之间的包含度进行关联规则提取的算法。所获研究成果不仅从理论上丰富和发展了形式概念分析,而且提升了形式概念分析在实际应用方面的探讨价值。本文获得了以下主要成果: (1)我们在形式概念分析的概念之间引入了包含度,并利用包含度理论描述了概念之间的量化关系,对概念格中概念之间的亚概念和超概念进行了刻画。本文的研究为从定量分析角度研究形式概念分析提供了新的依据,有利于对形式概念分析的进一步理解及扩展。 (2)我们讨论了概念之间的包含度与关联规则的可信度之间的关系,进而提出了基于包含度的关联规则提取算法。由于生成的关联规则具有较高的冗余度,我们引入了φ最大关联概念和φ最大关联概念集的定义,给出了基于包含度的无冗余关联规则的提取算法,并通过实例验证了该算法的有效性。这为从形式背景上进行关联规则提取提供了一种新的途径。

关键词：形式概念分析概念格包含度关联规则

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

形式概念分析与普通逻辑中的概念

形式概念分析与普通逻辑中的概念

作者：张仪江苏科技大学

学位级别：硕士

目前运用形式概念分析(FCA)理论进行的研究大多集中在概念格的应用方面,比如概念格的属性约简,概念格的构建以及概念格在web语义搜索方面的应用等等,对于形式概念本身的逻辑性质的研究相对较少。本文将归纳普通逻辑中关于概念的相关内容... 详细信息

目前运用形式概念分析(FCA)理论进行的研究大多集中在概念格的应用方面,比如概念格的属性约简,概念格的构建以及概念格在web语义搜索方面的应用等等,对于形式概念本身的逻辑性质的研究相对较少。本文将归纳普通逻辑中关于概念的相关内容,结合概念中内涵与外延的二元关系,找出两者之间的逻辑联系。除此之外,本文基于普通逻辑中概念的矛盾关系和反对关系的内容,分析在3值关系下的矛盾概念和反对概念,并对经典形式概念分析进行扩充,在属性上引入否定算子和析取算子,并且允许形式概念中出现含有否定信息的析取,分析3值关系中的形式概念,两两反对概念,矛盾概念以及互补背景中形式概念的逻辑性质。本文的工作主要涉及以下几个方面:(1)普通逻辑中的概念本文首先叙述了普通逻辑中关于概念的相关内容,概念的定义,概念的分类,概念间的关系,如何正确定义概念以及概念的划分以及概念的限制与概括。(2)形式概念分析中的概念其次,本文阐述了形式概念分析中形式背景与形式概念之间的关系,形式背景与概念格之间的逻辑联系以及多值背景,概念格的同构净化背景,背景与概念格的构造等内容。(3)普通逻辑与形式概念分析接下来本文重点总结了形式概念分析与普通逻辑中关于概念的内涵与外延的区别与联系,并结合普通逻辑中概念的矛盾关系和反对关系分析在3值关系下形式概念的属性情况,阐述了背景及其净化形式与普通逻辑中概念的划分之间的对应关系,以及多值背景下概念的属性情况与属性之间的关系。(4)三值形式背景下的形式概念对经典形式概念分析进行扩充,在属性上引入两种否定算子和析取算子,并且允许形式概念中出现含有否定信息的析取,分析3值的形式背景中的形式概念,两两反对概念,矛盾概念以及互补背景中的形式概念的逻辑性质。

关键词：形式概念分析形式概念内涵与外延矛盾概念普通逻辑

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

形式概念分析中的对象概念与属性概念

计算机工程与应用 2013年第18期49卷 112-115页

作者：智慧来智东杰河南理工大学计算机科学与技术学院河南焦作454150

为了进一步提高数据表示和数据挖掘的效率,对两类特殊概念即对象概念和属性概念进行了研究。分析了对象概念和属性概念与不可约元的关系,提出了对象概念和属性概念的识别算法;提出了以属性概念为递归终止条件的计算内涵缩减递归算法;研... 详细信息

为了进一步提高数据表示和数据挖掘的效率,对两类特殊概念即对象概念和属性概念进行了研究。分析了对象概念和属性概念与不可约元的关系,提出了对象概念和属性概念的识别算法;提出了以属性概念为递归终止条件的计算内涵缩减递归算法;研究了属性排序以及属性序列在规则提取中的应用。

关键词：形式概念分析对象概念属性概念关联规则

在线全文

学校读者我要写书评

暂无评论

形式概念分析中若干算法的改进与实现

形式概念分析中若干算法的改进与实现

作者：李娜中央民族大学

学位级别：硕士

形式概念分析是一种基于格结构的数据分析方法，可以作为数据挖掘的一种算法，用于数据分析和知识处理。概念格是形式概念分析的核心数据结构，它体现了概念内涵和外延的统一，非常适合用于提取规则型知识。概念格模型作为一种用于数据... 详细信息

形式概念分析是一种基于格结构的数据分析方法，可以作为数据挖掘的一种算法，用于数据分析和知识处理。概念格是形式概念分析的核心数据结构，它体现了概念内涵和外延的统一，非常适合用于提取规则型知识。概念格模型作为一种用于数据分析的形式化工具，已经在很多领域得到广泛关注和应用。在概念格的应用中，首先要根据形式上下文建出概念格，所以开发出高效的概念格生成算法是形式概念分析在应用中实现的首要条件。目前，国内外的概念格生成算法主要分为批处理式概念格生成算法和增量式概念格生成算法。批处理式算法主要用于数据量较小或给定形式上下文的概念格的构造;增量式算法可以处理形式上下文是动态的数据，即当形式上下文改变时，可以重新建格的概念格生成算法。本文主要研究批处理式概念格生成算法，重点做了以下几点工作：1．在简单概述前人一些算法的基础上，编程实现了文中的算法3，得到概念格及相对应的Hasse图。2．在分析和研究已有概念格算法的基础上，构造并实现了一种自底向上的批处理式算法，在得到概念格后，我们又构造出一种基于所得概念格的画Hasse图的算法。

关键词：形式概念分析数据挖掘概念格 Hasse图批处理算法