Graph based skill acquisition and transfer Learning for continuous reinforcement learning domains

被引:25
作者
Shoeleh, Farzaneh [1 ]
Asadpour, Masoud [1 ]
机构
[1] Univ Tehran, Fac Elect & Comp Engn, Tehran, Iran
基金
美国国家科学基金会;
关键词
Reinforcement learning; Skill acquisition; Transfer learning; Graph learning; FRAMEWORK; ABSTRACTION;
D O I
10.1016/j.patrec.2016.08.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since reinforcement learning algorithms suffer from the curse of dimensionality in continuous domains, generalization is the most challenging issue in this area. Both skill acquisition and transfer learning are successful techniques to overcome such problem that result in big improvements in agent learning performance. In this paper, we propose a novel graph based skill acquisition method, named GSL, and a skill based transfer learning framework, named STL. GSL discovers skills as high-level knowledge using community detection from connectivity graph, a model to capture not only the agent's experience but also the environment's dynamics. STL incorporates skills previously learned from source task to speed up learning on a new target task. The experimental results indicate the effectiveness of the proposed methods in dealing with continuous reinforcement learning problems. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:104 / 116
页数:13
相关论文
共 35 条
  • [21] Separators for sphere-packings and nearest neighbor graphs
    Miller, GL
    Teng, SH
    Thurston, W
    Vavasis, SA
    [J]. JOURNAL OF THE ACM, 1997, 44 (01) : 1 - 29
  • [22] Automatic skill acquisition in reinforcement learning using graph centrality measures
    Moradi, Parham
    Shiri, Mohammad Ebrahim
    Rad, Ali Ajdari
    Khadivi, Alireza
    Hasler, Martin
    [J]. INTELLIGENT DATA ANALYSIS, 2012, 16 (01) : 113 - 135
  • [23] Moradi P, 2010, COMM COM INF SC, V120, P51
  • [24] A Survey on Transfer Learning
    Pan, Sinno Jialin
    Yang, Qiang
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (10) : 1345 - 1359
  • [25] Fuzzy Transfer Learning: Methodology and application
    Shell, Jethro
    Coupland, Simon
    [J]. INFORMATION SCIENCES, 2015, 293 : 59 - 79
  • [26] Sheskin D. J., 2003, Handbook of Parametric and Nonparametric Statistical Procedures, DOI DOI 10.1201/9781420036268
  • [27] Simsek Ozgur., 2008, ADV NEURAL INFORM PR, V22, P1497, DOI DOI 10.1145/1102351.1102454
  • [28] Sutton RS, 2018, ADAPT COMPUT MACH LE, P1
  • [29] Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning
    Sutton, RS
    Precup, D
    Singh, S
    [J]. ARTIFICIAL INTELLIGENCE, 1999, 112 (1-2) : 181 - 211
  • [30] A novel graphical approach to automatic abstraction in reinforcement learning
    Taghizadeh, Nasrin
    Beigy, Hamid
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (08) : 821 - 835