Decision tree algorithm optimized using method of program transformation

doi:10.3778/j.issn.1002-8331.2009.15.022

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (15): 72-74.DOI: 10.3778/j.issn.1002-8331.2009.15.022

• 研发、设计、测试 • Previous Articles Next Articles

Decision tree algorithm optimized using method of program transformation

FU Ming¹,ZHANG Ying¹,CHEN Xi¹,WAN Li²

1.Institute of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China
2.Institute of Communication and Transportation Engineering，Changsha University of Science and Technology，Changsha 410076，China

Received:2008-04-07 Revised:2008-07-11 Online:2009-05-21 Published:2009-05-21
Contact: FU Ming

决策树算法的程序演化方法优化

傅明¹,张颖¹,陈曦¹,万力²

1.长沙理工大学计算机与通信工程学院，长沙 410076
2.长沙理工大学交通运输工程学院，长沙 410076

通讯作者: 傅明

Abstract

Abstract: In this paper，in order to raise the efficiency of decision tree algorithms from another angle，it describes the standard ID3 decision tree algorithm in functional language Haskell，and products a highly effective and equal algorithm using the program transformation strategy.The experimental result shows that evolutionary process is correct.

Key words: program Transformation, functional language, decision tree

摘要： 为了从另一个角度提高决策树算法的效率，对标准的ID3决策树算法进行函数式语言Haskell描述，研究了程序演化策略，推衍出了一个高效等价算法。实验结果证明演化过程是正确的。

关键词: 程序演化, 函数式语言, 决策树

FU Ming¹,ZHANG Ying¹,CHEN Xi¹,WAN Li². Decision tree algorithm optimized using method of program transformation[J]. Computer Engineering and Applications, 2009, 45(15): 72-74.

傅明¹,张颖¹,陈曦¹,万力². 决策树算法的程序演化方法优化[J]. 计算机工程与应用, 2009, 45(15): 72-74.

[1]	ZHANG Min, PENG Hongwei, YAN Xiaoling. Improved Algorithm of Fuzzy Decision Tree Based on Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 174-179.
[2]	TAN Zhenghua, DAI Liping, WEN Yang, LI Guotai. Decision Tree Construction Method Based on Reduction Attribute and Threshold Segmentation [J]. Computer Engineering and Applications, 2020, 56(22): 160-165.
[3]	WANG Limiao, XU Qinglin, JIANG Wenchao, FU Jigao. Short Video Preference Rate Prediction Model with Integrated FM [J]. Computer Engineering and Applications, 2020, 56(14): 118-122.
[4]	Yibulayin·Wusiman, GUO Wenqiang, YU Kai. Research on Filtering Algorithm for Senstive Information in Multi-form Uyghur [J]. Computer Engineering and Applications, 2020, 56(10): 127-133.
[5]	SU Chong, REN Tong, WANG Guopin, YIN Jie. Using K-L Divergence Based Decision Tree to Build Traditional Chinese Medicine Diagnosis Model on COPD [J]. Computer Engineering and Applications, 2019, 55(3): 225-230.
[6]	WANG Yuyuan, XU Jie, JI Weixi. Intelligent Recognition Method for Geometric Features of Parts Based on Supervised Machine Learning [J]. Computer Engineering and Applications, 2019, 55(22): 225-230.
[7]	LIU Junjie, WANG Jun, WANG Menglin, WANG Yue. DDoS Attack Detection Based on C4.5 in SDN [J]. Computer Engineering and Applications, 2019, 55(20): 84-88.
[8]	WANG Yan, GUO Yuankai. Application of Improved XGBoost Model in Stock Forecasting [J]. Computer Engineering and Applications, 2019, 55(20): 202-207.
[9]	CAO Weidong1，2, XU Daidai2, WANG Jing2, WANG Jialiang2. NOSHOW Prediction and Strong Factor Association Analysis in Civil Aviation [J]. Computer Engineering and Applications, 2019, 55(2): 221-227.
[10]	ZHAO Pan1, YUAN Jie1, WANG Hongwei1，2, MI Tang1. Research on Autonomous Decision-Making of Plume Tracking Robots Using Decision Tree [J]. Computer Engineering and Applications, 2019, 55(14): 254-259.
[11]	AN Weipeng, SHANG Jiaze. Improvement and Analysis of C4.5 Decision Tree Algorithm [J]. Computer Engineering and Applications, 2019, 55(12): 169-173.
[12]	PAN Jie1, WATANABE Masahiko2, ZHOU Kuanjiu1, LIANG Haoran1, CUI Kai1. Formal modeling approach for embedded software [J]. Computer Engineering and Applications, 2018, 54(8): 61-71.
[13]	WANG Liangnan, XIAO Di. Research on FDT ensemble methods based on CCS optimization [J]. Computer Engineering and Applications, 2018, 54(5): 127-131.
[14]	XUE Pengqiang, XIAN Ying, Nurbol, Wushour Silamu. Sensitive information filtering algorithm based on Uyghur text information network research [J]. Computer Engineering and Applications, 2018, 54(5): 236-241.
[15]	DU Guodong1, LV Yunhui2, MA Lei1, XIANG Yan1, SHAO Dangguo1, LEI Qiang1, HU Rong1. Brief modeling study of OSAHS patients screening from snoring persons based on ROSE and C5.0 algorithm [J]. Computer Engineering and Applications, 2018, 54(3): 250-254.

Decision tree algorithm optimized using method of program transformation

决策树算法的程序演化方法优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics