loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE International Conference on Program Comprehension (ICPC '07)
Combining Formal Concept Analysis with Information Retrieval for Concept Location in Source Code
Banff, Alberta, Canada
June 26-June 29
ISBN: 0-7695-2860-0
Denys Poshyvanyk, Wayne State University, Detroit Michigan
Andrian Marcus, Wayne State University, Detroit Michigan

The paper addresses the problem of concept location in source code by presenting an approach which combines Formal Concept Analysis (FCA) and Latent Semantic Indexing (LSI). In the proposed approach, LSI is used to map the concepts expressed in queries written by the programmer to relevant parts of the source code, presented as a ranked list of search results. Given the ranked list of source code elements, our approach selects most relevant attributes from these documents and organizes the results in a concept lattice, generated via FCA.

The approach is evaluated in a case study on concept location in the source code of Eclipse, an industrial size integrated development environment. The results of the case study show that the proposed approach is effective in organizing different concepts and their relationships present in the subset of the search results. The proposed concept location method outperforms the simple ranking of the search results, reducing the programmers? effort.

Citation:
Denys Poshyvanyk, Andrian Marcus, "Combining Formal Concept Analysis with Information Retrieval for Concept Location in Source Code," icpc, pp.37-48, 15th IEEE International Conference on Program Comprehension (ICPC '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.