Technique of Remote Sensing Image Target Recognition Based on Affinity Propagation and Kernel Matching Pursuit
Chu Yue-zhong①② Xu Bo③ Gao?You-tao① Tai Wei-peng②
①(College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) ②(School of Computer Science, Anhui University of Technology, Ma’anshan 243002, China) ③(School of Astronomy & Space Science, Nanjing University, Nanjing 210093, China)
Abstract：The processing of generating dictionary of function in Kernel Matching Pursuit (KMP) often uses greedy algorithm for global optimal searching, the dictionary learning time of KMP is too long. To overcome the above drawbacks, a novel classification algorithm (AP-KMP) based on Affinity Propagation (AP) and KMP is proposed. This method utilizes clustering algorithms to optimize dictionary division process in KMP algorithm, then the KMP algorithm is used to search in these local dictionary space, thus reducing the computation time. Finally, four algorithms and AP-KMP are carried out respectively for some UCI datasets and remote sensing image datasets, the conclusion of which fully demonstrates that the AP-KMP algorithm is superior over another four algorithms in computation time and classification performance.
2014, Vol. 36 
