CAJ | 학술논문

不完备信息系统中决策规则的提取是数据挖掘领域的重要研究问题。对不完备信息系统中决策规则的主要获取方法进行分析，以决策属性具有缺失值的不完备决策表为研究对象，提出一种基于数据优先填补的决策树规则提取算法。针对ROUSTIDA算法在数据填补时运算量较大且容易导致决策规则冲突这一问题，算法采用决策属性优先填补的思想，引入对象完备度概念对其进行改进，使用改进的ROUSTIDA算法对不完备决策表进行一次性数据填补预处理，并在限制容差关系下采用属性重要性为启发函数构建决策树，从而获得决策规则。实例表明该方法是有效的，生成的决策规则简单，且具有较高的精确度。
불완비신식계통중결책규칙적제취시수거알굴영역적중요연구문제。대불완비신식계통중결책규칙적주요획취방법진행분석，이결책속성구유결실치적불완비결책표위연구대상，제출일충기우수거우선전보적결책수규칙제취산법。침대ROUSTIDA산법재수거전보시운산량교대차용역도치결책규칙충돌저일문제，산법채용결책속성우선전보적사상，인입대상완비도개념대기진행개진，사용개진적ROUSTIDA산법대불완비결책표진행일차성수거전보예처리，병재한제용차관계하채용속성중요성위계발함수구건결책수，종이획득결책규칙。실례표명해방법시유효적，생성적결책규칙간단，차구유교고적정학도。
Decision rules extraction in incomplete information systems is an important issue to be studied in data mining field.We analyse the principal decision rules acquisition method in incomplete information system,and take the incomplete decision table with missing decision attribution values as the research object,propose a data imputation prior-based decision tree rules extraction algorithm.For the deficiency of ROUSTIDA algorithm that it has large amount of computation in data imputation and is easy to cause decision rule conflict,the algorithm adoptsthe idea of giving the imputation priority to decision attributes and introduces the concept of object completeness to improve it,and uses the improved ROUSTIDA algorithm for one-off preprocessing of data imputation on incomplete decision table,as well as employs attribute significancewhen in limited tolerance relation as the heuristic function to construct decision tree,so as to obtain the decision rule.Examples show that the method is effective,the generated decision rule is simple and has a higher accuracy.