###
DOI:
Journal of Software:1999.10(11):1225-1232

连续属性空间上的规则学习算法
权光日,刘文远,叶风,陈晓鹏
(哈尔滨工业大学威海分校,威海,264200;哈尔滨工业大学计算机科学与工程系,哈尔滨,150001)
A Rule Learning Algorithm on Continuous Attributes Space
QUAN Guang-ri,LIU Wen-yuan,YE Feng,CHEN Xiao-peng
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2443   Download 2632
Received:May 04, 1998    Revised:November 25, 1998
> 中文摘要: 文章研究连续属性空间上的规则学习算法。首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本概念推广到连续属性空间。在此基础上,研究了连续属性空间离散化问题,证明了属性空间最小离散化问题是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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家863高科技项目基金和煤炭科学基金资助. 本文研究得到国家863高科技项目基金和煤炭科学基金资助.
Foundation items:
Reference text:

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

QUAN Guang-ri,LIU Wen-yuan,YE Feng,CHEN Xiao-peng.A Rule Learning Algorithm on Continuous Attributes Space.Journal of Software,1999,10(11):1225-1232