连续属性空间上的规则学习算法
作者:
基金项目:

本文研究得到国家863高科技项目基金和煤炭科学基金资助.

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    文章研究连续属性空间上的规则学习算法。首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本概念推广到连续属性空间。在此基础上,研究了连续属性空间离散化问题,证明了属性空间最小离散化问题是NP困难问题,并将信息熵函数与无穷范数的概念应用到连续属性离散化问题,提出了基于信息熵的属性空间极小化算法。最后,提出了连续属性空间上的规则学习算法,并给出了数值实验结果。

    Abstract:

    The rule learning algorithm on continuous attributes space is studied in this paper. First, thepurpose and the importance of studying rule learning algorithm on continuous attributes space are briefly introduced, and then some basic concepts in the theory of rule learning are extended to the continuous attributes space. On this basis, the authors study the problem to divide continuous attributes space, and prove that the problem of min dividing continuous attributes space is a NP hard problem. The concepts of information entropy and infinite normed apply to the problem of dividing continuous attribute space and a new algorithm of dividing continuous attribute space based on the function of information entropy are presented. At last, a rule learning algorithm on continuous attributes space is presented and the data results of the experiments are given.

    参考文献
    1  Quinlan J R. Inductive learning of decision trees. Machine Learning, 1986,1(1):81~106 2  Quinlan J R. C4.5: Programs for Machine Learning. Ver.1. San Mateo, CA: Morgan Kauffmann Publisher, 1993. 170~247 3  Fayyad U M, Irai K B. On the handling of continuous-valued attributes in decision tree generation. Machine Learning, 1992,20(8):88~102 4  Utgoff P E, Berkman N C, Clouse J A. Decision tree induction based on efficient tree restructuring. Machine Learning, 1997,29(1):5~44 5  洪家荣.示例学习的扩张矩阵理论.计算机学报,1991,14(6):37~42 (Hong Jia-rong. Theory of extension matrixes in learning from examples. Chinese Journal of Computers, 1991,14(6):37~42) 6  赵美德,李星原,洪家荣.示例学习的广义扩张矩阵算法及其实现.计算机学报,1994,17(9):83~88 (Zhao Mei-de, Li Xing-yuan, Hong Jia-rong. An algorithm of generalized extension matrixes in learning from examples and implementation. Chinese Journal of Computers, 1994,17(9):83~88) 7  权光日,洪炳熔,叶风等.集合覆盖问题的启发函数算法.软件学报,1998,9(2):156~160 (Quan Guang-ri, Hong Bing-rong, Ye Feng et al. A heuristic function algorithm for minimum set-covering problem. Journal of Software, 1998,9(2):156~160) 8  权光日.基于规则学习的神经网络研究[博士学位论文].哈尔滨工业大学,1998 (Quan Guang-ri. Research on neural networks based on rule learning [Ph.D. Thesis]. Harbin Institute of Technology, 1998) 9  Wu X D. Optimization problems in extension matrixes. Science in China (series A). 1992,35(3):363~373 10  Chen Bin, Hong Jia-rong, Wang Ya-dong. Minimum feature subset selection problem. Journal of Computer Science and Technology, 1997,12(2):123~128 11  陈彬,洪家荣.示例学习的最大复合问题及其算法.计算机学报,1997,20(2):128~131 (Chen Bin, Hong Jia-rong. Maximum composition problem in learning from examples and the algorithm. Chinese Journal of Computers, 1997,20(2):128~131) 12  杨叔子,丁洪,史铁林等.基于知识的诊断推理.北京:清华大学出版社,1993.120~200 (Yang Shu-zi, Ding Hong, Shi Tie-lin et al. Diagnosic Inference Based on Knowledge. Beijing: Tsinghua University Press, 1993. 120~200)
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

权光日,刘文远,叶风,陈晓鹏.连续属性空间上的规则学习算法.软件学报,1999,10(11):1225-1232

复制
分享
文章指标
  • 点击次数:3613
  • 下载次数: 4716
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1998-05-04
  • 最后修改日期:1998-11-25
文章二维码
您是第19868165位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号