2011 Special Issue: LVQ algorithm with instance weighting for generation of prototype-based rules

  • Authors:
  • Marcin Blachnik;WłOdzisłAw Duch

  • Affiliations:
  • Department of Management and Informatics, Silesian University of Technology, Katowice, Krasinskiego 8, Poland;Department of Informatics, Nicolaus Copernicus University, Poland and School of Computer Science, Nanyang Technological University, Singapore

  • Venue:
  • Neural Networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Crisp and fuzzy-logic rules are used for comprehensible representation of data, but rules based on similarity to prototypes are equally useful and much less known. Similarity-based methods belong to the most accurate data mining approaches. A large group of such methods is based on instance selection and optimization, with the Learning Vector Quantization (LVQ) algorithm being a prominent example. Accuracy of LVQ depends highly on proper initialization of prototypes and the optimization mechanism. This paper introduces prototype initialization based on context dependent clustering and modification of the LVQ cost function that utilizes additional information about class-dependent distribution of training vectors. This approach is illustrated on several benchmark datasets, finding simple and accurate models of data in the form of prototype-based rules.