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

Yu Hao,Xiaoyan Zhu,Ming Li,XY Zhu,L Ming
DOI: https://doi.org/10.1007/11492542_49
2005-01-01
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.
What problem does this paper attempt to address?