基于自适应增量学习的时间序列模糊聚类算法

doi:10.3969/j.issn.0372-2112.2019.05.002

电子学报 ›› 2019, Vol. 47 ›› Issue (5): 983-991.DOI: 10.3969/j.issn.0372-2112.2019.05.002

基于自适应增量学习的时间序列模糊聚类算法

王玲^1,2, 徐培培^1,2

1. 北京科技大学自动化学院, 北京 100083;
2. 北京科技大学自动化学院工业过程知识自动化教育部重点实验室, 北京 100083

收稿日期:2018-07-19 修回日期:2018-11-11 出版日期:2019-05-25 发布日期:2019-05-25
作者简介:王玲女,1974年生于北京.北京科技大学自动化学院副教授.研究方向为数据挖掘、机器学习.E-mail:lingwang@ustb.edu.cn;徐培培 女,1994年生于安徽淮北.硕士研究生,研究方向为数据挖掘、机器学习.
基金资助:
国家自然科学基金（No.61572073）；北京科技大学中央高校基本科研业务费专项资金资助（No.FRF-BD-17-002A）；北京市重点学科共建项目（No.XK100080537）

Adaptive Incremental Learning Based Fuzzy Clustering of Time Series

WANG Ling^1,2, XU Pei-pei^1,2

1. School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China;
2. Key Laboratory of Knowledge Automation for Industrial Processes of Ministry of Education, School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received:2018-07-19 Revised:2018-11-11 Online:2019-05-25 Published:2019-05-25

摘要/Abstract

摘要： 针对现存可用于时间序列的增量式模糊聚类算法往往需要设置多个控制参数的问题，本文提出了一种基于自适应增量学习的时间序列模糊聚类算法.该算法首先继承上一次聚类得到的簇结构信息以初始化当前聚类进程，然后在无需设置参数的情况下自适应地搜索当前数据块中的离群样本，并自动从离群样本创建新簇，最后检查空簇识别标识确定是否需要移除部分簇以保证后续聚类过程的效率.实验结果表明所提算法对等长和不等长时间序列均具有良好的聚类准确性及运行效率.

关键词: 时间序列, 模糊聚类, 自适应增量学习, 离群样本

Abstract: Existing incremental fuzzy clustering algorithms which can be used for time series often require setting multiple control parameters.To solve this problem,a fuzzy clustering algorithm of time series based on adaptive incremental learning is proposed.First,the cluster structure information obtained by the previous clustering process is inherited to initialize the current clustering process.Then,the outliers in current data block are adaptively searched without parameters,and new clusters are automatically created from the outliers.Finally,an empty cluster flag is checked to determine if some clusters need to be removed to ensure the favorable efficiency of subsequent clustering.The experimental results show that the proposed algorithm has good clustering accuracy and efficiency for both equal-length and unequal-length time series.

Key words: time series, fuzzy clustering, adaptive incremental learning, outliers

中图分类号:

TP273

王玲, 徐培培. 基于自适应增量学习的时间序列模糊聚类算法[J]. 电子学报, 2019, 47(5): 983-991.

WANG Ling, XU Pei-pei. Adaptive Incremental Learning Based Fuzzy Clustering of Time Series[J]. Acta Electronica Sinica, 2019, 47(5): 983-991.

参考文献

[1] Aghabozorgi S,Shirkhorshidi A S,Wah T Y.Time-series clustering-A decade review[J].Information Systems,2015,53:16-38.
[2] Izakian H,Pedrycz W.Agreement-based fuzzy C-means for clustering data with blocks of features[J].Neurocomputing,2014,127:266-280.
[3] Bankó Z N,Abonyi J N.Correlation based dynamic time warping of multivariate time series[J].Expert Systems with Applications,2012,39(17):12814-12823.
[4] Tseng V S,Kao C P.Efficiently mining gene expression data via a novel parameterless clustering method[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB),2005,2(4):355-365.
[5] Górecki T.Using derivatives in a longest common subsequence dissimilarity measure for time series classification[J].Pattern Recognition Letters,2014,45:99-105.
[6] Zhou F,De la Torre F,Hodgins J K.Hierarchical aligned cluster analysis for temporal clustering of human motion[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2013,35(3):582-596.
[7] Huang X,Ye Y,Xiong L,et al.Time seriesk-means:A new k-means type smooth subspace clustering for time series data[J].Information Sciences,2016,367:1-13.
[8] Cherif A,Cardot H,Boné R.SOM time series clustering and prediction with recurrent neural networks[J].Neurocomputing,2011,74(11):1936-1944.
[9] Shao J,Hahn K,Yang Q,et al.Combining time series similarity with density-based clustering to identify fiber bundles in the human brain[A].Data Mining Workshops (ICDMW),2010 IEEE International Conference on[C].IEEE,2010.747-754.
[10] D Urso P,Maharaj E A.Autocorrelation-based fuzzy clustering of time series[J].Fuzzy Sets and Systems,2009,160(24):3565-3589.
[11] Izakian H,Pedrycz W,Jamal I.Fuzzy clustering of time series data using dynamic time warping distance[J].Engineering Applications of Artificial Intelligence,2015,39:235-244.
[12] Aghabozorgi S,Wah T Y,Amini A,et al.A new approach to present prototypes in clustering of time series[A].The 7th International Conference of Data Mining[C].Las Vegas,USA,2011.214-220.
[13] Aghabozorgi S R,Wah T Y.Using incremental fuzzy clustering to web usage mining[A].International Conference of SOCPAR'09[C].IEEE,2009.653-658.
[14] Mei J P,Wang Y,Chen L,et al.Incrementalfuzzy clustering for document categorization[A].2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)[C].IEEE,2014.1518-1525.
[15] Saha I,Maulik U.Incremental learning based multiobjective fuzzy clustering for categorical data[J].Information Sciences,2014,267:35-57.
[16] Wang Y,Chen L,Mei J P.Incremental fuzzy clustering with multiple medoids for large data[J].IEEE Transactionson Fuzzy Systems,2014,22(6):1557-1568.
[17] Tudu B,Ghosh S,Bag A K,et al.Incremental FCM technique for black tea quality evaluation using an electronic nose[J].Fuzzy Information and Engineering,2015,7(3):275-289.
[18] Crespo F,Weber R.A methodology for dynamic data mining based on fuzzy clustering[J].Fuzzy Sets and Systems,2005,150(2):267-284.
[19] Aghabozorgi S,Saybani M R,Wah T Y.Incremental clustering of time-series by fuzzy clustering[J].Journal of Information Science and Engineering,2012,28(4):671-688.
[20] 王玲,孙华.基于自适应学习的演化聚类算法[J].控制与决策,2016(3):423-428. WANG Ling,SUN Hua.Evolving clustering method based on self-adaptive learning[J].Control and Decision,2016(3):423-428.(in Chinese)
[21] Kwon S H.Cluster validity index for fuzzy clustering[J].Electronics Letters,1998,34(22):2176-2177.
[22] Chen Y,Keogh E,Hu B,et al.The UCR Time Series Classification Archive[EB/OL].http://www.cs.ucr.edu/~eamonn/time_series_datd/,2015-07.
[23] Dua D,Karra Taniskidou E.UCI Machine Learning Repository[EB/OL].http://archive.ics.uci.edu/ml/index.php,2017.
[24] Guo H,Liu X,Song L.Dynamic programming approach for segmentation of multivariate time series[J].Stochastic Environmental Researchand Risk Assessment,2015,29(1):265-273.
[25] Shan D,Xu X,Liang T,et al.Rank-adaptive non-negative matrix factorization[J].Cognitive Computation,2018,10(3):506-515.
[26] Du M,Ding S,Xue Y.A robust density peaks clustering algorithm using fuzzy neighborhood[J].International Journal of Machine Learning and Cybernetics,2018,9(7):1131-1140.
[27] Ding S,Xu X,Fan S,et al.Locally adaptive multiple kernel k-means algorithm based on shared nearest neighbors[J].Soft Computing,2017,22(14):4573-4583.

基于自适应增量学习的时间序列模糊聚类算法

Adaptive Incremental Learning Based Fuzzy Clustering of Time Series

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	江巨浪, 刘国明, 朱柱, 黄忠, 郑江云. 基于快速模糊聚类的动态多直方图均衡化算法[J]. 电子学报, 2022, 50(1): 167-176.
[2]	金苍宏, 董腾然, 陈天翼, 吴明晖, 李国军, 周胜利. 融合序列分解与时空卷积的时序预测算法[J]. 电子学报, 2021, 49(2): 233-238.
[3]	罗远兴, 李志红, 梁兴, 李超, 胡凤城. 基于EMD‑LS的非平稳时间序列多重分形去趋势波动分析方法[J]. 电子学报, 2021, 49(12): 2323-2329.
[4]	朱占龙, 刘永军. 融合混沌优化和改进模糊聚类的图像分割算法[J]. 电子学报, 2020, 48(5): 975-984.
[5]	彭慧丽, 金凯忠, 付聪聪, 付楠, 张啸剑. 基于序列格的隐私时序模式挖掘方法[J]. 电子学报, 2020, 48(1): 153-163.
[6]	雷涛, 张肖, 加小红, 刘侍刚, 张艳宁. 基于模糊聚类的图像分割研究进展[J]. 电子学报, 2019, 47(8): 1776-1791.
[7]	黄飞江, 陈演羽, 李廷会, 袁海波, 单庆晓. 基于灰色模型和混沌时间序列的卫星钟差预测算法[J]. 电子学报, 2019, 47(7): 1416-1424.
[8]	李磊, 董卓莉, 张德贤. 基于自适应区域限制FCM的图像分割方法[J]. 电子学报, 2018, 46(6): 1312-1318.
[9]	陈海鹏, 申铉京, 龙建武, 吕颖达. 自动确定聚类个数的模糊聚类算法[J]. 电子学报, 2017, 45(3): 687-694.
[10]	杨伟明, 赵美蓉, 黄银国, 李瀚辰. 基于空间分布和时间序列分析的粒子滤波算法[J]. 电子学报, 2017, 45(2): 300-306.
[11]	李凯, 曹喆. 一种基于神经网络的广义熵模糊聚类算法[J]. 电子学报, 2016, 44(8): 1881-1886.
[12]	余晓东, 雷英杰, 宋亚飞, 岳韶华, 申晓勇. 基于核距离的直觉模糊c均值聚类算法[J]. 电子学报, 2016, 44(10): 2530-2534.
[13]	慕彩红, 霍利利, 刘逸, 刘若辰, 焦李成. 基于小波融合和PCA-核模糊聚类的遥感图像变化检测[J]. 电子学报, 2015, 43(7): 1375-1381.
[14]	黎恒, 李智. 基于高阶微分的EMD均值计算方法[J]. 电子学报, 2015, 43(6): 1073-1077.
[15]	章登义, 欧阳黜霏, 吴文李. 针对时间序列多步预测的聚类隐马尔科夫模型[J]. 电子学报, 2014, 42(12): 2359-2364.