[1]李广水 郑滔 孙梅.基于分形维的决策树构建及应用研究[J].计算机技术与发展,2009,(12):5-8.
　LI Guang-shui,ZHENG Tao,SUN Mei.Research of Decision Tree Design and Application Based on Fractal Dimension[J].,2009,(12):5-8.
点击复制

基于分形维的决策树构建及应用研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年12期
页码:
5-8
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Decision Tree Design and Application Based on Fractal Dimension
文章编号:
1673-629X（2009）12-0005-04
作者:
李广水1 郑滔2 孙梅1
[1]金陵科技学院[2]南京大学软件学院
Author(s):
LI Guang-shui ;  ZHENG Tao ;  SUN Mei
[1]Jinling Institute of Technology[2]Software Institute, Nanjing University
关键词:
决策树; 分形维数; 信息增益; 数据挖掘
Keywords:
decision tree;  fraetal dimension;  information gain;  data mining
分类号:
TP311
文献标志码:
A
摘要:
针对决策树构建过程中易于出现数据碎片、子树重复等问题，提出了基于分形维构建特征数据集的方法：因为信息增益表示了该属性信息量的多少，因此在确定了数据集的嵌入维数k之后，选择信息增益最大的前k个属性构造原数据集的特征数据集，并分析了依据分形维数和信息增益对冗余属性的删除以及特征集的信息损失对决策树构建的影响。实验过程中，分别采用从原始属性中选择及拟合两种方法构建特征数据集，依据对实验结果的比较分析，进一步证明了该方法的有效
Abstract:
For the key issuses that how to reduce the data fragmentation and sub- tree repeat in training the decision tree, the concept to construct the charaeteristic data set basing on the fractal dimension are presented： selecting number k of all attributes orde

相似文献/References:

[1]杨静 张楠男 李建 刘延明 梁美红.决策树算法的研究与应用[J].计算机技术与发展,2010,(02):114.
　YANG Jing,ZHANG Nan-nan,LI Jian,et al.Research and Application of Decision Tree Algorithm[J].,2010,(12):114.
[2]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(12):136.
[3]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(12):171.
[4]胡琼凯 黄建华.基于协议分析和决策树的入侵检测研究[J].计算机技术与发展,2009,(06):179.
　HU Oiong-kai,HUANG Jian-hua.Intrusion Detection Based on Protocol Analysis and Decision Tree[J].,2009,(12):179.
[5]王园园 倪志伟 赵裕啸 伍章俊.基于决策树的模糊聚类评价算法及其应用[J].计算机技术与发展,2009,(09):232.
　WANG Yuan-yuan,NI Zhi-wei,ZHAO Yu-xiao,et al.Fuzzy Clustering Evaluation Algorithm Based on Decision Tree and Application[J].,2009,(12):232.
[6]石瑛 胡学钢 方磊.基于决策树的多特征语音情感识别[J].计算机技术与发展,2009,(01):147.
　SHI Ying,HU Xue-gang,FANG Lei.Research of Speech Emotion Recognition Based on Decision Tree and Acoustic Features[J].,2009,(12):147.
[7]李霞.ID3分类算法在银行客户流失中的应用研究[J].计算机技术与发展,2009,(03):158.
　LI Xia.ID3 Applying to Loss of Bank Clients[J].,2009,(12):158.
[8]马菁 顾景文.决策树在软件测试用例生成中的应用[J].计算机技术与发展,2008,(02):66.
　MA Jing,GU Jing-wen.Application of Decision Tree on Software Test Case Generation[J].,2008,(12):66.
[9]汪小燕 杨思春.一种基于分辨矩阵的新的属性约简算法[J].计算机技术与发展,2008,(02):77.
　WANG Xiao-yan,YANG Si-chun.A New Algorithm for AttributeReduction Based on Discernible Matrix[J].,2008,(12):77.
[10]刘星毅.一种新的决策树分裂属性选择方法[J].计算机技术与发展,2008,(05):70.
　LIU Xing-yi.A New Splitting Criterion of Decision Trees[J].,2008,(12):70.

备注/Memo

备注/Memo:
国家高技术研究发展计划项目（863/2007AA012448）;江苏省社会科学基金（08TQB007）李广水（1965-），男，博士，高级工程师，副教授，研究方向为数据挖掘、信息系统集成
更新日期/Last Update: 1900-01-01