[发明专利]一种分布式数据流聚类方法及系统有效
| 申请号： | 201210365295.3 | 申请日： | 2012-09-26 |
| 公开（公告）号： | CN102915347B | 公开（公告）日： | 2016-10-12 |
| 发明（设计）人： | 吴世忠;曲武;李世贤;王君鹤;偰赓;陈巍 | 申请（专利权）人： | 中国信息安全测评中心;北京启明星辰信息安全技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京安信方达知识产权代理有限公司 11262 | 代理人： | 栗若木;曲鹏 |
| 地址： | 100085 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种分布式数据流聚类方法及系统，克服目前大多数的数据流聚类算法不能在分布式云环境下运行并不能轻易地进行扩展，运行时间效率较差的不足，该方法包括：对数据流进行概要处理，获得数据流的多个特征向量；利用位置敏感哈希算法获得各自包含有至少一个特征向量的多个聚类簇，并从中选取至少一个聚类簇作为候选聚类簇；周期地使用所述候选聚类簇对新到的数据流的特征向量进行聚类处理。本申请的实施例基于位置敏感哈希的聚类算法保证了比现有技术具有更好的实时性能。 | ||
| 搜索关键词： | 一种 分布式 数据流 方法 系统 | ||
【主权项】：
一种分布式数据流聚类方法，包括：对数据流进行概要处理，获得数据流的多个特征向量；利用位置敏感哈希算法获得各自包含有至少一个特征向量的多个聚类簇，并从中选取至少一个聚类簇作为候选聚类簇；周期地使用所述候选聚类簇对新到的数据流的特征向量进行聚类处理；其中，利用位置敏感哈希算法获得各自包含有至少一个特征向量的多个聚类簇，并从中选取至少一个聚类簇作为候选聚类簇，包括：利用所述位置敏感哈希算法对所述多个特征向量进行哈希处理，获得位置敏感哈希数据结构，得到位置敏感哈希映射值；对所述位置敏感哈希映射值进行二次哈希，得到一维索引值，落入相应的哈希桶中；使用Top‑k算法从包含有至少一个特征向量的哈希桶中选取包含特征向量最多的前k个哈希桶作为所述候选聚类簇；所述k大于等于1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国信息安全测评中心;北京启明星辰信息安全技术有限公司，未经中国信息安全测评中心;北京启明星辰信息安全技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210365295.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种立体油墨
- 下一篇：一种改进的回旋加速器离子源系统
