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

摘要

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

主权项

一种基于重要度度量的概念图自动布图方法，其特征在于，包括如下步骤： 步骤一，为所有可能出现在概念图上待布图的领域内的概念构建一个分类的概念集，概念集中每个概念具有静态权重，且不同类别概念集中的概念具有不同的静态权重，所述静态权重指根据概念的类别，人工标识地用来区分概念重要性的固定的权重； 步骤二，根据待布图的概念图中出现的所有概念之间的关系和数量约束确定每待布图的概念图中每一个概念的动态权重，所述动态权重定义为一个根据待布图的概念图的内容得到的用来区分概念重要性的权重； 步骤三，根据步骤一中的静态权重和步骤二中的动态权重，使用加权平均的方式计算概念的综合权重； 步骤四，根据概念的综合权重进行排序，并挑选出综合权重最大的若干个概念作为中心概念，所述中心概念指权重大小达到预先设定标准的概念； 步骤五，将步骤四中挑出的每一个中心概念形成一个概念子图，将概念图中的所有概念采用基于单源最短路径算法改进的最近邻算法进行分类，将它们分配到概念子图中； 步骤六，分别为所有的概念子图进行布图，布图方法采用改进的磁场力布图算法； 步骤七，对所有已布图的概念子图进行整合，使得所有概念子图不重叠得布局在同一个概念图中。