[发明专利]一种面向进化数据流的实时聚类方法在审
| 申请号： | 201810109615.6 | 申请日： | 2018-02-05 |
| 公开（公告）号： | CN108319699A | 公开（公告）日： | 2018-07-24 |
| 发明（设计）人： | 隋金坪;刘振;黎湘 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 国防科技大学专利服务中心 43202 | 代理人： | 王文惠 |
| 地址： | 410073 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 数据流 集合 进化 聚类 有效类 在线聚类 处理点 复现 整合 检测 更新 应用 统一 | ||
【权利要求书】：
1.一种面向进化数据流的实时聚类方法，其特征在于，包括下述步骤：
①建立有效类集合、消失类集合、离群点集合的步骤；
②对当前时刻获得的待处理点归入某个集合的步骤；
③更新离群点集合、有效类集合和消失类集合的步骤。
2.根据权利要求1所述的面向进化数据流的实时聚类方法，其特征在于，更新离群点集合的步骤是：
首先计算离群点集合中元素的个数；然后将该个数与预定出现门限进行比较：若该个数大于等于该门限，则利用静态聚类处理方法对离群点集合中所有元素进行分类，并将分类结果添加至有效类集合中，同时清空离群点集合；若该个数小于该门限，则不对离群点集合进行任何更新。
3.根据权利要求2所述的面向进化数据流的实时聚类方法，其特征在于，更新有效类集合的步骤是：
对有效类集合中的每一类进行如下操作：
首先计算当前时刻距该类最近一次被更新的时间间隔，若该时间间隔大于等于预定消失门限，则将该类从有效类集合中删除，并添加至消失类集合中。
4.根据权利要求3所述的面向进化数据流的实时聚类方法，其特征在于，更新消失类集合的步骤是：
对消失类集合中的每一类进行如下操作：
首先计算该类自加入消失类集合中后，被分入处理点的个数，若该个数大于等于预定复现门限，则将该类从消失类集合中删除，并添加至有效类集合中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810109615.6/1.html，转载请声明来源钻瓜专利网。
