Neighborhood Random Classification

International audienceEnsemble methods (EMs) have become increasingly popular in data mining because of their efficiency. These methods(EMs) generate a set of classifiers using one or several machine learning algorithms (MLAs) and aggregate them into a single classifier (Meta-Classifier, MC). Amon MLAs, k-Nearest Neighbors (kNN) is one of the most known used in the context of EMs. However, handling the parameter k might be difficult. This drawback exists almost for all MLA that are instances based. Here, we propose an approach based on neighborhood graphs as alternative. Thanks to theses related graphs, like relative neighborhood graphs (RNGs) or Gabriel graphs (GGs), we provide a generalized approach with less arbitrary parameters. Introducing neighborhood graphs in EMs approaches has never been done before. The results of our algorithm : Neighborhood Random Classification are very promising since they are equal to the best EMs approaches such as Random Forest or those based on SVMs. In this exploratory and experimental work, we provide the methodological approach and we provide many comparison results