Comparison of two schemes for automatic keyword extraction from MEDLINE for functional gene clustering.
One of the key challenges of microarray studies is to derive biological insights from the unprecedented quatities of data on gene-expression patterns. Clustering genes by functional keyword association can provide direct information about the nature of the functional links among genes within the derived clusters. However, the quality of the keyword lists extracted from biomedical literature for each gene significantly affects the clustering results. We extracted keywords from MEDLINE that describes the most prominent functions of the genes, and used the resulting weights of the keywords as feature vectors for gene clustering. By analyzing the resulting cluster quality, we compared two keyword weighting schemes: normalized z-score and term frequency-inverse document frequency (TFIDF). The best combination of background comparison set, stop list and stemming algorithm was selected based on precision and recall metrics. In a test set of four known gene groups, a hierarchical algorithm correctly assigned 25 of 26 genes to the appropriate clusters based on keywords extracted by the TDFIDF weighting scheme, but only 23 og 26 with the z-score method. To evaluate the effectiveness of the weighting schemes for keyword extraction for gene clusters from microarray profiles, 44 yeast genes that are differentially expressed during the cell cycle were used as a second test set. Using established measures of cluster quality, the results produced from TFIDF-weighted keywords had higher purity, lower entropy, and higher mutual information than those produced from normalized z-score weighted keywords. The optimized algorithms should be useful for sorting genes from microarray lists into functionally discrete clusters.
Liu
Ying
Y
College of Computing, Georgia Institute of Technology, Atlanta, 30322, USA. yingliu@cc.gatech.edu
Ciliax
Brian J
BJ
Borges
Karin
K
Dasigi
Venu
V
Ram
Ashwin
A
Navathe
Shamkant B
SB
Dingledine
Ray
R
D001185:Artificial Intelligence; D016000:Cluster Analysis; D016247:Information Storage and Retrieval / Q000379:methods; D016239:MEDLINE; D005810:Multigene Family / Q000235:genetics*; D009323:Natural Language Processing; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D013329:Structure-Activity Relationship; D018875:Vocabulary, Controlled