期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Decision tree algorithm optimized using method of program transformation
下载PDF
导出
摘要 为了从另一个角度提高决策树算法的效率,对标准的ID3决策树算法进行函数式语言Haskell描述,研究了程序演化策略,推衍出了一个高效等价算法。实验结果证明演化过程是正确的。 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.
作者 傅明 张颖 陈曦 万力
机构地区 长沙理工大学计算机与通信工程学院 长沙理工大学交通运输工程学院
出处 《计算机工程与应用》 CSCD 北大核心 2009年第15期72-74,共3页 Computer Engineering and Applications
基金 湖南省自然科学基金No.07JJ3120 湖南省科技计划项目No.2008GK3085~~
关键词 程序演化 函数式语言 决策树 program Transformation functional language decision tree
分类号 TP183 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献4

  • 1Cunha A,Visser J.Stmngly typed rewriting for coupled software transformation[J].Electronic Notes in Theoretical Computer Science, 2007,174( 1 ) : 17-34.
  • 2Regehr J,Cooprider N.Interrupt verification via thread verification[J]. Electronic Notes in Theoretical Computer Science,2007,174 (9) : 139-150.
  • 3Quinlan J R.Induction of decision tree[J].Maehine Learing,1986,1 (1):81-106.
  • 4刘奕群,张敏,马少平.基于改进决策树算法的网络关键资源页面判定[J].软件学报,2005,16(11):1958-1966. 被引量：11

二级参考文献16

  • 1洪家荣,丁明峰,李星原,王丽薇.一种新的决策树归纳学习算法[J].计算机学报,1995,18(6):470-474. 被引量：92
  • 2Amento B, Terveen L, Hill W. Does authority mean quality? Predicting expert quality ratings of Web documents. In: Belkin NJ,Ingwersen P, Leong MK, eds. SIGIR 2000: Proc. of the 23rd Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval 2000. New York: ACM Press, 2000. 296-303.
  • 3Davison BD. Topical locality in the Web. In: Belkin NJ, Ingwersen P, Leong MK, eds. SIGIR 2000: Proc. of the 23rd Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval 2000. New York: ACM Press, 2000. 272-279.
  • 4Bharat K, Henzinger M. Improved algorithms for topic distillation in a hyperlinked environment. In: Croft BW, Moffat A, van Rijsbergen CJ, Wilkinson R, Zobel J, eds. SIGIR'98: Proc. of the 21st Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. New York: ACM Press, 1998. 104-111.
  • 5Broder A. A taxonomy of Web search. SIGIR Forum, 2002,36(2):1-8.
  • 6Henzinger MR, Motwani R, Silverstein C. Challenges in Web search engines. In: Gottlob G, Walsh T, eds. IJCAI 2003, Proc. of the 18th Int'l Joint Conf. on Artificial Intelligence. San Francisco: Morgan Kanfmann Publishers, 2003. 1573-1579.
  • 7Kleinberg JM. Authoritative sources in a hyperlinked environment. Journal of the ACM, 1999,46(5):604-632.
  • 8Chakrabarti S, Dom B, Kumar R, Raghavan P, Rajagopalan S, Tomkins A. Experiments in topic distillation. In: Brown E, Smeaton A, eds. Proc. of the ACM SIGIR Workshop on Hypertext Information Retrieval. New York: ACM Press, 1998. 13-21.
  • 9Chakrabarti S, Joshi M, Tawde V, Bombay IIT. Enhanced topic distillation using text, markup, tags and hyperlinks. In: Croft BW,Harper D J, Kraft DH, Zobel J, eds. SIGIR 2001: Proc. of the 24th Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. New York: ACM Press, 2001. 208-216.
  • 10Mitchell TM. Machine Learning. New York: McGraw-Hill, 1997. 55-64.

共引文献10

计算机工程与应用
2009年 第15期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部