Issue 17, 2014

Kernel k-nearest neighbor classifier based on decision tree ensemble for SAR modeling analysis

Abstract

Kernel approaches that can effectively solve nonlinear problems using implicit nonlinear mapping have been gaining popularity in the field of chemistry. In the present study, a novel tree kernel k-nearest neighbor algorithm (TKk-NN) has been proposed. First, an informative novel tree kernel is constructed based on the decision tree ensemble. The constructed tree kernel can effectively use important variables for classification and neglect useless variables through variable importance ranking during the process of building the kernel. Under the framework of kernel methods, this tree kernel is then extended to the k-nearest neighbor algorithm. Three SAR datasets together with the simulated data were used to test the performance of k-NN with tree and radial basis function kernels. The results show that TKk-NN really is an attractive alternative technique.

Graphical abstract: Kernel k-nearest neighbor classifier based on decision tree ensemble for SAR modeling analysis

Article information

Article type
Paper
Submitted
06 Apr 2014
Accepted
16 Jun 2014
First published
17 Jun 2014

Anal. Methods, 2014,6, 6621-6627

Kernel k-nearest neighbor classifier based on decision tree ensemble for SAR modeling analysis

X. Huang, Q. Xu, D. Cao, Y. Luo and Y. Liang, Anal. Methods, 2014, 6, 6621 DOI: 10.1039/C4AY00836G

To request permission to reproduce material from this article, please go to the Copyright Clearance Center request page.

If you are an author contributing to an RSC publication, you do not need to request permission provided correct acknowledgement is given.

If you are the author of this article, you do not need to request permission to reproduce figures and diagrams provided correct acknowledgement is given. If you want to reproduce the whole article in a third-party publication (excluding your thesis/dissertation for which permission is not required) please go to the Copyright Clearance Center request page.

Read more about how to correctly acknowledge RSC content.

Social activity

Spotlight

Advertisements