title: Discovering patterns to extract protein-protein interactions from the literature: Part II.
abstract: BACKGROUND
  An enormous number of protein-protein interaction relationships are buried in millions of research articles published over the years, and the number is growing. Rediscovering them automatically is a challenging bioinformatics task. Solutions to this problem also reach far beyond bioinformatics.
  
  
  RESULTS
  We study a new approach that involves automatically discovering English expression patterns, optimizing them and using them to extract protein-protein interactions. In a sister paper, we described how to generate English expression patterns related to protein-protein interactions, and this approach alone has already achieved precision and recall rates significantly higher than those of other automatic systems. This paper continues to present our theory, focusing on how to improve the patterns. A minimum description length (MDL)-based pattern-optimization algorithm is designed to reduce and merge patterns. This has significantly increased generalization power, and hence the recall and precision rates, as confirmed by our experiments.
  
  
  BACKGROUND
  http://spies.cs.tsinghua.edu.cn.
authors.affiliation: State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China.
authors.forename: Yu
authors.initials: Y
authors.lastname: Hao
authors.forename: Xiaoyan
authors.initials: X
authors.lastname: Zhu
authors.forename: Minlie
authors.initials: M
authors.lastname: Huang
authors.forename: Ming
authors.initials: M
authors.lastname: Li
mesh_terms: D000043:Abstracting and Indexing / Q000379:methods; D000465:Algorithms; D001185:Artificial Intelligence; D003628:Database Management Systems; D016247:Information Storage and Retrieval / Q000379:methods*; D016239:MEDLINE; D009323:Natural Language Processing; D010363:Pattern Recognition, Automated / Q000379:methods*; D010506:Periodicals as Topic; D025941:Protein Interaction Mapping / Q000379:methods*; D012984:Software; D014584:User-Computer Interface; D018875:Vocabulary, Controlled