基于欧拉核的数据流聚类算法
随着云计算、物联网的快速发展,数据采集变得更加快捷和自动化.许多新型的应用领域中,诸如实时监控系统、车辆交通监控系统、电力消耗记录以及网络流量监控等,每时每刻都在产生大量的流数据,对数据流挖掘的研究成为了热点问题.聚类分析作为数据流挖掘领域的一个重要问题,在近期被高度重视并得到广泛研究.不同于传统的静态数据聚类问题,数据流聚类受到有限内存、一遍扫描、实时响应和概念漂移等许多约束.为此,文中基于欧拉核提出了一种针对数据流的聚类算法.首先通过欧拉核显式地将数据映射到相同维度的复数特征空间,然后在特征空间中基于GNG模型进行聚类.欧拉核依赖于非线性鲁棒的cosine度量,故对野值低敏感;显式的映射避免了一般的核聚类算法需要使用核技巧而无法处理数据流的问题.实验数据表明,基于欧拉核的数据流聚类算法不仅表现出了较好的聚类性能,还识别了数据的结构信息.
GNG、数据流聚类、欧拉核、核方法
46
TP391(计算技术、计算机技术)
江苏省三江学院校科研项目2018SJKY026;江苏省普通高校自然科学研究资助项目17KJD520007;江苏省高等学校自然科学研究面上项目18KJB520042
2020-01-11(万方平台首次上网日期,不代表论文的发表时间)
共9页
74-82