Abstract:Identifiers account for 70% of source code in terms of characters, and thus the quality of such identifiers is critical for program comprehension and software maintenance. For various reasons, however, many identifiers contain abbreviations, which reduces the readability and maintainability of source code. To this end, a number of approaches have been proposed to expand abbreviations in identifiers. However, such approaches are either inaccurate or confined to specific identifiers. To this end, in this paper we propose a generic and accurate approach to expand identifier abbreviations. The key insight of the approach is that abbreviations in the name of software entity e have great chance to find their full terms in names of software entities that are semantically related to e. Consequently, the proposed approach builds a knowledge graph to represent such entities and their relationships with e, and searches the graph for full terms. The optimal searching strategy for the graph could be learned automatically from a corpus of manually expanded abbreviations. We evaluate the proposed approach on nine well known open-source projects. Results of our k-fold evaluation suggest that the proposed approach improves the state of the art. It improves precision significantly from 29% to 85%, and recall from 29% to 77%. Evaluation results also suggest that the proposed generic approach is even better than the state-of-the-art parameter-specific approach in expanding parameter abbreviations, improving F1 score significantly from 75% to 87%.

Abbreviation Expansion Interpretation Recognition Based on Semi-supervised CRF

Fine-grained Acronym Expansion Identification Using Latent-State Neural Structured Prediction Model.

Joint CRF and Locality-Consistent Dictionary Learning for Semantic Segmentation.

CRF with Locality-Consistent Dictionary Learning for Semantic Segmentation

Multi-granularity sequence labeling model for acronym expansion identification

Expansion Finding For Given Acronyms Using Conditional Random Fields

Learning Conditional Random Fields with Latent Sparse Features for Acronym Expansion Finding

Acronym Identification Based on SpanBERT-CRF

A CRF-based Method for Automatic Construction of Chinese Symptom Lexicon

A Machine Learning Approach To Recognizing Acronyms And Their Expansion

Abbreviation Prediction Using Conditional Random Field and Web Data

Predicting Chinese Abbreviations from Definitions: an Empirical Learning Approach Using Support Vector Regression.

Coarse-grained Candidate Generation and Fine-grained Re-ranking for Chinese Abbreviation Prediction.

A hybrid approach to chinese abbreviation expansion

Hybrid Semi-Markov CRF for Neural Sequence Labeling.

Semantic relation based expansion of abbreviations.

Encyclopedia Text Topic Segmentation Based on CRF

Acronym Extraction with Hybrid Strategies.

Chinese Abbreviation-Definition Identification: A SVM Approach Using Context Information

Semi-supervised training for conditional random fields with pseudo auxiliary task.