APPLICATION OF FUZZY C-MEANS CLUSTERING AND PARTICLE SWARM OPTIMIZATIONTO IMPROVE VOICE TRAFFIC FORECASTINGIN FUZZY TIME SERIES

2900.00

APPLICATION OF FUZZY C-MEANS CLUSTERING AND PARTICLE SWARM OPTIMIZATION TO IMPROVE VOICE TRAFFIC FORECASTING IN FUZZY TIME SERIES ( ELECTRICAL AND ELECTRONIC PROJECT TOPIC)

 

ABSTRACT

Forecasting of voice traffic using an accurate model is important to the telecommunication service provider in planning a sustainable Quality of Service (QoS) for their mobile networks. This work is aimed at forecasting Erlang C – based voice traffic using a hybrid forecasting model that integrates fuzzy C-means clustering (FCM) and particle swarm optimization (PSO) algorithms with fuzzy time series (FTS) forecasting model. Fuzzy C-means (FCM) clustering, which is an algorithm for data classification, is adopted at the fuzzification phase to obtain unequal partitions. Particle swarm optimization (PSO), which is an evolutional search algorithm, is adopted to optimize the defuzzification phase; by tuning weights assigned to fuzzy sets in a rule.This rule is a fuzzy logical relationship induced from a fuzzy set group (FSG). The clustering and optimization algorithms were implemented in programs written in C#. Daily Erlang C traffic observations collected over a three (3) month period from 1 December, 2012 – 28 February, 2013 from Airtel, Abuja region, was used to evaluate the proposed hybrid model.To evaluate the forecasting efficiency of the proposed hybrid model, its statistical performance measures of mean square error (MSE) and mean absolute percentage error (MAPE), were calculated and compared with those of a conventional fuzzy time series (FTS) model and, a fuzzy C-means (FCM) clustering and fuzzy time series (FTS) hybrid model.Statistical results of

MSE   0.9867 and  MAPE   0.47 %wereobtained  during  training  of  the  proposed hybrid
forecasting model. Compared with the training results of MSE845.122 and MAPE   13.47 %,
for Chen‟s (1996) FTS model and; MSE856.145 and MAPE13.37 % , for Cheng‟s (2008);

the proposed hybrid forecasting model resulted in a relatively higherforecasting accuracy and

precision.  Also, performancemeasures  ofMSE59.22 and  MAPE3.85 %wereobtained
during thetesting phase of the proposed model. Compared with the test results of MSE1567.4
and  MAPE   23.98 % obtained  for Cheng‟s(2008)FCM/  FTS hybridmodel,  theproposed

hybrid forecasting model also showed a relatively higher forecasting accuracy and precision. Finally, it was determined that reversing the weights of the forecasting rules, during training,

resulted to a lesser performance; MSE42.73 and MAPE0.88 %. Thus, reversing the weights
offorecastingruleaffectedtheforecastingaccuracy.

 

APPLICATION OF FUZZY C-MEANS CLUSTERING AND PARTICLE SWARM OPTIMIZATION TO IMPROVE VOICE TRAFFIC FORECASTING IN FUZZY TIME SERIES ( ELECTRICAL AND ELECTRONIC PROJECT TOPIC)