Evaluation of a machine learning duplicate detection method for bioinformatics databases

DTMBIO 2015 - Proceedings of the ACM 9th International Workshop on Data and Text Mining in Biomedical Informatics, co-located with CIKM 2015

Volumn , Issue , 2015, Pages 4-12

  Chen, Qingyu ^a   Zobel, Justin ^a   Verspoor, Karin ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; DATA HANDLING; DATA MINING; DATABASE SYSTEMS; INFORMATION SCIENCE;

BIOINFORMATICS DATABASE; BIOLOGICAL DOMAIN; BIOLOGICAL ENTITIES; DATABASE RECORDS; DUPLICATE DETECTION; IMBALANCED DATA; LARGE DATASETS; MACHINE LEARNING TECHNIQUES;

LEARNING SYSTEMS;

EID: 84960860880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2811163.2811175     Document Type: Conference Paper

References (33)

1. S. F. Altschul, M. S. Boguski, W. Gish, J. C. Wootton, et al. Issues in searching molecular sequence databases. Nature genetics, 6(2):119-129, 1994.
2. A. Bairoch, R. Apweiler, C. H. Wu, W. C. Barker, B. Boeckmann, S. Ferro, E. Gasteiger, H. Huang, R. Lopez, M. Magrane, et al. The universal protein resource (uniprot). Nucleic acids research, 33(suppl 1):D154-D159, 2005.
3. S. Bennett. Blood pressure measurement error: its effect on cross-sectional and trend analyses. Journal of clinical epidemiology, 47(3):293-301, 1994.
4. D. A. Benson, M. Cavanaugh, K. Clark, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and E. W. Sayers. Genbank. Nucleic acids research, page gks1195, 2012.
5. D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and D. L. Wheeler. Genbank. Nucleic acids research, page gks1195, 2006.
6. P. Bork and A. Bairoch. Go hunting in sequence databases but watch out for the traps. Trends in Genetics, 12(10):425-427, 1996.
7. M. Cameron, Y. Bernstein, and H. E. Williams. Clustered sequence representation for fast homology search. Journal of Computational Biology, 14(5):594-614, 2007.
8. S. Chellamuthu and D. M. Punithavalli. Detecting redundancy in biological databases? an efficient approach. Global Journal of Computer Science and Technology, 9(4), 2009.
9. M. Cochinwala, V. Kurien, G. Lalk, and D. Shasha. Efficient data reconciliation. Information Sciences, 137(1):1-15, 2001.
10. D. Devos and A. Valencia. Intrinsic errors in genome annotation. TRENDS in Genetics, 17(8):429-431, 2001.
11. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. Knowledge and Data Engineering, IEEE Transactions on, 19(1):1-16, 2007.
12. W. Fan. Data quality: Theory and practice. In Web-Age Information Management, pages 1-16. Springer, 2012.
13. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C. Saita. Declarative data cleaning: Language, model, and algorithms. Proc. 27th IntâAZl Conf. Very Large Databases, 2001.
14. G. Grillo, M. Attimonelli, S. Liuni, and G. Pesole. Cleanup: a fast computer program for removing redundancies from nucleotide sequence databases. Computer applications in the biosciences: CABIOS, 12(1):1-8, 1996.
15. M. Hahsler, B. Grün, K. Hornik, and C. Buchta. Introduction to arules-a computational environment for mining association rules and frequent item sets. The Comprehensive R Archive Network, 2009.
16. L. Holm and C. Sander. Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics, 14(5):423-429, 1998.
17. J. L. Koh, M. L. Lee, A. M. Khan, P. T. Tan, and V. Brusic. Duplicate detection in biological data using association rule mining. Locus, 501(P34180):S22388, 2004.
18. S. Lawson, L. Rothwell, B. Lambrecht, K. Howes, K. Venugopal, and P. Kaiser. Turkey and chicken interferon-, which share high sequence identity, are biologically cross-reactive. Developmental & Comparative Immunology, 25(1):69-82, 2001.
19. W. Li and A. Godzik. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22(13):1658-1659, 2006.
20. W. Li, L. Jaroszewski, and A. Godzik. Sequence clustering strategies improve remote homology recognitions while reducing search times. Protein engineering, 15(8):643-649, 2002.
21. H. Müller, F. Naumann, and J.-C. Freytag. Data quality in genome databases. Eighth International Conference on Information Quality (IQ 2003), 2003.
22. A. Rudniy, M. Song, and J. Geller. Detecting duplicate biological entities using shortest path edit distance. International journal of data mining and bioinformatics, 4(4):395-410, 2010.
23. K. Sikic and O. Carugo. Protein sequence redundancy reduction: comparison of various method. Bioinformation, 5(6):234, 2010.
24. M. Song and A. Rudniy. Detecting duplicate biological entities using markov random field-based edit distance. Knowledge and information systems, 25(2):371-387, 2010.
25. B. E. Suzek, H. Huang, P. McGarvey, R. Mazumder, and C. H. Wu. Uniref: comprehensive and non-redundant uniprot reference clusters. Bioinformatics, 23(10):1282-1288, 2007.
26. T. A. Tatusova and T. L. Madden. Blast 2 sequences, a new tool for comparing protein and nucleotide sequences. FEMS microbiology letters, 174(2):247-250, 1999.
27. R. C. Team. R language definition, 2000.
28. S. Tejada, C. A. Knoblock, and S. Minton. Learning object identification rules for information integration. Information Systems, 26(8):607-633, 2001.
29. N. L. Tintle, D. Gordon, F. J. McMahon, and S. J. Finch. Using duplicate genotyped data in genetic analyses: testing association and estimating error rates. Statistical applications in genetics and molecular biology, 6(1), 2007.
30. V. S. Verykios, A. K. Elmagarmid, and E. N. Houstis. Automating the approximate record-matching process. Information sciences, 126(1):83-98, 2000.
31. H. J. Watson and B. H. Wixom. The current state of business intelligence. Computer, 40(9):96-99, 2007.
32. B. W. Williams, S. R. Gelder, H. C. Proctor, and D. W. Coltman. Molecular phylogeny of north american branchiobdellida (annelida: Clitellata). Molecular phylogenetics and evolution, 66(1):30-42, 2013.
33. E. V. Zorita, P. Cuscó, and G. Filion. Starcode: sequence clustering based on all-pairs search. Bioinformatics, page btv053, 2015.