《基于力导向模型的非一致节点群组布局可视化算法研究》.pdfVIP

总第 250期 2014年 第 9期 基于力导向模型的非一致节点群组布局 可视化算法研究术 曾新红 蔡庆河 黄华军 林伟明 (深圳大学图书馆 深圳 518060) (深圳大学计算机与软件学院 深圳 518060) 摘要： 【目的】提出一种基于力导向模型的非一致节点群组布局算法，以实现直观、生动、美观的信息可视化布 局。【方法】在追溯力导向算法与信息可视化的渊源的基础上，以电荷理论为突破 口，借助群组和非一致节点的 概念，提出这一算法。该算法利用分层布局思想，各布局单元独立布局，且采用相似但有区别的布局策略。【结 果 】利用此算法实现一款面向网络知识组织系统(NKOS)的可视化原型系统，可广泛应用于 NKOS(尤其是中文 NKOS)~概念实例的可视化展示。【局限】所提出的算法收敛条件效果还不够显著，以至于在布局过程中存在冗 余节点抖动现象，今后可引人温度等神经计算的相关概念加以解决。【结论 】发现一种将图结构结合语义信息转 换为树结构，并结合群组概念，利用力导向算法解决其布局问题的方法。该算法可以很好地解决中文叙词表本体 等NKOS的概念实例可视化问题，对画图社区解决其他类似问题也具有参考作用。 关键词：信息可视化 力导向算法 非一致节点 群组布局 中文叙词表本体 网络知识组织系统 分类号：TP391．41 G254．29 上中文本体与中文术语学的表示l4】，从而惠及更多受 1 引 言 众。但是，目前的OTCSS依旧比较专业，非专业人士 本体是共享概念模型的形式化规范说明[1]。中文 欲从中受益，仍存在快速认知上的障碍。因此，笔者希 叙词表本体(OntoThesaurus)~是中文叙词表与本体相 望通过对信息可视化的研究，为 OTCSS实现叙词概 结合的产物，其因本体的形式化特性而能够为计算机 念实例的可视化功能，为广大网络用户搭建一座通向 所理解，并实现 自动推理。此外，它又可以深化成更细 概念理解的便捷桥梁。 粒度的本体2【】。网络本体语言 OWL是为便于Web上 本文是笔者前期研究|5】的后续研究。前期已对知 的本体开发与共享而设计的，旨在令 Web上的内容能 识组织系统可视化丁具的国内外研究现状进行详细阐 够更容易地被机器访问3J『。中文叙词表本体共建共享 述。简言之，当前已有的此类可视化工具大部分专用 系统OTCSS通过将中文叙词表 OWL化，使传统的中 于某种特定数据或系统，移植困难，且大都采用简单 文叙词表经由互联网，从图书情报界扩展为语义 Web 的几何图形表示概念及概念之间的关系，不同种类的 收稿 日期：2014—04．10 收修改稿 日期：2014—06—06 本文系国家社会科学基金项 目“中文知识组织系统形式化语义描述标准体系研究”(项 目编号：12BTQ045)、广东省哲学社会科学 “十一 五”规划项 目“中文知识组织系统形式化语义描述标准体系研究”(项 目编号：GD10CTS02)和广东省 自然科学基金团队项 目新“型计算模式及其 软件开发方法研究”(项 目编号：l035180600l0000O01的研究成果之一。 XIANDAITUSHUQINGBAOJISHU圄 总第 250期 2014年 第 9期 不停地运动，直至达到稳定平衡的状态。 3．1 基本概念定义与美学标准 Kobourov[]对 电荷弹簧模型的演进过程进行梳 正如文献[5]所述，中文叙词表本体存在 叙“词一关 理，笔者在此基础上结合相关研究[16-19进行总结，认 系名一关系词集合”的结构特性，即当前叙词的某种关 为其主要呈现出以下特征： 系包含有多个关系词，例如 《中分表》中的叙词 传“声 (1)调适