IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Using Dynamic Time Warping to Detect Clones in Software Systems

Using Dynamic Time Warping to Detect Clones in Software Systems
View Sample PDF
Author(s): Mostefai Abdelkader (Dr. Tahar Moulay University of Saida, Algeria)
Copyright: 2021
Volume: 9
Issue: 1
Pages: 17
Source title: International Journal of Software Innovation (IJSI)
Editor(s)-in-Chief: Roger Y. Lee (Central Michigan University, USA)and Lawrence Chung (The University of Texas at Dallas, USA)
DOI: 10.4018/IJSI.2021010103

Purchase

View Using Dynamic Time Warping to Detect Clones in Software Systems on the publisher's website for pricing and purchasing information.

Abstract

Software clone detection is a widely researched area over the last two decades. Code clones are fragments of code judged similar by some metric of similarity. This paper proposes an approach for code clone detection using dynamic time warping technique (i.e., DTW). DTW is a well-known algorithm for aligning and measuring similarity of time series and it has been found effective in many domains where similarity plays an important role such as speech and gesture recognition. The proposed approach finds clones in three steps. First software modules are extracted. Then, the extracted modules are turned to time series. Finally, the time series are compared using the DTW algorithm to find clones. The results of the experiment conducted on a well-known Benchmark show that the approach can detect clones effectively in software systems.

Related Content

Yogesh M. Kamble, Raj B. Kulkarni. © 2024. 10 pages.
Zachary Estreito, Vinh Le, Frederick C. Harris Jr., Sergiu M. Dascalu. © 2024. 15 pages.
Chase D. Carthen, Araam Zaremehrjardi, Vinh Le, Carlos Cardillo, Scotty Strachan, Alireza Tavakkoli, Frederick C. Harris Jr., Sergiu M. Dascalu. © 2024. 14 pages.
Partha Ghosh, Takaaki Goto, Leena Jana Ghosh, Giridhar Maji, Soumya Sen. © 2024. 15 pages.
Megha Bhushan, Utkarsh Verma, Chetna Garg, Arun Negi. © 2024. 14 pages.
Kuo Jong-Yih, Hsieh Ti-Feng, Lin Yu-De, Lin Hui-Chi. © 2024. 17 pages.
. © 2024.
Body Bottom