公开(公告)号：CN116933117B

公开(公告)日：2025-05-20

申请号：CN202310976538.5

申请日：2023-08-04

Applicant: 重庆邮电大学

Inventor： 汤雅惠 ,  廖停宇 ,  韦庆杰 ,  陈奉 ,  蒋春利 ,  刘歆

IPC: G06F18/2323 ,  G06F18/21 ,  G06F18/214 ,  G06F11/30

Abstract: 本发明属于过程挖掘领域，涉及一种基于谱聚类的软件组件识别方法；包括获取软件运行事件日志，并获取软件运行事件日志中所涉及的所有类组成类集合；根据软件运行事件日志及类集合构建类调用相似度矩阵；根据类调用相似度矩阵构建度矩阵，并基于度矩阵计算出拉普拉斯矩阵；计算拉普拉斯矩阵的所有特征值并升序排列，通过前k个特征值的特征向量构建特征向量空间；采用Discretize聚类算法对特征向量空间进行聚类，并通过组件质量函数获取具有最高质量组件的聚类结果作为组件识别结果；通过该组件识别结果为软件运行事件日志添加组件属性信息；本发明相比于已有通过软件运行数据识别组件的算法考虑了类之间调用次数，能更准确地识别组件。

公开(公告)号：CN116933117A

公开(公告)日：2023-10-24

申请号：CN202310976538.5

申请日：2023-08-04

Applicant: 重庆邮电大学

Inventor： 汤雅惠 ,  廖停宇 ,  韦庆杰 ,  陈奉 ,  蒋春利 ,  刘歆

IPC: G06F18/2323 ,  G06F18/21 ,  G06F18/214 ,  G06F11/30

Abstract: 本发明属于过程挖掘领域，涉及一种基于谱聚类的软件组件识别方法；包括获取软件运行事件日志，并获取软件运行事件日志中所涉及的所有类组成类集合；根据软件运行事件日志及类集合构建类调用相似度矩阵；根据类调用相似度矩阵构建度矩阵，并基于度矩阵计算出拉普拉斯矩阵；计算拉普拉斯矩阵的所有特征值并升序排列，通过前k个特征值的特征向量构建特征向量空间；采用Discretize聚类算法对特征向量空间进行聚类，并通过组件质量函数获取具有最高质量组件的聚类结果作为组件识别结果；通过该组件识别结果为软件运行事件日志添加组件属性信息；本发明相比于已有通过软件运行数据识别组件的算法考虑了类之间调用次数，能更准确地识别组件。