基于虚拟节点的概念格三维可视化布局算法 |
| |
引用本文: | 沈夏炯,韩东昱,臧国轻,韩道军,张磊.基于虚拟节点的概念格三维可视化布局算法[J].河南大学学报(自然科学版),2018(4). |
| |
作者姓名: | 沈夏炯 韩东昱 臧国轻 韩道军 张磊 |
| |
作者单位: | 河南大学数据与知识工程研究所;河南大学计算机与信息工程学院;河南大学人事处 |
| |
摘 要: | 形式概念分析理论是一种研究属性和对象的数据挖掘方法.概念格作为形式概念分析理论中的核心数据结构,具有直观表达知识单元内在联系的作用,可以作为知识图谱可视化工具.针对传统三维可视化布局算法在概念格表示上,存在复杂概念格结构表示不清、图形不够美观的问题,提出了一种基于虚拟节点的概念格三维可视化布局算法,提升了概念格Hasse图图形的美观度.该算法通过添加虚拟节点对二维KK布局算法改进,并与传统分层算法中的分层函数相结合,有效解决了层内节点横向扩张过大及节点连线交叉过多表示不清晰的问题,使概念格结构变得明确、易读.为对Hasse图图形美观度进行定量度量,提出了一种以空间分布密度为依据的美观度度量指标.通过与传统三维布局算法中圆形分配算法在该指标上的对比分析,验证了该算法在概念格可视化布局方面对已有三维布局算法的优越性.
|
本文献已被 CNKI 等数据库收录! |
|