Survey of Nearest Neighbor Condensing Techniques
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 11
Abstract
The nearest neighbor rule identifies the category of an unknown element according to its known nearest neighbors’ categories. This technique is efficient in many fields as event recognition, text categorization and object recognition. Its prime advantage is its simplicity, but its main inconvenience is its computing complexity for large training sets. This drawback was dealt by the researchers’ community as the problem of prototype selection. Trying to solve this problem several techniques presented as condensing techniques were proposed. Condensing algorithms try to determine a significantly reduced set of prototypes keeping the performance of the 1-NN rule on this set close to the one reached on the complete training set. In this paper we present a survey of some condensing KNN techniques which are CNN, RNN, FCNN, Drop1-5, DEL, IKNN, TRKNN and CBP. All these techniques can improve the efficiency in computation time. But these algorithms fail to prove the minimality of their resulting set. For this, one possibility is to hybridize them with other algorithms, called modern heuristics or metaheuristics, which, themselves, can improve the solution. The metaheuristics that have proven results in the selection of attributes are principally genetic algorithms and tabu search. We will also shed light in this paper on some recent techniques focusing on this template.
Authors and Affiliations
MILOUD-AOUIDATE Amal , BABA-ALI Ahmed Riadh
Keywords
Related Articles
- EP ID EP134816
- DOI -
- Views 77
- Downloads 0
A Tentative Analysis of the Rectangular Horizontal-slot Microstrip Antenna
In this paper, we have presented a new type of microstrip antenna mentioned as rectangular horizontal-slot patch antenna. Our main motto is to design a novel antenna which has the simplicity in structure and higher retur...
Exon_Intron Separation Using Amino Acids Groups Frenquency Repartition as Coding Technique
This paper presents a new coding technique based on amino acids repartition in chromosome. The signal generated with this coding technique constitutes, after treatment, a new way to separate between exons and introns in...
A Survey on Smartphone-Based Accident Reporting and Guidance Systems
Every day, around the world, a large percentage of people die from road accidents and falls. One of the reasons for a person's death during accidents is the unavailability of first aid, due to the delay in informing abou...
An Intelligent Software Workflow Process Design for Location Management on Mobile Devices
Advances in the technologies of networking, wireless communication and trimness of computers lead to the rapid development in mobile communication infrastructure, and have drastically changed information proc...
Finding Non Dominant Electrodes Placed in Electroencephalography (EEG) for Eye State Classification using Rule Mining
Electroencephalography is a measure of brain activity by wave analysis; it consist number of electrodes. Finding most non-dominant electrode positions in Eye state classification is important task for classification. The...