K-nearest neighbours based on mutual information for incomplete data classification

Garcia-Laencina, Pedro;Sancho-Gomez, José-Luis;Figueiras-Vidal, Anibal R.;Verleysen, Michel
(2008) 16th European Symposium on Artificial Neural Networks (ESANN 2008) — Location: Bruges (Belgium) (23.May.2008)

Files

148-K-nearestneighboursbasedonmutualinformationforincompletedataclassification.pdf
  • Restricted Access
  • Adobe PDF
  • 561.89 KB

Details

Authors
  • Garcia-Laencina, PedroUniversidad Politecnica de Cartagena
    Author
  • Sancho-Gomez, José-LuisUniversidad Politecnica de Cartagena
    Author
  • Figueiras-Vidal, Anibal R.Universidad Carlos III de Madrid
    Author
  • Author
Abstract
Incomplete data is a common drawback that machine learning techniques need to deal with when solving real-life classification tasks. One of the most popular procedures for solving this kind of problems is the K-nearest neighbours (KNN) algorithm. In this paper, we present a weighted KNN approach using mutual information to impute and classify incomplete input data. Numerical results on both artificial and real data are given to demonstrate the effectiveness of the proposed method.
Affiliations

Citations

Garcia-Laencina, P., Sancho-Gomez, J.-L., Figueiras-Vidal, A. R., & Verleysen, M. (2008). K-nearest neighbours based on mutual information for incomplete data classification. Proceedings of the 16th European Symposium on Artificial Neural Networks (ESANN 2008), p. 25-30. https://hdl.handle.net/2078.5/254140