MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Japkowicz N, A recognition-based alternative to discrimination-based multi-layer perceptrons, Workshop on Learning from Imbalanced Data Sets (2000) [2 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Todd Eavis, Nathalie Japkowicz
In: Proc. Workshop on Learning from Imbalanced Data Sets
http://borg.cs.dal.ca/~nat/Papers/CAI-paper-final.ps
Add To MetaCart

Abstract:

Abstract. Though impressive classication accuracy is often obtained via discrimination-based learning techniques such as Multi-Layer Perceptrons (DMLP), these techniques often assume that the underlying training sets are optimally balanced (in terms of the number of positive and negative examples). Unfortunately, this is not always the case. In this paper, we look at a recognition-based approach whose accuracy in such environments is superior to that obtained via more conventional mechanisms. At the heart of the new technique is a modied auto-encoder that allows for the incorporation of a recognition component into the conventional MLP mechanism. In short, rather than being associated with an output value of "1", positive examples are fully reconstructed at the network output layer while negative examples, rather than being associated with an output value of "0", have their inverse derived at the output layer. The result is an auto-encoder able to recognize positive examples while discriminating against negative ones by virtue of the fact that negative cases generate larger reconstruction errors. A simple technique is employed to exaggerate the impact of training with these negative examples so that reconstruction errors can be more reliably established. Preliminary testing on both seismic and sonar data sets has demonstrated that the new method produces lower error rates than standard connectionist systems in imbalanced settings. Our approach thus suggests a simple and more robust alternative to commonly used classi-cation mechanisms. 1

Citations

388 A direct adaptive method for faster backpropagation learning: The RPROP algorithm – Riedmiller, Braun - 1993
56 Machine Learning for the Detection of Oil Spills in Satellite Radar Images – Kubat, Holte, et al. - 1998
42 Hippocampal mediation of stimulus representation: a computational theory. Hippocampus 3:491–516 – Gluck, Myers - 1993
37 Representation design and brute-force induction in a boeing manufacturing domain – RIDDLE, SEGAL, et al. - 1994
32 Transformation invariant auto-association with application to handwritten character recognition – Schwenk, Milgram - 1995
23 Learning internal representations from gray-scale images: An example of extensional programming – Cottrell, Munro, et al. - 1987
19 Learning Goal Oriented Bayesian Networks for Telecommunications Risk Management – Ezawa, Singh, et al. - 1996
16 Addressing the Curse of Imbalanced Data Sets: One-Sided – Kubat, Matwin - 1997
8 Data Mining for Direct Marketing – Ling, Li - 1998
6 Blurred Face Recognition via a Hybrid Network Architecture – Stainvas - 1999
3 Adaptive Fraud Detection", Data Mining and Knowledge Discovery – Fawcett, Provost - 1997
1 First and Second Order Methods for Learning: Between Steepest Descent and Newton's – Batti - 1992
1 A Novelty Detection Approach to Classication – Japkowicz, C, et al. - 1995
1 Reducing Misclassication Costs – Pazzani, Merz, et al.