流数据聚类的捕鱼算法 - 成都师范学院.PDFVIP

30 1 2014 1 第 卷 第 期 成都师范学院学报 年 月 Vol． 30 JOUＲNAL OF CHENGDU NOＲMAL UNIVEＲSITY Jan． 2014 流数据聚类的捕鱼算法 陈冬华 * ( ， 330013) 华东交通大学 基础科学学院 江西 南昌 : ， ， 摘 要 流数据是近年来关注比较 多的一种数据形式 但 由于它 自身的特点 无法使 用传统的算法对它进行聚 。 。 ， 类分析 数据挖掘是从 大规模数据库 中提取感兴趣 的信息 聚类是数据挖掘 的重要 工具 它根据数据 间的相似性 ， 。 ， 将数据库分成多个类 每类 中数据要 求尽 可能相似 针对 流数据 的特 点 引入 一种采 用渔夫捕鱼策略的新 的聚类 。 ， 。 算法 该算法采用动 态多点随机投鱼 网方法 并且根据捕鱼环境 的不 同采用不 同的探 测策略 流数据聚类的捕鱼 算法是一种 即时更新模型 的在线聚类算法。 : ; ; ; 关键词 流数据 数据挖掘 聚类 捕鱼算法 doi :10． 3969 /j． issn． 2095 － 5642． 2014． 01． 122 中图分类号:TP311 文献标志码:A 文章编号:2095-5642 (2014)01-0122-03 1 流数据 2 数据挖掘与聚类 ［1］ 1998 ， 2． 1 自从 年流数据 概念提出以来 学术界对 数据库中的知识发现与数据挖掘 ， (Knowledge Discovery in 它进行大量的研究 有必要对流数据的概念与特点 数据库中的知识发现 进行一些梳理。 Database ，KDD)是指从大型数据库或数据仓库中提 1． 1 流数据概念 、 、 取隐含的 未知的 非平凡的及有潜在应用价值的信 ， 。 ，KDD 一些新的应用领域 信息是以数据序列的形式 息或模式 也可以说 是从大量数据中提取出 、 。 ， 、 、 产生并且需要实时地 持续地进行处理 如 在计量 可信的 新颖的 有效的并能被人理解的模式的高级 、 ，