公开(公告)号：CN108519881B

公开(公告)日：2021-06-11

申请号：CN201810221525.6

申请日：2018-03-17

Applicant: 东南大学

Inventor： 王璐璐 ,  张叶炼 ,  孔祥龙 ,  李必信

IPC: G06F8/41 ,  G06K9/62

Abstract: 本发明公开了一种基于多规则聚类的组件识别方法，通过对模块依赖图的分析，根据制定的规则，分别从依赖类型、依赖结构和依赖强度多个角度识别出组件，同时并分析组件间的依赖关系。同时本发明采用了中心‑层次混合聚类算法，对于聚合的判定基于一个度量标准D(a,b)。该值受到两个因素影响，分别是实体间的目录相似度，以及实体间的依赖强度，其中依赖强度又和依赖次数与依赖类型有关。在每次迭代后，围绕选取的聚类中心进行层次聚合，最后实现对目标系统由低层到高层的抽象。

公开(公告)号：CN108519881A

公开(公告)日：2018-09-11

申请号：CN201810221525.6

申请日：2018-03-17

Applicant: 东南大学

Inventor： 王璐璐 ,  张叶炼 ,  孔祥龙 ,  李必信

IPC: G06F8/41 ,  G06K9/62

Abstract: 本发明公开了一种基于多规则聚类的组件识别方法，通过对模块依赖图的分析，根据制定的规则，分别从依赖类型、依赖结构和依赖强度多个角度识别出组件，同时并分析组件间的依赖关系。同时本发明采用了中心-层次混合聚类算法，对于聚合的判定基于一个度量标准D(a,b)。该值受到两个因素影响，分别是实体间的目录相似度，以及实体间的依赖强度，其中依赖强度又和依赖次数与依赖类型有关。在每次迭代后，围绕选取的聚类中心进行层次聚合，最后实现对目标系统由低层到高层的抽象。