Complexity Approximation of Classification Task for Large Dataset Ensemble Artificial Neural Networks

Mohamad, Mumtazimah and Md Saman, Mohd Yazid and Abd Hamid, Nazirah (2015) Complexity Approximation of Classification Task for Large Dataset Ensemble Artificial Neural Networks. In: Lecture Notes in Electrical Engineering. Springer- Verlag. ISBN 1876-1100 (In Press)

[img] Text
paperID51.pdf
Restricted to Registered users only

Download (796Kb) | Request a copy

Abstract

. In this paper, operational and complexity analysis model for ensemble Artificial Neural Networks (ANN) multiple classifiers are investigated. The main idea behind this, is lie on large dataset classification complexity and burden are to be moderated by using partitioning for parallel tasks and combining them to enhance the capability of a classifier. The complexity of the single ANN and ensemble ANN are obtained from the estimates of upper bounds of converged functional error with the partitioning of dataset. The estimates derived using Apriori method shows that the use of an ensemble ANN with different approach is feasible where such problem with a high number of inputs and classes can be solved with time complexity of O(n^k ) for some k, which is a type of polynomial. This result is in line with the importance of good performance achieved by diversity rule applied with the use of reordering technique. As a conclusion, an ensemble heterogeneous ANN classifier is practical and relevance to theoretical and experimental of combiners for ensemble ANN classifier systems for large dataset.

Item Type: Book Section
Keywords: complexity approximation, ensemble neural network, classification, neural network classifier
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Institute: Faculty of Informatics & Computing
Depositing User: Dr Mumtazimah Mohamad
Date Deposited: 28 Sep 2015 04:28
Last Modified: 28 Sep 2015 04:28
URI: http://erep.unisza.edu.my/id/eprint/3619

Actions (login required)

View Item View Item