CN105678314A - 一种基于模糊c聚类的典型需求侧用户筛选方法 - Google Patents

一种基于模糊c聚类的典型需求侧用户筛选方法 Download PDF

Info

Publication number
CN105678314A
CN105678314A CN201510664749.0A CN201510664749A CN105678314A CN 105678314 A CN105678314 A CN 105678314A CN 201510664749 A CN201510664749 A CN 201510664749A CN 105678314 A CN105678314 A CN 105678314A
Authority
CN
China
Prior art keywords
user
daily load
load curve
sigma
class
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510664749.0A
Other languages
English (en)
Inventor
徐青山
祝明乐
许晓慧
汪春
刘海璇
张祥文
丁茂生
马军
田炯
丁皓
张倩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
China Electric Power Research Institute Co Ltd CEPRI
State Grid Ningxia Electric Power Co Ltd
Original Assignee
Southeast University
China Electric Power Research Institute Co Ltd CEPRI
State Grid Ningxia Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University, China Electric Power Research Institute Co Ltd CEPRI, State Grid Ningxia Electric Power Co Ltd filed Critical Southeast University
Priority to CN201510664749.0A priority Critical patent/CN105678314A/zh
Publication of CN105678314A publication Critical patent/CN105678314A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23211Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters

Abstract

本发明公开了一种基于模糊C聚类的典型需求侧用户筛选方法,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征,采用模糊C-均值聚类算法对同种行业内的用户以日负荷曲线为特征量进行聚类获得日负荷曲线相似的同类型用户及分类数目;根据日负荷曲线向量和电量水平特征以及分类数目采用加权重心的思想建立同类型用户中的典型用户筛选模型,进而通过该筛选模型从同类型用户中筛选出典型用户。本发明不仅能够对同行业电力用户进行分类,而且能从同类型用户中筛选出典型用户。

Description

一种基于模糊C聚类的典型需求侧用户筛选方法
技术领域
本发明涉及一种根据电力系统海量用能负荷及其数据信息,适用于同行业内电力用户的分类及同类型用户的筛选的方法,属于电力需求侧管理领域
背景技术
随着电源种类和电网负荷日益多样化,电网面临的问题越来越复杂。为了能够适应环境和能源以及对电力服务要求日益提高的电力用户对电网提出的挑战,智能电网应运而生。友好互动已成为智能电网的主要特征之一,具有重要的意义,具体表现在:电源侧,互动电网将极大增强电力系统承载大规模新能源入网的能力,丰富发电侧市场主体;输电侧,互动电网依托各类智能表计和先进的调度控制体系,可大幅提升输系统运行、监控、检修等环节的效率,降低线路损耗、实现线路自愈重构、提升输网设备的运行效率;用户侧,互动电网将极大增强用户参与资源优化配置过程的能力。
如今越来越多的传感器、智能仪表等监测设备被装入电网,能够获得越来越多的电网实时运行数据,由此产生了能够覆盖电力系统发电、输电、变电、配电、用电、调度以及通信整个生产过程的海量数据,从而为电力负荷特性的研究奠定了坚实的基础。由于电力负荷变化与很多因素有关,而这些因素又具有很强的不确定性、地域性以及时段性,同时不同的因素对负荷的影响特性又是互不相同,从而使得电力负荷呈现极强的随机变化现象。因此,能够面向海量用能数据深入挖掘得到电力用户日益复杂的负荷特性,掌握各种激励和电价措施下各类用户的响应行为信息,了解新能源装置、电动汽车等外部应用系统对负荷变化的影响程度,为以后DSM项目实施等方面开展相关研究、制订相关政策提供技术支持。
发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种基于模糊C聚类的典型需求侧用户筛选方法,本发明不仅能够对同行业电力用户进行分类,而且能从同类型用户中筛选出典型用户。
技术方案:为实现上述目的,本发明采用的技术方案为:
一种基于模糊C聚类的典型需求侧用户筛选方法,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征,采用模糊C-均值聚类算法对同种行业内的用户以日负荷曲线为特征量进行聚类获得日负荷曲线相似的同类型用户及分类数目;根据日负荷曲线向量和电量水平特征以及分类数目采用加权重心的思想建立同类型用户中的典型用户筛选模型,进而通过该筛选模型从同类型用户中筛选出典型用户。
具体包括以下步骤:
步骤1,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征;
步骤2,根据日负荷曲线向量初步确定待分类用户类型及分类数目;然后根据用户类型得到的用户日负荷曲线向量的隶属矩阵,同时用值在[0,1]间的随机数初始化隶属矩阵U,使其满足约束条件:
Σ i = 1 k u i j = 1 , ∀ j = 1 , ... , n ;
其中,uij表示第j个用户的日负荷曲线向量属于第i类用户的隶属度;
步骤3,根据步骤1得到的用户日负荷曲线向量及步骤2得到的隶属矩阵建立每类用户类型的聚类中心;
步骤4,根据步骤1得到的日负荷曲线向量、步骤2得到的隶属矩阵、步骤3建立的聚类中心建立日负荷曲线向量的聚类目标函数,进而得到日负荷曲线向量的聚类目标函数值:
步骤5,给定聚类目标阈值,将步骤4得到的聚类目标函数值与给定阈值比较,判断目标函数值与给定阈值的大小关系,若目标函数值大于给定阈值,则返回步骤3重新求解每类的聚类中心;
步骤6,根据步骤1得到的日负荷曲线向量,步骤2得到的分类用户类型、分类数目、隶属矩阵以及步骤5得到确定的聚类中心建立分类数目的有效性进行检验模型;给定有效性检验阈值,当有效性检验均在有效性检验阈值范围内时,分类数目有效,若分类数目无效,返回步骤2重新确定分类数目;
步骤7,将根据步骤1得到的用户的日负荷曲线向量和电量水平特征作为其对应用户的位置和重量,然后通过步骤6检验模型检验有效的分类数目通过加权重心的思想建立典型用户的筛选模型,进而从同类型用户中筛选出典型用户。
所述步骤3建立每类用户类型的聚类中心:
c i = Σ j = 1 n u i j m x j Σ j = 1 n u i j m ;
其中,ci为第i类用户的聚类中心,uij表示第j个日负荷曲线向量属于第i类用户的隶属度,xj表示第j个日负荷曲线向量,m∈[1,∞)是一个加权指数。
所述步骤4建立的聚类目标函数:
J ( U , c 1 , ... , c k ) = Σ i = 1 k J i = Σ i = 1 k Σ j n u i j m d i j 2 ;
该目标函数达到最小的必要条件为:
c i = Σ j = 1 n u ij m x j Σ j = 1 n u ij m ; u ij = 1 Σ k = 1 c ( d ij d kj ) 2 / ( m - 1 ) ;
其中,J表示k类价值函数之和,U为隶属矩阵,ci为第i类用户的聚类中心,Ji代表第i类用户的价值函数,uij表示第j个日负荷曲线向量属于第i类用户的隶属度,m∈[1,∞)是一个加权指数,dij=‖ci-xj‖为第i个聚类中心与第j个向量间的欧几里德距离,xj表示第j个日负荷曲线向量。
所述步骤6建立分类数目的有效性进行检验模型包括同类离散度检验模型、中心离散度检验模型、平均隶属度检验模型,其中:
同类离散度检验模型:
I 1 = 1 k Σ i = 1 k Σ j x j ∈ i d 2 ( c i , x j ) ;
中心离散度检验模型:
I 2 = 1 ( k - 1 ) k Σ i ≠ j d ( c i , c j ) ; i , j = 1 , 2 , ... , k ;
平均隶属度检验模型:
I 3 = 1 n Σ p = 1 n U m a x , p ;
式中,k为聚类数目,ci(i=1,2,…,k)为第i类的聚类中心,xj表示第j个用户的日负荷曲线向量,d(ci,xj)=‖ci-xj‖表示第j个日负荷曲线向量xj与第i个聚类中心ci的距离,Umax,p表示第p个用户隶属度矩阵的最大值。
所述步骤7建立的典型用户筛选模型:
minf=‖Xj-Wi‖;
s . t . Q j ≥ 1 k i Σ j x j ∈ i Q j ;
W i = Σ j x j ∈ i Q j X j Σ j x j ∈ i Q j ;
其中,f为日负荷曲线向量Xj与第i类用户的重心Wi的欧几里德距离,Xj为属于第i类模糊集合的日负荷曲线向量,Wi为同类用户的重心,Qj为电量水平特征,ki为i类用户个数。
有益效果:本发明提供的一种基于模糊C聚类的典型需求侧用户筛选方法,相比现有技术,具有以下有益效果:
该方法通过从国名经济行业中随机选取若干用户,根据用户的电力、电量数据提取特征量,采用模糊C-均值(FCM)聚类算法对同种行业内的用户以日负荷曲线为特征量进行聚类,从而选取该行业最具代表性的用户进行负荷特性分析,为探讨用户参与电网互动的潜力打好基础,因此本发明不仅能够对同行业电力用户进行分类,而且能从同类型用户中筛选出典型用户。
附图说明
图1为本发明的流程图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
一种基于模糊C聚类的典型需求侧用户筛选方法,如图1所示,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征,采用模糊C-均值聚类算法对同种行业内的用户以日负荷曲线为特征量进行聚类获得日负荷曲线相似的同类型用户及分类数目;根据日负荷曲线向量和电量水平特征以及分类数目采用加权重心的思想建立同类型用户中的典型用户筛选模型,进而通过该筛选模型从同类型用户中筛选出典型用户。
具体包括以下步骤:
步骤1,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征;
步骤2,根据日负荷曲线向量初步确定待分类用户类型及分类数目;然后根据用户类型得到的用户日负荷曲线向量的隶属矩阵,同时用值在[0,1]间的随机数初始化隶属矩阵U,使其满足约束条件:
Σ i = 1 k u i j = 1 , ∀ j = 1 , ... , n ;
其中,uij表示第j个日负荷曲线向量属于第i类用户的隶属度;
步骤3,根据步骤1得到的用户日负荷曲线向量及步骤2得到的隶属矩阵建立每类用户类型的聚类中心;
步骤4,根据步骤1得到的日负荷曲线向量、步骤2得到的隶属矩阵、步骤3建立的聚类中心建立日负荷曲线向量的聚类目标函数,进而得到日负荷曲线向量的聚类目标函数值:
步骤5,给定聚类目标阈值,将步骤4得到的聚类目标函数值与给定阈值比较,判断目标函数值与给定阈值的大小关系,若目标函数值大于给定阈值,则返回步骤3重新求解每类的聚类中心;
步骤6,根据步骤1得到的日负荷曲线向量,步骤2得到的分类用户类型、分类数目、隶属矩阵以及步骤5得到确定的聚类中心建立分类数目的有效性进行检验模型;给定有效性检验阈值,当有效性检验均在有效性检验阈值范围内时,分类数目有效,若分类数目无效,返回步骤2重新确定分类数目;
步骤7,将根据步骤1得到的用户的日负荷曲线向量和电量水平特征作为其对应用户的位置和重量,然后通过步骤6检验模型检验有效的分类数目通过加权重心的思想建立典型用户的筛选模型,进而从同类型用户中筛选出典型用户。
本发明是利用数据挖掘方法中的模糊C-聚类分析算法实现同行业电力用户分类和同类型典型用户筛选。其策略是首先提取用户日负荷曲线(96点功率)按照同行业用户分类模型获得负荷曲线相似的同类用户,然后用筛选模型从同类型用户中筛选出典型用户。在进行模糊划分时,用值在[0,1]间的隶属度来确定每个给定数据点属于各个组的程度,通过迭代的方法确定每类的聚类中心及隶属矩阵,通过计算目标函数值的大小来判断算法是否结束即分类是否合理,通过同类离散度、中心离散度和平均隶属度来检验分类数目是否有效,选取距离聚类重心最近的用户作为典型用户。
FCM聚类算法是用隶属度确定每个数据点属于某类程度的一种聚类算法。1973年,Bezdek提出了该算法,作为早期硬C均值聚类(HCM)方法的一种改进。根据FCM聚类算法,把n个日负荷曲线向量xj(j=1,2,3,…,n)分为k个模糊组,并求每组的聚类中心,使得非相似性指标的价值函数达到最小。FCM与HCM的主要区别在于FCM用模糊划分,使得每个给定数据点用值在[0,1]间的隶属度来确定其属于各个组的程度。也就是确定分类数目后,进行模糊划分时,用值在[0,1]间的隶属度来确定每个给定数据点属于各个组的程度。与引入模糊划分相适应,隶属矩阵U允许有取值在0,1间的元素。不过,加上归一化规定,一个数据集的隶属度的和总等于1:
Σ i = 1 k u i j = 1 , ∀ j = 1 , ... , n - - - ( 1 )
上式中uij表示第j个向量属于第i类的隶属度。
那么,FCM的价值函数(或目标函数)就是式(1)的一般化形式:
J ( U , c 1 , ... , c k ) = Σ i = 1 k J i = Σ i = 1 k Σ j n u i j m d i j 2 - - - ( 2 )
这里uij为第j个向量属于第i类的隶属度,值介于[0,1]间;m∈[1,∞)是一个加权指数;ci为第i类模糊集合的聚类中心,是一个与日负荷曲线同维度的向量,dij=‖ci-xj‖为第i个聚类中心与第j个向量间的欧几里德距离,xj表示第j个日负荷曲线向量,Ji代表第i类的价值函数,J表示k类价值函数之和。
构造如下新的目标函数,可求得使(2)式达到最小值的必要条件:
J ‾ ( U , c 1 , ... , c k , λ 1 , ... , λ n ) = J ( U , c 1 , ... , c k ) + Σ q = 1 n λ q ( Σ i = 1 k u i j - 1 ) = Σ i = 1 k Σ j n u i j m d i j 2 + Σ q = 1 n λ q ( Σ i = 1 k u i j - 1 ) - - - ( 3 )
这里λq,q=1,2,…,n,是(3)式的n个约束式的拉格朗日乘子。对所有输入参量求导,使式(2)达到最小的必要条件为:
c i = Σ j = 1 n u i j m x j Σ j = 1 n u i j m - - - ( 4 )
u i j = 1 Σ k = 1 c ( d i j d k j ) 2 / ( m - 1 ) - - - ( 5 )
由上述两个必要条件,FCM聚类算法是一个简单的迭代过程。在批处理方式运行时,FCM聚类算法用下列步骤确定聚类中心ci和隶属矩阵U:
步骤1:用值在[0,1]间的随机数初始化隶属矩阵U,使其满足式(1)中的约束条件;
步骤2:用式(4)计算k个聚类中心ci,i=1,2,…,k。
步骤3:根据式(2)计算目标函数。如果它小于某个确定的阀值,或它相对上次价值函数值的改变量小于某个阀值,则算法停止。
步骤4:用式(5)计算新的U矩阵。返回步骤2。
该算法采用隶属度对用户进行分类,但是分类之前必须先要确定待分类用户的分类数目,即k必须是已知量。实际中,用户的情况是非常复杂的,不可能预先知道用户合理的分类数目,而分类数目是否合理直接影响分类效果的好坏,进而影响典型用户筛选。所以,必须对分类数目的有效性进行检验。有效的聚类结果应具有如下特点:1、同类用户间距离较小;2、不同类型用户间距离较大;3、用户应具有相对于某一类较大的隶属度,即在聚类生产的隶属度矩阵中,所有用户的最大隶属度均值较高。引入如下指标:
(1)同类离散度(I1)
它表示各类的聚类中心和其对应聚类中所有元素的距离的平均值[48]。假设聚类得到k个类,聚类中心为ci(i=1,2,…,k),xj表示第j个日负荷曲线,则I1指标如式(2-14)所示,I1越小聚类效果越好。同类离散度描述了同一类中所有用户和该类用户电量特性中心的距离,该指标越小分类效果越好。
I 1 = 1 k Σ i = 1 k Σ j x j ∈ i d 2 ( c i , x j ) - - - ( 6 )
上式中d(ci,xj)=‖ci-xj‖,表示第j个向量xj与第i个聚类中心ci的距离。
(2)中心离散度(I2)
I 2 = 1 ( k - 1 ) k Σ i 1 ≠ i 2 d ( c i 1 , c i 2 ) ; i 1 , i 2 = 1 , 2 , ... , k - - - ( 7 )
中心离散度描述了类与类之间的差别,如果中心离散度较大,说明不同类之间的差别较明显,表示第i1个聚类中心与第i2个聚类中心的距离。
(3)平均隶属度(I3)
I 3 = 1 n Σ p = 1 n U m a x , p - - - ( 8 )
上式中Umax,p表示第p个用户隶属度矩阵的最大值。
通过同类离散度、中心离散度和平均隶属度来检验分类数目是否有效。当同类离散度、中心离散度和平均隶属度三个指标均在合理范围内时(可通过预先给定阈值实现,即给定有效性检验阈值),分类数目有效;否则要重新确定分类数目,并重复之前的步骤,计算聚类中心及隶属矩阵后进行分类数目有效性检验。
按上述方法可以将同一行业的用户按日负荷曲线特征分为几类,下面从每一类中,计及用户的电量水平特征(年用电量)筛选行业典型用户。本文将日负荷曲线特征Xj和电量水平特征Qj视为用户j的位置和重量,用加权重心的思想,求出同类用户的重心Wi相比广义聚类中心ci,用户重心Wi能更好的反映同类用户整体负荷的时段分布情况;再从重量Qj不小于该类平均重量的用户中,搜索出离用户重心Wi最近的一个用户作为典型用户。
模型表示如式(9):
minf=‖Xj-Wi‖(9)
s . t . Q j ≥ 1 k i Σ j x j ∈ i Q j ;
W i = Σ j x j ∈ i Q j X j Σ j x j ∈ i Q j ;
其中f为日负荷曲线向量Xj与第i类用户的重心Wi的欧几里德距离,Xj为属于第i类模糊集合的日负荷曲线向量,ki为i类用户个数。
具体使用步骤如下,如图1所示,包括:步骤S1,确定用户分类数目,并用值在[0,1]间的随机数初始化隶属矩阵U,使其满足隶属度和为1的约束条件;步骤S2,根据隶属度矩阵及已知日负荷曲线向量求出每类的聚类中心;步骤S3,根据隶属度矩阵、已知日负荷曲线向量及聚类中心由式(2)计算目标函数值;步骤S4,将目标函数值与给定阈值比较,判断目标函数值与给定阈值的大小关系,若目标函数值大于给定阈值,则返回步骤S2,否则进入步骤S5;步骤S5,对分类数目进行有效性检验,若分类数目无效,则重新确定分类数目,返回步骤S1,否则进入步骤S6;步骤S6,根据同类型用户筛选模型,筛选出典型用户。具体的实施过程分为以下6步:
①确定分类数目,用值在[0,1]间的随机数初始化隶属矩阵U,使其满足式(10)的
约束条件,即满足隶属度和为1的约束;
Σ i = 1 k u i j = 1 , ∀ j = 1 , ... , n - - - ( 10 )
上式中uij表示第j个向量属于第i类的隶属度。
②由已知的n个向量xi(i=1,2,…,n)及隶属矩阵U,由式计算每类的聚类中心ci
c i = Σ j = 1 n u i j m x j Σ j = 1 n u i j m - - - ( 11 )
uij为第j个向量属于第i类的隶属度,值介于[0,1]间;m∈[1,∞)是一个加权指数;xj为第j个用户的日负荷曲线向量,ci为第i类模糊集合的聚类中心。
③由隶属矩阵U、每类的聚类中心ci及已知的n个向量xi(i=1,2,…,n),根据式(12)计算目标函数值。
J ( U , c 1 , ... , c k ) = Σ i = 1 k J i = Σ i = 1 k Σ j n u i j m d i j 2 - - - ( 12 )
上式中uij为第j个向量属于第i类的隶属度,值介于[0,1]间;m∈[1,∞)是一个加权指数;ci为第i类模糊集合的聚类中心,是一个与日负荷曲线同维度的向量,dij=‖ci-xj‖为第i个聚类中心与第j个向量间的欧几里德距离,xj表示第j个日负荷曲线向量,Ji代表第i类模糊集合的价值函数,J表示k个模糊集合的价值函数之和。
④将目标函数值与给定阈值比较,判断目标函数值与给定阈值的大小关系,若目标函数值大于给定阈值,则返回步骤②,重复上述步骤,否则进入步骤⑤。
⑤对分类数目进行有效性检验。根据式(13)、(14)、(15)分别计算同类离散度(I1)、中心离散度(I2)和平均隶属度(I3),并判断这三个指标值是否在合理范围,若是,则进入步骤⑥,否则,返回步骤①,重新设定分类数目,重复上述步骤。
I 1 = 1 k Σ i = 1 k Σ j x j ∈ i d 2 ( c i , x j ) - - - ( 13 )
d(ci,xj)=‖ci-xj‖,表示第j个向量xj与第i个聚类中心ci的距离。
I 2 = 1 ( k - 1 ) k Σ i ≠ j d ( c i , c j ) ; i , j = 1 , 2 , ... , k - - - ( 14 )
d(ci,cj)=‖ci-cj‖表示第j个聚类中心cj与第i个聚类中心ci的距离。
I 3 = 1 N Σ p = 1 N U m a x , p - - - ( 15 )
Umax,p表示第p个用户隶属度矩阵的最大值。
⑥根据同类型用户筛选模型筛选典型用户。将日负荷曲线特征Xj和电量水平特征Qj视为用户j的位置和重量,用加权重心的思想,求出同类用户的重心Wi。相比广义聚类中心ci,用户重心Wi能更好的反映同类用户整体负荷的时段分布情况;根据式(16)从重量Qj不小于该类平均重量的用户中,搜索出离用户重心Wi最近的一个用户作为典型用户。
minf=‖Xj-Wi‖(16)
s . t . Q j ≥ 1 k i Σ j Q j
W i = Σ j x j ∈ i Q j X j Σ j x j ∈ i Q j
其中f为日负荷曲线向量Xj与第i类用户的重心Wi的欧几里德距离,Xj为属于第i类模糊集合的日负荷曲线向量,ki为i类用户个数。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征,采用模糊C-均值聚类算法对同种行业内的用户以日负荷曲线为特征量进行聚类获得日负荷曲线相似的同类型用户及分类数目;根据日负荷曲线向量和电量水平特征以及分类数目采用加权重心的思想建立同类型用户中的典型用户筛选模型,进而通过该筛选模型从同类型用户中筛选出典型用户。
2.根据权利要求1所述的基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:包括以下步骤:
步骤1,根据用户的电力、电量数据提取特征量进而得到对应用户的日负荷曲线向量和电量水平特征;
步骤2,根据日负荷曲线向量初步确定待分类用户类型及分类数目;然后根据用户类型得到的用户日负荷曲线向量的隶属矩阵,同时用值在[0,1]间的随机数初始化隶属矩阵U,使其满足约束条件:
Σ i = 1 k u i j = 1 , ∀ j = 1 , ... , n ;
其中,uij表示第j个日负荷曲线向量属于第i类用户的隶属度;
步骤3,根据步骤1得到的用户日负荷曲线向量及步骤2得到的隶属矩阵建立每类用户类型的聚类中心;
步骤4,根据步骤1得到的日负荷曲线向量、步骤2得到的隶属矩阵、步骤3建立的聚类中心建立日负荷曲线向量的聚类目标函数,进而得到日负荷曲线向量的聚类目标函数值:
步骤5,给定聚类目标阈值,将步骤4得到的聚类目标函数值与给定阈值比较,判断目标函数值与给定阈值的大小关系,若目标函数值大于给定阈值,则返回步骤3重新求解每类的聚类中心;
步骤6,根据步骤1得到的日负荷曲线向量,步骤2得到的分类用户类型、分类数目、隶属矩阵以及步骤5得到确定的聚类中心建立分类数目的有效性进行检验模型;给定有效性检验阈值,当有效性检验均在有效性检验阈值范围内时,分类数目有效,若分类数目无效,返回步骤2重新确定分类数目;
步骤7,将根据步骤1得到的用户的日负荷曲线向量和电量水平特征作为其对应用户的位置和重量,然后通过步骤6检验模型检验有效的分类数目通过加权重心的思想建立典型用户的筛选模型,进而从同类型用户中筛选出典型用户。
3.根据权利要求1所述的基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:所述步骤3建立每类用户类型的聚类中心:
c i = Σ j = 1 n u i j m · x j Σ j = 1 n u i j m ;
其中,ci为第i类用户类型A的聚类中心,uij表示第j个日负荷曲线向量属于第i类用户的隶属度,xj表示第j个日负荷曲线向量,m∈[1,∞)是一个加权指数。
4.根据权利要求1所述的基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:所述步骤4建立的聚类目标函数:
J ( U , c 1 , ... , c k ) = Σ i = 1 k J i = Σ i = 1 k Σ j n u i j m d i j 2 ;
该目标函数达到最小的必要条件为:
c i = Σ j = 1 n u i j m x j Σ j = 1 n u i j m ; u i j = 1 Σ k = 1 c ( d i j d k j ) 2 / ( m - 1 ) ;
其中,J表示k类价值函数之和,U为隶属矩阵,ci为第i类用户类型A的聚类中心,Ji代表第i类的价值函数,uij表示第j个日负荷曲线向量属于第i类用户的隶属度,m∈[1,∞)是一个加权指数,dij=||ci-xj||为第i个聚类中心与第j个向量间的欧几里德距离,xj表示第j个日负荷曲线向量。
5.根据权利要求1所述的基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:所述步骤6建立分类数目的有效性进行检验模型包括同类离散度检验模型、中心离散度检验模型、平均隶属度检验模型,其中:
同类离散度检验模型:
I 1 = 1 k Σ i = 1 k Σ j x j ∈ i d 2 ( c i , x j ) ;
中心离散度检验模型:
I 2 = 1 ( k - 1 ) k Σ i ≠ j d ( c i , c j ) ; i , j = 1 , 2 , ... , k ;
平均隶属度检验模型:
I 3 = 1 n Σ p = 1 n U m a x , p ;
式中,k为聚类数目,ci(i=1,2,…,k)为第i类的聚类中心,xj表示第j个用户的日负荷曲线向量,d(ci,xj)=||ci-xj||,表示第j个日负荷曲线向量xj与第i个聚类中心ci的距离,Umax,p表示第p个用户隶属度矩阵的最大值。
6.根据权利要求1所述的基于模糊C聚类的典型需求侧用户筛选方法,其特征在于:所述步骤7建立的典型用户筛选模型:
minf=||Xj-Wi||;
s . t . Q j ≥ 1 k i Σ j x j ∈ i Q j ;
W i = Σ j x j ∈ i Q j X j Σ j x j ∈ i Q j ;
其中,f为日负荷曲线向量Xj与第i类用户的重心Wi的欧几里德距离,Xj为属于第i类模糊集合的日负荷曲线向量,Wi为同类用户的重心,Qj为电量水平特征,ki为i类用户个数。
CN201510664749.0A 2015-10-15 2015-10-15 一种基于模糊c聚类的典型需求侧用户筛选方法 Pending CN105678314A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510664749.0A CN105678314A (zh) 2015-10-15 2015-10-15 一种基于模糊c聚类的典型需求侧用户筛选方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510664749.0A CN105678314A (zh) 2015-10-15 2015-10-15 一种基于模糊c聚类的典型需求侧用户筛选方法

Publications (1)

Publication Number Publication Date
CN105678314A true CN105678314A (zh) 2016-06-15

Family

ID=56946968

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510664749.0A Pending CN105678314A (zh) 2015-10-15 2015-10-15 一种基于模糊c聚类的典型需求侧用户筛选方法

Country Status (1)

Country Link
CN (1) CN105678314A (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106203478A (zh) * 2016-06-27 2016-12-07 南昌大学 一种用于智能电表大数据的负荷曲线聚类方法
CN106447206A (zh) * 2016-10-09 2017-02-22 国网浙江省电力公司信息通信分公司 基于用电信息采集数据的用电分析方法
CN106896306A (zh) * 2017-04-26 2017-06-27 国网上海市电力公司 一种gis振荡冲击耐压试验用信号去噪方法
CN107800140A (zh) * 2017-10-18 2018-03-13 天津大学 一种考虑负荷特征的大用户供电接入决策方法
CN108062560A (zh) * 2017-12-04 2018-05-22 贵州电网有限责任公司电力科学研究院 一种基于随机森林的电力用户特征识别分类方法
CN108205721A (zh) * 2016-12-16 2018-06-26 国家电网公司 基于聚类的样条插值典型日负荷曲线选取装置
CN108694517A (zh) * 2018-06-11 2018-10-23 北京石油化工学院 一种基于大数据的危化品运输风险因素的统计和分析方法
CN109492102A (zh) * 2018-11-08 2019-03-19 中国联合网络通信集团有限公司 用户数据处理方法、装置、设备及可读存储介质
CN109583763A (zh) * 2018-12-03 2019-04-05 国网浙江省电力有限公司台州供电公司 分行业用户电力负荷增长特征挖掘算法
CN109636667A (zh) * 2018-12-07 2019-04-16 国网江苏省电力有限公司扬州供电分公司 一种基于用户周用电特征的低压用户用电异常检测方法
CN109784632A (zh) * 2018-12-13 2019-05-21 东南大学 一种工商业用户的中断响应特性挖掘方法
CN111461921A (zh) * 2020-03-31 2020-07-28 国网湖南省电力有限公司 一种基于机器学习的负荷建模典型用户数据库更新方法
CN111860574A (zh) * 2020-06-04 2020-10-30 远光软件股份有限公司 电网用户分组方法、装置、存储介质及电子设备
CN113642645A (zh) * 2021-08-13 2021-11-12 云南电网有限责任公司电力科学研究院 基于模糊c均值与豪斯多夫距离的低压用户相别识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130339266A1 (en) * 2012-06-15 2013-12-19 Telogis, Inc. Vehicle fleet routing system
CN104268402A (zh) * 2014-09-25 2015-01-07 国家电网公司 一种基于模糊c均值的电力系统负荷聚类方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130339266A1 (en) * 2012-06-15 2013-12-19 Telogis, Inc. Vehicle fleet routing system
CN104268402A (zh) * 2014-09-25 2015-01-07 国家电网公司 一种基于模糊c均值的电力系统负荷聚类方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
蔡学文: ""负荷特性多维度分析方法与典型用户筛选策略研究"", 《中国优秀硕士学位论文全文数据库 信息科技II辑》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106203478A (zh) * 2016-06-27 2016-12-07 南昌大学 一种用于智能电表大数据的负荷曲线聚类方法
CN106447206A (zh) * 2016-10-09 2017-02-22 国网浙江省电力公司信息通信分公司 基于用电信息采集数据的用电分析方法
CN108205721A (zh) * 2016-12-16 2018-06-26 国家电网公司 基于聚类的样条插值典型日负荷曲线选取装置
CN106896306B (zh) * 2017-04-26 2019-04-30 国网上海市电力公司 一种gis振荡冲击耐压试验用信号去噪方法
CN106896306A (zh) * 2017-04-26 2017-06-27 国网上海市电力公司 一种gis振荡冲击耐压试验用信号去噪方法
CN107800140A (zh) * 2017-10-18 2018-03-13 天津大学 一种考虑负荷特征的大用户供电接入决策方法
CN108062560A (zh) * 2017-12-04 2018-05-22 贵州电网有限责任公司电力科学研究院 一种基于随机森林的电力用户特征识别分类方法
CN108694517A (zh) * 2018-06-11 2018-10-23 北京石油化工学院 一种基于大数据的危化品运输风险因素的统计和分析方法
CN109492102A (zh) * 2018-11-08 2019-03-19 中国联合网络通信集团有限公司 用户数据处理方法、装置、设备及可读存储介质
CN109583763A (zh) * 2018-12-03 2019-04-05 国网浙江省电力有限公司台州供电公司 分行业用户电力负荷增长特征挖掘算法
CN109636667A (zh) * 2018-12-07 2019-04-16 国网江苏省电力有限公司扬州供电分公司 一种基于用户周用电特征的低压用户用电异常检测方法
CN109784632A (zh) * 2018-12-13 2019-05-21 东南大学 一种工商业用户的中断响应特性挖掘方法
CN109784632B (zh) * 2018-12-13 2020-07-31 东南大学 一种工商业用户的中断响应特性挖掘方法
CN111461921A (zh) * 2020-03-31 2020-07-28 国网湖南省电力有限公司 一种基于机器学习的负荷建模典型用户数据库更新方法
CN111461921B (zh) * 2020-03-31 2023-11-24 国网湖南省电力有限公司 一种基于机器学习的负荷建模典型用户数据库更新方法
CN111860574A (zh) * 2020-06-04 2020-10-30 远光软件股份有限公司 电网用户分组方法、装置、存储介质及电子设备
CN113642645A (zh) * 2021-08-13 2021-11-12 云南电网有限责任公司电力科学研究院 基于模糊c均值与豪斯多夫距离的低压用户相别识别方法
CN113642645B (zh) * 2021-08-13 2023-01-24 云南电网有限责任公司电力科学研究院 基于模糊c均值与豪斯多夫距离的低压用户相别识别方法

Similar Documents

Publication Publication Date Title
CN105678314A (zh) 一种基于模糊c聚类的典型需求侧用户筛选方法
CN104318482A (zh) 一套智能配电网综合评估体系和方法
CN110111024A (zh) 基于ahp模糊综合评价模型的科技成果市场价值评估方法
CN107038167A (zh) 基于模型评估的大数据挖掘分析系统及其分析方法
CN106096805A (zh) 一种基于熵权法特征选择的居民用电负荷分类方法
CN102663501A (zh) 智能电网评价系统及方法
CN112132488B (zh) 一种耦合建模-优化-优选的水库生态调度方法
CN110490409B (zh) 一种基于dnn的低压台区线损率标杆值设定方法
CN109559012A (zh) 一种风电并网条件下电网规划方案综合评价方法
CN105184655A (zh) 一种城市配电网智能化改造评估方法
CN110489783B (zh) 一种基于qrnn的低压台区线损率合理范围估计方法
CN104408562A (zh) 一种基于bp神经网络的光伏系统发电效率综合评估方法
CN103325071A (zh) 一种基于密度聚类的用户典型负荷曲线的构建方法
CN104182803B (zh) 风电数据预处理方法及风电功率预测方法和系统
CN104809658A (zh) 一种低压配网台区线损的快速分析方法
CN107133690A (zh) 一种河湖水系连通工程方案优选排序方法
CN110059913A (zh) 一种计及未来态的停电计划的量化评估方法
CN103440525A (zh) 基于Vague值相似度量改进算法的城市湖库水华应急治理多目标多层次决策方法
CN105512783A (zh) 用于电磁环网解环方案的综合评价方法
CN105488589A (zh) 一种基于遗传模拟退火算法的电网线损管理评价方法
CN106327099A (zh) 一种通信网络综合性能评定参数权重的确定及调整方法
CN104537432A (zh) 基于证据推理的电力系统多目标优化调度的决策方法
CN107169655A (zh) 一种优选配电网方案适应性的方法及装置
CN106372739A (zh) 一种基于需求响应基线的需求响应效果评估方法
CN106951993A (zh) 一种电能量数据预估方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160615

RJ01 Rejection of invention patent application after publication