计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
7期
236-241,274
,共7页
条件信息熵%正区域%代数约简%算法
條件信息熵%正區域%代數約簡%算法
조건신식적%정구역%대수약간%산법
Conditional information entropy%Positive region%Algebraic reduction%Algorithm
给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此基础上,给出代数约简概念的修正条件信息熵表示.给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法.它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简.数值算例和实验验证了该算法的正确性和高效性.
給齣如何保持正區域不變的語義分析,提齣一種脩正條件信息熵計算公式,證明保持脩正條件信息熵不變與保持正區域不變相互等價.在此基礎上,給齣代數約簡概唸的脩正條件信息熵錶示.給齣反例說明脩正條件信息熵不具有單調性,導緻沒法給齣自底嚮上的啟髮式約簡算法,證明瞭代數協調集中不可刪除屬性的不可逆性質,提齣一種自頂嚮下直接刪除屬性的高效約簡算法.它從所有條件屬性集齣髮,逐步刪除不必要的屬性,隻需遍歷各屬性一次,即可保證得到原始決策錶的一箇代數約簡.數值算例和實驗驗證瞭該算法的正確性和高效性.
급출여하보지정구역불변적어의분석,제출일충수정조건신식적계산공식,증명보지수정조건신식적불변여보지정구역불변상호등개.재차기출상,급출대수약간개념적수정조건신식적표시.급출반례설명수정조건신식적불구유단조성,도치몰법급출자저향상적계발식약간산법,증명료대수협조집중불가산제속성적불가역성질,제출일충자정향하직접산제속성적고효약간산법.타종소유조건속성집출발,축보산제불필요적속성,지수편력각속성일차,즉가보증득도원시결책표적일개대수약간.수치산례화실험험증료해산법적정학성화고효성.
