We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Case-based Reasoning for Design Patterns Searching System

by Weenawadee Muangon, Sarun Intakosum
journal cover thumbnail

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

@article{ 10.5120/12231-8433,
author = { Weenawadee Muangon, Sarun Intakosum },
title = { Case-based Reasoning for Design Patterns Searching System },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 26 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 16-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number26/12231-8433/ },
doi = { 10.5120/12231-8433 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:33:54.598630+05:30
%A Weenawadee Muangon
%A Sarun Intakosum
%T Case-based Reasoning for Design Patterns Searching System
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 26
%P 16-24
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. E. Gamma. , H. Richard. , R. Johnson and J. Vlissides, Design Pattern: Elements of Reusable Object Oriented Software, Addison-Wesley, 1995.
  3. F. Buschmann, K. Henney, and D. C. Schmidt, Pattern-Oriented Software Architecture: On Patterns and Pattern Languages. John Wiley & Sons, 2007, vol. 5.
  4. 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.
  5. P. Daniel, and C. Gyorgy. "Design Pattern Matching", Periodica Polytechnica Ser. el. Eng. Vol. 47. No. 3-4. 2003. pp. 205-212.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. B. Yates R. , and R. Berthier. , Modern Information Retrieval, Addison Wesley, 1999.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. R. L. De Mantaras et al. , "Retrieval, reuse, revision, and retention in case based reasoning", Knowledge Engineering Review, vol. 20, pp. 215-240, 2005.
  18. 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.
  19. 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.
  20. U. Priss, "Formal concept analysis in information science", Annual Review of Information Science and Technology, vol. 40, pp. 521-543, 2006.
  21. 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.
  22. B. Ralph, J. Kolodner and E. Plaza, "Representation in case-based reasoning", Knowledge Engineering Review, vol. 20, pp. 209-213, 2005.
  23. 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

Computer Science
Information Sciences

Keywords

Design pattern Design pattern retrieval Knowledge Representation Case Based Reasoning Formal Concept Analysis

Powered by PhDFocusTM