Dissertation > Excellent graduate degree dissertation topics show

Research on Algorithm Recognition Based on Autonomous Mental Development

Author: ZhuXingZuo
Tutor: ZhuGuoJin
School: Donghua University
Course: Computer Applications
CLC: TP311.1
Type: Master's thesis
Year: 2011
Downloads: 45
Quote: 0
Read: Download Dissertation


Algorithm Recognition is considered with program understanding. It is an important but difficult problem. 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. The templates are composed of program statements that implement the algorithms. The process of such algorithm recognition is actually programtemplate matching. Sometimes, this approach works well, but 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.Such uncontrolled variation of an algorithm can be regarded as one of muddy characteristics of a real task. To address the muddiness, an approach called Autonomous Mental Development has been proposed. The advantage of the Autonomous Mental Development approach is that it can works without predefining the task it may deal with. In this paper, we explore the possibility that the AMD approach could be applied to algorithm recognition. We suggest employing the Autonomous Mental Development approach to "raise" the templates for algorithm recognition instead of to predefine the templates. Thus, determining the number of implementation versions of an algorithm in advance can be avoided.However, the Autonomous Mental Development approach, such as Lobe Component Analysis, is suitable for metric vector spaces while program codes are non-vectorial items. For this reason, a vector space model for program codes is proposed fisrt. It is used to convert each program code into a vector so that the Autonomous Mental Development approach could be applied.Then, we give a detailed discussion of the developmental templates for algorithm recognition. The experiment results demonstrate that our approach is feasible and reach 93.4% recognition accuracy in average. Last we give the conclusion and possible future directions for this work.

Related Dissertations

  1. Optimization System of Digistion and Precipitation Process in Alumina Refinery,TF821
  2. Research on the WSN Routing Protocol Based on the Context-Aware Technology,TN915.04
  3. Research on Construction Method of Hub and Spoke of Freight Airline Network,F560
  4. Philosophy of artificial intelligence,TP18
  5. Development of Ohtello in Mobile Phones Based on J2ME Platform,TN929.53
  6. Research of Routing in the Game Map Based on Improved A* Algorithm,TP18
  7. Research on Optimal Control Strategies of Automatic Train Operation (ATO) in Urban Rail Transit,U284.48
  8. Research and Implementation on Diagnosis of Power Network Expert System Based on Fuzzy Identification,TP182
  9. Game engine Al System Design and Implementation,TP311.52
  10. Research on Combustion Optimization Technology and Application of Related Algorithms in Coal-fired Boiler,TK227.1
  11. The Development of Mobile Data Services and the Research of Artificial Intelligence,TN929.5
  12. Design and Development of Ginkgo Planting Expert System,S126
  13. Public Opinion Research Based on Network Comments,G206
  14. Application Research of Mas Theroy in the Liquid Rocket Testing Bed Fault Diagnosis,V434.3
  15. Study on the Method of Learning and Decision-making for Cognitive Radio,TN925
  16. Tourist Information Recommended System Design and Implementation,TP311.52
  17. Research on the Artificial Intelligence Algorithm for Degree Reduction of NURBS Curves,TP391.7
  18. Flame combustion stability studies based on digital image processing,TP391.41
  19. Philosophy of Artificial Intelligence,TP18
  20. On the Development of Artificial Intelligence in the Perspective of Philosophy,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming
© 2012 www.DissertationTopic.Net  Mobile