一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法技术

本发明专利技术公开了一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法。首先，采用信息增益的遗传网络规划算法挖掘围岩监测的属性数据，提取关联规则，构建规则库；然后，基于平均适应度公式计算数据与规则之间的匹配度，将训练数据映射到平均适应度空间；最后，在平均适应度空间构建基于距离的围岩变形破裂检测模型，实现对煤矿巷道围岩变形破裂的辨识。本发明专利技术可挖掘大量围岩监测数据中隐含的机理性信息，也可以为巷道冒顶、冲击地压等灾害事故的防治提供参考依据。

A Method of Deformation and Fracture Identification of Coal Mine Roadway Surrounding Rock Based on Association Rule Mining

【技术实现步骤摘要】
一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法
本专利技术属于煤矿巷道围岩长周期监测领域，特别涉及了一种快速进化的遗传网络规划算法进行关联规则提取的方法。
技术介绍
深部煤矿井巷安全一直都是煤矿安全开采的重要问题。已知的冒顶、冲击地压、岩爆等煤矿安全事故灾害的主要诱因便是巷道围岩失稳造成的。因此，煤矿巷道围岩的长周期监测是防范煤矿井下安全事故灾害，提高经济效益的重要手段。现有的监测技术可从煤岩构造、应力场、地电场、地震场等多场角度获取大量围岩结构状态相关的数据信息，依据这些数据构成煤矿巷道围岩属性数据库、应力分布数据库等。在实现对这些数据分类管理的同时，缺乏深入的数据处理与分析。对现有监测数据进行挖掘，获取隐含的有用信息，从而揭示数据属性与围岩变形破裂的关联性，以达到围岩变形破裂分析的目的。这里的有用信息是以关联规则的形式，反映了大量数据属性间的隐含关系。Apriori算法使用逐层搜索技术来确定频繁项集，由项集中的频繁项来构成规则。由于算法需要多次遍历数据库，导致效率低下的同时造成频繁项集的冗余。遗传算法(GA)通过进化机制得到规则，进化作为一种启发式抽取规则方法，能有效避免Apriori算法的缺陷。在遗传算法中，单条基因串对应单条规则，引入遗传规划(GP)的树状结构也可用来抽取规则以解决规则库不充分的问题，同时过大的数据量和属性将会导致GP的结构膨胀问题。遗传网络规划(GNP)作为一种GA和GP的改进算法，能够抽取足够数量的规则。此外，它的网络状结构解决了GP树状结构的膨胀问题。GNP的结构优势使其能够挖掘出大量的关联规则。但是，随着属性的增加，使得GNP网络结构中节点数目增加，导致了遗传网络规划挖掘规则时进化速度慢，规则数量多，质量良莠不齐的问题。
技术实现思路
为了解决上述
技术介绍
提到的技术问题，本专利技术提出了一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法。为了实现上述技术目的，本专利技术的技术方案为：一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法，包括以下步骤：(1)采用信息增益的遗传网络规划算法挖掘围岩监测的属性数据，提取关联规则，构建规则库；对于遗传网络规划中每个判断节点的判断函数，根据信息增益度量当前判断函数与下一判断函数和围岩变形破裂程度之间的关联强度，将其作为与下一判断节点的链接概率；(2)基于平均适应度公式，计算数据与规则之间的匹配度，将训练数据映射到平均适应度空间；(3)在平均适应度空间构建基于距离的围岩变形破裂检测模型，实现对煤矿巷道围岩变形破裂的辨识。进一步地，在步骤(1)中，基于信息增益的链接概率Gain_Ratio(ai,P,K)的表达式如下：Gain_Ratio(ai,P,K)＝(I(P∪{ai}；K)-I(P；K))/H({ai})其中，I(*)表示互信息，H(*)表示信息熵；定义U为数据集合，其包含属性域A和标签域K，ai是属性集合A内的某种元素，{ai}为遗传进化过程中的节点属性集合，P是进化过程中符合筛选条件的属性集合，进一步地，在步骤(1)中，采用关联规则抽取方法生成规则库，具体过程如下：(1a)预设遗传网络规划的参数，包括进化代数、节点数、个体适应度函数、变异率和交叉率；预设分类规则的参数，包括支持度阈值、置信度阈值和卡方值阈值；(1b)预处理网络连接的训练数据，对数据划分子属性，并在遗传网络规划判断节点的基因结构中存储该子属性对应的信息增益；(1c)采用基于信息增益的遗传网络规划的个体结构表示规则，依次通过支持度阈值、置信度阈值、卡方值阈值和基于信息增益的概率选择方法的筛选后，加入规则库；(1d)对遗传网络规划种群中的个体依据适应度函数进行选择，并进行交叉和变异操作，实现种群进化；(1f)返回步骤(1c)，直至遗传网络规划种群进化到预设代数后结束，完成规则库的建立。进一步地，在步骤(2)中，定义训练数据与规则之间的匹配度Matchk(d,r)：其中，Nk(d,r)表示训练数据d与规则r匹配的数据属性的数量，Nk(r)表示规则前件的属性总量；k表示类别，具体指代围岩结构破坏等级；计算训练数据与不同类别的规则库中所有规则的平均适应度：其中，Rk表示属于k类的规则集合；将类别k分为正常等级N和严重破裂等级I，分别求取正常等级N类训练数据dN和严重破裂等级I类训练数据dI的平均适应度，并据此计算出正常等级N和严重破裂等级I两类训练数据在平均适应度空间上的中心点(CN(N),CI(N))和(CN(I),CI(I))：其中，mk(dN)和mk(dI)分别为数据dN和数据dI的平均适应度，k＝I或N；DTrain(N)表示训练集中属于正常等级N的数据集，DTrain(I)表示训练集中属于严重破裂等级I的数据集。进一步地，步骤(3)具体过程如下：(3a)将测试数据t在平均适应度空间上表示为(mN(t),mI(t))的坐标形式，mN(t)、mI(t)为测试数据t的平均适应度；(3b)根据下式计算测试数据t与正常等级N和严重破裂等级I训练数据中心点的距离D'N(t)与D′I(t)：D'N(t)＝((mN(t)-CN(N))2+(mI(t)-CN(I))2)1/2D′I(t)＝((mN(t)-CN(I))2+(mI(t)-CI(I))2)1/2(3c)根据D'N(t)和D′I(t)判断煤矿巷道围岩变形程度，D'N(t)值越小表示围岩变形量越小；D′I(t)值越小则表示围岩变形程度越严重，危险性越高。采用上述技术方案带来的有益效果：本专利技术针对遗传网络规划在挖掘规则中存在的进化慢，规则质量低的问题，结合GNP和信息增益理论，改善了进化效率和规则挖掘质量，能够有效挖掘巷道围岩监测数据，提高围岩变形破裂程度分级模型的性能。附图说明图1是本专利技术的整体流程图；图2是本专利技术中关联规则抽取的流程图；图3是本专利技术中GNP个体的基本结构示意图；图4是本专利技术中关联规则在GNP个体上的表示图；图5是本专利技术中训练数据到平均适应度空间的映射图。具体实施方式以下将结合附图，对本专利技术的技术方案进行详细说明。根据煤矿井下巷道围岩特定区域的监测历史数据预处理形成集围岩物理力学属性、围岩结构状态属性的事务型数据集D。数据集中的每条记录视为一条“事务数据”，记为di。D＝{d1,d2,…,di,…,dn}如图1所示，一种快速进化的遗传网络规划数据挖掘算法，包括规则抽取机制和数据分类机制，步骤如下：步骤1：采用快速进化的遗传网络规划算法挖掘围岩物理力学属性、围岩结构状态属性的关联规则，构建规则库；对于遗传网络规划中每个判断节点的判断函数，根据信息增益度量判断函数与数据类别之间的关联强度，将其作为下一节点链接概率。遗传网络规划是一种有向图结构的进化计算方法，包括3种节点，起始节点、处理节点和判断节点。作为一种进化计算方法，遗传网络规划根据数据属性数量定义每个个体的判断节点数和处理节点数，确定个体网络结构在每个个体中，数据属性及其取值对应不同的判断节点函数，处理节点表示关联规则的起始和结束；节点与节点之间采用有向连接方式，判断节点通过判断函数的计算结果确定连接的下一节点。对于每个判断节点的判断函数，根据信息增益度量判断节点函数与数据类别之间的关联强度，作为下一节点的链接概率。采用关联规则抽取方法生成规则库，如图本文档来自技高网...

【技术保护点】
1.一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法，其特征在于，包括以下步骤：(1)采用信息增益的遗传网络规划算法挖掘围岩监测的属性数据，提取关联规则，构建规则库；对于遗传网络规划中每个判断节点的判断函数，根据信息增益度量当前判断函数与下一判断函数和围岩变形破裂程度之间的关联强度，将其作为与下一判断节点的链接概率；(2)基于平均适应度公式，计算数据与规则之间的匹配度，将训练数据映射到平均适应度空间；(3)在平均适应度空间构建基于距离的围岩变形破裂检测模型，实现对煤矿巷道围岩变形破裂的辨识。

【技术特征摘要】
1.一种基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法，其特征在于，包括以下步骤：(1)采用信息增益的遗传网络规划算法挖掘围岩监测的属性数据，提取关联规则，构建规则库；对于遗传网络规划中每个判断节点的判断函数，根据信息增益度量当前判断函数与下一判断函数和围岩变形破裂程度之间的关联强度，将其作为与下一判断节点的链接概率；(2)基于平均适应度公式，计算数据与规则之间的匹配度，将训练数据映射到平均适应度空间；(3)在平均适应度空间构建基于距离的围岩变形破裂检测模型，实现对煤矿巷道围岩变形破裂的辨识。2.根据权利要求1所述基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法，其特征在于，在步骤(1)中，基于信息增益的链接概率Gain_Ratio(ai,P,K)的表达式如下：Gain_Ratio(ai,P,K)＝(I(P∪{ai}；K)-I(P；K))/H({ai})其中，I(*)表示互信息，H(*)表示信息熵；定义U为数据集合，其包含属性域A和标签域K，ai是属性集合A内的某种元素，{ai}为遗传进化过程中的节点属性集合，P是进化过程中符合筛选条件的属性集合，3.根据权利要求1所述基于关联规则挖掘的煤矿巷道围岩变形破裂辨识方法，其特征在于，在步骤(1)中，采用关联规则抽取方法生成规则库，具体过程如下：(1a)预设遗传网络规划的参数，包括进化代数、节点数、个体适应度函数、变异率和交叉率；预设分类规则的参数，包括支持度阈值、置信度阈值和卡方值阈值；(1b)预处理网络连接的训练数据，对数据划分子属性，并在遗传网络规划判断节点的基因结构中存储该子属性对应的信息增益；(1c)采用基于信息增益的遗传网络规划的个体结构表示规则，依次通过支持度阈值、置信度阈值、卡方值阈值和基于信息增益的概率选择方法的筛选后，加入规则库；(1d)对遗传网络规划种群中的个体依据适应度函数进行选择，并进行交叉和变...

【专利技术属性】
技术研发人员：芦楠楠，肖晗晗，陈永珩，陈岩，孙彦景，马占国，靖洪文，
申请(专利权)人：中国矿业大学，
类型：发明
国别省市：江苏,32