检索结果-南通市图书馆

形式背景与协调决策形式背景属性约简与概念格生成

在线全文

学校读者我要写书评

暂无评论

计算机学报 2014年第8期37卷 1768-1774页

作者：李进金张燕兰吴伟志陈锦坤闽南师范大学数学与统计学院福建漳州363000 闽南师范大学计算机科学与工程系福建漳州363000 浙江海洋学院数理与信息学院浙江舟山316004

通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例... 详细信息

通过引入交式可约元概念,文中提出了一种形式背景属性约简的新方法.基于此方法,获得了形式背景属性约简个数计算的精确公式,改进了原有的约简个数估计.在此基础上,给出了概念格的生成算法及其图示.最后,针对协调决策形式背景,通过实例给出了新的属性约简方法.

关键词：形式背景概念格交式可约元属性约简概念格的生成算法

在线全文

学校读者我要写书评

暂无评论

基于信息熵的形式背景属性约简

模式识别与人工智能 2020年第9期33卷 786-798页

作者：陈东晓李进金林荣德陈应生华侨大学数学科学学院计算科学福建省高校重点实验室泉州362021 闽南师范大学数学与统计学院漳州363000

属性重要度和属性约简都是形式概念分析研究中的关注重点.通过信息粒的角度,文中提出基于信息熵研究形式背景的属性约简的一些方法.首先,给出形式背景的信息熵、条件熵及互信息等定义,通过条件熵对协调的决策形式背景进行属性约简,得到... 详细信息

属性重要度和属性约简都是形式概念分析研究中的关注重点.通过信息粒的角度,文中提出基于信息熵研究形式背景的属性约简的一些方法.首先,给出形式背景的信息熵、条件熵及互信息等定义,通过条件熵对协调的决策形式背景进行属性约简,得到形式背景的粒协调和熵协调是等价的.然后,在熵不协调的决策形式背景中定义有限信息熵、有限条件熵和有限互信息,利用有限条件熵对不协调的决策形式背景进行属性约简.最后,基于属性重要度分别设计熵协调和熵不协调的决策形式背景的属性约简算法,通过数值实验验证文中算法的有效性.

关键词：形式背景信息熵条件熵有限条件熵属性约简

在线全文

学校读者我要写书评

暂无评论

基于概念格的形式背景的知识约简

模式识别与人工智能 2005年第6期18卷 641-645页

作者：王虹张文修西安交通大学理学院信息与系统科学研究所

概念格作为一种数学方法在数据挖掘和知识处理中有重要意义,本文基于概念格提出了关于形式背景的知识约简理论,并借助于粗糙集理论中关于信息系统知识约简的思想,给出了概念格中形式背景约简的判定定理和相应的可辨识属性矩阵,从而为概... 详细信息

概念格作为一种数学方法在数据挖掘和知识处理中有重要意义,本文基于概念格提出了关于形式背景的知识约简理论,并借助于粗糙集理论中关于信息系统知识约简的思想,给出了概念格中形式背景约简的判定定理和相应的可辨识属性矩阵,从而为概念格中形式背景知识约简提供了一种有效方法。

关键词：概念格形式背景知识约简协调集

在线全文

学校读者我要写书评

暂无评论

形式背景的属性拓扑表示

小型微型计算机系统 2014年第3期35卷 590-593页

作者：张涛任宏雷燕山大学信息科学与工程学院河北秦皇岛066004

形式背景的表示是形式概念分析研究的基础内容之一.针对目前形式背景表示方法单一且运算复杂度高的问题,提出形式背景的属性拓扑表示.与传统表示方法不同,属性拓扑表示以属性为顶点,属性对间的包含关系为权值,计算属性间的耦合程度,并... 详细信息

形式背景的表示是形式概念分析研究的基础内容之一.针对目前形式背景表示方法单一且运算复杂度高的问题,提出形式背景的属性拓扑表示.与传统表示方法不同,属性拓扑表示以属性为顶点,属性对间的包含关系为权值,计算属性间的耦合程度,并以加权图的形式对形式背景进行刻画.对属性拓扑的分析表明,属性拓扑图不但简单直观的表现出各个属性之间的关联及其关联强度,而且与形式背景一一对应.且通过对属性拓扑图的直观分析,可以发现其与部分形式概念的关联关系.

关键词：形式概念分析形式背景属性拓扑图邻接矩阵

在线全文

学校读者我要写书评

暂无评论

形式背景上基于矩阵信息熵的矩阵熵约简

南京大学学报（自然科学版） 2023年第1期59卷 98-106页

作者：贺青青马建敏丁娜长安大学理学院西安710064

概念格的属性约简是知识表示和数据处理的一种有力工具,已被成功应用到多个领域,寻求高效快速的属性约简算法仍然是概念格理论的主要研究热点.从信息熵和布尔矩阵的角度研究形式背景的属性约简,提出属性约简的新方法.首先,在形式背景上... 详细信息

概念格的属性约简是知识表示和数据处理的一种有力工具,已被成功应用到多个领域,寻求高效快速的属性约简算法仍然是概念格理论的主要研究热点.从信息熵和布尔矩阵的角度研究形式背景的属性约简,提出属性约简的新方法.首先,在形式背景上定义矩阵信息熵、矩阵条件熵、矩阵联合熵和矩阵互信息熵,研究它们的性质和相互之间的关系.接着,在形式背景上提出基于矩阵信息熵的矩阵熵协调集和矩阵熵约简的定义,给出了属性的重要性度量,利用矩阵信息熵刻画核心属性、相对必要属性和不必要属性的属性特征,再给出获取矩阵熵约简的方法和算法.最后,利用UCI数据集进行测试,验证了基于矩阵信息熵的矩阵熵约简算法的有效性.通过对比实验,证明该算法具有更加高效的约简性能且适用于大数据样本.

关键词：形式背景信息熵矩阵矩阵条件熵属性约简

在线全文

学校读者我要写书评

暂无评论

形式背景的属性树表示

系统工程理论与实践 2011年第S2期31卷 197-202页

作者：张涛洪文学路静燕山大学信息科学与工程学院秦皇岛066004 燕山大学电气工程学院秦皇岛066004

给出了一种形式概念分析形式背景的属性树的表示方法.该方法首先利用属性间的包容与互斥关系等属性特征对属性进行划分,然后根据划分结果将形式背景从属性角度构造属性包含森林.从属性包含森林中找到表示属性主要关系的主树,最后以主树... 详细信息

给出了一种形式概念分析形式背景的属性树的表示方法.该方法首先利用属性间的包容与互斥关系等属性特征对属性进行划分,然后根据划分结果将形式背景从属性角度构造属性包含森林.从属性包含森林中找到表示属性主要关系的主树,最后以主树为基础结构构造形式背景的属性树表示.实验表明,属性树表示方法在保留概念格方法对形式背景偏序描述关系的同时,简化了形式背景的表示结构,通过增加变尺度特性和隐含属性的定义强化了信息挖掘与规则发现能力,为形式概念分析提供了新的方法.

关键词：形式概念分析形式背景属性树信息挖掘规则发现

形式背景的BAM神经网络模型及模型上的概念生成

在线全文

学校读者我要写书评

暂无评论

计算机科学 2009年第10期36卷 209-212,221页

作者：曲开社田永生翟岩慧梁吉业山西大学计算机与信息技术学院太原030006

形式概念分析是近年来发展较为迅速的一种数据挖掘工具,它已被广泛地应用于机器学习、软件配置、信息获取等领域,而神经网络是基于模拟人脑的智能特点而发展起来的一门新兴学科。它们之间的融合将有利于智能控制、模式识别、知识处理等... 详细信息

形式概念分析是近年来发展较为迅速的一种数据挖掘工具,它已被广泛地应用于机器学习、软件配置、信息获取等领域,而神经网络是基于模拟人脑的智能特点而发展起来的一门新兴学科。它们之间的融合将有利于智能控制、模式识别、知识处理等学科的进一步发展。通过对BAM神经网络的设定,建立了形式背景和NK-BAM神经网络之间的对应关系,论证了NK-BAM模型的稳定状态与形式背景的概念格的概念结点之间的对应,为概念分析和神经网络的进一步研究奠定了理论基础。同时给出了一个基于神经网络的概念生成算法,并通过实例验证了算法的有效性。

关键词：形式概念分析形式背景概念格神经网络双向联想记忆

在线全文

学校读者我要写书评

暂无评论

形式背景同构判定的等价类算法

计算机科学 2006年第12期33卷 148-151,155页

作者：沈夏炯贾培艳刘宗田河南大学计算机与信息工程学院上海大学计算机工程与科学学院上海200072 上海大学计算机工程与科学学院

同构生成概念格是获取概念格的另一途径,而形式背景同构判定是这一方法的前提,也是决定整个算法时间复杂度的关键。本文提出的基于等价类法的形式背景同构判定算法,有效地提高了同构判定的效率。结合形式背景的分解和约简等手段,为概念... 详细信息

同构生成概念格是获取概念格的另一途径,而形式背景同构判定是这一方法的前提,也是决定整个算法时间复杂度的关键。本文提出的基于等价类法的形式背景同构判定算法,有效地提高了同构判定的效率。结合形式背景的分解和约简等手段,为概念格的构造提供了一种有实用价值的方法。本文对该方法的原理和算法设计进行了较详细的讨论,并通过实验,验证了算法的正确性和有效性。

关键词：形式概念分析形式背景同构概念格

在线全文

学校读者我要写书评

暂无评论

形式背景的内积约简

计算机应用 2023年第4期43卷 1079-1085页

作者：王清高秀巍谢业海刘贵龙北京语言大学信息科学学院北京100083

形式概念分析是知识表示与挖掘的重要工具,而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题,同时也为解决如何在计算中消除无关属性的问题,提出了新的属性约简类型,即内积约简。... 详细信息

形式概念分析是知识表示与挖掘的重要工具,而形式背景是形式概念分析中的基本概念之一。针对形式背景中对象集在给定属性集内是否拥有相同属性的问题,同时也为解决如何在计算中消除无关属性的问题,提出了新的属性约简类型,即内积约简。首先在形式背景中给出了内积概念;然后利用关系系统的约简理论和方法定义内积约简,并提出了基于差别矩阵的内积约简算法,以得到形式背景下的全部约简,在此基础上,通过交运算可以得到约简核;当属性增加时,设计了增量内积约简算法。最后结合传染病网络探索内积约简的应用,在模拟案例中属性数量从6个约简到2个。模拟结果表明,内积约简具有可行性和可解释性,达到了知识约简目的。

关键词：内积约简形式背景差别矩阵增量内积约简传染病网络