[发明专利]基于谱聚类与随机选择结合的参考节点选取方法有效
申请号: | 201711402375.0 | 申请日: | 2017-12-22 |
公开(公告)号: | CN108156032B | 公开(公告)日: | 2020-11-24 |
发明(设计)人: | 罗向阳;柴理想;赵帆;刘斯奇;李明月;刘粉林 | 申请(专利权)人: | 中国人民解放军战略支援部队信息工程大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/26;G06K9/62 |
代理公司: | 郑州大通专利商标代理有限公司 41111 | 代理人: | 陈勇 |
地址: | 450000 河*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及信息安全技术领域,特别是涉及一种基于谱聚类与随机选择结合的参考节点选取算法。基于谱聚类与随机选择结合的参考节点选取方法,包括以下步骤:对网络节点进行谱聚类;判断网络节点是否为离群点,若是,则去除离群点;若否,则直接进行下一步;随机选取参考节点;对选取的参考节点进行优化。本发明利用谱聚类对网络节点进行聚类,将时延相似的节点作为一类,然后对聚类结果进行离群点处理,最后在每类中随机选取若干点作为参考节点,将由参考节点构成的带权无向图划分为两个或者两个以上的最优子图,并且根据时延向量的相似度使子图内部差异性尽量小,而子图之间的差异性较大,从而达到聚类的目的,且避免了局部最优的情况。 | ||
搜索关键词: | 基于 谱聚类 随机 选择 结合 参考 节点 选取 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军战略支援部队信息工程大学,未经中国人民解放军战略支援部队信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711402375.0/,转载请声明来源钻瓜专利网。