LCMine: An efficient algorithm for mining discriminative regularities and its application in supervised classification

  • Authors:
  • Milton García-Borroto;José Fco. Martínez-Trinidad;Jesús Ariel Carrasco-Ochoa;Miguel Angel Medina-Pérez;José Ruiz-Shulcloper

  • Affiliations:
  • Centro de Bioplantas, Carretera a Moron km 9, Ciego de Avila, Cuba and Instituto Nacional de Astrofísica, íptica y Electrónica, Luis Enrique Erro No. 1, Sta. María Tonanzintla, ...;Instituto Nacional de Astrofísica, íptica y Electrónica, Luis Enrique Erro No. 1, Sta. María Tonanzintla, Puebla, C.P. 72840 México, Mexico;Instituto Nacional de Astrofísica, íptica y Electrónica, Luis Enrique Erro No. 1, Sta. María Tonanzintla, Puebla, C.P. 72840 México, Mexico;Centro de Bioplantas, Carretera a Moron km 9, Ciego de Avila, Cuba;Advanced Technologies Application Center, 7a #21812 e/ 218 y 222, Siboney, Playa, Habana, Cuba

  • Venue:
  • Pattern Recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we introduce an efficient algorithm for mining discriminative regularities on databases with mixed and incomplete data. Unlike previous methods, our algorithm does not apply an a priori discretization on numerical features; it extracts regularities from a set of diverse decision trees, induced with a special procedure. Experimental results show that a classifier based on the regularities obtained by our algorithm attains higher classification accuracy, using fewer discriminative regularities than those obtained by previous pattern-based classifiers. Additionally, we show that our classifier is competitive with traditional and state-of-the-art classifiers.