A new algorithm for pattern optimization in protein-protein interaction extraction system

  • Authors:
  • Yu Hao;Xiaoyan Zhu;Ming Li

  • Affiliations:
  • State Key Laboratory of Intelligent Technology and System, Department of Computer Science and Technology, Tsinghua University, Beijing, China;State Key Laboratory of Intelligent Technology and System, Department of Computer Science and Technology, Tsinghua University, Beijing, China;School of Computer Science, University of Waterloo, Waterloo, Ont, Canada

  • Venue:
  • IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In pattern matching based Protein-Protein Interaction Extraction systems, patterns generated manually or automatically exist erroneous and redundancy, which greatly affect the system's performance. In this paper, a MDL-based pattern optimizing algorithm is proposed to filter out the bad patterns and redundancy. Experiments show that our algorithm is effective in improving the system's performance while greatly cutting down the number of patterns. It also has excellent generalizability which is important in implementing practical systems.