Metric level based code clone detection using optimized code manager

  • Authors

    • Gundeep Kaur Chandigarh University
    • Sumit Sharma Chandigarh University
    https://doi.org/10.14419/ijet.v7i2.27.13763

    Received date: June 6, 2018

    Accepted date: June 9, 2018

    Published date: August 6, 2018

  • Clone Detection, SVM, Functional Clones, Fitness Function.

  • Abstract

    Object-oriented programming today, is the main prototype in typical software development. Code Cloning defines generally, all through the designing and development of software systems. Detection can be based on Textual analysis, Lexical analysis, Syntax analysis, Semantic analysis, Hybrid analysis and Metric analysis. The major drawback of the present research is that it focuses more on fragments of copied code and does not focus on the aspect that the fragments of duplicated code are may be part of a larger replicated program structure. In this process, techniques take a lot of time and it creates complexity. In our research, a source code is then scanned for detecting various methods by adopting a “OPTIMIZED SVM ALGORITHM” and the method definitions are extracted and collected by means of a CLONE CODE and saved for further reference. To evaluate the performance parameters we calculate the LOC, the number of repetitions, and maximum and minimum LOC. To enhance the performance metrics precision recall, accuracy and reduce the error rate and time complexity

  • References

    1. C.K. Roy, J.R. Cordy, A Survey on Software Clone Detection Re-search, TechnicalReport 2007-541, Queen’s University at Kingston Ontario, Canada, 2007, p. 115.
    2. G. Kaur, "The Survey of the Code Clone Detection Techniques and Process with Types (I, II, III and IV)", International Journal on Fu-ture Revolution in Computer Science & Communication Engineer-ing, vol. 4, no. 2, pp. 392-399, 2018.
    3. A. Sheneamer and J. Kalita, “Semantic Clone Detection Using Ma-chine Learning,” 2016 15th IEEE International Conference on Ma-chine Learning and Applications (ICMLA), 2016.
    4. B. A. Kitchenham, S. Charters, Guidelines for performing systematic literature reviews in software engineering. Technical Report EBSE- 2007-01, School of Computer Science and Mathematics, KeeleUni-versity, Keele and Department of Computer Science, University of Durham, Durham, UK, 2007, p.65.
    5. T. Kamiya, S. Kusumoto, K. Inoue, CCFinder: A multi linguistic tokenbasedcode clone detection system for Large-scale source code, IEEETransactions on Software Engineering 28 (7) (2002) 654–670.
    6. BellonS et.al. Comparison and evaluation of clone detection tools. IEEE Transactions on Software Engineering vol33 (9) (2007), pp.577- 591.
    7. “Software clone detection: A systematic review”Dhavleesh Rattan, Rajesh Bhatia, Maninder Singh.Information and Software Technolo-gy,Volume 55,Issue 7, July 2013, Pages 1165–1199.
    8. S. Ducasse, M. Rieger, S. Demeyer, A language independent ap-proach for detecting duplicated code, in: Proceedings of the 15th In-ternational Conference on Software Maintenance (ICSM’99), Ox-ford, England, UK, 1999, pp. 109–119.
    9. G. M. K. Selim, K. C. Foo and Y. Zou. “Enhancing Source-Based CloneDetection Using Intermediate Representation”, Proc. WCRE, 2010, pp.227-236.
    10. S. Lee, I. Jeong, SDD: High performance code clone detection sys-tem for large scale source code, in: Proceedings of the Object Orient-ed Programming Systems Languages and Applications Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (OOPSLA Companion ’05), San Diego, CA, USA, 2005, pp.140–141.
    11. Roy CK, Cordy JR, Koschke R. Comparison and evaluation of clonedetection techniques and tools: A qualitative approach. Science ofComputer Programming 2009; 74:470–495.
    12. Patenaude, J-F, Ettore Merlo, Michel Dagenais, & Bruno Laguë, (1999) "Extending Software Quality Assessment Techniques to Java Systems", 7th International Workshop on Program Comprehension (IWPC'99), pp 49-56
    13. K. Kontogiannis, R. Demori, E. Merlo, M. Galler, M. Bernstein, Pat-tern matching for clone and concept detection, Automated Software Engineering 3 (1–2) (1996).pp.77–108.
    14. Roy CK, Cordy JR. A survey on software clone detection research. TR2007-541, Queen’s School of Computing, 2007; 115.
    15. K. Kontogiannis, R. Demori, E. Merlo, M. Galler, M. Bernstein, Pat-tern matching for clone and concept detection, Automated Software Engineering 3 (1–2) (1996).pp.77–108.
    16. Kodhai, E., &Kanmani, S. (2016). Method-level incremental code clone detection using hybrid approach. International Journal of Computer Applications in Technology, 54(4), 279-289.
    17. Sn. Göde and R. Koschke, "Incremental Clone Detection", 2009 13th European Conference on Software Maintenance and Reengi-neering, 2009.
    18. Jadon, S. (2016, April). Code clones detection using machine-learning technique: Support vector machine. In Computing, Commu-nication and Automation (ICCCA), 2016 International Conference on (pp. 399-303).IEEE.
    19. A Novel Metrics Based Technique for Code Clone Detec-tion", International Journal of Engineering and Computer Science, 2016.
    20. Y. Higo and S. Kusumoto, "Code Clone Detection on Specialized PDGs with Heuristics", 2011 15th European Conference on Soft-ware Maintenance and Reengineering, 2011.
    21. K. Rajakumari and T. Jebarajan, "A novelapproach to effective de-tection and analysis of code clones", Third International Conference on Innovative Computing Technology (INTECH 2013), 2013.
    22. Yuan, Yang, and Yao Guo. "Boreas: an accurate and scalable token-based approach to code clone detection." In Automated Software Engineering (ASE), 2012 Proceedings of the 27th IEEE/ACM Inter-national Conference on, pp. 286-289. IEEE, 2012.
    23. Yu, D., Wang, J., Wu, Q., Yang, J., Wang, J., Yang, W., & Yan, W. (2017, July). Detecting Java Code Clones with Multi-granularities Based on Bytecode. In Computer Software and Applications Con-ference (COMPSAC), 2017 IEEE 41st Annual (Vol. 1, pp. 317-326). IEEE.
    24. Dang, Y., Zhang, D., Ge, S., Huang, R., Chu, C., &Xie, T. (2017, May). Transferring code-clone detection and analysis to practice. In Proceedings of the 39th International Conference on Software Engineering: Software Engineering in Practice Track (pp. 53-62). IEEE Press.
    25. Sheneamer, Abdullah, and JugalKalita. "Code clone detection using coarse and fine-grained hybrid approaches." In Intelligent Computing and Information Systems (ICICIS), 2015 IEEE SeventhInterna-tionalConferenceon, pp.472- 480. IEEE, 2015.
    26. Fradkin, D., &Muchnik, I. (2006). Support vector machines for clas-sification. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 70, 13-20.
    27. B. Joshi, P. Budhathoki, W. Woon and D. Svetinovic, "Software Clone Detection Using Clustering Approach", Neural Information Processing, pp. 520-527, 2015.
    28. Ju C, Guo F (2010) a distributed data-mining model based on sup-port vector machines DSVM [J]. 30(10):1855–1863.
    29. Fuguang Wang, Ketai He, Ying Liu, Li Li and Xiaoguang Hu, "Re-search on the selection of kernel function in SVM based facial ex-pression recognition", 2013 IEEE 8th Conference on Industrial Elec-tronics and Applications (ICIEA), 2013.
    30. Zhu S, Zhang R (2008) Research for selection of kernel function used in support vector machine [J]. SciTechnolEng 8(16):4513–4517.
    31. Karaboga, Dervis, and BahriyeBasturk. "On the performance of arti-ficial bee colony (ABC) algorithm." Applied soft computing eight, no. 1 (2008), pp. 687-697.
    32. A. Beger, "Precision-Recall Curves", SSRN Electronic Journal, 2016.
    33. M. Buckland and F. Gey, "The relationship between Recall and Pre-cision", Journal of the American Society for Information Science, vol. 45, no. 1, pp. 12-19, 1994.

  • Downloads

  • How to Cite

    Kaur, G., & Sharma, S. (2018). Metric level based code clone detection using optimized code manager. International Journal of Engineering and Technology, 7(2.27), 144-149. https://doi.org/10.14419/ijet.v7i2.27.13763