一种基于重要度度量的概念图自动布图方法

摘要

一种基于重要度度量的概念图自动布图方法，为所有可能出现在概念图上待布图的领域内的概念构建分类概念集，不同类别的概念具有不同的静态权重，根据待布图的概念图中出现的所有概念之间的关系和数量约束确定每待布图的概念图中每一个概念的动态权重，使用加权平均计算综合权重，根据综合权重排序并挑出综合权重最大的若干个概念作为中心概念；将每个中心概念形成一个概念子图，将概念图中的所有概念采用基于单源最短路径算法改进的最近邻算法进行分类，将它们分配到概念子图中；分别为所有的概念子图进行布图并整合，使得所有概念子图不重叠地布局在同一个概念图中，本发明能使建模过程更加精确有效。