First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008)
A New Alignment Algorithm to Identify Definitions Corresponding to Abbreviations in Biomedical Text
Adelaide, Australia
January 23-January 24
ISBN: 0-7695-3090-7
The exploding growth of the biomedical literature presents many challenges for biological researchers. One such challenge is from the use of a great deal of abbreviations. Extracting abbreviations and their definitions accurately is very helpful to biologists and also facilitates biomedical text analysis. Among existing approaches, text alignment algorithms are simple, effective and require no training data. However, state of the art alignment algorithms could not identify the definitions of irregular abbreviations (e.g., < CNS1, cyclophilin seven suppressor > ). We propose an algorithm analogous to pairwise sequence alignment, in which it is given a penalty score if there are two unmatched characters separately from the abbreviation and definition, and in this way some irregular abbreviations are found.
Citation:
Yun Xu, ZhiHao Wang, YuZhong Zhao, Yu Xue, "A New Alignment Algorithm to Identify Definitions Corresponding to Abbreviations in Biomedical Text," wkdd, pp.118-124, First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008), 2008