-
题名基于虚拟节点的概念格三维可视化布局算法
被引量：2
- 1
-
-
作者
沈夏炯
韩东昱
臧国轻
韩道军
张磊
-
机构
河南大学数据与知识工程研究所
河南大学计算机与信息工程学院
河南大学人事处
-
出处
《河南大学学报（自然科学版）》
CAS
2018年第4期421-429,共9页
-
基金
国家自然科学基金资助项目(61402149
61272545)
+2 种基金
河南省科技攻关计划基金资助项目(142102210390)
河南省教育厅科技攻关计划基金资助项目(14A520026)
河南省博士后科研项目(2015036)
-
文摘
形式概念分析理论是一种研究属性和对象的数据挖掘方法.概念格作为形式概念分析理论中的核心数据结构,具有直观表达知识单元内在联系的作用,可以作为知识图谱可视化工具.针对传统三维可视化布局算法在概念格表示上,存在复杂概念格结构表示不清、图形不够美观的问题,提出了一种基于虚拟节点的概念格三维可视化布局算法,提升了概念格Hasse图图形的美观度.该算法通过添加虚拟节点对二维KK布局算法改进,并与传统分层算法中的分层函数相结合,有效解决了层内节点横向扩张过大及节点连线交叉过多表示不清晰的问题,使概念格结构变得明确、易读.为对Hasse图图形美观度进行定量度量,提出了一种以空间分布密度为依据的美观度度量指标.通过与传统三维布局算法中圆形分配算法在该指标上的对比分析,验证了该算法在概念格可视化布局方面对已有三维布局算法的优越性.
-
关键词
概念格
可视化
虚拟节点
分层算法
kk布局算法
-
Keywords
concept lattice
visualization
virtual node
hierarchical algorithm
kk layout algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
