%0 Journal Article
%T Minimum Joint Mutual Information Loss-based Optimal Feature Selection Algorithm
基于最小联合互信息亏损的最优特征选择算法
%A ZHANG Yi-shi
%A CHEN Chuan-bo
%A
张逸石
%A 陈传波
%J 计算机科学
%D 2011
%I
%X In this paper, a minimum joint mutual information loss-based optimal feature selection algorithm was proposed,which firstly finds a non-discriminate feature subset of the original set via a dynamic incremental searching stratagy,and then eliminates false positives by keeping minimum joint mutual information loss with class in each iteration using a minimal conditional mutual information criterion, in such a way as to obtain an approximate optimal feature subset. Furthermore, for the computationally intractable problem arising in high dimensional feature space that characterizes the existing method of conditional independence test with conditional mutual information, a fast implementation of conditional mutual information estimation was introduced and used to implement the proposed algorithm. Experimental resups for the classification task show that the proposed algorithm performs better than the representative feature selection algorithms. Experimental results for the execution task show that the proposed implementation of conditional mutual information estimation has a considerable advantage.
%K Feature selection
%K Conditional mutual information
%K Minimum joint mutual information loss
%K Fast implementation
特征选择,条件互信息,最小联合互信息亏损,快速实现
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E791567D38BDDDE4EAE&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=59906B3B2830C2C5&sid=1E41DF9426604740&eid=EF27C460877D3C9F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0