-
题名基于相对决策熵的决策树算法及其在入侵检测中的应用
被引量：14
- 1
-
-
作者
江峰
王春平
曾惠芬
-
机构
青岛科技大学信息科学与技术学院
浙江工业大学计算机科学与技术学院
九江职业技术学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第4期223-226,共4页
-
基金
国家自然科学基金项目(60802042
61103246)
+2 种基金
山东省自然科学基金项目(ZR2011FQ005
ZR2011FQ026
ZR2010FQ027)资助
-
文摘
为了弥补传统决策树算法的不足,提出一种基于相对决策熵的决策树算法DTRDE。首先,将Shannon提出的信息熵引入到粗糙集理论中,定义一个相对决策熵的概念,并利用相对决策熵来度量属性的重要性;其次,在算法DTRDE中,采用基于相对决策熵的属性重要性以及粗糙集中的属性依赖性来选择分离属性,并且利用粗糙集中的属性约简技术来删除冗余的属性,旨在降低算法的计算复杂性;最后,将该算法应用于网络入侵检测。在KDD Cup99数据集上的实验表明,DTRDE算法比传统的基于信息熵的算法具有更高的检测率,而其计算开销则与传统方法接近。
-
关键词
决策树
粗糙集
信息熵
相对决策熵
属性重要性
入侵检测
-
Keywords
decision tree
Rough sets
information entropy
Relative decision entropy
Significance of attributes
Intrusion detection
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名关于“两种新的决策表属性约简概念”的注记
被引量：5
- 2
-
-
作者
徐章艳
宋威
杨炳儒
高静
侯伟
-
机构
广西师范大学计算机系
北京科技大学信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第9期1686-1689,共4页
-
文摘
出于应用目的,许多学者提出了各种不同的属性约简概念.蒋思宇等在分析了基于正区域的属性约简和基于信息熵属性约简概念的差别后,提出了两种新的属性约简概念.通过实例分析,指出两种新的属性约简概念的不足,其根源是度量平均决策强度和决策熵的两个公式不具有单调性.根据原作者的出发点,给出了度量决策强度和决策熵的两个新公式,分别证明了这两个公式都具有单调性,并由此给出了基于决策强度和决策熵的属性约简概念.
-
关键词
粗糙集
决策表
正区域
信息熵
约简
决策强度
决策熵
-
Keywords
rough set
decision table
positive region
information entropy
attribute reduction
decision power
decision entropy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名信息熵在粗糙集中衍生的几个概念
被引量：3
- 3
-
-
作者
纪滨
-
机构
安徽工业大学计算机学院
-
出处
《计算机技术与发展》
2008年第6期73-75,共3页
-
基金
安徽省自然科学基金项目(KJ2007A051)
-
文摘
随着对粗糙集理论研究的的深入,基于信息论的信息熵陆续被引入到粗糙集研究中,陆续产生了一些如条件熵、联合熵、知识熵、决策熵、知识粗糙熵、粗集粗糙熵等新的概念,尽管丰富了粗糙集理论和应用,但使用中存在语义不统一的地方,甚至缺乏必要的说明和证明。对这些有价值的新概念作了系统的、严格的、规范的定义及阐述,给出了它们的公式表示,同时,通过相关熵的运算揭示彼此间的关系,最后指出这些熵的应用范畴,以便研究人员在清楚概念的基础上作进一步研究。
-
关键词
粗糙集
信息熵
知识熵
决策熵
粗糙熵
-
Keywords
rough sets
information entropy
knowledge entropy
decision entropy
rough entropy
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新的应用变精度粗糙集的决策树构造方法
被引量：3
- 4
-
-
作者
王越
万洪
-
机构
重庆理工大学计算机科学与工程学院
-
出处
《重庆理工大学学报（自然科学）》
CAS
2013年第11期58-64,共7页
-
文摘
决策树分类方法是一种有效的数据挖掘分类方法,但在构造决策树的过程中,节点属性选择的标准直接影响分类的效果。对此,应用变精度粗糙集的理论提出了变精度决策分类熵和信息决策熵的概念,并把信息决策熵作为节点属性选择的标准。信息决策熵综合考虑了属性的当前分类能力和属性之间的依赖关系,克服了只突出属性分类能力的缺点。理论和实例分析结果表明:与经典的ID3决策树算法及其他算法相比,该算法能得到简洁高效的决策树。
-
关键词
决策树
变精度粗糙集
变精度决策分类熵
信息决策熵
-
Keywords
decision tree
variable precision rough set
variable precision decision classify-entropy
information decision entropy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于决策熵的不完备信息系统的知识约简方法
被引量：4
- 5
-
-
作者
胡峰
陈曦
王小燕
-
机构
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第1期289-292,共4页
-
基金
国家自然科学基金项目(61073146)
中国与波兰政府间科技合作基金项目(国科外字[2010]179号)
重庆市教育委员会科学技术研究基金项目(KJ110522)
-
文摘
为有效地解决不完备信息系统的知识约简,得到更优的决策规则集,研究了基于容差关系的决策熵在不完备信息系统中能客观反映决策规则的决策能力,提出了一种基于决策熵的不完备知识约简方法。该方法基于决策熵的思想,考虑了决策规则可信度和对象覆盖度,同时引入了容差关系,以决策熵的属性重要性度量为启发信息进行知识约简,最终得到确定的规则集。仿真实验结果表明了该算法的可行性。
-
关键词
不完备信息系统
知识约简
容差关系
属性序
决策熵
-
Keywords
incomplete information systems
knowledge reductiom tolerance relation
attribute order
decision entropy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种改进的决策树算法在入侵检测中的应用
被引量：3
- 6
-
-
作者
张旻宇
-
机构
青岛科技大学信息科学技术学院
-
出处
《现代信息科技》
2020年第23期147-152,159,共7页
-
文摘
为了改进传统决策树算法存在的一些问题,文章结合粗糙集理论提出一种基于粒度决策熵的决策树算法DTGDE。DTGDE算法采用粒度决策熵作为分裂属性的选择标准。在该信息熵模型中,粒度决策熵可以同时表示知识的完备性和知识的粒度大小,因此,利用粒度决策熵来选择分裂属性能够更加全面地考察每个属性对决策分类的贡献。实验结果表明,DTGDE算法具有比现有决策树算法更好的入侵检测性能。
-
关键词
决策树
粗糙集
信息熵
粒度决策熵
属性重要性
入侵检测
-
Keywords
decision tree
rough set
information entropy
granular decision entropy
significance of attribute
intrusion detection
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于依赖决策熵的决策树分类算法
被引量：2
- 7
-
-
作者
王希玲
江峰
张友强
刘国柱
-
机构
青岛科技大学信息科学技术学院
-
出处
《青岛科技大学学报（自然科学版）》
CAS
2016年第6期687-692,共6页
-
基金
国家自然科学基金项目(60802042
61273180)
+2 种基金
山东省自然科学基金项目(ZR2011FQ005
ZR2012FL17)
山东省高等学校科技计划项目(J11LG05)
-
文摘
针对传统的基于信息熵的决策树算法所存在的问题,本研究从粗糙集理论的角度来考虑信息熵,定义了依赖决策熵的概念,并提出一种基于依赖决策熵的决策树算法DTDDE。在DTDDE算法中,采用依赖决策熵的概念来度量每个条件属性的重要性,并选择重要性最大的属性作为当前的分离属性。通过在多个UCI数据集上的实验表明:与现有的决策树算法相比,本研究所提出的算法能够获得更好的分类性能。
-
关键词
决策树
信息熵
粗糙集
依赖决策熵
属性重要性
-
Keywords
decision tree
information entropy
rough sets
dependency decision entropy
significance of attribute rough sets
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于近似决策熵的属性约简
被引量：27
- 8
-
-
作者
江峰
王莎莎
杜军威
眭跃飞
-
机构
青岛科技大学信息科学技术学院
中国科学院计算技术研究所
-
出处
《控制与决策》
EI
CSCD
北大核心
2015年第1期65-70,共6页
-
基金
国家自然科学基金项目(60802042
61273180)
+2 种基金
山东省自然科学基金项目(ZR2011FQ005
ZR2011FQ026)
山东省高等学校科技计划项目(J11LG05)
-
文摘
粗糙集理论已被证明是一种有效的属性约简方法.目前有许多启发式属性约简算法已被提出,其中基于信息熵的属性约简算法受到了广泛的关注.为此,针对现有的基于信息熵的属性约简算法问题,定义一种新的信息熵模型—–近似决策熵,并提出一种基于近似决策熵的属性约简(ADEAR)算法.通过在多个UCI数据集上的实验表明,与现有算法相比,ADEAR算法能够获得较小的约简和较高的分类精度,具有相对较低的计算开销.
-
关键词
粗糙集
属性约简
信息熵
近似决策熵
-
Keywords
rough sets
attribute reduction： information entropy
approximation decision entropy
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于信息熵的单周期产品数量折扣机制
- 9
-
-
作者
丁正平
-
机构
大连理工大学管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第7期1562-1567,共6页
-
基金
国家社会科学基金资助项目(09BTQ028)~~
-
文摘
为解决有限需求信息下的单周期产品库存协调问题,运用信息熵相关理论研究了单周期产品数量折扣机制。运用极大熵准则对需求分布进行了预测,探讨了由一个供应商和一个零售商组成的二级供应链中的独立库存决策和联合库存决策,并研究了供应商的数量折扣机制。为整体优化供应链系统,在定义决策熵权的基础上,提出了基于决策熵权的数量折扣机制。该机制以联合决策为基础,使系统利益最大化,增加了协调机制的有效性;同时,该机制既考虑了协调前双方的可能收益,又考虑了双方的市场竞争能力,提高了协调机制的可行性。
-
关键词
单周期产品
数量折扣
信息熵
极大熵准则
决策熵权
供应链
-
Keywords
single-period product
quantity discount
information entropy
maximum entropy criterion
decision-making entropy-weight
supply chains
-
分类号
F273.7
[经济管理—企业管理]
F253.4
[经济管理—国民经济]
-
