软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
1999年
11期
1225
,共1页
权光日%刘文远%叶风%陈晓鹏
權光日%劉文遠%葉風%陳曉鵬
권광일%류문원%협풍%진효붕
规则学习算法%连续属性空间%信息熵%无穷范数%NP困难问题
規則學習算法%連續屬性空間%信息熵%無窮範數%NP睏難問題
규칙학습산법%련속속성공간%신식적%무궁범수%NP곤난문제
文章研究连续属性空间上的规则学习算法.首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本概念推广到连续属性空间.在此基础上,研究了连续属性空间离散化问题,证明了属性空间最小离散化问题是NP困难问题,并将信息熵函数与无穷范数的概念应用到连续属性离散化问题,提出了基于信息熵的属性空间极小化算法.最后,提出了连续属性空间上的规则学习算法,并给出了数值实验结果.
文章研究連續屬性空間上的規則學習算法.首先簡述瞭研究連續屬性空間上的規則學習算法的目的和意義,併將規則學習理論中的一些基本概唸推廣到連續屬性空間.在此基礎上,研究瞭連續屬性空間離散化問題,證明瞭屬性空間最小離散化問題是NP睏難問題,併將信息熵函數與無窮範數的概唸應用到連續屬性離散化問題,提齣瞭基于信息熵的屬性空間極小化算法.最後,提齣瞭連續屬性空間上的規則學習算法,併給齣瞭數值實驗結果.
문장연구련속속성공간상적규칙학습산법.수선간술료연구련속속성공간상적규칙학습산법적목적화의의,병장규칙학습이론중적일사기본개념추엄도련속속성공간.재차기출상,연구료련속속성공간리산화문제,증명료속성공간최소리산화문제시NP곤난문제,병장신식적함수여무궁범수적개념응용도련속속성리산화문제,제출료기우신식적적속성공간겁소화산법.최후,제출료련속속성공간상적규칙학습산법,병급출료수치실험결과.