[1]刘军.基于粒划分方法构建决策树的算法研究[J].计算机技术与发展,2012,(10):87-90.
　LIU Jun.Research on Algorithm of Constructing Decision Tree Based on Granulatio Division Method[J].,2012,(10):87-90.
点击复制

基于粒划分方法构建决策树的算法研究()
分享到：

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

卷:
期数:
2012年10期
页码:
87-90
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Algorithm of Constructing Decision Tree Based on Granulatio Division Method
文章编号:
1673-629X（2012）10-0087-04
作者:
刘军
南京工业大学电子与信息工程学院
Author(s):
LIU Jun
College of Electronics and Information Engineering of Nanjing University of Technology
关键词:
粗糙集; 决策树; 粒划分
Keywords:
rough set ;  decision tree ;  granulatio division
分类号:
TP18
文献标志码:
A
摘要:
针对当前基于信息增益和粗集属性约简作为属性选择标准建树算法存在的不足，以粒划分方法为理论基础，将属性按其取值划分为若干属性粒，提出以属性粒的长度量和其所对应决策属性的粒类别个数作为确定分裂属性的基本参数，自顶向下逐级构造决策树，不涉及信息增益、等价类和属性约简等复杂运算的中间过程。该算法的优点在于不仅考虑本层结点的划分而且预测下层结点的走向，具有较高的精准度，而且解决了当前建树算法不具有普遍适应的难题
Abstract:
In view of the current algorithm building decision tree has shortcomings by attribute as selection standard based on information gain and attribute reduction of rough set, the attribute according to the attribute value is divided into a number of granulation by the granulation division method as theoretical basis, put forward attribute granulation length and the corresponding decision attribute granulation class number as basic parameters of determined splitting attribute and stepwise construct decision tree from top to down. The algorithm does not involve complex operation process with the information gain, equivalence classes and attributes reduction. The advantage of this algorithm is that not only considers the layer nodes division but also predicts the trend of lower nodes ,has high precision and solves the problem that the current algorithm of building tree is not universal adaptation

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(10):5.
[2]杨静 张楠男 李建 刘延明 梁美红.决策树算法的研究与应用[J].计算机技术与发展,2010,(02):114.
　YANG Jing,ZHANG Nan-nan,LI Jian,et al.Research and Application of Decision Tree Algorithm[J].,2010,(10):114.
[3]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(10):12.
[4]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(10):232.
[5]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(10):136.
[6]王伟 高亮 吴涛.粗糙集在经济分析中的应用[J].计算机技术与发展,2008,(04):158.
　WANG Wei,GAO Liang,WU Tao.Application of Rough Set in Economic Analysis[J].,2008,(10):158.
[7]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(10):171.
[8]胡琼凯 黄建华.基于协议分析和决策树的入侵检测研究[J].计算机技术与发展,2009,(06):179.
　HU Oiong-kai,HUANG Jian-hua.Intrusion Detection Based on Protocol Analysis and Decision Tree[J].,2009,(10):179.
[9]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(10):107.
[10]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(10):178.
[11]汪小燕 杨思春.一种基于分辨矩阵的新的属性约简算法[J].计算机技术与发展,2008,(02):77.
　WANG Xiao-yan,YANG Si-chun.A New Algorithm for AttributeReduction Based on Discernible Matrix[J].,2008,(10):77.
[12]孙林 徐久成 马媛媛.基于决策熵的决策树规则提取方法[J].计算机技术与发展,2007,(06):97.
　SUN Lin,XU Jiu-cheng,MA Yuan-yuan.Algorithm for Rules Extraction of Decision Tree Based on Decision Information Entropy[J].,2007,(10):97.
[13]丁春荣 李龙澍.一个基于粗集的决策树规则提取算法[J].计算机技术与发展,2007,(11):110.
　DING Chun-rong,LI Long-shu.A Rule Abstracting Algorithm of Decision Tree Based on Rough Set[J].,2007,(10):110.
[14]鄂旭,任骏原,毕嘉娜,等.基于粗糙变精度的食品安全决策树研究[J].计算机技术与发展,2014,24(01):242.
　E Xu[][],REN Jun-yuan[],BI Jia-na[],et al.Research on Decision Tree for Food Safety Based on Variable Precision Rough Sets[J].,2014,24(10):242.
[15]黄锦静,陈 岱,李梦天.基于粗糙集的决策树在医疗诊断中的应用[J].计算机技术与发展,2017,27(12):148.[doi:10.3969/ j. issn.1673-629X.2017.12.032]
　HUANG Jin-jing,CHEN Dai,LI Meng-tian.Application of Decision Tree Based on Rough Set in Medical Diagnosis[J].,2017,27(10):148.[doi:10.3969/ j. issn.1673-629X.2017.12.032]
[16]徐 曌,张 斌.基于约简矩阵和 C4．5 决策树的故障诊断方法[J].计算机技术与发展,2018,28(02):40.[doi:10．3969/j．issn．1673－629X．2018．02．010]
　XU Zhao,ZHANG Bin.A Fault Diagnosis Method Based on C4．5 Decision Tree and Ｒeduction Matrix[J].,2018,28(10):40.[doi:10．3969/j．issn．1673－629X．2018．02．010]
[17]徐 怡,余 浩,刘 刚,等.基于粗糙集的影响大学生心理健康的研究[J].计算机技术与发展,2020,30(05):121.[doi:10. 3969 / j. issn. 1673-629X. 2020. 05. 023]
　XU Yi,YU Hao,LIU Gang,et al.Research on College Students爷 Mental Health Based on Rough Set Theory[J].,2020,30(10):121.[doi:10. 3969 / j. issn. 1673-629X. 2020. 05. 023]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60673185）;教育部留学回国人员科研启动基金资助项目（教外司留[200711108号]）刘军（1977-），女，讲师，硕士，研究方向为数据挖掘、粗糙集、粒计算
更新日期/Last Update: 1900-01-01