| 摘要: |
| 文章研究连续属性空间上的规则学习算法。首先简述了研究连续属性空间上的规则学习算法的目的和意义，并将规则学习理论中的一些基本概念推广到连续属性空间。在此基础上，研究了连续属性空间离散化问题，证明了属性空间最小离散化问题是NP困难问题，并将信息熵函数与无穷范数的概念应用到连续属性离散化问题，提出了基于信息熵的属性空间极小化算法。最后，提出了连续属性空间上的规则学习算法,并给出了数值实验结果。 |
| 关键词: 规则学习算法，连续属性空间，信息熵，无穷范数，NP困难问题。 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家863高科技项目基金和煤炭科学基金资助. |
|
| A Rule Learning Algorithm on Continuous Attributes Space |
|
QUAN Guang-ri,LIU Wen-yuan,YE Feng,CHEN Xiao-peng
|
| 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. |
| Key words: Rule learning algorithm, continuous attribute space, information entropy, infinite normed, NP hard problem. |
