Enhancing k-Nearest Neighbors through Learning Transformation Functions by Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@InProceedings{Huang:2019:CEC,

• author = "Kuan-Chun Huang and Yu-Wei Wen and Chuan-Kang Ting",
• title = "Enhancing k-Nearest Neighbors through Learning Transformation Functions by Genetic Programming",
• booktitle = "2019 IEEE Congress on Evolutionary Computation (CEC)",
• year = "2019",
• pages = "1891--1897",
• abstract = "The k-nearest neighbours algorithm (kNN) is renowned for solving classification tasks. The notion of kNN is to seek similar data instances in the dataset as prediction reference, for which the similarity between instances is ordinarily measured by Euclidean distance. Recently, some studies propose problem-tailored distance metrics to improve the classification performance of kNN. In this paper, we use genetic programming to learn the transformation function, which interprets the relationship of two data instances into a scalar differential. The differential of data pairs indicates the dissimilarity between two instances. This study considers two forms of transformation functions. Experimental results show the transform functions learned by GP can effectively enhance the performance of kNN.",
• keywords = "genetic algorithms, genetic programming",
• DOI = "doi:10.1109/CEC.2019.8790163",
• month = jun,
• notes = "Also known as \cite{8790163}",

}

Genetic Programming entries for Kuan-Chun Huang Yu-Wei Wen Chuan-Kang Ting

Citations