• DocumentCode
    3113140
  • Title

    Autonomous mental development for algorithm recognition

  • Author

    Zhu, Guojin ; Zhu, Xingyin

  • Author_Institution
    Donghua Univ., Shanghai, China
  • fYear
    2011
  • fDate
    26-28 March 2011
  • Firstpage
    339
  • Lastpage
    347
  • Abstract
    Algorithm recognition is concerned with program understanding. In the past decades, several approaches have been studied in this area, but most of them are based on a library where predefined templates are stored. Such template-based approaches encounter an obstacle that it is difficult to know how many templates are required to recognize a given algorithm in advance. To avoid this obstacle, we apply the idea of autonomous mental development (AMD) to algorithm recognition. In our approach, vectors with initially randomized values will be developed autonomously into vectorial templates suitable for algorithm recognition. Our experiment illustrates how the vectorial templates are grown up. The result shows that our method could achieve as high as 93.4% recognition accuracy in average.
  • Keywords
    algorithm theory; pattern matching; reverse engineering; algorithm recognition; autonomous mental development; program understanding; template-based approach; Algorithm design and analysis; Autonomous mental development; Classification algorithms; Libraries; Syntactics; Training; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Technology (ICIST), 2011 International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-9440-8
  • Type

    conf

  • DOI
    10.1109/ICIST.2011.5765264
  • Filename
    5765264