A maximum entropy approach to feature selection in knowledge-based authentication

  • Authors:
  • Ye Chen;Divakaran Liginlal

  • Affiliations:
  • Data Mining and Research, Yahoo! Inc., 701 First Avenue, Sunnyvale, CA 94089, USA;Operations and Information Management, University of Wisconsin-Madison, 975 University Avenue, Madison, WI 53706, USA

  • Venue:
  • Decision Support Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection is critical to knowledge-based authentication. In this paper, we adopt a wrapper method in which the learning machine is a generative probabilistic model, and the objective is to maximize the Kullback-Leibler divergence between the true empirical distribution defined by the legitimate knowledge and the approximating distribution representing an attacking strategy, both in the same feature space. The closed-form solutions to this optimization problem lead to three adaptive algorithms, unified under the principle of maximum entropy. Our experimental results show that the proposed adaptive methods are superior to the commonly used random selection method.