The week's pick
Random Articles
Reseach Article
Case-based Reasoning for Design Patterns Searching System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 70 - Number 26 |
| Year of Publication: 2013 |
| Authors: Weenawadee Muangon, Sarun Intakosum |
10.5120/12231-8433
|
Weenawadee Muangon, Sarun Intakosum . Case-based Reasoning for Design Patterns Searching System. International Journal of Computer Applications. 70, 26 ( May 2013), 16-24. DOI=10.5120/12231-8433
Abstract
Design patterns are graceful solutions to specific software design problems. However, choosing proper design patterns for given software design problems might not be an easy task especially for novice developers. The design patterns searching tools are therefore needed to solve the problem. One major problem of the existing researches in this field is the indexing problem. This paper aims to solve the problem by presenting an elegant design pattern searching model that combines Case Based Reasoning (CBR) and Formal Concept Analysis (FCA) techniques. This model proposes a newly refinement technique. The technique allows experts to organize indexes to gain more complete software problem description in order to retrieve more appropriate design patterns. The indexes and cases similarity is calculated using FCA. The learning model to store new knowledge for retention process is also provided. Mean Average Precision (MAP) is used to assess the performance of the model. The preliminary experimental results show that the presented model has more retrieval ability in term of MAP comparing to the traditional model of CBR.
References
- D. C. Schmidt, M. Stal, H. Rohnert, and F. Buschmann, Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects. John Wiley & Sons, 2000, vol. 2.
- E. Gamma. , H. Richard. , R. Johnson and J. Vlissides, Design Pattern: Elements of Reusable Object Oriented Software, Addison-Wesley, 1995.
- F. Buschmann, K. Henney, and D. C. Schmidt, Pattern-Oriented Software Architecture: On Patterns and Pattern Languages. John Wiley & Sons, 2007, vol. 5.
- G. Andreas,andE. Mattias. "Formalizing the Intent of Design Patterns", An Approach Towards a Solution to the Indexing Problem Technical report 1999-006, Uppsala University. 1999.
- P. Daniel, and C. Gyorgy. "Design Pattern Matching", Periodica Polytechnica Ser. el. Eng. Vol. 47. No. 3-4. 2003. pp. 205-212.
- P. Gomes, F. C. Pereira, P. Paiva, N. Seco, P. Carreiro, J. L. Ferreira, C. Bento. , "Combining case-based reasoning and analogical reasoning in software design", In: Proceedings of the13th Irish Conference on Artificial Intelligence and Cognitive Science (AICS'02), Limerick, Ireland, Springer-Verlag 2002.
- P. Gomes, F. C. Pereira, P. Paiva, N. Seco, P. Carreiro, J. L. Ferreira, C. Bento. , "Case retrieval of software designs using wordnet", In Harmelen, F. v. , ed. : European Conference on Artificial Intelligence (ECAI'02), Lyon, France, IOS Press, Amsterdam, 2002.
- B. Aliaksandr. , B. Enrico. , G. Paolo. "Choosing the right design pattern: the implicit culture approach", In: Proc. of the Workshop on Multi-Agent Systems and Simulation at the Industrial Simulation Conference 2006 (ISC-2006), 2006.
- M. Gary, S. Abhijit, F. Daniel J. "An expert system for the selection of software design patterns", Expert system Journal Volume 23, Issue 1, February 2006, pp. 39-52.
- B. Yates R. , and R. Berthier. , Modern Information Retrieval, Addison Wesley, 1999.
- W. Muangon. and S. Intakosum. "Retrieving model for design patterns", ECTI Transactions on computer and information technology, Vol. 3, No. 1, May 2007, pp. 51-55.
- W. Muangon. and S. Intakosum. "Case-Based Support Retrieval for Design Patterns", JCSSE International joint conference on computer science and software engineering, Vol. 1, May 2008, pp. 419-423.
- W. Muangon. and S. Intakosum. "Retrieving Design Patterns by Case-Based Reasoning and Formal Concept Analysis", ICCSIT International Conference on Computer Science and Information Technology, Vol. 4, August 2009, pp. 424-428.
- W. Muangon. and S. Intakosum. "Adaptation of Design Pattern Retrieval Using CBR and FCA", ICCIT International Conference on Computer Science and Convergence Information Technology, November 2009, pp. 1196-1200.
- H. Kampffmeyer and S. Zschaler, "Finding the pattern you need: The design pattern intent ontology", in MoDELS, ser. Lecture Notes in Computer Science, G. Engels et al. , Eds. ,vol. 4735. Springer, 2007, pp. 211-225.
- A. Aamodt. and E. Plaza. "Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches", Published in: AI Communications, Vol. 7 Nr. 1, March 1994, pp 39-59.
- R. L. De Mantaras et al. , "Retrieval, reuse, revision, and retention in case based reasoning", Knowledge Engineering Review, vol. 20, pp. 215-240, 2005.
- R. Wille, "Formal concept analysis as mathematical theory of concepts and concept hierarchies", Formal Concept Analysis: Foundations and Applications, LNAI 3626, Berlin: Springer, 2005, pp. 1-33.
- S. O. Kuznetsov, S. A. Obiedkov, "Algorithm for the construction of concept lattices and their diagram graphs", In Proc. of the 5th Principles of Data Mining and Knowledge Discovery: European Conference, Freiburg, Germany, September 3-5, LNCS 2168, Berlin: Springer, 2001, pp. 289-300.
- U. Priss, "Formal concept analysis in information science", Annual Review of Information Science and Technology, vol. 40, pp. 521-543, 2006.
- D. Belen, M. G. Antonio, P. G. Pablo and A. Pedro, "Formal concept analysis for knowledge refinement in case base reasoning", In Proc. of the 25th International Conference on Innovative Techniques and Applications of Artificial Intelligence, 2005, pp. 233-245.
- B. Ralph, J. Kolodner and E. Plaza, "Representation in case-based reasoning", Knowledge Engineering Review, vol. 20, pp. 209-213, 2005.
- T. Rachel, H. Ben, O. Iadh. "Automatically building a stopword list for an information retrieval system", J Digital Informat Manage, 2005, pp. 3-8.
Index Terms
Keywords