Identifying Abbreviation and Its Definition From Text String By Using LCS Algorithm

Abstract

The understanding of abbreviations, widely used in writing is an important role for natural language processing (NLP) applications. Many abbreviations are followed a predictable pattern in which the first letter of each word in the definition corresponds to one letter in the abbreviation. Abbreviations detection is an important task of the dictionary building with their definitions. In this system, abbreviation and their definitions are implemented by using Longest Common Subsequence (LCS) algorithm. Additionally, this system is provided a method, pattern based rule together with the LCS algorithm. Thus, the simplicity of how abbreviations are formed from their definition is also described in this system. As a result, the extracted abbreviations are created into a large update database, a dictionary about computer literature. This system is implemented by C# programming language.