-
题名利用二元拟阵K_n图的一种建格方法
被引量：1
- 1
-
-
作者
毛华
史明
-
机构
河北大学数学与信息科学学院
-
出处
《智能系统学报》
CSCD
北大核心
2017年第3期333-340,共8页
-
基金
国家自然科学基金项目(61572011)
-
文摘
由于交通网络纷繁复杂,难以直观分析和直接处理。若出行者根据自己喜好和习惯决定出行策略,则需对出行方案有清楚的了解。针对此问题,建立交通网络图——K_n模型,对具有带环路和重边路的复杂网络结构图,可以完全转化为K_n图处理。通过概念格理论,得到Hasse示图,方便人们对某些属性条件方案的提取,便于后续工作处理。对K_n图进行研究之后发现,在特定的多个属性影响下,会形成一个三角形圈,于是结合拟阵中二元拟阵的标准矩阵的定义,挖掘出一种特殊形式背景。根据这种形式背景的特殊性,给出基于二元拟阵的K_n图的概念格算法。结合生活中的例子,验证该算法可行性。由于模型具有这种普遍性,所有结果可推广到具有类似形式背景的其他领域研究中。
-
关键词
二元拟阵
标准矩阵表示
kn图
二部图
图论
概念格
形式背景
Hasse示图
-
Keywords
binary matroid
standard matrix representative
k_n diagram
bipartite graph
graph theory
concept lattice
formal context
Hasse diagram
-
分类号
O157.5
[理学—数学]
-
