安全事故致因因素动态约简算法的创建及其应用

1

作者 杨晓君 王延生 +1 位作者 金智新 刘波 《矿业安全与环保》 CAS 北大核心 2024年第3期85-91,共7页

针对目前因素分析法难以判定事故孕育动态过程中新增因素对事故演化影响的问题,基于因素空间理论和粗糙集理论,创建了安全事故致因因素的动态约简算法。在因素静态约简算法的基础上,通过定义因素对事故演化影响的重要度概念,提出因素重... 针对目前因素分析法难以判定事故孕育动态过程中新增因素对事故演化影响的问题,基于因素空间理论和粗糙集理论,创建了安全事故致因因素的动态约简算法。在因素静态约简算法的基础上,通过定义因素对事故演化影响的重要度概念,提出因素重要度定义及算法,对事故致因因素重要度进行排序,给出了安全事故致因因素的动态约简算法。以煤与瓦斯突出事故为研究对象,给出突出事故致因因素动态约简算法的应用示例。研究表明:安全事故影响因素的重要度是衡量其对安全事故发生与否的重要量度,因素的重要度越大,其与安全事故之间的因果逻辑关系越强,在事故安全防控中越要重点关注;因素动态约简算法通过重要度排序和决定度分析,可有效利用原有约简结果,迅速得出新增加因素对事故孕育演化的影响能力,快速确定事故致因因素,实现整体约简。 展开更多

关键词 安全事故 致因因素 因素分析 动态约简 煤与瓦斯突出 因素空间

在线阅读 下载PDF 职称材料

粗集动态约简研究 被引量：13

2

作者 王加阳 陈松乔 罗安 《小型微型计算机系统》 CSCD 北大核心 2006年第11期2056-2060,共5页

对动态约简思想进行了阐述,详细讨论了多层次的形式化动态约简,对抽样问题进行了研究,指出了Bazan的思想中存在的问题,提出了抽样计算的新思想方法,把约简精度系数引入到对抽样的估计中,使计算方法适应于各层面动态约简,构造了完备的动... 对动态约简思想进行了阐述,详细讨论了多层次的形式化动态约简,对抽样问题进行了研究,指出了Bazan的思想中存在的问题,提出了抽样计算的新思想方法,把约简精度系数引入到对抽样的估计中,使计算方法适应于各层面动态约简,构造了完备的动态约简体系. 展开更多

关键词 粗糙集 动态约简 抽样计算

在线阅读 下载PDF 职称材料

基于动态约简的增量贝叶斯分类算法的研究 被引量：2

3

作者 孙玲芳 徐会 +1 位作者 王成文 祁军 《计算机应用与软件》 CSCD 2015年第3期188-191,共4页

朴素贝叶斯由于条件独立性假设使其分类效果不明显,同时在处理海量数据时缺乏灵活性。针对以上情况,提出一种基于动态约简的增量贝叶斯分类算法。算法首先利用(F-λ)广义动态约简计算出数据集的核属性,然后根据训练集的先验信息构造分... 朴素贝叶斯由于条件独立性假设使其分类效果不明显,同时在处理海量数据时缺乏灵活性。针对以上情况,提出一种基于动态约简的增量贝叶斯分类算法。算法首先利用(F-λ)广义动态约简计算出数据集的核属性,然后根据训练集的先验信息构造分类器对测试实例进行分类,最后利用类置信度进行选择性增量学习,增强处理增量数据的能力。实验结果表明,该算法在处理属性少的小量数据时,分类效果有一定的改善,在处理多属性大量数据时,分类效果明显提高。 展开更多

关键词 粗糙集 动态约简 增量学习 朴素贝叶斯

在线阅读 下载PDF 职称材料

一种动态约简的多目标测试用例优先级排序方法 被引量：4

4

作者 张娜 徐海霞 +2 位作者 包晓安 徐璐 吴彪 《计算机科学》 CSCD 北大核心 2019年第12期208-212,共5页

针对蚁群算法在求解MOTCP问题时存在收敛速度慢、易陷入局部最优等缺陷,提出了一种动态约简的在线指导蚁群信息素更新的多目标测试用例优先级排序方法。该方法引入一种动态约简的思想,首先根据各测试用例覆盖需求的情况,对覆盖有相同需... 针对蚁群算法在求解MOTCP问题时存在收敛速度慢、易陷入局部最优等缺陷,提出了一种动态约简的在线指导蚁群信息素更新的多目标测试用例优先级排序方法。该方法引入一种动态约简的思想,首先根据各测试用例覆盖需求的情况,对覆盖有相同需求的初始测试用例集进行初次约简。其次,根据测试用例在执行过程中能否检测出错误以及检测出的错误的严重程度来设计一种测试用例失效度的判别方法,在蚁群每一次迭代后均对未检测出错误的测试用例进行二次约简,以减少下一轮迭代时蚁群需要经过的测试用例数,通过两次约简大幅度缩短排序时间。同时,在蚁群的每次迭代过程中,考虑测试用例的重要度、失效度和实际执行时间3个因子对下一轮信息素的影响,设计一种同时在3个影响因子下在线指导更新蚁群信息素的方法,使蚁群能够更快更准确地寻找到下一个测试用例。最后,将该方法、传统蚁群排序方法和多目标优化排序方法分别应用于多个开源软件程序进行实验比较。仿真实验结果表明,所提动态约简的在线更新信息素的优先级排序方法在缺陷检错能力以及有效执行时间等性能指标方面均有较大优势,能更早发现等级较高的错误。 展开更多

关键词 优先级排序 蚁群算法 动态约简 测试用例重要度 测试用例失效度 实际执行时间

在线阅读 下载PDF 职称材料

一种快速广义动态约简算法 被引量：2

5

作者 王加阳 薛双盈 《计算机工程》 CAS CSCD 北大核心 2008年第21期56-58,共3页

为解决传统算法计算广义动态约简耗时的问题,提出在约简有效性约束条件下的快速算法。通过稳定度阈值的限制,减少F族中需要计算出所有约简的子表的数量,并利用最优稳定度系数过滤掉不可能成为广义动态约简的子表约筒。理论分析和实验表... 为解决传统算法计算广义动态约简耗时的问题,提出在约简有效性约束条件下的快速算法。通过稳定度阈值的限制,减少F族中需要计算出所有约简的子表的数量,并利用最优稳定度系数过滤掉不可能成为广义动态约简的子表约筒。理论分析和实验表明,快速算法在效率上较传统算法具有显著提高。 展开更多

关键词 粗糙集 广义动态约简 约筒有效性 稳定度阈值

在线阅读 下载PDF 职称材料

基于变精度模型的平分互测动态约简粗糙集知识发现方法研究 被引量：1

6

作者 骆正山 李刚 王小完 《西安科技大学学报》 CAS 北大核心 2005年第3期383-387,共5页

普通粗糙集模型对数据噪音的高度敏感限制了其在工程实际中的应用,本文在变精度模型近似约简的基础上提出了数据全集随机平分互测法以提高数据的利用率。为克服数据集随机分割带来的约简值浮动变化的问题,本文提出了动态约简的方法筛选... 普通粗糙集模型对数据噪音的高度敏感限制了其在工程实际中的应用,本文在变精度模型近似约简的基础上提出了数据全集随机平分互测法以提高数据的利用率。为克服数据集随机分割带来的约简值浮动变化的问题,本文提出了动态约简的方法筛选出最优约简,将此最优约简应用于数据全集生成最优规则。 展开更多

关键词 变精度模型 平分互测 动态约简 粗糙集

在线阅读 下载PDF 职称材料

基于动态约简的城市水资源利用评价 被引量：4

7

作者 邓履翔 陈松岭 《水资源与水工程学报》 2011年第3期7-12,共6页

综合评价城市水资源使用和当地的水生态环境现状是有效实施城市水资源管理的前提和终结点。本文对现有研究成果进行了简要总结,构建了城市水资源利用与水生态环境综合评价体系,将粗糙集理论应用到指标体系的评价中,利用动态约简方法的特... 综合评价城市水资源使用和当地的水生态环境现状是有效实施城市水资源管理的前提和终结点。本文对现有研究成果进行了简要总结,构建了城市水资源利用与水生态环境综合评价体系,将粗糙集理论应用到指标体系的评价中,利用动态约简方法的特点,降低了已有评价方法中的对专家主观判断的依赖性,提高了评价结果的可靠性,给出的基于动态约简的城市水资源综合利用评价算法,对北京市用水情况进行了分析。 展开更多

关键词 动态约简 城市水资源 综合评价 可持续利用

在线阅读 下载PDF 职称材料

一种动态约简中子表族F范围的计算方法

8

作者 陈昊 杨俊安 吴彦华 《计算机科学》 CSCD 北大核心 2009年第8期224-226,共3页

对动态约简的思想进行了阐述,详细分析了其中子表族抽取的有关问题。根据正态分布的区间估计推算对所有动态约简都适应的F族抽样值,并在此基础上将约简精度系数纳入了F族的抽样考虑范畴,提出了一种计算F族范围的方法,发展并完善了对F族... 对动态约简的思想进行了阐述,详细分析了其中子表族抽取的有关问题。根据正态分布的区间估计推算对所有动态约简都适应的F族抽样值,并在此基础上将约简精度系数纳入了F族的抽样考虑范畴,提出了一种计算F族范围的方法,发展并完善了对F族抽样计算的理论思想。 展开更多

关键词 动态约简 F族 抽样计算

在线阅读 下载PDF 职称材料

基于矩阵信息熵的形式背景动态属性约简方法 被引量：1

9

作者 刘文霞 李进金 王鸿伟 《南京大学学报(自然科学版)》 北大核心 2025年第1期117-128,共12页

属性约简是形式概念分析的主要研究问题之一.在真实的应用场景下,数据集往往会随时间的推移而发生变化,其属性可能动态地增加或减少.现有方法一般需要从头开始计算,不能充分利用已有的约简结果,缺乏快速更新的运算方法导致计算效率低下... 属性约简是形式概念分析的主要研究问题之一.在真实的应用场景下,数据集往往会随时间的推移而发生变化,其属性可能动态地增加或减少.现有方法一般需要从头开始计算,不能充分利用已有的约简结果,缺乏快速更新的运算方法导致计算效率低下,因此,借助矩阵信息熵探讨形式背景属性集更新时的粒约简更新机制.首先,定义对象粒对角矩阵,在此基础上引入对象粒对角矩阵信息熵、对象粒对角矩阵条件熵、DMCE(Diagonal Matrix Conditional Entropy)属性内外重要性度量,讨论了基于矩阵信息熵的属性约简方法.其次,进一步探讨动态形式背景下属性集增加和属性集删除时的对象粒对角矩阵的动态更新机制,并开发其对应的基于矩阵信息熵动态属性约简算法.最后,在UCI的六个数据集上进行实验验证,结果表明在面对较大规模的数据集时,提出的属性约简算法比其他算法在运行时间上更具优越性. 展开更多

关键词 形式概念分析 粒约简 动态属性约简 信息熵 对角矩阵条件熵 对象粒对角矩阵

在线阅读 下载PDF 职称材料

基于信息量的动态属性约简 被引量：4

10

作者 彭黎黎 刘山 《计算机工程》 CAS CSCD 北大核心 2005年第B07期104-105,109,共3页

针对动态建立信息系统的需要和粗集约简中存在的问题,提出了一种动态求信息量的方法,在一个信息系统不断变化时,该算法不像静态约简需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有的信息量的结果递归计算信息系统变... 针对动态建立信息系统的需要和粗集约简中存在的问题,提出了一种动态求信息量的方法,在一个信息系统不断变化时,该算法不像静态约简需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有的信息量的结果递归计算信息系统变化后的信息量,大大地节省了计算量,提高了效率。通过实例表明,该算法利用较小的信息表就可以计算日益庞大的信息表的信息量,通过分析表明,该算法是正确有效的。 展开更多

关键词 信息量 信息表 动态约简

在线阅读 下载PDF 职称材料

基于因素空间决定度的动态因素约简算法 被引量：1

11

作者 陈万景 曾繁慧 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2018年第2期430-433,共4页

针对因素分析表中的因素实时变化的问题,利用因素空间决定度,给出了动态的因素约简算法.该算法分析了增加因素的决定度与原静态因素约简后因素的决定度之间的大小关系,有效利用原因素分析表静态因素约简的结果.在此基础上,实现了对新增... 针对因素分析表中的因素实时变化的问题,利用因素空间决定度,给出了动态的因素约简算法.该算法分析了增加因素的决定度与原静态因素约简后因素的决定度之间的大小关系,有效利用原因素分析表静态因素约简的结果.在此基础上,实现了对新增加因素后的因素分析表的动态因素约简.在UCI数据集上的实验结果表明:动态的因素约简算法是有效可行的. 展开更多

关键词 因素 因素空间 动态约简 新因素 决定度 选择 比较 UCI数据集

在线阅读 下载PDF 职称材料

基于条件信息量的动态属性约简方法 被引量：4

12

作者 刘山 张慧 《计算机工程》 CAS CSCD 北大核心 2007年第11期182-183,共2页

针对动态建立信息系统的需要,提出了一种动态求条件信息量的方法,在一个信息系统不断变化时,该算法不像静态约简时那样需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有信息量的结果递归计算信息系统变化后的信息量,大... 针对动态建立信息系统的需要,提出了一种动态求条件信息量的方法,在一个信息系统不断变化时,该算法不像静态约简时那样需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有信息量的结果递归计算信息系统变化后的信息量,大大节省了计算量,提高了效率。通过一个实例表明,该算法利用较小的信息表就可以计算日益庞大信息表的信息量,分析表明该算法是正确有效的。 展开更多

关键词 信息量 信息表 动态属性约简

在线阅读 下载PDF 职称材料

一种基于信息粒度的动态属性约简求解算法 被引量：3

13

作者 王永生 郑雪峰 锁延锋 《计算机科学》 CSCD 北大核心 2015年第4期213-216,共4页

动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约... 动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约简求解算法,该算法能有效利用原决策表的属性约简结果和信息粒度来降低算法的计算复杂度,并使得约简结果具有较好传承性;最后通过算例分析和实验比较进一步验证了本算法的可行性和有效性。 展开更多

关键词 信息粒度 动态属性约简 动态决策表 正区域 粗糙集理论

在线阅读 下载PDF 职称材料

动态增殖流形学习算法在机械故障诊断中的应用 被引量：8

14

作者 宋涛 汤宝平 邓蕾 《振动与冲击》 EI CSCD 北大核心 2014年第23期15-19,29,共6页

针对现有的批量式流形学习算法无法利用已学习的流形结构实现新增样本的快速约简的缺点,提出增殖正交邻域保持嵌入(Incremental Orthogonal Neighborhood Preserving Embedding,IONPE)流形学习算法。该算法在正交邻域保持嵌入算法基础... 针对现有的批量式流形学习算法无法利用已学习的流形结构实现新增样本的快速约简的缺点,提出增殖正交邻域保持嵌入(Incremental Orthogonal Neighborhood Preserving Embedding,IONPE)流形学习算法。该算法在正交邻域保持嵌入算法基础上利用分块处理思想实现新增样本子集的动态约简。从原始样本中选取部分重叠点合并至新增样本,对重叠点和新增样本子集不依赖原始样本使用正交邻域保持嵌入(ONPE)进行独立约简获取低维嵌入坐标子集,并基于重叠点坐标差值最小化原则,将新增样本低维嵌入坐标通过旋转平移缩放整合到原样本子集中。齿轮箱故障诊断案例证实了IONPE算法具有良好的增量学习能力,在继承ONPE优良聚类特性的同时有效提高了新增样本约简效率。 展开更多

关键词 增殖流形学习 正交邻域保持嵌入 动态约简 分块处理 故障诊断

在线阅读 下载PDF 职称材料

粗决策树动态规则提取算法研究及应用 被引量：3

15

作者 陈丽芳 王云 张奉 《计算机应用》 CSCD 北大核心 2015年第11期3222-3226,共5页

针对静态算法对大数据和增量数据处理不足的问题,构造了基于粗决策树的动态规则提取算法,并将其应用于旋转机械故障诊断中。将粗集与决策树结合,用增量方式实现样本抽取;经过动态约简、决策树构造、规则提取与选择、匹配4个步骤的循环... 针对静态算法对大数据和增量数据处理不足的问题,构造了基于粗决策树的动态规则提取算法,并将其应用于旋转机械故障诊断中。将粗集与决策树结合,用增量方式实现样本抽取;经过动态约简、决策树构造、规则提取与选择、匹配4个步骤的循环迭代过程,实现了数据的动态规则提取,使得提取的规则具有更高的可信度;同时,将算法应用于旋转机械故障诊断这一动态问题中,验证了算法的有效性;最后,将所提算法分别与静态算法和增量式动态算法进行了效率对比分析,实验结果表明,所提算法能够以最精简的规则获得更多数据隐含信息。 展开更多

关键词 粗集 决策树 静态算法 动态约简 动态规则

在线阅读 下载PDF 职称材料

基于粗集理论的故障规则自动获取系统的研究 被引量：7

16

作者 盛颂恩 劳佳锋 陈久军 《浙江工业大学学报》 CAS 2004年第2期203-207,共5页

为增强故障诊断专家系统处理不完备信息和自动获取规则知识的能力,应用粗集理论及动态约简思想,深入研究并初步建立了故障规则自动获取系统。其中关键技术包括:故障样本信息的关系型决策表表示;决策表子表的随机采样;条件属性的动态约... 为增强故障诊断专家系统处理不完备信息和自动获取规则知识的能力,应用粗集理论及动态约简思想,深入研究并初步建立了故障规则自动获取系统。其中关键技术包括:故障样本信息的关系型决策表表示;决策表子表的随机采样;条件属性的动态约简算法设计;约简集合的过滤;故障规则的表达结构定义;故障规则的提取和规则的评价等。开发了相应的基于VC++平台的计算机软件,并以汽车发动机异响类故障为样本,对系统的故障规则获取过程进行了案例分析,从相关的实验结果和数据来看,较好地实现了系统的预定目标和功能。 展开更多

关键词 粗集理论 故障规则 自动获取系统 动态约简 故障诊断 专家系统

在线阅读 下载PDF 职称材料

一种基于Rough Set的分类规则挖掘方法 被引量：3

17

作者 王旭阳 李明 《兰州理工大学学报》 CAS 北大核心 2004年第5期93-95,共3页

结合国内外的最新研究成果,提出了一种运用动态约简算法挖掘出大型数据库中稳定的分类规则的有效方法,可以对不断变化的数据库中新出现的对象进行分类,最后通过对其时间复杂度的分析证明了算法的高效性.

关键词 数据挖掘 数据库 动态约简 分类规则

在线阅读 下载PDF 职称材料

基于双重扰动的选择性支持向量机集成 被引量：6

18

作者 陈涛 《计算机应用》 CSCD 北大核心 2011年第5期1331-1334,共4页

为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基... 为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基于负相关学习理论构造遗传个体适应度函数,利用加速遗传算法选择权重大于阈值的最优个体进行加权集成。实验结果表明,该算法具有较高的泛化性能和较低的时、空复杂性,是一种高效的集成方法。 展开更多

关键词 扰动 粗糙集 相对核 动态约简 负相关学习 加速遗传算法 支持向量机集成

在线阅读 下载PDF 职称材料