属性频率划分和信息熵离散化的决策树算法 被引量：4

1

作者 李春贵 王萌 +2 位作者 孙自广 王晓荣 张增芳 《计算机工程与应用》 CSCD 北大核心 2009年第12期153-156,共4页

决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中,节点划分属性选择的度量直接影响决策树分类的效果。基于粗糙集的属性频率函数方法度量属性重要性,并用于分枝划分属性的选择和决策树的预剪枝,提出一种决策树学习算法。同... 决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中,节点划分属性选择的度量直接影响决策树分类的效果。基于粗糙集的属性频率函数方法度量属性重要性,并用于分枝划分属性的选择和决策树的预剪枝,提出一种决策树学习算法。同时,为了能处理数值型属性,利用数据集的统计性质为启发式知识,提出了一种改进的数值型属性信息熵离散化算法。实验结果表明,新的离散化方法计算效率有明显提高,新的决策树算法与基于信息熵的决策树算法相比较,结构简单,且能有效提高分类效果。 展开更多

关键词 决策树 粗糙集 属性频率 信息熵 离散化

下载PDF 职称材料

基于粗集可辨识矩阵的属性频率约简算法 被引量：9

2

作者 逄玉俊 李爽 《现代电子技术》 2009年第4期145-147,共3页

针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以... 针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。 展开更多

关键词 粗糙集 可辨识矩阵 强等价集 属性频率

下载PDF 职称材料

基于不可区分矩阵的属性频率约简 被引量：1

3

作者 傅强 张天永 彭隆泽 《重庆建筑大学学报》 CSCD 2004年第1期123-128,共6页

根据不可区分关系,提出了不可区分矩阵的概念。证明了不可区分矩阵与区分矩阵的关系,指出了不可区分矩阵约简算法的优势。给出了基于不可区分矩阵的属性频率约简算法。相对于区分矩阵算法,该算法在时间和存储空间花费上都有较大的改善... 根据不可区分关系,提出了不可区分矩阵的概念。证明了不可区分矩阵与区分矩阵的关系,指出了不可区分矩阵约简算法的优势。给出了基于不可区分矩阵的属性频率约简算法。相对于区分矩阵算法,该算法在时间和存储空间花费上都有较大的改善和提高。 展开更多

关键词 不可区分矩阵 区分矩阵 信息处理 粗糙集 计算机 属性频率约简

下载PDF 职称材料

一种基于属性频率划分的决策树算法

4

作者 李春贵 原庆能 +1 位作者 王萌 任贤华 《广西工学院学报》 CAS 2007年第4期1-4,共4页

决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中,节点划分属性选择的标准直接影响决策树分类的效果。基于粗糙集的属性频率函数等方法度量属性重要性的概念,将其用于分枝划分属性的选择,提出一种决策树学习算法。该方法... 决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中,节点划分属性选择的标准直接影响决策树分类的效果。基于粗糙集的属性频率函数等方法度量属性重要性的概念,将其用于分枝划分属性的选择,提出一种决策树学习算法。该方法仅利用区分矩阵就可以计算出属性的出现频率函数值,计算简单。实验结果表明,用该方法构造的决策树与传统的基于信息熵方法构造的决策树相比较,结构简单,且能有效提高分类效果。 展开更多

关键词 决策树 粗糙集 属性重要性 属性频率

下载PDF 职称材料

一种改进的基于属性频率的约简算法

5

作者 葛浩 杨传健 李龙澍 《计算机应用与软件》 CSCD 2009年第3期11-13,17,共4页

分析HORAFA算法和HORAFA-A算法的不足,给出一种获得最优约简的启发式算法。算法以核属性为初始约简集,以属性频率为启发式信息,选择必要的属性加入约简集。该算法不仅适用于相容决策表系统,也适用于不相容决策表系统;同时,改进了反向消... 分析HORAFA算法和HORAFA-A算法的不足,给出一种获得最优约简的启发式算法。算法以核属性为初始约简集,以属性频率为启发式信息,选择必要的属性加入约简集。该算法不仅适用于相容决策表系统,也适用于不相容决策表系统;同时,改进了反向消除方法,可以更快速地删除多余条件属性。实验表明,该算法是正确的,并且效率优于HORAFA-A算法。 展开更多

关键词 粗糙集 可分辨矩阵 核属性 属性频率

下载PDF 职称材料

一种新的基于属性频率的属性约简算法

6

作者 龚安 牛秋丽 +1 位作者 高博 刘华山 《微计算机应用》 2007年第11期1138-1141,共4页

针对目前粗糙集属性约简速度比较慢、不能得到属性约简集的问题,提出了一种新的属性约简算法。通过理论分析、具体的实例和UCI数据集验证,该算法可以确保得到决策表的一个约简,并能减少计算量,提高计算速度。同时算法中引入了强等价集,... 针对目前粗糙集属性约简速度比较慢、不能得到属性约简集的问题,提出了一种新的属性约简算法。通过理论分析、具体的实例和UCI数据集验证,该算法可以确保得到决策表的一个约简,并能减少计算量,提高计算速度。同时算法中引入了强等价集,很好地解决了属性加权频率值相同的问题。 展开更多

关键词 属性约简 属性频率 强等价集 UCI数据集

下载PDF 职称材料

频率域属性含气性检测技术研究及应用

7

作者 曾婷婷 郑公营 许多 《地球科学前沿（汉斯）》 2024年第2期143-156,共14页

地震波散射能量的研究表明:如果岩石中含有油气,将会导致地震波的速度频散或者传播能量的衰减,这些不规则的衰减或频散对烃类指示非常有用。除了孔隙介质速度频散和衰减,还伴生了两种现象:反射系数变化和低频伴影,利用这两种现象进行含... 地震波散射能量的研究表明:如果岩石中含有油气,将会导致地震波的速度频散或者传播能量的衰减,这些不规则的衰减或频散对烃类指示非常有用。除了孔隙介质速度频散和衰减,还伴生了两种现象:反射系数变化和低频伴影,利用这两种现象进行含气性检测为近年来的新方法。介绍了四种频率域含气性检测方法,并在不同地区及层系开展了方法应用,结果显示各方法的预测结果与已钻井或沉积相带吻合较好。 展开更多

关键词 频率域属性 衰减梯度 频变AVO 频变地震反射系数 低频伴影

下载PDF 职称材料

基于属性加权频率算子的属性约简算法

8

作者 龚安 牛秋丽 +1 位作者 赵小川 周兆华 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第4期40-43,共4页

定义了属性加权频率算子的概念,并在此基础上提出一种新的属性约简算法,理论分析和实验结果表明,该算法可以确保得到决策表的一个约简,并能提高算法的效率。同时引入强等价集,很好地解决了属性加权频率值相同的问题。

关键词 属性约简 属性频率 强等价集

下载PDF 职称材料

频率衰减属性在深层碳酸盐岩油气勘探中的应用 被引量：18

9

作者 杨璐 贺振华 +2 位作者 文晓涛 杨小江 盛秋红 《岩性油气藏》 CSCD 2012年第5期98-101,共4页

针对BL地区长兴组地层碳酸盐岩礁滩相岩性油气藏具有埋藏深、油气分布不均匀的特征,提出了应用频率衰减梯度属性和低频伴影现象相结合进行油气检测的思路。首先介绍了频率衰减梯度和低频伴影现象的方法原理;其次结合研究区长兴组地层的... 针对BL地区长兴组地层碳酸盐岩礁滩相岩性油气藏具有埋藏深、油气分布不均匀的特征,提出了应用频率衰减梯度属性和低频伴影现象相结合进行油气检测的思路。首先介绍了频率衰减梯度和低频伴影现象的方法原理;其次结合研究区长兴组地层的储层物性参数建立地质模型,运用黏滞弥散型波动方程模拟和分析了该类储层的地震响应特征,模型分析表明利用频率衰减梯度属性和低频伴影现象识别此类储层的含气性是可行的。实际资料的应用证实频率衰减梯度属性和低频伴影现象对该类储层都有较好的指示,其预测结果能够相互验证,提高了储层预测及流体检测的准确性,为BL地区长兴组地层碳酸盐岩礁滩相岩性油气藏及类似油气藏的油气识别及流体检测提供了思路。 展开更多

关键词 频率衰减属性 深层碳酸盐岩 油气勘探

下载PDF 职称材料

地震道时间域频率属性特征和地层层序划分 被引量：12

10

作者 夏竹 刘超颖 +4 位作者 魏文博 任敦占 郎克让 陈耿毅 王玉柱 《石油地球物理勘探》 EI CSCD 北大核心 2005年第5期550-560,共11页

在高分辨率地震勘探中,地震频率属性除了能反映地下不同级次的层序界面外,还携带着层序内部结构信息。本文试图应用时频分析技术研究地震道频率属性特征与层序内部结构的关系,提高对低级次层序单元的识别精度。研究表明,时间域频率值、... 在高分辨率地震勘探中,地震频率属性除了能反映地下不同级次的层序界面外,还携带着层序内部结构信息。本文试图应用时频分析技术研究地震道频率属性特征与层序内部结构的关系,提高对低级次层序单元的识别精度。研究表明,时间域频率值、频团能量、频支时间厚度的变化及分叉结构、横向展布规律和组合样式、多期时频层序的形成,与地层属性、沉积旋回间存在着较明显的对应关系。直接利用频率属性的各种特征,能够从不同角度更合理地划分多期次旋回的各类时频层序,可以较准确地分辨出较低级次的层序细节,从而实现对薄储层的高精度预测。 展开更多

关键词 频率属性特征 分叉结构 时频层序 地层层序划分 层序划分 地震频率 时间域 特征和 地震道 属性

下载PDF 职称材料

用频率属性分析技术识别砾岩体——以乌夏断裂带乌27井区为例 被引量：2

11

作者 乐友喜 张军舵 +1 位作者 刘振宇 郭旭光 《新疆石油地质》 CAS CSCD 北大核心 2007年第4期396-398,共3页

准噶尔盆地乌夏断裂带乌尔禾地区二叠系夏子街组发育着一大套厚层砾岩体,砾岩体的顶部含有高产油层,但在地震剖面上这套砾岩体与下部地层的反射差异并不明显,给砾岩体的识别和追踪带来了困难。用频率属性分析技术对其进行了深入的研究,... 准噶尔盆地乌夏断裂带乌尔禾地区二叠系夏子街组发育着一大套厚层砾岩体,砾岩体的顶部含有高产油层,但在地震剖面上这套砾岩体与下部地层的反射差异并不明显,给砾岩体的识别和追踪带来了困难。用频率属性分析技术对其进行了深入的研究,揭示了它与下部地层的反射区别,通过对三维地震数据体进行处理,确定出这套砾岩体的标志并圈定了平面分布范围。研究结果与井资料的吻合程度较高。 展开更多

关键词 频率属性 砾岩 时频分析 分频剖面

下载PDF 职称材料

基于频率函数循环重计算的属性约简和挖掘算法研究

12

作者 张臻 陈婕 丁卫平 《计算机工程与科学》 CSCD 北大核心 2009年第10期108-111,共4页

针对经典HORAFA启发式约简算法在以属性频率为重要启发信息约简时,往往不能获得最优属性约简集的问题,本文提出了基于属性频率函数循环重计算的改进启发式约简和挖掘算法(BRFA算法)。该算法在已约简属性基础上,进行剩余属性频率函数的... 针对经典HORAFA启发式约简算法在以属性频率为重要启发信息约简时,往往不能获得最优属性约简集的问题,本文提出了基于属性频率函数循环重计算的改进启发式约简和挖掘算法(BRFA算法)。该算法在已约简属性基础上,进行剩余属性频率函数的循环重计算,直至区分矩阵为空,能大大节省决策表的最小约简时间并能得到所有相对约简。通过实例分析和UCI机器学习数据库实验表明,BRFA算法在属性约简和挖掘方面具有较好的性能。 展开更多

关键词 粗糙集 启发式约简 属性频率 循环重计算 规则挖掘

下载PDF 职称材料

频率衰减梯度属性在南海北部神狐海域天然气水合物检测中的应用 被引量：4

13

作者 李延 文鹏飞 +1 位作者 张宝金 张如伟 《海洋地质前沿》 CSCD 2019年第7期1-7,共7页

为了准确识别和预测天然气水合物的矿体特征,利用频率吸收衰减属性开展水合物矿体定量分析是十分必要的。在实际地震资料中,天然气水合物段对应的高频段能量衰减受随机噪音的影响较大,容易导致计算结果出现误差。改进的频率衰减属性提... 为了准确识别和预测天然气水合物的矿体特征,利用频率吸收衰减属性开展水合物矿体定量分析是十分必要的。在实际地震资料中,天然气水合物段对应的高频段能量衰减受随机噪音的影响较大,容易导致计算结果出现误差。改进的频率衰减属性提取方法能够减小随机干扰对地震频谱斜率拟合的影响,得到有效信号的频率吸收衰减属性。将该方法应用到南海北部神狐海域的天然气水合物检测中,计算的结果能够准确刻画天然气水合物矿体的边界,满足定量预测的需要,证实该方法能够对天然气水合物定量预测提供更多信息。 展开更多

关键词 时频分解 频率吸收衰减属性 有效信号 水合物预测 神狐海域 南海

下载PDF 职称材料

频率衰减梯度属性在页岩含气性预测中的应用 被引量：1

14

作者 薛野 刘田田 《化工管理》 2015年第36期135-136,共2页

页岩气作为资源巨大的非常规油气,受到勘探开发难度大、技术要求高、资金投入大等因素制约。通过已有钻井资料分析研究发现,优质页岩储层段具有较高的频率衰减梯度响应。为降低勘探风险、提高页岩气单井产量,通过对地震资料进行分频处... 页岩气作为资源巨大的非常规油气,受到勘探开发难度大、技术要求高、资金投入大等因素制约。通过已有钻井资料分析研究发现,优质页岩储层段具有较高的频率衰减梯度响应。为降低勘探风险、提高页岩气单井产量,通过对地震资料进行分频处理、提取频率衰减梯度属性,开展页岩含气性预测、优选页岩气藏的"甜点区"。该技术在实际资料的应用中,与实际钻探情况吻合程度高,取得了良好的效果,证实该方法可以有效预测页岩含气性特征。 展开更多

关键词 页岩储层 频率衰减梯度属性 含气性预测

下载PDF 职称材料

一种基于属性值权重的k-modes聚类分析算法 被引量：1

15

作者 郝荣丽 胡立华 《计算机与数字工程》 2023年第5期1001-1004,1119,共5页

针对k-modes方法未考虑各属性值在属性空间的分布特征而导致分类变量间差异性度量不准确的问题,提出了一种基于属性值权重的k-modes聚类分析算法。该算法利用属性值之间的差异和属性值的权重,重新定义了相异度度量公式;采用属性值频率... 针对k-modes方法未考虑各属性值在属性空间的分布特征而导致分类变量间差异性度量不准确的问题,提出了一种基于属性值权重的k-modes聚类分析算法。该算法利用属性值之间的差异和属性值的权重,重新定义了相异度度量公式;采用属性值频率和各属性值的权重,给出一种聚类中心更新迭代公式,有效地体现了属性值在属性空间中的分布特征和属性之间的重要性差异;采用UCI数据集,验证了算法的有效性。 展开更多

关键词 聚类分析 k-modes 属性值权重 属性值频率 相异度度量

下载PDF 职称材料

不相容决策表的属性约简算法 被引量：7

16

作者 秦川 陈海军 +1 位作者 施化吉 李星毅 《计算机工程与应用》 CSCD 北大核心 2008年第24期162-164,共3页

对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基... 对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果。针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程。提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简。 展开更多

关键词 不相容决策表 属性约简 属性频率 可辨识矩阵 核

下载PDF 职称材料

基于知识粒度的不完备决策表的属性约简算法 被引量：3

17

作者 乔丽娟 徐章艳 +3 位作者 谢小军 朱金虎 陈晓飞 李娟 《智能系统学报》 CSCD 北大核心 2016年第1期129-135,共7页

知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性... 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。 展开更多

关键词 属性约简 知识粒度 不完全决策表 条件属性频率 差别矩阵 启发信息

下载PDF 职称材料

一种改进的基于二进制可分辨矩阵属性约简算法 被引量：5

18

作者 葛浩 杨传健 李龙澍 《计算机技术与发展》 2008年第8期12-15,19,共5页

指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义。在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法... 指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义。在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U’|2)}和O(|C||U’|2)。通过实例验证,表明该算法是有效的。 展开更多

关键词 粗糙集 可分辨矩阵 核属性 属性频率

下载PDF 职称材料

基于可辨识矩阵的属性约简算法 被引量：7

19

作者 官礼和 《计算机工程》 CAS CSCD 北大核心 2008年第3期3-5,共3页

属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出... 属性约简是Rough集理论研究中的一个关键问题,已有的算法大致可以分为增加策略和删除策略2类,都是采用不同的启发式或适应值函数来选择属性。该文提出一种基于属性在可辨识矩阵中出现频率的新算法,以核为基础,不断从可辨识矩阵中选入出现频率最高的属性,直到可辨识矩阵元素集为空。为了得到Pawlak约简,算法增加了反向删除操作。实验分析表明该方法比其他方法快且有效。 展开更多

关键词 粗糙集 Pawlak约简 可辨识矩阵 属性频率

下载PDF 职称材料

改进的属性约简算法在数据挖掘中的应用研究 被引量：3

20

作者 李智玲 胡彧 《计算机技术与发展》 2012年第10期47-50,共4页

属性约简是应用粗糙集理论进行数据挖掘有效的方法之一,HORAFA属性约简算法它的不足之处在于约简效率和完备性。应用粗糙集对知识分类的特点,建立了新的数据挖掘模型。在模型的属性约简模块中,详细分析了HORAFA算法,提出了对其改进的HOR... 属性约简是应用粗糙集理论进行数据挖掘有效的方法之一,HORAFA属性约简算法它的不足之处在于约简效率和完备性。应用粗糙集对知识分类的特点,建立了新的数据挖掘模型。在模型的属性约简模块中,详细分析了HORAFA算法,提出了对其改进的HORAFA-AFVDM算法。该算法是在核中依次加入属性重要性最大的属性a,对于Red=Red!{a},当POSred-ai(D)=POSC(D)时删除a,直到不能再删为止,保证了算法的完备性。实验在MATLAB环境下实现,算法的测试数据来源于UCI数据集,通过对改进前后两种算法的比较,证实了改进后算法从属性约简效率和算法运行时间上均比之前的算法有显著的提高,文中将该数据挖掘模型应用到短信数据挖掘系统中。 展开更多

关键词 数据挖掘 糙粗集 区分矩阵 属性约简 属性频率

下载PDF 职称材料