Back to Search
Start Over
Novel data condensing method using a prototype׳s front propagation algorithm
- Source :
- Engineering Applications of Artificial Intelligence. 39:181-197
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
Abstract
- This work proposes a method for data condensing. The method is based on the selection of a generator of data prototypes. An algorithm for the front propagation of the prototypes׳ boundaries is performed in order to obtain the class boundaries given by a set of support vectors. The proposed method just has one tuning parameter and presents high classification rates even for complex topological and non-concave classes and low tendency to over-fitting. The most important advantage of the proposed method is its higher condensing rate without a significant detrimental effect on the classification rate. The algorithm is intended to be applied for condensing data in low memory devices and transmission of high-volume of data where data condensing could be crucial.
- Subjects :
- Set (abstract data type)
Work (thermodynamics)
Front propagation
Transmission (telecommunications)
Artificial Intelligence
Control and Systems Engineering
Computer science
Data classification
Electrical and Electronic Engineering
Class (biology)
Algorithm
Selection (genetic algorithm)
Generator (mathematics)
Subjects
Details
- ISSN :
- 09521976
- Volume :
- 39
- Database :
- OpenAIRE
- Journal :
- Engineering Applications of Artificial Intelligence
- Accession number :
- edsair.doi...........db9965a6d7fc717db7a9568f1ea345f8