Digital Signal Processing 25 (2014) 164–172
Contents lists available at ScienceDirect
Digital Signal Processing
www.elsevier.com/locate/dsp
Adaptive filtering of EEG/ERP through Bounded Range Artificial Bee
Colony (BR-ABC) algorithm
M.K. Ahirwal
a
, A. Kumar
a,∗
, G.K. Singh
b,1
a
PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur-482011, MP, India
b
Department of Electrical Engineering, Indian Institute of Technology, Roorkee, Uttrakhand-247667, India
article info abstract
Article history:
Available online 8 November 2013
Keywords:
EEG/ERP
Adaptive filter
SNR
LMS
RLS
ABC
In this paper, the Artificial Bee Colony (ABC) algorithm is applied to construct Adaptive Noise Canceller
(ANC) for electroencephalogram (EEG)/Event Related Potential (ERP) filtering with modified range
selection, described as Bounded Range ABC (BR-ABC). ERP generated due to hand movement is filtered
through Adaptive Noise Canceller (ANC) from the EEG signals. ANCs are also implemented with Least
Mean Square (LMS) and Recursive Least Square (RLS) algorithm. Performance of the algorithms is
evaluated in terms of Signal-to-Noise Ratio (SNR) in dB, correlation between resultant and template
ERP, and mean value difference. Testing of their noise attenuation capability is done on contaminated
ERP with white noise at different SNR levels. A comparative study of the performance of conventional
gradient based methods like LMS, RLS, and ABC algorithm is also made which reveals that ABC algorithm
gives better performance in highly noisy environment.
© 2013 Elsevier Inc. All rights reserved.
1. Introduction
As per need of optimization in every field, the emerging tech-
nologies play an important role to benefit the science and engi-
neering application. The rising complexity has forced researchers
to discover possible ways of easing solution of the problems. This
motivates the researchers to grasp ideas from the natural organism,
and implant it in engineering and sciences. Evolutionary Computa-
tion (EC) is a form of stochastic optimization search. It includes
Swarm Intelligence (SI) based algorithms and evolutionary algo-
rithms. EC is also applicable in area of Computational Intelligence
(CI). Algorithms such as Genetic Algorithm (GA), Ant Colony Opti-
mization (ACO), Particles Swarm Optimization (PSO), and Artificial
Bee Colony (ABC), etc., are all inspired from natural organisms and
phenomena’s [1,2].
There are many application areas in which bio-inspired/swarm
intelligence techniques are proven effective than the conventional
gradient based techniques. Adaptive signal processing and filter de-
sign also gets benefited through use of swarm intelligence and
evolutionary techniques [2,3]. Filtering of ERP from EEG is one of
the well-known application area of adaptive filtering, under adap-
tive noise cancellation scheme [4–6]. EEG and ERP signals are more
specifically discussed below along with the review of previous
*
Corresponding author.
E-mail addresses: ahirwalmitul@gmail.com (M.K. Ahirwal), anilkdee@gmail.com
(A. Kumar), gksngfee@gmail.com (G.K. Singh).
1
Presently, Visiting Professor, Department of Electrical Engineering, University of
Malaya, Kuala Lumpur, Malaysia.
work and proposed combination of ABC algorithm with adaptive
filtering.
EEG signals, which are multichannel signals, recorded as brain
wave in form of electrical signals, reflect the response of stimula-
tion or a task, known as Evoked Potential (EPs), or Event-Related
Potentials (ERPs). Stimulation for ERP generation has various types
like visual, auditory, and motor movement, etc. [6,7]. ERPs are
weak signals buried in signals of spontaneous EEG with very low
Signal-to-Noise Ratio (SNR) [7]. ERP in EEG are enhanced and ex-
tracted by simple linear methods based on synchronized averaging,
power spectral analysis and rectified averaging [8]. Presently, ERP
analysis has become a major part of the brain research. These
ERPs play an important role in design and development of Brain–
Computer Interface (BCI) [8,9]. EEG classification also motivates
researchers to explore various states reflected in EEG [10]. Ex-
treme Leaning Machine (ELM) is the famous techniques proposed
to overcome the slow learning of neural networks; basically neural
network is trained with gradient based algorithm [11–13]. Neural
network trained with ELM was successfully tested on EEG clas-
sification for five mental tasks [10]. Effectiveness of ERP analysis
depends only on EEG signal of high SNR value. EEG signals are
noisy and non-stationary due to its process of generation from
group of neurons. EEG signals are contaminated by artifacts due
to line noise, muscle movements, sometime with cardiac signals
(ECG), eye blinking and eyeball movements also [7,14]. Therefore,
during the past decades, several techniques have been developed
for artifact removal from EEG signals [14].
The simplest and most widely applied method for analysis of
ERPs is averaging of the measurements over an ensemble of trials,
1051-2004/$ – see front matter © 2013 Elsevier Inc. All rights reserved.
http://dx.doi.org/10.1016/j.dsp.2013.10.019