买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜重庆邮电大学申请的专利一种基于谱聚类的软件组件识别方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116933117B 。

龙图腾网通过国家知识产权局官网在2025-05-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310976538.5，技术领域涉及：G06F18/2323；该发明授权一种基于谱聚类的软件组件识别方法及系统是由汤雅惠;廖停宇;韦庆杰;陈奉;蒋春利;刘歆设计研发完成，并于2023-08-04向国家知识产权局提交的专利申请。

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

本发明授权一种基于谱聚类的软件组件识别方法及系统在权利要求书中公布了：1.一种基于谱聚类的软件组件识别方法，其特征在于，包括以下步骤：S1.获取软件运行事件日志SE，并获取软件运行事件日志SE中所涉及的所有类组成类集合UCl；S2.根据软件运行事件日志SE及其类集合UCl构建类调用相似度矩阵；步骤S2根据软件运行事件日志SE及其类集合UCl转换得到类调用相似度矩阵，包括：S21.将每一个类看作一个节点，根据类之间的交互关系进行边连接；S22.计算每两个类之间的交互总次数，表示为： 其中，WSEcli,clj表示类cli与类clj之间的交互总次数，表示类cli与类clj在第m组软件运行案例cm中的交互结果，表示在第m组软件运行案例cm中类cli调用了类clj，表示在第m组软件运行案例cm中类clj调用了类cli；S23.将每两个类之间的交互总次数看做其对应边的边权值，构建N×N的类调用相似度矩阵W；S3.根据类调用相似度矩阵构建度矩阵，并基于度矩阵计算出拉普拉斯矩阵；步骤S3的具体过程包括：S31.计算类调用相似度矩阵每一行的元素和，并采用di，i＝1,2,…,N表示类调用相似度矩阵第i行的元素和；S32.构建N×N的矩阵D，并采用Dij表示矩阵D第i行第j列的元素；令Dii＝di且其余元素为0，得到类调用相似度矩阵对应的度矩阵；S33.根据度矩阵计算出拉普拉斯矩阵，计算表达式为：Lap＝De-1De-W其中，Lap表示拉普拉斯矩阵，De表示度矩阵，W表示类调用相似度矩阵；S4.计算拉普拉斯矩阵的所有特征值并升序排列，通过前k个特征值的特征向量构建特征向量空间；S5.采用Discretize聚类算法对特征向量空间进行聚类，并通过组件质量函数获取具有最高质量组件的聚类结果作为组件识别结果；S6.通过该组件识别结果为软件运行事件日志SE添加组件属性信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学，其通讯地址为：400065 重庆市南岸区南山街道崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。