An Improved Training Algorithm for the Linear Ranking Support Vector Machine

被引：0
|
作者：
Airola, Antti [1 ]
Pahikkala, Tapio [1 ]
Salakoski, Tapio [1 ]
机构：
[1] Univ Turku, Joukahaisenkatu 3-5 B, Turku, Finland
来源：
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2011, PT I | 2011年 / 6791卷
基金：
芬兰科学院;
关键词：
binary search tree; cutting plane optimization; learning to rank; support vector machine;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We introduce an O(ms + m log(m)) time complexity method for training the linear ranking support vector machine, where in is the number of training examples, and s the average number of non-zero features per example. The method generalizes the fastest previously known approach, which achieves the same efficiency only in restricted special cases. The excellent scalability of the proposed method is demonstrated experimentally.
引用
收藏
页码：134 / +
页数：2
相关论文
共 50 条
  • [1] Training linear support vector machine by Rosenbrock algorithm in the primal space
    Liu, Ye-Qing
    Liu, San-Yang
    Gu, Ming-Tao
    Kongzhi yu Juece/Control and Decision, 2009, 24 (12): : 1895 - 1898
  • [2] An improved algorithm of the support vector machine
    Du Hongle
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1315 - 1317
  • [3] An improved training algorithm for support vector machines
    Osuna, E
    Freund, R
    Girosi, F
    NEURAL NETWORKS FOR SIGNAL PROCESSING VII, 1997, : 276 - 285
  • [4] New fast training algorithm of support vector machine
    Liao, Dong-Ping
    Wei, Xi-Zhang
    Li, Xiang
    Zhuang, Zhao-Wen
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (11): : 1954 - 1957
  • [5] A weighted support vector machine fast training algorithm
    Qin, Yu-Ping
    Ai, Qing
    Wang, Xiu-Kun
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3650 - +
  • [6] Efficient Support Vector Machine Training Algorithm on GPUs
    Shi, Jiashuai
    Wen, Zeyi
    He, Bingsheng
    Chen, Jian
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 8157 - 8158
  • [7] A divisional incremental training algorithm of Support Vector Machine
    Zhang, Jianpei
    Li, Zhongwei
    Yang, Jing
    2005 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATIONS, VOLS 1-4, CONFERENCE PROCEEDINGS, 2005, : 853 - 856
  • [8] Improved support vector machine algorithm for heterogeneous data
    Peng, Shili
    Hu, Qinghua
    Chen, Yinli
    Dang, Jianwu
    PATTERN RECOGNITION, 2015, 48 (06) : 2072 - 2083
  • [9] Hooke and Jeeves algorithm for linear support vector machine
    Liu, Yeqing
    Liu, Sanyang
    Gu, Mingtao
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (01) : 138 - 141
  • [10] Hooke and Jeeves algorithm for linear support vector machine
    Yeqing Liu1
    2. School of Science
    3. PLA Unit 96251
    Journal of Systems Engineering and Electronics, 2010, 21 (01) : 138 - 141
12345