随着低压配电网的改造升级,台区户变关系变化频繁,为解决时有发生的用户台区挂错现象,提出一种利用改进的基于密度的点排序识别聚类结构(ordering points to identify the clustering structure,OPTICS)的台区户变关系识别和相别识别方...随着低压配电网的改造升级,台区户变关系变化频繁,为解决时有发生的用户台区挂错现象,提出一种利用改进的基于密度的点排序识别聚类结构(ordering points to identify the clustering structure,OPTICS)的台区户变关系识别和相别识别方法。首先,对配网电压序列的相关性进行定性分析,提出利用电压时序序列作为分析识别的数据基础;其次,采用改进的自适应分段聚合近似(adaptive piecewise aggregate approximation,APAA)对电压序列进行降维处理,提取能够反映电压特征的低维向量;然后利用改进的OPTICS算法对所提取的特征向量进行聚类分析,识别台区的户变关系和相别关系;最后,基于实际的台区数据进行算例分析,验证了所提方法的准确性。展开更多
The similarity search is one of the fundamental components in time series data mining,e.g.clustering,classification,association rules mining.Many methods have been proposed to measure the similarity between time serie...The similarity search is one of the fundamental components in time series data mining,e.g.clustering,classification,association rules mining.Many methods have been proposed to measure the similarity between time series,including Euclidean distance,Manhattan distance,and dynamic time warping(DTW).In contrast,DTW has been suggested to allow more robust similarity measure and be able to find the optimal alignment in time series.However,due to its quadratic time and space complexity,DTW is not suitable for large time series datasets.Many improving algorithms have been proposed for DTW search in large databases,such as approximate search or exact indexed search.Unlike the previous modified algorithm,this paper presents a novel parallel scheme for fast similarity search based on DTW,which is called MRDTW(MapRedcuebased DTW).The experimental results show that our approach not only retained the original accuracy as DTW,but also greatly improved the efficiency of similarity measure in large time series.展开更多
A fundamental problem in whole sequence matching and subsequence matching is the problem of representation of time series.In the last decade many high level representations of time series have been proposed for data m...A fundamental problem in whole sequence matching and subsequence matching is the problem of representation of time series.In the last decade many high level representations of time series have been proposed for data mining which involve a trade-off between accuracy and compactness.In this paper the author proposes a novel time series representation called Grid Minimum Bounding Rectangle(GMBR) and based on Minimum Bounding Rectangle.In this paper,the binary idea is applied into the Minimum Bounding Rectangle.The experiments have been performed on synthetic,as well as real data sequences to evaluate the proposed method.The experiment demonstrates that 69%-92% of irrelevant sequences are pruned using the proposed method.展开更多
This paper describes the methodology of singular spectrum analysis (SSA) and demonstratethat it is a powerful method of time series analysis and forecasting,particulary for economic time series.The authors consider th...This paper describes the methodology of singular spectrum analysis (SSA) and demonstratethat it is a powerful method of time series analysis and forecasting,particulary for economic time series.The authors consider the application of SSA to the analysis and forecasting of the Iranian nationalaccounts data as provided by the Central Bank of the Islamic Republic of Iran.展开更多
文摘随着低压配电网的改造升级,台区户变关系变化频繁,为解决时有发生的用户台区挂错现象,提出一种利用改进的基于密度的点排序识别聚类结构(ordering points to identify the clustering structure,OPTICS)的台区户变关系识别和相别识别方法。首先,对配网电压序列的相关性进行定性分析,提出利用电压时序序列作为分析识别的数据基础;其次,采用改进的自适应分段聚合近似(adaptive piecewise aggregate approximation,APAA)对电压序列进行降维处理,提取能够反映电压特征的低维向量;然后利用改进的OPTICS算法对所提取的特征向量进行聚类分析,识别台区的户变关系和相别关系;最后,基于实际的台区数据进行算例分析,验证了所提方法的准确性。
基金supported in part by National High-tech R&D Program of China under Grants No.2012AA012600,2011AA010702,2012AA01A401,2012AA01A402National Natural Science Foundation of China under Grant No.60933005+1 种基金National Science and Technology Ministry of China under Grant No.2012BAH38B04National 242 Information Security of China under Grant No.2011A010
文摘The similarity search is one of the fundamental components in time series data mining,e.g.clustering,classification,association rules mining.Many methods have been proposed to measure the similarity between time series,including Euclidean distance,Manhattan distance,and dynamic time warping(DTW).In contrast,DTW has been suggested to allow more robust similarity measure and be able to find the optimal alignment in time series.However,due to its quadratic time and space complexity,DTW is not suitable for large time series datasets.Many improving algorithms have been proposed for DTW search in large databases,such as approximate search or exact indexed search.Unlike the previous modified algorithm,this paper presents a novel parallel scheme for fast similarity search based on DTW,which is called MRDTW(MapRedcuebased DTW).The experimental results show that our approach not only retained the original accuracy as DTW,but also greatly improved the efficiency of similarity measure in large time series.
基金National Natural Science Foundation of China (No.60674088)Shandong Education Committee 2007 Scientific Research Development Plan (No.J07WJ20)
文摘A fundamental problem in whole sequence matching and subsequence matching is the problem of representation of time series.In the last decade many high level representations of time series have been proposed for data mining which involve a trade-off between accuracy and compactness.In this paper the author proposes a novel time series representation called Grid Minimum Bounding Rectangle(GMBR) and based on Minimum Bounding Rectangle.In this paper,the binary idea is applied into the Minimum Bounding Rectangle.The experiments have been performed on synthetic,as well as real data sequences to evaluate the proposed method.The experiment demonstrates that 69%-92% of irrelevant sequences are pruned using the proposed method.
基金supported by a grant (No. 88/121230) from Institute for Trade StudiesResearch (ITSR), Tehran, Iran
文摘This paper describes the methodology of singular spectrum analysis (SSA) and demonstratethat it is a powerful method of time series analysis and forecasting,particulary for economic time series.The authors consider the application of SSA to the analysis and forecasting of the Iranian nationalaccounts data as provided by the Central Bank of the Islamic Republic of Iran.