Entrepôts, Représentation et Ingénierie des Connaissances
Publications of the ERIC lab


by Year
by Author
by Topic
by Type
- Neighborhood Random Classification doi link

Author(s): Rico F.(Corresp.), Zighed D. A., Ezzeddine D.

Conference: The 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) (Kuala Lumpur, MY, 2012-05-29)
Proceedings: Proceeding of The 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), vol. p.98-108 (2012)

Ref HAL: hal-00660745_v1
DOI: 10.1007/978-3-642-30217-6_9

Ensemble 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.