CAJ | 학술논문

提出了一种针对分类属性数据特征选择的新算法。通过给出一种能够直接评价分类属性数据特征选择的评价函数新定义，重新构造能实现分类属性数据信息量、条件互信息、特征之间依赖度定义的计算公式，并在此基础上，提出了一种基于互信息较大相关、较小冗余的特征选择（MRLR）算法。MRLR算法在特征选择时不仅考虑了特征与类标签之间的相关性，而且还考虑了特征之间的冗余性。大量的仿真实验表明，MRLR算法在针对分类属性数据的特征选择时，能获得冗余度小且更具代表性的特征子集，具有较好的高效性和稳定性。
제출료일충침대분류속성수거특정선택적신산법。통과급출일충능구직접평개분류속성수거특정선택적평개함수신정의，중신구조능실현분류속성수거신식량、조건호신식、특정지간의뢰도정의적계산공식，병재차기출상，제출료일충기우호신식교대상관、교소용여적특정선택（MRLR）산법。MRLR산법재특정선택시불부고필료특정여류표첨지간적상관성，이차환고필료특정지간적용여성。대량적방진실험표명，MRLR산법재침대분류속성수거적특정선택시，능획득용여도소차경구대표성적특정자집，구유교호적고효성화은정성。
In this paper, a novel feature selection approach based on mutual information called More Relevance Less Redun-dancy(MRLR)algorithm for nominal data is proposed. By reconstructing the computation method of the amount of infor-mation, the conditional mutual information, the dependence between the features so that which can be suitable for compu-tation related the nominal data, and a new definition of the evaluation function of feature selection is given, as well as a new feature selection criterion is used to evaluate the importance of each feature, which takes into account both relevance and redundancy. In MRLR, experimental results show that the relevance and redundancy respectively use mutual informa-tion to measure the dependence of features on the latent class and the dependence between features, and it also enhance the correctness and the effectiveness of MRLR algorithm.