A Prediction System for Bike Sharing Using Artificial Immune System with Regression Trees

In past years, AIS are powerful and useful algorithms to solve classification and optimal problems such as intrusion detection, scheduling and parameters optimization. However, AIS has rarely been applied in solving the prediction problem. In this paper, we propose a novel model by combining AIS with regression trees (RT) prediction system for a real world application, i.e., A bike sharing system (BSS). The cells in AIS are the basic constituent elements and we embed RT forecasting sub-models in the AIS to form cells pool and use clone selection mechanism to generate cloned antibody. Therefore, AIS-RT prediction system can be applied to solve the prediction problem. Experiments have been conducted for AIS-RT on bike sharing system. Experimental results show that the AIS prediction system can further improve the performance of an adopted forecasting model, and furthermore outperform the performances of other ensemble approaches.

[1]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[2]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[3]  Erhan Akin,et al.  Mining Fuzzy Classification Rules Using an Artificial Immune System with Boosting , 2005, ADBIS.

[4]  P. Leitão,et al.  Assessment of land use factors associated with dengue cases in Malaysia using Boosted Regression Trees. , 2014, Spatial and spatio-temporal epidemiology.

[5]  Zhonghua Li,et al.  Optimal scheduling-based RFID reader-to-reader collision avoidance method using artificial immune system , 2013, Appl. Soft Comput..

[6]  Pei-Chann Chang,et al.  A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem , 2013, Journal of Intelligent Manufacturing.

[7]  Mehmet Karaköse,et al.  A multi-objective artificial immune algorithm for parameter optimization in support vector machine , 2011, Appl. Soft Comput..

[8]  Jonathan Timmis,et al.  Application Areas of AIS: The Past, The Present and The Future , 2005, ICARIS.

[9]  Hossein Khademi,et al.  Spatial prediction of soil great groups by boosted regression trees using a limited point dataset in an arid region, southeastern Iran , 2014 .

[10]  Hadi Fanaee-T,et al.  Event labeling combining ensemble detectors and background knowledge , 2014, Progress in Artificial Intelligence.

[11]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[12]  M. Fredette,et al.  Regression trees and forests for non-homogeneous Poisson processes , 2015 .

[13]  I. Jolliffe Principal Component Analysis , 2002 .

[14]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[15]  Bo Chen,et al.  Artificial immune pattern recognition for structure damage classification , 2009 .

[16]  Saso Dzeroski,et al.  Online tree-based ensembles and option trees for regression on evolving data streams , 2015, Neurocomputing.

[17]  Victor F. Rodriguez-Galiano,et al.  Regression trees for modeling geochemical data - An application to Late Jurassic carbonates (Ammonitico Rosso) , 2014, Comput. Geosci..

[18]  Mohamed Morchid,et al.  Feature selection using Principal Component Analysis for massive retweet detection , 2014, Pattern Recognit. Lett..

[19]  Seoung Bum Kim,et al.  Unsupervised feature selection using weighted principal components , 2011, Expert Syst. Appl..

[20]  Romain Giot,et al.  Predicting bikeshare system usage up to one day ahead , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[21]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[22]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[23]  Kun-Huang Chen,et al.  An improved artificial immune recognition system with the opposite sign test for feature selection , 2014, Knowl. Based Syst..

[24]  R. Tavakkoli-Moghaddam,et al.  Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm , 2008 .