Publication: Using GA and KMP algorithm to implement an approach to learning through intelligent framework documentation
No Thumbnail Available
Date
2009
Authors
Mat Jani H.
Lee S.P.
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Abstract
Object-oriented application framework is one of the most important implementations of object-oriented software engineering. Normally, a user takes several months of learning in order to become highly productive in using a specific object-oriented application framework. Without proper documentation, frameworks are not very usable to framework users. Currently available framework documentation approaches are not very effective for new framework users, and this scenario tends to discourage new users in using frameworks. The main objective of this paper is to propose and implement an intelligent framework documentation approach that integrates case-based learning (CBL) with genetic algorithm (GA) and Knuth-Morris-Pratt (KMP) pattern matching algorithm with the intention of making learning a framework more effective. GA assists in optimizing the search process and performs machine learning. Within the GA, nearest neighbor algorithm is used in determining the most similar recorded case that can be used in solving the new case. A new case is retained in the case base for future retrievals. A framework user is allowed to select from a list of features provided by the framework that he or she is interested in learning, and the system will give an example of application related to the selected features. This paper concludes with a prototype that implements the intelligent framework documentation approach. � 2009 Springer Berlin Heidelberg.
Description
Keywords
Framework documentation , Genetic algorithm (GA) , Knuth-Morris-Pratt (KMP) pattern matching algorithm , Applications , Education , Genetic algorithms , Information systems , Learning systems , Object oriented programming , Pattern matching , Software engineering , Application frameworks , Case base , Case-based learning , Framework documentation , Knuth-Morris-Pratt (KMP) pattern matching algorithm , Machine-learning , Nearest neighbor algorithms , Object-oriented , Object-oriented software engineerings , Search process , Learning algorithms