Title
Using GA and KMP Algorithm to Implement an Approach to Learning Through Intelligent Framework Documentation
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.
Year
DOI
Venue
2009
10.1007/978-3-642-01112-2_21
Lecture Notes in Business Information Processing
Keywords
Field
DocType
Framework documentation,genetic algorithm (GA),Knuth-Morris-Pratt (KMP) pattern matching algorithm
k-nearest neighbors algorithm,USable,String searching algorithm,Instance-based learning,Active learning (machine learning),Computer science,Implementation,Artificial intelligence,Documentation,Machine learning,Genetic algorithm
Conference
Volume
ISSN
Citations 
20
1865-1348
0
PageRank 
References 
Authors
0.34
9
2
Name
Order
Citations
PageRank
Hajar Mat Jani121.47
Sai Peck Lee214222.55