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

PDF (PC)

2159

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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[6] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[7] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[8] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[9] SUN Yu-li,LI De-fa,ZUO Dun-wen,QI mei . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 19 -23 .
[10] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd