Human Activity Recognition Using Grammar-based Genetic Programming

被引:0
|
作者
de Freitas, Joao Marcos [1 ]
Bernardino, Heder Soares [1 ]
Goncalves, Luciana Brugiolo [1 ]
Rosario Furtado Soares, Stenio Sa [1 ]
机构
[1] Univ Fed Juiz de Fora, Juiz De Fora, Brazil
关键词
Human Activity Recognition; Genetic Programming; Classification;
D O I
10.1145/3520304.3529076
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Smart devices provide a way of acquiring useful data for human activity recognition (HAR). The identification of activities is a task applicable to a wide range of situations, such as automatically providing aid to someone in need. Machine learning techniques can solve this problem, but their capacity in providing understanding regarding the classification is usually limited. Here, we propose a Grammar-based Genetic Programming (GGP) to generate interpretable models for HAR. A Context-free Grammar defines a language that the models belong to, providing a way to read and extract knowledge. The results show that the proposed GGP generates results better than another Genetic Programming method and machine learning approaches. Also, the models created provided an understanding of the features associated with the activities.
引用
收藏
页码:699 / 702
页数:4
相关论文
共 50 条
  • [1] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    [J]. Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [2] Grammar-Based Genetic Programming for Timetabling
    El Den, Mohamed Bader
    Poli, Riccardo
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2532 - +
  • [3] Grammar-based Genetic Programming: a survey
    McKay, Robert I.
    Nguyen Xuan Hoai
    Whigham, Peter Alexander
    Shan, Yin
    O'Neill, Michael
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2010, 11 (3-4) : 365 - 396
  • [4] Scheduling in Heterogeneous Networks Using Grammar-Based Genetic Programming
    Lynch, David
    Fenton, Michael
    Kucera, Stepan
    Claussen, Holger
    O'Neill, Michael
    [J]. GENETIC PROGRAMMING, EUROGP 2016, 2016, 9594 : 83 - 98
  • [5] Managing Repetition in Grammar-Based Genetic Programming
    Nicolau, Miguel
    Fenton, Michael
    [J]. GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 765 - 772
  • [6] Grammar-Based Genetic Programming with Bayesian Network
    Wong, Pak-Kan
    Lo, Leung-Yau
    Wong, Man-Leung
    Leung, Kwong-Sak
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 739 - 746
  • [7] Learning Grammar Rules in Probabilistic Grammar-Based Genetic Programming
    Wong, Pak-Kan
    Wong, Man-Leung
    Leung, Kwong-Sak
    [J]. THEORY AND PRACTICE OF NATURAL COMPUTING, TPNC 2016, 2016, 10071 : 208 - 220
  • [8] Evolving Controllers for Mario AI Using Grammar-based Genetic Programming
    de Freitas, Joao Marcos
    de Souza, Felipe Rafael
    Bernardino, Heder S.
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1407 - 1414
  • [9] On the Automatic Design of a Representation for Grammar-Based Genetic Programming
    Medvet, Eric
    Bartoli, Alberto
    [J]. GENETIC PROGRAMMING (EUROGP 2018), 2018, 10781 : 101 - 117
  • [10] Avoiding the bloat with Stochastic grammar-based genetic programming
    Ratle, A
    Sebag, M
    [J]. ARTFICIAL EVOLUTION, 2002, 2310 : 255 - 266