title: Supervised Learning for Detection of Duplicates in Genomic Sequence Databases.
abstract: BACKGROUND
  First identified as an issue in 1996, duplication in biological databases introduces redundancy and even leads to inconsistency when contradictory information appears. The amount of data makes purely manual de-duplication impractical, and existing automatic systems cannot detect duplicates as precisely as can experts. Supervised learning has the potential to address such problems by building automatic systems that learn from expert curation to detect duplicates precisely and efficiently. While machine learning is a mature approach in other duplicate detection contexts, it has seen only preliminary application in genomic sequence databases.
  
  
  RESULTS
  We developed and evaluated a supervised duplicate detection method based on an expert curated dataset of duplicates, containing over one million pairs across five organisms derived from genomic sequence databases. We selected 22 features to represent distinct attributes of the database records, and developed a binary model and a multi-class model. Both models achieve promising performance; under cross-validation, the binary model had over 90% accuracy in each of the five organisms, while the multi-class model maintains high accuracy and is more robust in generalisation. We performed an ablation study to quantify the impact of different sequence record features, finding that features derived from meta-data, sequence identity, and alignment quality impact performance most strongly. The study demonstrates machine learning can be an effective additional tool for de-duplication of genomic sequence databases. All Data are available as described in the supplementary material.
authors.affiliation: Department of Computing and Information Systems, The University of Melbourne, Melbourne, Australia.
authors.forename: Qingyu
authors.identifier: http://orcid.org/0000-0002-6036-1516
authors.initials: Q
authors.lastname: Chen
authors.affiliation: Department of Computing and Information Systems, The University of Melbourne, Melbourne, Australia.
authors.forename: Justin
authors.initials: J
authors.lastname: Zobel
authors.affiliation: School of Science, RMIT University, Melbourne, Australia.
authors.forename: Xiuzhen
authors.initials: X
authors.lastname: Zhang
authors.affiliation: Department of Computing and Information Systems, The University of Melbourne, Melbourne, Australia.
authors.forename: Karin
authors.initials: K
authors.lastname: Verspoor
mesh_terms: D000818:Animals; D001483:Base Sequence; D017173:Caenorhabditis elegans / Q000235:genetics; D019295:Computational Biology / Q000379:methods* / Q000592:standards; D030561:Databases, Nucleic Acid / Q000592:standards; D004926:Escherichia coli / Q000235:genetics; D000069553:Supervised Machine Learning; D003313:Zea mays / Q000235:genetics; D015027:Zebrafish / Q000235:genetics