一种基于数据分析的设备连接图评分优化方法

本发明公开了一种基于数据分析的设备连接图评分优化方法，涉及评分优化技术领域，本发明利用属性图对通信设备连接图进行建模，将设备连接组网考核系统的评分问题转化为计算属性图之间的相似性计算问题；评分优化方法包括以下步骤：定义图编辑距离中的代价函数；利用DP‑GED算法计算图编辑距离；利用评分映射将图编辑距离转化为评分；利用Fruchterman‑Reingold图布局算法以及顶点对应关系L对图B进行重布局，从而实现图A和图B之间的清晰对比；本发明提出基于图编辑距离的GEDS评分算法，在测试数据上相较于系统原生的VECS评分算法更加接近专家评分，同时避免将与标准答案异构的错误答案评为满分。