分析聚类结果
简单实现了Bavota的模块划分算法。
论文有两篇:
Using structural and semantic measures to improve software modularization
Software remodularization based on structural and semantic metrics
方法是计算一个结合了结构和语义信息的相似度矩阵,根据某个阈值筛选出高相似度的边,最后找出连通分量,视为一个模块。
综合相似度矩阵由结构相似度矩阵和语义相似度矩阵混合而成。权重是一个参数。
下面比较不同设置下聚类结果的变化。
百分位数是指对所有顶点对相似度排序后,按名次百分比取对应位置的阈值。
语义信息权重 | 边阈值为0.94百分位数(94%的边被删除) | 边阈值为0.96百分位数(96%的边被删除) | 边阈值为0.96百分位数(96%的边被删除) | 边阈值为0.96百分位数与第n*3大的值之间较大者 |
1 | ![]() | ![]() | ![]() | ![]() |
0.8 | ![]() | ![]() | ![]() | ![]() |
0.6 | ![]() | ![]() | ![]() | |
0.4 | ![]() | ![]() 此处spline componentlayouter layouter mds post processer等都被归为一类 | ![]() | |
0.2 | ![]() | ![]() | ![]() | |
0 |
结论是百分比阈值效果并不好,难以调节。
尝试改为固定阈值。
语义信息权重 | CodeView阈值=0.6 | CodeView阈值=0.7 | CodeView阈值=0.75 | GeometryProcess阈值=0.7 | GeometryProcess阈值=0.75 | Vega阈值=0.7 | Vega阈值=0.75 |
0.9 | ![]() 全部都聚成红色了 | ||||||
0.8 | ![]() 阈值太宽松,所有类都归为一类了 | ![]() 相比语义=0.8,阈值=0.6, overlap与symbolinfo分开了 backgroundrenderer 与textprocesser被合成一类 nodeUIItem与其他UIItem继续分开 | ![]() 属性方面:attr与其他部分分开 UI方面:uielement与各个uiitem成为一类 边方面:symboltree 与symboledge edgeuiitem symboledgeiter成为一类 | ![]() 自定义插值算法类、平台网格类被较好分割 | ![]() 平台类与右上角Qt属性类合并 网格类自成一类 自定义插值算法类仍然保持一致 蓝色为与Render相关的类,这些类之间没有依赖关系,可以看出语义权重增加的影响 | ![]() opengl相关类自成一类 但红色类范围十分广泛,不知为何 | ![]() 开始呈现出有意义的划分。 右下角绿色点为弹性材质 右上角红色为求解器 左上角紫色为openGL相关 |
0.7 | ![]() 能够分开布局诸类,但节点属性类(***Attr)未能分开 | ||||||
0.5 | |||||||
语义信息权重增加时,总体相似度增加,满足阈值的边数增多,于是聚类个数减少。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· .NET 8.0 + Linux 香橙派,实现高效的 IoT 数据采集与控制解决方案
· .NET中 泛型 + 依赖注入 的实现与应用