University of North Florida. School of Computing
A Topic Modeling approach for Code Clone Detection
Abstract
dc:description.abstractIn this thesis work, the potential benefits of Latent Dirichlet Allocation (LDA) as a technique for code clone detection has been described. The objective is to propose a language-independent, effective, and scalable approach for identifying similar code fragments in relatively large software systems. The main assumption is that the latent topic structure of software artifacts gives an indication of the presence of code clones. It can be hypothesized that artifacts with similar topic distributions contain duplicated code fragments and to prove this hypothesis, an experimental investigation using multiple datasets from various application domains were conducted. In addition, CloneTM, an LDA-based working prototype for code clone detection was developed. Results showed that, if calibrated properly, topic modeling can deliver a satisfactory performance in capturing different types of code clones, showing particularity good performance in detecting Type III clones. CloneTM also achieved levels of performance comparable to already existing practical tools that adopt different clone detection strategies.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Computer and Information Sciences (MS)
- Discipline thesis:degree_discipline
- Computing
- Grantor
- University of North Florida. School of Computing
- Date dc:date.issued
- Spring
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Khan, Mohammed Salman
- Khan, Mohammed Salman, 1992-
- Advisors dc:contributor.advisor
-
- Reddivari, Sandeep
- Ahuja, Sanjay P.
- Umapathy, Karthikeyan
- Contributors dc:contributor
-
- Dr. Sandeep Reddivari
- Dr. Sanjay P. Ahuja
- Dr. Karthikeyan Umapathy
Subjects
dc:subject × 6- Thesis; University of North Florida; UNF; Dissertations
- Academic -- UNF -- Master of Science in Computer and Information Sciences; Dissertations
- Academic -- UNF -- Computing; code clone; clone detection; topic modeling; machine learning; software refactoring; software engineering; Latent Dirichlet Allocation -- Testing; Topic models -- Testing; Generative statistical models -- Testing; Code clone detection -- Statistical models; Code clone detection -- Software; CloneTM -- Testing
- Computer and Systems Architecture
- Software Engineering
- Code words -- Data processing -- Statistical methods -- Testing; Code numbers -- Data processing -- Statistical methods -- Testing; Natural language processing (Computer science) -- Statistical methods -- Testing; Electronic data processing -- Statistical methods -- Testing; Code words -- Data processing -- Graphic methods -- Testing; Natural language processing (Computer science) -- Graphic methods -- Testing; Natural language processing (Computer science) -- Statistical methods -- Software -- Testing; Data mining -- Technological innovations; Data mining -- Statistical methods -- Testing; Computer systems -- Code words -- Data processing -- Statistical methods -- Testing; Machine learning -- Technological innovations; Information visualization -- Computer-aided design; Software prototyping -- Testing; Graphical modeling (Statistics) -- Testing
Rights
dc:rightsIdentifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.unf.edu/etd/874