A Noise Resilient and Non-parametric Graph-based Classifier

Mahdi Mohammadi, Saeed Adel Mehraban, Elnaz Bigdeli, Bijan Raahemi, Ahmad Akbari

2014

Abstract

In this paper, we propose a non-parametric and noise resilient graph-based classification algorithm. In designing the proposed method, we represent each class of dataset as a set of sub-graphs. The main part of the training phase is how to build the classification graph based on the non-parametric k-associated optimal graph algorithm which is an extension of the parametric k-associated graph algorithm. In this paper, we propose a new extension and modification of the training phase of the k-associated optimal graph algorithm. We compare the modified version of the k-associated optimal graph (MKAOG) algorithm with the original k-associated optimal graph algorithm (KAOG). The experimental results demonstrate superior performance of our proposed method in the presence of different levels of noise on various datasets from the UCI repository.

Paper Citation

in Harvard Style

Mohammadi M., Adel Mehraban S., Bigdeli E., Raahemi B. and Akbari A. (2014). A Noise Resilient and Non-parametric Graph-based Classifier . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 170-175. DOI: 10.5220/0005051801700175

in Bibtex Style

@conference{kdir14,
author={Mahdi Mohammadi and Saeed Adel Mehraban and Elnaz Bigdeli and Bijan Raahemi and Ahmad Akbari},
title={A Noise Resilient and Non-parametric Graph-based Classifier},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={170-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005051801700175},
isbn={978-989-758-048-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - A Noise Resilient and Non-parametric Graph-based Classifier
SN - 978-989-758-048-2
AU - Mohammadi M.
AU - Adel Mehraban S.
AU - Bigdeli E.
AU - Raahemi B.
AU - Akbari A.
PY - 2014
SP - 170
EP - 175
DO - 10.5220/0005051801700175