一个生成Hasse图的有效算法 被引量：3

1

作者 殷剑宏 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期334-336,共3页

Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了... Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法。 展开更多

关键词 hasse图 偏序关系 关系图 偏序集 算法

在线阅读 下载PDF 职称材料

权重可变条件下员工绩效排名稳健性的Hasse图分析 被引量：2

2

作者 高雅 岳立柱 周志强 《运筹与管理》 CSSCI CSCD 北大核心 2021年第5期208-213,共6页

绩效排名是绩效考核过程中关注度最高的环节,也是引发争议的“活火山”。因此,识别排名争议和控制排名风险是提升组织公平感和员工满意度的必要手段。以权重不确定性为切入点,应用偏序集理论重构绩效评价模型,获得员工绩效排名Hasse图,... 绩效排名是绩效考核过程中关注度最高的环节,也是引发争议的“活火山”。因此,识别排名争议和控制排名风险是提升组织公平感和员工满意度的必要手段。以权重不确定性为切入点,应用偏序集理论重构绩效评价模型,获得员工绩效排名Hasse图,直观展示员工分层聚类及不稳健排序;并讨论Hasse图分层方法与性质。实例分析表明,利用偏序集构建的绩效评价模型有助于控制考核排名中的风险点,提升员工绩效考核质量。 展开更多

关键词 员工绩效排名 权重可变 偏序集 hasse图 稳健性分析

在线阅读 下载PDF 职称材料

一种基于概念矩阵的概念格生成算法 被引量：4

3

作者 陈震 张娜 王甦菁 《计算机科学》 CSCD 北大核心 2010年第9期180-183,共4页

概念格作为形式概念分析理论中的核心数据结构,在机器学习和数据挖掘等领域有着广泛的应用。构造概念格十分重要,针对此引入了概念矩阵思想,提出了基于概念矩阵的概念格生成算法CMCG(Concept-Matrix Based Concepts Generation)。该算... 概念格作为形式概念分析理论中的核心数据结构,在机器学习和数据挖掘等领域有着广泛的应用。构造概念格十分重要,针对此引入了概念矩阵思想,提出了基于概念矩阵的概念格生成算法CMCG(Concept-Matrix Based Concepts Generation)。该算法从格的顶端节点开始构造,基于概念矩阵,利用属性的秩为每个节点生成它的所有子节点,完成子节点到父节点之间的链接,并生成哈斯图。给出了这种算法的理论依据。最后提供了这一算法的伪码,并通过实验证明了CMCG算法的时间性能优于Lattice算法。 展开更多

关键词 概念格 概念矩阵 矩阵的秩 形式概念分析 哈斯图

在线阅读 下载PDF 职称材料

综合评价结果稳健性的偏序集分析 被引量：3

4

作者 岳立柱 施光磊 陆畅 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2021年第1期90-96,共7页

为解决综合评价过程中将多个指标映射为单个指标导致的评价结果缺乏稳健性的问题,采用偏序集分析方法,将传统评价拓展为偏序评价,围绕偏序Hasse图构建反映稳健性程度的指标,并用其评判综合评价结果的稳健程度.研究结果表明:综合评价结... 为解决综合评价过程中将多个指标映射为单个指标导致的评价结果缺乏稳健性的问题,采用偏序集分析方法,将传统评价拓展为偏序评价,围绕偏序Hasse图构建反映稳健性程度的指标,并用其评判综合评价结果的稳健程度.研究结果表明:综合评价结合偏序Hasse图,可将确定性评价结果和不确定性评价结果进行分流,并得出不确定性程度,增强评价结果的稳健性.研究结论证实了偏序Hasse图分析方法的有效性和独特性,突破了传统综合评价的研究范式. 展开更多

关键词 综合评价 偏序集 稳健性 hasse图 权重

原文传递

利用二部图生成概念格 被引量：1

5

作者 窦林立 展正然 《智能系统学报》 CSCD 北大核心 2018年第5期687-692,共6页

概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深... 概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深度优先的概念格的迭代算法。首先,对形式背景进行必要的约简;其次,利用二部图的极大完全子图得到顶层概念的直接子概念;最后,通过求二部图的导出子图来简化形式背景,并得出每个概念的直接子概念和所有子概念,从而生成概念格。 展开更多

关键词 形式背景 概念格 二部图 极大完全子图 直接子概念 hasse示图 图论 导出子图

在线阅读 下载PDF 职称材料

n维立方体的性质 被引量：6

6

作者 盛集明 《荆楚理工学院学报》 2009年第9期48-51,共4页

n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。

关键词 n维立方体 hasse图 HAMILTON图 正则图 二部图 平面图

在线阅读 下载PDF 职称材料

基于偏序集的微信公众号传播力评价研究 被引量：1

7

作者 毛志勇 庞宇 岳立柱 《情报探索》 2021年第2期49-54,共6页

[目的/意义]对微信公众号推送信息传播力进行客观、科学的评价,促进自媒体团队更加高效地利用微信公众平台传播信息。[方法/过程]利用可加偏序集理论,建立了蕴含权重的偏序集评价方法。首先,选定评价目标集,收集20个科技类微信公众号原... [目的/意义]对微信公众号推送信息传播力进行客观、科学的评价,促进自媒体团队更加高效地利用微信公众平台传播信息。[方法/过程]利用可加偏序集理论,建立了蕴含权重的偏序集评价方法。首先,选定评价目标集,收集20个科技类微信公众号原始数据;其次,通过给定权重顺序,构造新的偏序集;最后,得到Hasse矩阵,由Hasse矩阵绘制Hasse图,对微信公众号进行聚类和分层分析,实现对微信公众号传播力的评价。[结果/结论]此评价模型可以克服传统评价模型中精确权重问题,为微信公众号传播力评价提供了新视野,排除了主客观片面的干扰因素,也为其他评价模型的指标赋权提供了参考。 展开更多

关键词 微信公众号 可加偏序集 权重 hasse矩阵 hasse图

在线阅读 下载PDF 职称材料

一类非匹配分配格

8

作者 杨德五 朱秀阁 《信阳师范学院学报（自然科学版）》 CAS 2009年第4期500-502,共3页

讨论了一类含有一个割点的有限分配格,给出了一类非匹配分配格:当m,n≥3时,m+n型有限分配格L是非匹配分配格.

关键词 匹配分配格 有向z-变换图 哈斯图 平面二部图 完美匹配

在线阅读 下载PDF 职称材料

一种分配格哈斯图的结构

9

作者 杜丽英 霍爱莲 《西安石油大学学报（自然科学版）》 CAS 2006年第3期109-110,共2页

建立整数n惟一分解式与分配格(Dn,)哈斯图构成的联系,给出该分配格哈斯图的构成规律,并进一步指出布尔格哈斯图的结构.

关键词 分配格 哈斯图 原子

在线阅读 下载PDF 职称材料

Hamilton半群的自同态半群

10

作者 张化生 《科技导报》 CAS CSCD 北大核心 2011年第18期62-64,共3页

Hamilton半群是一种重要的代数结构。针对Hamilton半群的特点,利用其半群性质和图论结果对其自同态的结构进行了研究。首先定义了其自同态的一种乘法运算,并证明了Hamilton半群的自同态也构成一个Hamilton半群。其次,在引入半序关系之后... Hamilton半群是一种重要的代数结构。针对Hamilton半群的特点,利用其半群性质和图论结果对其自同态的结构进行了研究。首先定义了其自同态的一种乘法运算,并证明了Hamilton半群的自同态也构成一个Hamilton半群。其次,在引入半序关系之后,给出了Hamilton半群的自同态半群的一个图论表示,即关于半序关系的覆盖图是有向森林。 展开更多

关键词 Hamilton半群 自同态 hasse图 有向森林

原文传递

有限离散偏序集哈斯图的自动生成

11

作者 王加阳 《中南矿冶学院学报》 CSCD 1993年第1期108-112,共5页

本文从CAI的角度,设计并实现了一种帧面型的CAI软件。该软件对任一关系可进行偏序判定,进而判定偏序集合是否为格,并由偏序求出其盖住关系,引入哈斯图逻辑层次的概念,在屏幕上自动生成哈斯图,完全达到了理论与实际的一致性。

关键词 偏序集 哈斯图 CAI 软件 有限离散

在线阅读 下载PDF 职称材料

利用二元拟阵K_n图的一种建格方法 被引量：1

12

作者 毛华 史明 《智能系统学报》 CSCD 北大核心 2017年第3期333-340,共8页

由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——K_n模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为K_n图处理。通过... 由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——K_n模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为K_n图处理。通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理。对K_n图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景。根据这种形式背景的特殊性,给出基于二元拟阵的K_n图的概念格算法。结合生活中的例子,验证该算法可行性。由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中。 展开更多

关键词 二元拟阵 标准矩阵表示 Kn图 二部图 图论 概念格 形式背景 hasse示图

在线阅读 下载PDF 职称材料

匹配分配格J(Z_n)

13

作者 杨德五 张光辉 王三良 《长春师范学院学报（自然科学版）》 2006年第2期13-15,共3页

关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2... 关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i+1。 展开更多

关键词 匹配分配格 偏序集 有向Z-变换图 哈斯图 六角链 并不可约元 平面二部图 完美匹配

在线阅读 下载PDF 职称材料

拟左交错BCl-代数的序结构

14

作者 管延勇 黄治琴 杜学知 《山东建材学院学报》 1999年第1期63-65,共3页

讨论了拟左交错ＢＣＩ－代数的序结构，给出了其哈斯图，揭示了图中元素间的运算关系。

关键词 拟左交错 BCl-代数 偏序关系 哈斯图 序结构

原文传递