Online document filtering using adaptive k-NN

  • Authors:
  • Vincent Bodinier;Ali Mustafa Qamar;Eric Gaussier

  • Affiliations:
  • Laboratoire d'Informatique de Grenoble, Université Joseph Fourier;Laboratoire d'Informatique de Grenoble, Université Joseph Fourier;Laboratoire d'Informatique de Grenoble, Université Joseph Fourier

  • Venue:
  • CLEF'08 Proceedings of the 9th Cross-language evaluation forum conference on Evaluating systems for multilingual and multimodal information access
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose in this paper an adaptation of the k-Nearest Neighbor (k-NN) algorithm using category specific thresholds in a multiclass environment where a document can belong to more than one class. Our method uses feedback to tune the thresholds and in turn the classification performance over time. The experiments were run on the InFile data, comprising 100,000 English documents and 50 topics.