基于时间序列提取和维诺图的电力数据异常检测方法

doi:10.3969/j.issn.1000－7229.2017.05.014

摘要/Abstract

摘要： 电力网络中信息系统与物理系统的深度融合，导致现代电力系统易受异常数据的影响。现有的电力数据异常检测方法未能充分挖掘数据特征，存在计算复杂、灵活性差、精度较低等缺点。提出一种基于时间序列提取和维诺图的异常数据检测方法，利用重要点分段的时间序列提取方法，将高维数据进行降维处理，并将其映射到二维平面上，构造维诺图分区，进而检测出异常数据。该方法可降低数据维度和算法复杂度，能根据序列特征灵活设定异常阈值，实现异常数据的准确检测，仿真实验证明所提方法的有效性。

关键词: , , 时间序列, 维诺图, 异常检测, 电力数据

Abstract: The deep integration of information system and physical system made power system easily affected by outlier data, while the existing outlier detection methods for power system didnt take the advantages of data features, and had problems such as heavy computation, bad flexibility and low precision, etc. This paper proposes an outlier detection method based on compressed time series and Voronoi diagram, which adopts the time series extraction method of important points section to reduce the dimension of data in power system, map it to a two-dimensional plane, construct the Voronoi diagram partition, and then detect the abnormal data. This method can reduce the data dimension and algorithm complexity, set anomaly threshold according to the sequence features flexible, and realize the accurate detection of abnormal data. The simulation results have verified the effectiveness of the proposed method.

Key words: time series, Voronoi diagram, outlier detection, power data

中图分类号:

TM 73

裴湉, 齐冬莲. 基于时间序列提取和维诺图的电力数据异常检测方法

[J]. 电力建设, 2017, 38(5): 105-.

PEI Tian, QI Donglian . Outlier Detection Method Based on Compressed Time Series and Voronoi Diagram for Power Data

[J]. Electric Power Construction, 2017, 38(5): 105-.

参考文献

［1］邱承武, 宓群超. 利用电力数据四级网实现小电厂数据的采集［J］. 电力系统自动化, 2006, 30(3): 105-106.

QIU Chengwu, MI Qunchao. Using electric power IV network to collect power data in small power plant［J］. Automation of Electric Power Systems, 2006, 30(3): 105-106.

［2］金肇光, 梁奇峰, 黄少先. 计算机与网络仪表构成的电力数据实时测量系统［J］. 电力系统及其自动化学报, 2004, 16(1): 89-91.

JIN Zhaoguang, LIAN Qifeng, HUANG Shaoxian. The electric data real-time measurement system comprising computer and network instrument［J］. Proceedings of the Automation of Electric Power Systems, 2004, 16(1): 89-91.

［3］王兴志, 严正, 沈沉, 等. 基于在线核学习的电网不良数据检测与辨识方法［J］. 电力系统保护与控制, 2012, 40(1): 50-55.

WANG Xingzhi, YAN Zheng, SHEN Chen, et al. Power grid bad-data and identification based on online kernel learning method［J］. Power System Protection and Control, 2012, 40(1): 50-55.

［4］秦璇. 电力统计数据的质量评估及其异常检测方法研究［D］. 长沙：长沙理工大学, 2013.

QIN Xuan. Data quality evaluation and anomaly detection research based on the statistical data of power system［D］. Changsha：Changsha University of Science & Technology, 2013.

［5］TEN C W, LIU C C, MANIMARAN G. Vulnerability assessment of cybersecurity for SCADA systems［J］. IEEE Transactions on Power Systems, 2008, 23(4): 1836-1846.

［6］董朝阳, 赵俊华, 文福拴, 等. 从智能电网到能源互联网: 基本概念与研究框架［J］. 电力系统自动化, 2014, 38(15): 1-11.

DONG Zhaoyang, ZHAO Junhua, WEN Fushuan, et al. From smart grid to energy internet: Basic-concept and research framework［J］. Automation of Electric Power Systems, 2014, 38(15): 1-11.

［7］MO Y, KIM H H, BRANCIK K, et al. Cyber-physical security of a smart grid infrastructure［J］. Proceedings of the IEEE, 2012, 100(1): 195-209.

［8］唐新安, 胡铁斌. SCADA系统中坏数据的自动检测［J］. 电力自动化设备, 2002, 22(10): 81-82.

TANG Xinan, HU Tiebin. Automation detection of bad data in SCADA system［J］. Electric Power Automation Equipment, 2002, 22(10): 81-82.

［9］SINGH N, GLAVITSCH H. Detection and identification of topological errors in online power system analysis［J］. IEEE Transactions on Power Systems, 1991, 6(1): 324-331.

［10］MA J, CHEN Y, HUANG Z, et al. Detect abnormal SCADA data using state estimation residuals［C］// Proceedings of IEEE Power & Energy Society General Meeting. IEEE, 2010: 1-8.

［11］王增平,张晋芳, 钱诚. 基于同步测量信息的电网拓扑错误辨识方法［J］. 电力自动化设备, 2012, 32(1):1-8.

WANG Zengping, ZHANG Jinfang, QIAN Cheng. Topology error identification based on synchronized measurements for power network［J］. Electric Power |Automation Equipment, 2012, 32(1): 1-8.

［12］王传安, 张天会, 赵海燕,等. SCADA系统通信网中的高级持续性攻击检测方法［J］. 计算机科学与探索, 2015, 9(3): 352-359.

WANG Chuanan, ZHANG Tianhui, ZHAO Haiyan, et al. Detection of advanced persistent threats in SCADA communication network［J］. Journal of Frontiers of Computer Science and Technology, 2015, 9(3): 352-359.

［13］HAWKINS D M. Identification of Outliers［M］. Berlin: Springer Netherlands, 1980: 13-26.

［14］刘瑞叶, 李卫星, 李峰,等. 电网运行异常的状态特征与趋势指标［J］. 电力系统自动化, 2013, 37(20):47-53.

LIU Ruiye, LI Weixing, LI Feng, et al. State features and tendency indices embodying abnormal operation of power systems［J］. Automation of Electric Power Systems, 2013, 37(20):47-53.

［15］叶锋, 何桦, 顾全, 等. EMS中负荷预测不良数据的辨识与修正［J］. 电力系统自动化, 2006, 30(15):85-88.

YE Feng, HE Hua, GU Quan, et al. Bad data identification and correction for load forecasting in energy management system［J］. Automation of Electric Power Systems, 2006, 30(15):85-88.

［16］严英杰, 盛戈皞, 陈玉峰,等. 基于时间序列分析的输变电设备状态大数据清洗方法［J］. 电力系统自动化, 2015(7):138-144.

YAN Yingjie, SHENG Gehao, CHEN Yufeng, et al. Cleaning method for big data of power transmission and transformation equipment state based on time sequence analysis［J］. Automation of Electric Power Systems, 2015(7):138-144.

［17］BREUNIG M M, KRIEGEl H P, NG R, et al. LOF: Identifying density based local outliers［C］// Proceedings of the ACM SIGMOD International Conference on Management of Data. Dallas, 2000: 93-104.

［18］JIN W, TUNG A K H, HAN J, et al. Ranking outliers using symmetric neighborhood relationship.［C］// Proceedings of the 10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining. Singapore: DBLP, 2006: 577-593.

［19］廖俊, 于雷, 罗寰, 等. 基于趋势转折点的时间序列分段线性表示［J］. 计算机工程与应用, 2010, 46(30): 50-53.

LIAO Jun, YU Lei, LUO Huan, et al. Time series piecewise linear representation based on trend transition point［J］. Computer Engineering and Applications, 2010, 46(30): 50-53.

［20］KEOGH E, CHAKRABARTI K, PAZZANI M, et al. Dimensionality reduction for fast similarity search in large time series databases［J］. Knowledge & Information Systems, 2002, 3(3): 263-286.

［21］YI B K, FALOUTSOS C. Fast time sequence indexing for arbitrary lp norms［C］// Proceedings of the 26th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc. 2000: 385-394.

［22］PRATT K B, FINK E. Search for patterns in compressed time series ［J］. International Journal of Image & Graphics, 2011,2(1):89-106.

［23］曲吉林, 寇纪淞, 李敏强, 等. 基于Voronoi图的异常检测算法［J］. 计算机工程, 2007, 33(23): 35-36.

QU Jilin, KOU Jisong, LI Minqiang, et al. Outlier detection algorithm based on Voronoi diagram［J］. Computer Engineering, 2007, 33(23): 35-36.

［24］PREPARATA F P, SHAMOS M I. Computational geometry- an introduction［M］. New York: Springer-Verlay, 1985:56-82.

［25］杨莉, 李鹏举. 基于数据挖掘的日负荷曲线预测与修正［J］. 计算机系统应用, 2014, 23(12): 182-186.

YANG Li, LI Pengju. Forecasting and modification of daily load curve based on data mining［J］. Computer Systems & Applications, 2014, 23(12): 182-186.

[1]	汤吉鸿, 章德, 丛凡超, 田国梁, 吴贵烘, 李宇骏, 禹海峰. 基于线性二次型最优控制的多端直流最优功率调制方案[J]. 电力建设, 2020, 41(8): 32-39.
[2]	赵洱岽, 王浩, 林弘杨. 现货市场中基于演化博弈的火电企业阶梯报价策略[J]. 电力建设, 2020, 41(8): 68-71.
[3]	宋建，束洪春，董俊，梁雨婷，李雨龙，杨博. 基于GM(1，1)与BP神经网络的综合负荷预测[J]. 电力建设, 2020, 41(5): 75-80.
[4]	祁兵，叶欣，李彬，陈宋宋，李源非，石坤. 考虑IEC标准的用户侧电力物联网体系架构研究[J]. 电力建设, 2020, 41(5): 92-99.
[5]	钟永洁，谢东亮，孙永辉，翟苏巍，常福刚，张明理. 考虑能源子系统与储能的综合能源系统优化分析[J]. 电力建设, 2019, 40(8): 59-68.
[6]	杨军，林洋佳，陈杰军，李逸欣，詹祥澎. 未来城市共享电动汽车发展模式[J]. 电力建设, 2019, 40(4): 49-59.
[7]	江帆，杨洪耕. 基于选择性贝叶斯分类的非侵入式负荷识别方法[J]. 电力建设, 2019, 40(2): 94-.
[8]	刘中原，王维庆，王海云，袁成玉，王亮，李永钦，丁文彬. 基于VSG技术的VSC-HVDC输电系统受端换流器控制策略[J]. 电力建设, 2019, 40(2): 100-.
[9]	林伟芳，易俊，贾俊川，王安斯，余芳芳，方诗卉. 故障后半波长输电线路的稳态过电压控制措施[J]. 电力建设, 2019, 40(2): 109-.
[10]	崔树银，陆奕，常啸. 考虑信用评分机制的电力碳排放交易区块链模型[J]. 电力建设, 2019, 40(1): 104-111.
[11]	黄裕春，王宏，王珂，文福拴. 考虑电动汽车充电设施接入的居民配电系统供电容量最优规划[J]. 电力建设, 2018, 39(6): 1-.
[12]	常巩, 邓友均, 杨洪明, 文福拴, 赖明勇. 充换电站模式下电动汽车参与物流配送的电能补给方式规划[J]. 电力建设, 2018, 39(6): 7-.
[13]	刘洵源, 齐峰, 文福拴, 冯昌森, 王蕾，邹波，张西竹. 光伏不平衡接入的配电系统中电动汽车有序充电策略[J]. 电力建设, 2018, 39(6): 21-.
[14]	杨文涛, 王蕾, 邹波, 张西竹, 文福拴, 程敏 . 基于大数据服务平台的电动汽车有序充放电管理[J]. 电力建设, 2018, 39(6): 28-.
[15]	郑涛，张滋行. 基于半桥子模块的模块化多电平换流器内部故障诊断及对策[J]. 电力建设, 2018, 39(6): 42-.