前言

第一章 绪论

1.1 数据挖掘技术概论

1.2 规则挖掘技术的研究意义

1.3 规则挖掘技术的应用领域

1.4 规则挖掘技术的研究进展及内容

第二章 规则挖掘的相关技术

2.1 定义

2.2 规则的类型

2.2.1 按组织形式划分

2.2.2 按功能划分

2.3 面向属性的规则的含义及表示形式

2.4 面向属性的规则的性质

2.5 规则挖掘的相关策略

2.5.1 来自人思维过程的启示

2.5.2 规则挖掘时遵循的准则

2.5.3 规则挖掘过程中的信息增益

2.6 规则挖掘的相关方法

2.6.1 综述

2.6.2 粗粒度区化法

2.6.3 细粒度区化法

2.6.4 分类法

2.7 小结

第三章 一种具有冗余约简能力的规则挖掘机制

3.1 传感/施动模型的启发

3.2 以信息融合为框架讨论规则挖掘的特点

3.3 具有冗余约简能力的规则挖掘机制

3.3.1 挖掘能力涉及的内容

3.3.2 一种挖掘机制

3.3.3 挖掘过程的实现途径分析

3.4 小结

第四章 分明关系约束的格上规则挖掘方法

4.1 挖掘方法的基本实现过程

4.2 相关定义和性质

4.3 方法的实现

4.3.1 决策表的预处理

4.3.2 粗糙格的构造算法

4.3.3 分明关系约束的粗糙格上规则的挖掘算法

4.4 小结

第五章 基于包含度的决策树中规则挖掘方法

5.1 挖掘方法的思路

5.2 定义

5.3 属性值的类化

5.4 决策表的预处理

5.5 挖掘方法的实现

5.5.1 基于分明关系确定构建决策树的最小核集

5.5.2 基于粗糙熵确定构建决策树的其他有用条件属性

5.5.3 包含度的测度方法

5.5.4 基于包含度的决策树构建算法

5.5.5 决策树的维护

5.5.6 从决策树中挖掘规则及规则的信任度量

5.6 冗余规则的简化方法

5.7 小结

第六章 两种方法的理论分析与比较

6.1 格上规则挖掘方法间的分析比较

6.1.1 格结点遍历方式的分析

6.1.2 同类格间的性能比较

6.2 决策树中规则挖掘法间的分析比较

6.2.1 建树过程的分析

6.2.2 同类树间时间复杂度与规则信任度的比较

6.3 格与树两种挖掘方法间的异同点

6.4 所研究的方法与应用对象之间的关系

6.5 小结

第七章 基于时间序列的规则挖掘方法

7.1 基于时问序列的规则挖掘技术概述

7.1.1 相似搜索

7.1.2 模式挖掘

7.2 一种结构自适应的分段线性化描述方法

7.2.1 结构自适应的时间序列的分段线性化描述

7.2.2 基于分段线性化的时间序列相似性的测量

7.2.3 基于分段线性化表示的时间序列的k-平均聚类算法

7.2.4 仿真实验

7.3 时间序列的平滑处理及离散化方法

7.3.1 移动平均法

7.3.2 低通滤波器法

7.3.3 离散化法

7.4 小结

第八章 规则挖掘过程中的分类技术

8.1 一种具有高泛化性能的分类算法

8.1.1 概述

8.1.2 基于正则最小二乘训练的前馈神经网络分类方法

8.1.3 仿真实验

8.2 一种新的K一最近邻分类算法

8.2.1 K一最近邻分类技术的改进算法

8.2.2 一种新的K一最近邻混合分类算法

8.2.3 仿真实验

8.3 基于带移动窗的神经网络时变数据分类技术

8.3.1 时变数据的最小二乘学习算法

8.3.2 前馈神经网络结构及带移动窗的最小二乘学习算法

8.3.3 仿真实验

8.4 正则化训练的神经网络和粗糙集理论相结合的分类技术

8.4.1 概述

8.4.2 应用于分类技术的粗糙集理论

8.4.3 正则化训练的神经网络和粗糙集理论相结合的时间序列趋势预测

8.4.4 仿真实验

8.5 小结

第九章 应用案例

9.1 规则挖掘在水电厂运行态势评估中的重要性

9.1.1 重要性概述

9.1.2 水电厂实时监测的方式与生成规则的信息来源

9.2 规则挖掘机制和方法的应用验证

9.2.1 水电运行仿真机简介

9.2.2 基于动态信息融合思想的水电运行仿真机的设计与实现

9.2.3 采用信任度高的水轮发电机调节系统数学模型

9.2.4 验证案例：主系统线路工况中的规则挖掘及运行状态准确判断

9.3 小结

参考文献

附录2100433B

《规则挖掘技术》中规则挖掘技术是指从数据库中抽取隐含的、潜在的、先前未知的、有用的知识和规则的一门交叉学科技术。它受多个学科的影响，同时它又对多个学科的发展、应用产生积极而深远的影响，具有十分重要的促进作用。《规则挖掘技术》涉及的内容有规则挖掘技术概论、具有冗余约简能力的规则挖掘机制、分明关系约束的格上规则挖掘方法、基于包含度的决策树中规则挖掘方法、基于时间序列的规则挖掘方法、规则挖掘过程中的分类技术、应用案例等内容。

控制因素概述

规则挖掘是数据挖掘的一项重要内容,传统的基于粗糙集理论的规则挖掘方法是先求决策信息系粒计算的核心思想是对待求解的问题进行粒化,在多个粒度空间对问题进行分析和求解,进而合成原始问题的解,符合人类从多角度分析问题、求解问题的认知规律,并受到了研究者的关注.

本文将属性约简和属性值约简过程合二为一,以知识粒为单位挖掘规则.先对决策信息系统分层粒化,在不同粒度的知识空间下计算粒关系矩阵,并从中获取启发式信息根据启发式信息确定信息粒的属性值约简顺序,在此基础上去除冗余属性,并设定终止条件,实现决策规则的快速挖掘.理论分析和UCI数据集的测试结果表明,该算法能获得所有最简规则.

控制因素基于粒计算的最简决策规则挖掘算法

对决策信息系统挖掘规则的传统方法是先求属性约简,再逐行提取规则,中间包含了很多冗余计算,最后的结果也取决于属性约简结果的好坏,并且随着样本集的增大,算法复杂性将大大增加.对属性约简进行了粒度原理分析并指出,对决策信息系统进行属性约简得到的知识划分空间是极大近似划分空间,但该知识空间的知识粒并不一定是整个知识空间中最“粗”的粒.本文考虑在不同粒度层次的知识空间中挖掘规则.为便于算法说明,先给出符号定义.

3.1符号定义

为了不失一般性,假设决策信息系统有个条件属性,1个决策属性.为条件属性′所含条件属性的个数,表征系统的粒度,1;为粒度下的所有条件属性′,这样的条件属性有个;为中某一条件属性对应的条件粒矩阵;为决策属性对应的决策粒矩阵;×为粒关系矩阵.

3.2算法描述

基于粒计算的最简决策规则挖掘算法.输入:决策信息系统;输出:所有最简决策规则.

1)生成决策粒矩阵并取粒度=1.

2)对中每一个条件属性求条件粒矩阵和粒关系矩阵,计算1、2,保存相应数据并做以下处理:

①寻找是否存在2=1.若存在,则由性质3可知,对应信息粒可以完全区分某一决策类,约简过程中优先考虑,这样可以保证在区分能力不变的情况下得到的规则最少,约简相应的信息粒得到决策规则,否则转②;

②若不存在2=1,则对1值的大小进行比较,1值越大,对应信息粒的区分能力越大,同样可以保证在区分能力不变的情况下得到的规则最少.根据1值的大小确定信息粒的约简顺序,通过约简信息粒得到决策规则,转③;

控制因素算法复杂性分析

算法主要考虑如何提高现有算法的计算效率,包括如何减少冗余计算,如何提高搜索效率,如何减少存储空间.按照启发式信息1、2对信息粒进行约简,同时去掉冗余属性,减少了传统先约简属性再约简属性值时的冗余计算.在同一粒度空间下进行搜索时使用启发式算子对不同知识空间进行选择和排序,提高了搜索效率.在最坏的情况下需要搜索2次,而在实际情况中,当数据本身的冗余性很大时,搜索空间要远远小于2,因为在该算法中加入启发式信息,同时设置终止条件,算法收敛更快.本文使用的矩阵是布尔稀疏矩阵。 2100433B

控制规则概述

“五防”主要指防止误入带电间隔、误拉合断路器、带负荷拉合刀闸,带电合地刀(挂地线)和带地刀(地线)合开关。2006年前,一般采用独立于变电站综合自动化(简称综自)系统的五防系统完成五防功能。2006年,广东电网公司首先明确提出采用一体化五防的实现方式。2009年开始,国家电网公司明确将一体化五防列为可选的五防方案之一。五防控制规则是五防研究的重要内容,提出在间隔层实现五防,研究了利用图论并结合电力系统中对连通性的要求推导一般的闭锁规则的方法。

目前,变电站五防控制规则均是由各设计院根据各电力公司的需求输出五防控制要求,各综自厂家对设计院输出的五防控制要求进行转化,生成各自的五防控制规则,然后分别生成站控层规则和间隔层规则。这其中主要存在如下问题:①设计院生成的五防控制规则要求完备性得不到保证。现场接线方式多种多样,即使是典型的接线方式,如果纯粹依靠人工,出错的可能性极大;另外,五防规则的复杂性,也消耗了大量的人力进行分析统计和校核。②共享规则库未完全实现。目前,大部分综自厂家未实现站控层与间隔层协议的统一,一般都是独立编制,未能实现一体化五防要求的共享规则库的要求。③五防规则验证困难。本文在已有研究的基础上主要研究前2个问题,第3个暂不讨论。

控制规则1五防控制规则的表达形式

生成的变电站五防规则是闭锁规则,给出的是操作命令被闭锁的情况。但在实际工程应用时,给出的均是正向的控制规则,之所以使用正向的控制规则,主要考虑到以下3点:

1)对变电站刀闸、地刀、开关等一次设备进行操作时,主要是分合操作,有明确的条件要求,比如合接地刀闸或挂接临时地线时的典型规则是:必须从接地点开始线路延伸的各个方向都有断开的刀闸(断路器和主变被视为短路)。

2)正向控制规则便于设计院、供电局、综自厂家相关技术人员进行核查。如果是闭锁规则,则在相关闭锁设备比较多时,闭锁规则相当复杂,不便于各方相关技术人员进行核查。

3)在综自系统实施时,如果是闭锁规则,不管是利用文献[1]中的脚本,还是利用标准规则库,实现起来的语句长度和复杂度都大于正向控制规则。

目前,各主流综自厂家和五防厂家均使用正向规则。一个典型接线图说明五防控制规则,其使用的即为正向控制规则。各开关(刀闸)控制规则为:

1.线路开关2201控制规则。分闸、合闸条件:无。

2.母线侧刀闸22011(或22012)控制规则。分闸条件:①2201分,22012(或22011)分;②22012(或22011)合,母联(分段)开关及其两侧刀闸合。合闸条件:①母线Ⅰ(或母线Ⅱ)所有地刀分,线路开关及其两侧地刀分,母线Ⅱ(或母线Ⅰ)刀闸分;②母线Ⅱ(母线Ⅰ)刀闸合,母联开关及其两侧刀闸合。

3.线路刀闸22013控制规则。合闸条件:2201及其两侧地刀分,220140分;分闸条件:2201分。

4.开关两侧接地刀闸2201B0(或2201C0)控制规则。分闸条件:无;合闸条件:出线开关两侧刀闸22011,22012,22013分。

5.线路地刀220140控制规则。分闸条件:无;合闸条件:22013分、出线线路无压。

控制规则2五防控制规则分析

在目前工程应用中,五防控制规则均由经验丰富的技术人员根据运行规则人工总结得出。对于比较简单的变电站,工作量尚可预期并忍受,但对于接线比较复杂、规模比较大的变电站,工作量相当大,并且出错的可能性高。推导出一种生成五防闭锁规则的方法,但这种方法推导出的规则为闭锁规则,在实际应用中难以推广。本文从电力系统典型控制规则入手,提出一种可满足工程应用的根据主接线图自动获取五防控制规则的方法。

2.1电力系统典型控制规则电力系统中各种典型控制规则为:

1)接地刀闸或临时地线

合接地刀闸或挂接临时地线条件:必须从接地点开始线路延伸的各个方向都有断开的刀闸(断路器和主变被视为短路);分接地刀闸或拆除临时地线条件:无。

2)刀闸

合刀闸条件:本回路开关必须断开,从本刀闸开始线路延伸的各个方向的接地刀闸或临时地线全部断开(到其他刀闸为止);分刀闸条件:本回路开关必须断开。在潮流方向固定不变时,送电的顺序是先合电源侧刀闸,再合负荷侧刀闸,最后合开关;停电顺序是先分开关,再分负荷侧刀闸,最后分电源侧刀闸。一般规定母线侧为电源侧。

3)开关(断路器)

对于线路开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:无。对于分段开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:某段有线路开关在运行状态且该段的主变开关也在运行状态,或者是某段线路开关都在停电状态。对于母联开关,合操作条件:相邻侧刀闸都在合位或都在分位;分操作条件:无电源供电的一条母线上的所有母线侧刀闸都断开,即所有负荷均已倒到另一条母线上时,或者是两条母线均有电源供电。

4)主变压器及其各侧开关

一般高压侧、中压侧为进线侧(电源侧);低压侧为出线侧(负荷侧)。主变压器停电顺序:先断低压侧主变开关,再断中压侧或高压侧主变开关;主变压器送电顺序:先合高压侧或中压侧主变开关,再合低压侧主变开关。高压侧或中压侧主变开关分合顺序一般无要求。低压不停电时,应保证高、中压有一路电源给低压供电;操作高压侧主变开关时,应保证主变中性点开关在合位。

合主变开关条件:相邻侧刀闸都在合位或都在分位;分主变开关条件:非全站停电时,当一台主变压器停电,要保证另一台主变压器在运行状态,且低压分段开关应在合位。非全站停电时,当高压主变开关全部断开,应保证至少有一台中压主变的开关在运行状态;当中压主变开关全部断开时,应保证至少有一台高压主变的开关在运行状态。

2.2典型控制规则分析

通过研究典型控制规则可得出如下结论:误入带电间隔主要由变电站的管理来保证,目前主要由严格执行操作票要求来保证。误拉合断路器有3种情况:①选择非目标间隔进行操作,即选择错误;②保证系统供电连续性的要求;③用户操作运行要求。带地刀(地线)合开关在现场一般不配置条件,主要是因为在合开关两侧刀闸时,已要求所有相关地刀或临时地线是断开的,即满足“从本刀闸开始线路延伸的各个方向的接地刀闸或临时地线全部断开(到其他刀闸为止)”。因此,对典型控制规则的分析主要集中在带电合地刀(挂地线)、带负荷拉合刀闸和误拉合断路器上。接地刀闸或临时接地线的控制规则是确定的,不随接线方式的变化而变化。

2.3刀闸控制规则

刀闸控制规则的核心思想是不能带负荷拉合,即操作前后两端的电位不相等。在实际配置规则时,会列出允许操作的情况,其控制规则可表述为多个控制规则的或集。线路送电时,刀闸的顺序是先合电源侧刀闸,再合负荷侧刀闸,都是为了在发生误操作时缩小事故范围,在此不进行深入分析。对于比较简单的单母线,其进线或馈线的开关两侧刀闸可利用典型规则导出,其分合都只有一个条件。对于双母线等特殊接线方式,典型控制规则不适用,以图1中母线侧刀闸闭锁逻辑为例,分闸条件1和合闸条件1是在没有负荷情况下的操作;分闸条件2和合闸条件2是在倒母线情况下的操作,其目的是把线路负荷从一条母线转移到另外一条母线。

2.4断路器控制规则

断路器本身可带负荷操作,对其配置规则的主要目的在于满足安全稳定运行的要求和保证供电的连续性。线路开关、分段开关、母联开关和主变开关的合操作,对两侧刀闸要求同为分或同为合主要是保证间隔设备状态始终处于正常状态;在出现非预期状态时禁止对开关操作,是为了保证供电的可靠性;对母联开关和分段开关执行分操作控制规则,主要是保证对用户供电的连续性。主变开关的分合操作也有确定的顺序,其目的也是保证系统的稳定运行,在此不进行深入分析。

2.5五防控制规则总结

通过对规则的详细分析,可以得出如下结论:

1)在任何情况下,地刀的控制规则是确定的。

2)隔离刀闸的控制规则遵循的基本原则是等电位操作,在其基础之上根据具体应用来配置规则。

3)断路器控制规则主要是确保供电的可靠性。