[发明专利]一种混合数据流数据标签方法在审
| 申请号： | 201810519365.3 | 申请日： | 2018-05-28 |
| 公开（公告）号： | CN108804588A | 公开（公告）日： | 2018-11-13 |
| 发明（设计）人： | 李艳红;李德玉;白鹤翔;王素格;郭丽峰 | 申请（专利权）人： | 山西大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 太原晋科知识产权代理事务所(特殊普通合伙) 14110 | 代理人： | 任林芳 |
| 地址： | 030006 山*** | 国省代码： | 山西;14 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种混合数据流数据标签的方法：（1）计算数据流最初达到的数据点的初始聚类结果；（2）计算数据簇中数据点和中心的距离，将距离的最大值作为该数据簇数据标签的阈值；（3）计算数据流中新接收的数据点与数据簇的距离小于等于相应数据簇阈值的数据簇的下标集合。（4）如果上述数据簇的下标集合非空，则将新数据点标记为距离最小的数据簇的标签；否则，新数据点标记为异常点。本发明能够实现对混合数据流中的新数据点的实时标签，避免了重新聚类带来的计算开销和时间延迟，为生产生活实践解决相关问题，例如，网络入侵的实时检测。本发明可以应用到银行、超市、通信、互联网、卫星等领域。 | ||
| 搜索关键词： | 数据簇 混合数据流 数据标签 数据点 新数据 数据流 集合 标签 生产生活实践 计算开销 计算数据 聚类结果 实时检测 网络入侵 异常点 超市 聚类 卫星 互联网 通信 应用 银行 | ||
【主权项】：
1.一种混合数据流数据标签方法，其特征在于，包括：利用混合数据聚类算法K‑prototype对当前存储的混合数据流的N个数据点构成的集合S进行聚类，得到初始聚类结果C＝{c1,c2,…,ck}；计算初始聚类结果中的数据簇ci(1≤i≤k)中所有数据点到数据簇ci中心的最大距离λi(1≤i≤k)；计算新存储的混合数据流的数据点xt和数据簇ci的距离，得到距离值小于等于λi的数据簇的下标集合![]()
如果![]()
为φ，则将数据点xt标记为异常点，否则将数据点xt标记为数据簇![]()
的标签。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山西大学，未经山西大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810519365.3/，转载请声明来源钻瓜专利网。
