[发明专利]基于多维特征的移动应用同源性边聚类方法有效
| 申请号： | 201910520989.1 | 申请日： | 2019-06-17 |
| 公开（公告）号： | CN110309382B | 公开（公告）日： | 2021-05-28 |
| 发明（设计）人： | 官全龙;罗伟其;张焕明;崔林;李荣君;刘楚莹 | 申请（专利权）人： | 暨南大学 |
| 主分类号： | G06F16/906 | 分类号： | G06F16/906;G06F16/901 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 陈燕娴 |
| 地址： | 510632 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于多维特征的移动应用同源性边聚类方法，步骤如下：构建以移动应用软件关系图，移动应用软件作为关系图的顶点，由移动应用软件的不同特征比较算法得出软件之间的n种多维特征相似性分数作为关系图的边，形成“边”集合；设置相似分数阈值和有效分数个数阈值，过滤出“有效边”集合；计算“有效边”两两之间的距离；设置邻域半径，找出所有“有效边”的邻域；设置邻域密度阈值，找出所有“核心边”，形成“核心边对象”集合；从“核心边对象”集合中任一“核心边”开始遍历，将其所有密度可达的“有效边”聚成簇，最后得到软件同源家族分类情况。本发明有效克服以往基于单一距离的聚类，更公平地将软件进行同源家族分类。 | ||
| 搜索关键词： | 基于 多维 特征 移动 应用 同源性 边聚类 方法 | ||
【主权项】：
1.一种基于多维特征的移动应用同源性边聚类方法，其特征在于，所述的聚类方法包括以下步骤：S1、构建以移动应用软件关系图，移动应用软件作为关系图的顶点，由移动应用软件的不同特征比较算法得出软件之间的n种多维特征相似性分数作为关系图的边，形成“边”集合Edge；S2、设置相似分数阈值μ＝(μ1,μ2,μ3……μn)和有效分数个数阈值α，过滤出“有效边”集合VaildEdge；S3、计算“有效边”两两之间的距离；S4、设置邻域半径r，找出所有“有效边”的邻域；S5、设置邻域密度阈值minPts，找出所有“核心边”，形成“核心边对象”集合；S6、从“核心边对象”集合中任一“核心边”开始遍历，将其所有密度可达的“有效边”聚成簇，直到所有“核心边”被访问过为止，根据聚成的簇结果最后得到软件同源家族分类情况。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于暨南大学，未经暨南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910520989.1/，转载请声明来源钻瓜专利网。
