西北工业大学学报
西北工業大學學報
서북공업대학학보
JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
2015年
4期
639-643
,共5页
申昇%杨宏晖%王芸%潘悦%唐建生
申昇%楊宏暉%王蕓%潘悅%唐建生
신승%양굉휘%왕예%반열%당건생
特征选择%水下目标识别%联合互信息%条件互信息
特徵選擇%水下目標識彆%聯閤互信息%條件互信息
특정선택%수하목표식별%연합호신식%조건호신식
在特征选择算法中,穷举特征选择算法可选择出最优特征子集,但由于计算量过高而在实际中不可实现。针对计算成本和最优特征子集搜索之间的平衡问题,提出一种新的用于水下目标识别的联合互信息特征选择算法。这个算法的核心思想是:利用顺序向前特征搜索机制,在选择出与类别具有最大互信息特征的条件下,选择具有更多互补分类信息的特征,从而达到快速去除噪声特征和冗余特征及提高识别性能的目的。利用4类实测水下目标数据进行仿真实验,结果表明:在支持向量机识别正确率几乎不变的情况下,联合互信息特征选择方法可以减少87%的特征,分类时间降低58%。与基于支持向量机和遗传算法结合的特征选择方法相比,可以选出更少的特征,特征子集具有更好的泛化性能。
在特徵選擇算法中,窮舉特徵選擇算法可選擇齣最優特徵子集,但由于計算量過高而在實際中不可實現。針對計算成本和最優特徵子集搜索之間的平衡問題,提齣一種新的用于水下目標識彆的聯閤互信息特徵選擇算法。這箇算法的覈心思想是:利用順序嚮前特徵搜索機製,在選擇齣與類彆具有最大互信息特徵的條件下,選擇具有更多互補分類信息的特徵,從而達到快速去除譟聲特徵和冗餘特徵及提高識彆性能的目的。利用4類實測水下目標數據進行倣真實驗,結果錶明:在支持嚮量機識彆正確率幾乎不變的情況下,聯閤互信息特徵選擇方法可以減少87%的特徵,分類時間降低58%。與基于支持嚮量機和遺傳算法結閤的特徵選擇方法相比,可以選齣更少的特徵,特徵子集具有更好的汎化性能。
재특정선택산법중,궁거특정선택산법가선택출최우특정자집,단유우계산량과고이재실제중불가실현。침대계산성본화최우특정자집수색지간적평형문제,제출일충신적용우수하목표식별적연합호신식특정선택산법。저개산법적핵심사상시:이용순서향전특정수색궤제,재선택출여유별구유최대호신식특정적조건하,선택구유경다호보분류신식적특정,종이체도쾌속거제조성특정화용여특정급제고식별성능적목적。이용4류실측수하목표수거진행방진실험,결과표명:재지지향량궤식별정학솔궤호불변적정황하,연합호신식특정선택방법가이감소87%적특정,분류시간강저58%。여기우지지향량궤화유전산법결합적특정선택방법상비,가이선출경소적특정,특정자집구유경호적범화성능。
The existing exhaustive feature selection algorithms can select the optimal feature subset of an underwater acoustic target but cannot be used in engineering practices because of their too high computational cost. To balance the computational cost and the optimal feature subset search, we propose what we believe to be a new joint mutual information feature selection (JMIFS) algorithm. Its core consists of: we use the sequence forward feature search mechanism to select the feature that shows the largest amount of mutual information for classification and then select the feature that contributes more mutual information that is complementary to the selected feature so as to remove the noise and redundant features of the underwater acoustic target and enhance the recognition performance. We simu?late the selection of multi?field features of four classes of underwater acoustic targets. The simulation results show preliminarily that: on the condition that the recognition accuracy of the SVM classifier declines only 1%, our JMIFS algorithm can reduce about 87% of the redundant features, and its classification time decreases by 58%. Compared with the SVM and genetic algorithm hybrid feature selection algorithms, the JMIFS algorithm selects a smaller num?ber of feature subsets that have a better generalization performance.