Jump to main content
Jump to site search

Issue 17, 2014
Previous Article Next Article

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

Author affiliations

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

Back to tab navigation

Publication details

The article was received on 06 Apr 2014, accepted on 16 Jun 2014 and first published on 17 Jun 2014


Article type: Paper
DOI: 10.1039/C4AY00836G
Citation: Anal. Methods, 2014,6, 6621-6627
  •   Request permissions

    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

Search articles by author

Spotlight

Advertisements