Classifier PGN: Classification with High Confidence Rules

Mitov, Iliya; Depaire, Benoit; Ivanova, Krassimira; Vanhoof, Koen

Serdica Journal of Computing (2013)

  • Volume: 7, Issue: 2, page 143-164
  • ISSN: 1312-6555

Abstract

top
ACM Computing Classification System (1998): H.2.8, H.3.3.Associative classifiers use a set of class association rules, generated from a given training set, to classify new instances. Typically, these techniques set a minimal support to make a first selection of appropriate rules and discriminate subsequently between high and low quality rules by means of a quality measure such as confidence. As a result, the final set of class association rules have a support equal or greater than a predefined threshold, but many of them have confidence levels below 100%. PGN is a novel associative classifier which turns the traditional approach around and uses a confidence level of 100% as a first selection criterion, prior to maximizing the support. This article introduces PGN and evaluates the strength and limitations of PGN empirically. The results are promising and show that PGN is competitive with other well-known classifiers.

How to cite

top

Mitov, Iliya, et al. "Classifier PGN: Classification with High Confidence Rules." Serdica Journal of Computing 7.2 (2013): 143-164. <http://eudml.org/doc/268666>.

@article{Mitov2013,
abstract = {ACM Computing Classification System (1998): H.2.8, H.3.3.Associative classifiers use a set of class association rules, generated from a given training set, to classify new instances. Typically, these techniques set a minimal support to make a first selection of appropriate rules and discriminate subsequently between high and low quality rules by means of a quality measure such as confidence. As a result, the final set of class association rules have a support equal or greater than a predefined threshold, but many of them have confidence levels below 100%. PGN is a novel associative classifier which turns the traditional approach around and uses a confidence level of 100% as a first selection criterion, prior to maximizing the support. This article introduces PGN and evaluates the strength and limitations of PGN empirically. The results are promising and show that PGN is competitive with other well-known classifiers.},
author = {Mitov, Iliya, Depaire, Benoit, Ivanova, Krassimira, Vanhoof, Koen},
journal = {Serdica Journal of Computing},
keywords = {Association Rules; Classification; High Confidence Rules},
language = {eng},
number = {2},
pages = {143-164},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {Classifier PGN: Classification with High Confidence Rules},
url = {http://eudml.org/doc/268666},
volume = {7},
year = {2013},
}

TY - JOUR
AU - Mitov, Iliya
AU - Depaire, Benoit
AU - Ivanova, Krassimira
AU - Vanhoof, Koen
TI - Classifier PGN: Classification with High Confidence Rules
JO - Serdica Journal of Computing
PY - 2013
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 7
IS - 2
SP - 143
EP - 164
AB - ACM Computing Classification System (1998): H.2.8, H.3.3.Associative classifiers use a set of class association rules, generated from a given training set, to classify new instances. Typically, these techniques set a minimal support to make a first selection of appropriate rules and discriminate subsequently between high and low quality rules by means of a quality measure such as confidence. As a result, the final set of class association rules have a support equal or greater than a predefined threshold, but many of them have confidence levels below 100%. PGN is a novel associative classifier which turns the traditional approach around and uses a confidence level of 100% as a first selection criterion, prior to maximizing the support. This article introduces PGN and evaluates the strength and limitations of PGN empirically. The results are promising and show that PGN is competitive with other well-known classifiers.
LA - eng
KW - Association Rules; Classification; High Confidence Rules
UR - http://eudml.org/doc/268666
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.