A Two-Stage Methodology Using K-NN and False-Positive Minimizing ELM for Nominal Data Classification

Anton Akusok*, Yoan Miche, Jozsef Hegedus, Rui Nian, Amaury Lendasse

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

34 Citations (Scopus)


This paper focuses on the problem of making decisions in the context of nominal data under specific constraints. The underlying goal driving the methodology proposed here is to build a decision-making model capable of classifying as many samples as possible while avoiding false positives at all costs, all within the smallest possible computational time. Under such constraints, one of the best type of model is the cognitive-inspired extreme learning machine (ELM), for the final decision process. A two-stage decision methodology using two types of classifiers, a distance-based one, K-NN, and the cognitive-based one, ELM, provides a fast means of obtaining a classification decision on a sample, keeping false positives as low as possible while classifying as many samples as possible (high coverage). The methodology only has two parameters, which, respectively, set the precision of the distance approximation and the final trade-off between false-positive rate and coverage. Experimental results using a specific dataset provided by F-Secure Corporation show that this methodology provides a rapid decision on new samples, with a direct control over the false positives and thus on the decision capabilities of the model.

Original languageEnglish
Peer-reviewed scientific journalCognitive Computation
Issue number3
Pages (from-to)432-445
Number of pages14
Publication statusPublished - 01.01.2014
MoE publication typeA1 Journal article - refereed


  • 512 Business and Management
  • ELM
  • K-NN
  • Malware detection
  • False positives


Dive into the research topics of 'A Two-Stage Methodology Using K-NN and False-Positive Minimizing ELM for Nominal Data Classification'. Together they form a unique fingerprint.

Cite this