JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (2): 22-28.doi: 10.6040/j.issn.1672-3961.1.2015.046

Previous Articles     Next Articles

Design patterns detection based on FCA and CBR

XIAO Zhuoyu1, HE Pei2, YU Bo1, LI Yan3, HU Zhentao1   

  1. 1. Swan College, Central South University of Forestry and Technology, Changsha 410200, Hunan, China;
    2. School of Computer Science &
    Education, Guangzhou University, Guangzhou 510006, Guangdong, China;
    3. Hunan Highway Administration Bureau, Changsha 410209, Hunan, China
  • Received:2015-05-12 Online:2016-04-20 Published:2015-05-12

Abstract: Aiming to obtain the accurate and reliable detecting model of design patterns that fusion formal concept analysis(FCA)techniques and case cased reasoning(CBR), a novel refinement technique based on more complete software problem description was proposed. Indexes and cases similarity score value was calculated by FCA and Cosine theory. The results of the priority achieved optimal choices, the new knowledge for the retention process phase of the learning model was provided. An approach based on mean average precision(MAP)to assess the performance was proposed. Finally, the experimental results showed that the presented model had more detecting ability in term of MAP comparing to the traditional models.

Key words: case based reasoning, mean average precision, concept lattice, formal concept analysis, design pattern detection, typical feature value

CLC Number: 

  • TP311
[1] ERICH Gamma. Design pattern[M]. Beijing:China Machine Press, 2000:1-22.
[2] AMPATZOGLOU A, FRANTZESKOU G, STAMELOS I. A methodology to assess the impact of design patterns on software quality[J]. Information and Software Technology, 2012, 54(4):331-346.
[3] ISSAOUI I, BOUASSIDA N, BEN-ABDALLAH H. Using metric-based filtering to improve design pattern detection approaches[J]. Innovations in Systems and Software Engineering, 2015, 11(1):39-53.
[4] ISSAOUI I, BOUASSIDA N, BEN-ABDALLAH H. A new approach for interactive design pattern recommendation[J]. Lecture Notes on Software Engineering, 2015, 3(3):173-178.
[5] DONG J, ZHAO Y, PENG T. A review of design pattern mining techniques[J]. International Journal of Software Engineering and Knowledge Engineering(IJSEKE), 2009, 16(6):823-855.
[6] DONGJING Y, GE J, WU W. Detection of design pattern instances based on graph isomorphism[C] //Proc 4th IEEE International Conference on Software Engineering and Service Science(ICSESS).Beijing,China:IEEE Computer Society, 2013:874-877.
[7] RASOOL G, MADER P. A customizable approach to design patterns recognition based on feature types[J]. Arabian Journal for Science and Engineering, 2014, 39(12):8851-8873.
[8] PETTERSON N, LOWE W, NIVRE J. Evaluation of accuracy in design pattern occurrence detection[J]. IEEE Transactions on Software Engineering, 2010, 36(4):575-590.
[9] BOUASSIDA N, BEN-ABDALLAH H, ISSAOUI I. Evaluation of an automated multi-phase approach for patterns discovery[J]. International Journal of Software Engineering and Knowledge Engineering, 2013, 23(10):1367-1398.
[10] RASOOL G, PHILIPPOW I. Design pattern recovery based on annotations[J]. Advances in Engineering Software, 2010, 36(41):519-526.
[11] SABO M,PORUB DJ. Preserving design patterns using source code annotations[J]. Journal of Computer Science and Control Systems, 2009, 34(2):53-56.
[12] GU-EH-ENEUC Y G, ANTONIOL G.DEMIMA: a multilayered approach for design pattern identication[J]. IEEE Transactions on Software Engineering, 2008, 34(5): 667-684.
[13] CALLVGN A, TRAMONTANA E. Delivering dependable reusable components by expressing and enforcing design decisions [C] //Proceedings of Computer Software and Applications Conference(COMPSAC)Workshop QUORS. Kyoto, Japan:IEEE Computer Society, 2013:493-498.
[14] 肖卓宇,何锫,黎妍.基于设计模式角色的附加关系检测研究[J].计算机应用研究, 2015,32(7):2042-2045. XIAO Zhuoyu, HE Pei, LI Yan. Study on the additional relationships based on design pattens's roles[J]. Application Research of Computers, 2015, 32(7):2042-2045.
[15] STENCEL K,WEGRZYNOWICZ P. Detection of diverse design pattern variants[C] //15th Asia-Pacific Software Engineering Conference. Beijing, China: IEEE Computer Society, 2008:51-57.
[16] ALIAKSANDR B, ENRICO B,PAOLO G. Choosing the right design pattern: the implicit culture approach [C] //Proceedings of the Workshop on Multi-Agent Systems and Simulation at the Industrial Simulation Conference 2006(ISC-2006). Trento, Italy:RoMEO, 2006:71-81.
[17] YATES B, BERTHIER R. Modern information retrieval[M]. New Jersey: Addison Wesley, 1999:17-35.
[18] LUCIA A D, DEUFEMIA V, GRAVINO C, et al. Design pattern recovery through visual language parsing and source code analysis[J]. Journal of Systems and Software, 2010, 82(7):1177-1193.
[19] LUCIA A D, DEUFEMIA V, GRAVINO C, et al. Behavioral Pattern Identification through Visual Language Parsing and Code Instrumentation[C] //Proceedings of European Conference on Software Maintenance and Reengineering. Kaiserslautern, Germany: IEEE Computer Society, 2009:99-108.
[20] 杜辉, 叶文华, 楼佩煌. 基于实例推理技术在模块变型设计中的应用研究[J]. 山东大学学报(工学版), 2011,41(1):78-85. DU Hui, YE Wenhua, LOU Peihuang. Application research on CBR technology used in modular variant design[J]. Journal of Shandong University(Engineering Science), 2011, 41(1):78-85.
[21] UTA PRISS. Formal concept analysis in information Science[J]. Annual Review of Information Science and Technology, 2006, 40(3):1-22.
[22] BELEN D, ANTONIO M G, PABLO P G, et al. Formal concept analysis for knowledge refinement in case base reasoning[C] //In Proc of the 25th International Conference on Innovative Techniques and Applications of Artificial Intelligence. Cambridge, UK: SGAI, 2005:233-245.
[23] RALPH B,KOLODNER J. Representation in case based reasoning[J].Knowledge Engineering Review, 2005, 20(1):209-213.
[24] PRAMANIK S, MONDAL K. Cosine similarity measure of rough neutrosophic sets and its application in medical diagnosis[J]. Global Journal of Advanced Research, 2015, 2(1):212-220.
[25] MOHD Sanusi AZMI, MOHAMAD Faidzul Nasrudin, KHAIRUDDIN Omar, et al. Farsi/arabic digit class-ification using triangle based model features with ranking measures[C] //2012 International Conference on Network and Computational Intelligence(ICNCI 2012). Singapore City, Singapore:IACSIT, 2012:91-97.
[1] MAO Qin-jiao1, FENG Bo-qin1, LI Yan1,2, PAN Shan-liang3. A novel users’ interests prediction approach based on concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 159-163.
Full text



[1] CHENG Daizhan, LI Zhiqiang. A survey on linearization of nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 26 -36 .
[2] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[3] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[5] CHEN Huaxin, CHEN Shuanfa, WANG Binggang. The aging behavior and mechanism of base asphalts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 125 -130 .
[7] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[8] ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32 -37 .
[9] ZHAO Zhi-guang,WANG Deng-jie,TIAN Yun-fei . Roadbed settlement based on the gray theory[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 86 -88 .
[10] YAO Zhan-yong,SHANG Qing-sen,ZHAO Zhi-zhong,JIA Zhao-xia . The influence analysis of the semirigid asphalt pavement configuration stress and distortion by interface conditions[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 93 -99 .