[发明专利]基于重要抽样的流数据聚类方法在审
| 申请号： | 201811172699.4 | 申请日： | 2018-10-09 |
| 公开（公告）号： | CN109214465A | 公开（公告）日： | 2019-01-15 |
| 发明（设计）人： | 邱云飞;张哲 | 申请（专利权）人： | 辽宁工程技术大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 重庆百润洪知识产权代理有限公司 50219 | 代理人： | 刘立春 |
| 地址： | 123000*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明提供一种基于重要抽样的流数据聚类方法，包括S1：确定要聚类的参数；其中，参数包括：数据集D：数据集D＝{x1，x2，...xn}；核函数 |
||
| 搜索关键词： | 缓冲区 聚类 重要抽样 核矩阵 点数 最大点数 流数据 数据集 采样 团簇 矩阵 衰变 时间复杂度 样本集构造 矩阵更新 聚类结果 聚类中心 初始化 核函数 准确率 输出 | ||
【主权项】：
1.一种基于重要抽样的流数据聚类方法，其特征在于，包括如下步骤：步骤S1：确定要聚类的参数；其中，所述参数包括：数据集D：数据集D＝{x1，x2，...xn}；其中，x表示数据集里定义的数据；核函数κ：κ(y，y`):![]()
其中，y与y`表示核函数的两个参数，![]()
表示数据点之间的相似性；簇的初始数目c；缓冲区中的初始点数m，且缓冲区中的初始点数m>簇的初始数目c；缓冲区中允许的最大点数M，且缓冲区中的初始点数m＜缓冲区中允许的最大点数M；团簇衰变率γ；团簇寿命阈值η；步骤S2：初始化聚类中心S，S＝{x1}，Vc＝1和Σc＝κ(x1,x1)；其中，V表示特征向量；步骤S3：利用重要抽样方法进行采样，并根据采样到的样本集构造核矩阵；步骤S4：利用核k‑means方法对所述核矩阵进行聚类，获得带有标记的矩阵；步骤S5：根据带有标记的矩阵更新所述核矩阵；步骤S6：输出聚类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于辽宁工程技术大学，未经辽宁工程技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811172699.4/，转载请声明来源钻瓜专利网。
