LI Dong-qin, WANG Li-zheng, GUAN Yi-feng, XU Hai-xiang. Parameter selection of support vector machine based on stepped-up chaos optimization algorithm[J]. Journal of Traffic and Transportation Engineering, 2010, 10(2): 122-126. doi: 10.19818/j.cnki.1671-1637.2010.02.022
Citation: LI Dong-qin, WANG Li-zheng, GUAN Yi-feng, XU Hai-xiang. Parameter selection of support vector machine based on stepped-up chaos optimization algorithm[J]. Journal of Traffic and Transportation Engineering, 2010, 10(2): 122-126. doi: 10.19818/j.cnki.1671-1637.2010.02.022

Parameter selection of support vector machine based on stepped-up chaos optimization algorithm

doi: 10.19818/j.cnki.1671-1637.2010.02.022
More Information
  • Author Bio:

    LI Dong-qin(1979-), female, lectuer, PhD, +86-511-84401133, mandy-ldq@163.com

  • Received Date: 2009-12-22
  • Publish Date: 2010-04-25
  • In order to analyze the parameter selection of support vector machine (SVM), penalty coefficient, insensitive coefficient and width coefficient in radial basis function (RBF) were used as optimization variables, the former searching formula was changed, and the third searching time was added. A new improved stepped-up chaos optimization algorithm (ISCOA) was proposed by adopting the Chebyshev mapping instead of Logistic mapping to form initial chaos serial. The new algorithm was used in artificial data set and real data set, and was compared with traditional cross validation method. Test result indicates that the running time is cut down at least 23.43%, and the precision improves at least 6.31% by using ISCOA in artificial data set. The predicted value is more close to real value, and the relative errors are controlled under 3.13% in real data set. So ISCOA has higher prediction precision and optimization effect.

     

  • loading
  • [1]
    LI U Huan-jun, WANG Yao-nan, LU Xiao-fen. A method to choose kernel function and its parameters for support vector machines[C]∥South China University of Technology. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou: Springer-Verlag, 2005: 4277-4280.
    [2]
    SMOLA AJ, SCH LKOPF B. Atutorial on support vecto rregression[J]. Statistics and Computing, 2004, 14 (3): 199-222. doi: 10.1023/B:STCO.0000035301.49549.88
    [3]
    CHU W, KEERTHI S S. Newapproaches to support vector ordinal regression[C]∥ University of Bonn. Proceedings of the 22nd International Conference on Machine Learning. Bonn: ACM, 2005: 145-152.
    [4]
    KHAN MS, COULIBALY P. Application of support vector machine in lake water level prediction[J]. Journal of Hydrologic Engineering, 2006, 11 (3): 199-205. doi: 10.1061/(ASCE)1084-0699(2006)11:3(199)
    [5]
    张旭东, 陈锋, 高隽, 等. 稀疏贝叶斯及其在时间序列预测中的应用[J]. 控制与决策, 2006, 21 (5): 585-588. doi: 10.3321/j.issn:1001-0920.2006.05.023

    ZHANG Xu-dong, CHEN Feng, GAO Jun, et al. Sparse Bayesian and its application to ti me series forecasting[J]. Conrol and Decision, 2006, 21 (5): 585-588. (in Chinese) doi: 10.3321/j.issn:1001-0920.2006.05.023
    [6]
    WU C H, HO J M, LEE D T. Travel-time prediction with support vector regression[J]. IEEE Transactions on Intelligent Transportation Systems, 2004, 5 (4): 276-281. doi: 10.1109/TITS.2004.837813
    [7]
    DONGJ X, KRZYZAK A, SUEN C Y. Fast SVM training algorithm with decomposition on very large data sets[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27 (4): 603-618. doi: 10.1109/TPAMI.2005.77
    [8]
    刘胜, 李妍妍. 自适应GA-SVM参数选择算法研究[J]. 哈尔滨工程大学学报, 2007, 28 (4): 398-402. doi: 10.3969/j.issn.1006-7043.2007.04.007

    LI USheng, LI Yan-yan. Parameter selection algorithm for support vector machines based on adaptive genetic algorithm[J]. Journal of Harbin Engineering University, 2007, 28 (4): 398-402. (in Chinese) doi: 10.3969/j.issn.1006-7043.2007.04.007
    [9]
    CAWLEY G C, TALBOT N L C. Fast exact leave-one-out cross-validation of sparse least-squares support vector machines[J]. Neural Networks, 2004, 17 (10): 1467-1475. doi: 10.1016/j.neunet.2004.07.002
    [10]
    李昊, 胡云昌, 曹宏铎. 加速混沌优化方法及其应用[J]. 系统工程学报, 2002, 17 (1): 41-44. doi: 10.3969/j.issn.1000-5781.2002.01.008

    LI Ying, HU Yun-chang, CAO Hong-duo. Stepped-up chaos optimization algorithm and its application[J]. Journal of Systems Engineering, 2002, 17 (1): 41-44. (in Chinese) doi: 10.3969/j.issn.1000-5781.2002.01.008
    [11]
    李冬琴, 王呈方, 王丽铮. 基于单参数的Lagrangian支持向量回归算法及其应用[J]. 中国航海, 2007 (3): 73-76. doi: 10.3969/j.issn.1000-4653.2007.03.019

    LI Dong-qin, WANG Cheng-fang, WANG Li-zheng. A single-parameter Lagrangian support vector regression andits application[J]. Navigation of China, 2007 (3): 73-76. (in Chinese) doi: 10.3969/j.issn.1000-4653.2007.03.019
    [12]
    李冬琴, 王丽铮, 王呈方. 一种新的支持向量回归算法及其在集装箱吞吐量预测中的应用[J]. 水运工程, 2007 (5): 9-12. doi: 10.3969/j.issn.1002-4972.2007.05.003

    LI Dong-qin, WANG Li-zheng, WANG Cheng-fang. Prediction of container throughput using a single-parameter Lagrangian support vector regression[J]. Port and Waterway Engineering, 2007 (5): 9-12. (in Chinese) doi: 10.3969/j.issn.1002-4972.2007.05.003
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (468) PDF downloads(727) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return