Towards a HPC-oriented parallel implementation of a learning algorithm for bioinformatics applications

BMC Bioinformatics

Volumn 15, Issue , 2014, Pages

  D'Angelo, Gianni ^a,b   Rampone, Salvatore ^a,b  

^a UNIVERSITY OF SANNIO   (Italy)

^b Futuridea Innovazione Utile e Sostenibile   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BOOLEAN ALGEBRA; CACHE MEMORY; COSMOLOGY; DYNAMIC PROGRAMMING; GRID COMPUTING; HIGH LEVEL LANGUAGES; INTEGRATED CIRCUIT DESIGN; ITERATIVE METHODS; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; RANDOM ACCESS STORAGE; STATISTICAL TESTS; TECHNOLOGY TRANSFER; UNCERTAINTY ANALYSIS;

ALGORITHMIC EFFICIENCIES; BIOINFORMATICS APPLICATIONS; COMMUNICATION PROTOCOL DESIGN; DYNAMIC PROGRAMMING MODEL; HIGH PERFORMANCE COMPUTING (HPC); HIGH-THROUGHPUT COMPUTING; MESSAGE PASSING INTERFACE; SUSTAINABLE ECONOMIC DEVELOPMENT;

LEARNING ALGORITHMS;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; COMPUTER ANALYSIS; COMPUTER PROGRAM; EQUIPMENT; EUROPE; HUMAN; METHODOLOGY; NUCLEIC ACID DATABASE;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; COMPUTING METHODOLOGIES; DATABASES, NUCLEIC ACID; EUROPE; HUMANS; SOFTWARE;

EID: 84907188554     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-S5-S2     Document Type: Article

References (62)

1. Kodama Y, Shumway M, Leinonen R: The sequence read archive: explosive growth of sequencing data. Nucleic Acids Research 2012, 40:D54-D56
2. Baxevanis AD: The Molecolar Biology Database Collection: 2003 update. Nucleic Acids Research 2003, 31(1)
3. Galperin MY, Fernández-Suárez Xosé M: The 2012 Nucleic Acids Research Database Issue and the online Molecular Biology Database Collection. Nucleic Acids Research 2012, 40(Database)
4. Fernández-Suárez Xosé M, Galperin MY: The 2013 Nucleic Acids Research Database Issue and the online Molecular Biology Database Collection. Nucleic Acids Research 2013, 41(Database)
5. Rubin D: Multiple Imputation for Nonresponse in Surveys. John Wiley & Sons, Inc; 1987
6. Dick U, Haider P, Scheffer T: Learning from Incomplete Data with Infinite Imputations. Proceedings of the 25th International Conference on Machine Learning Helsinki, Finland; 2008, 232-239
7. Ibrahim JG: Incomplete data in generalized linear models. Journal of the American Statistical Association 1990, 85:765-769
8. Wang X, Li A, Jiang Z, Feng H: Missing value estimation for DNA microarray gene expression data by support vector regression imputation and orthogonal coding scheme. BMC Bioinformatics 2006, 7:32
9. Williams D, Carin L: Analytical kernel matrix completion with incomplete multi-view data. Proceedings of the International Conference on Machine Learning (ICML) Workshop on Learning with Multiple Views 2005, 80-86
10. Graepel T: Kernel matrix completion by semidefinite programming. Proceedings of the International Conference on Artificial Neural Networks 2002, 2415:694-699
11. Dempster AP, Laird NM, Rubin DB: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society Series B (Methodological) 1977, 39(1):1-38
12. Tsuda K, Akaho S, Asai K, Williams C: The em algorithm for kernel matrix completion with auxiliary data. Journal of Machine Learning Research 2003, 4:67-81
13. Duda RO, Hart PE: Pattern Classification and Scene Analysis New York: Wiley; 1973
14. Quinlan JR: Programs for Machine Learning San Francisco: Morgan Kaufmann Publishers; 1993
15. Geman S, Geman D: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6:721-741
16. Ahmad F, Isa NAM., Osman MK, Hussain Z: Performance comparison of gradient descent and Genetic Algorithm based Artificial Neural Networks training. Proceedings of the 10th International Conference on Intelligent Systems Design and Applications (ISDA) 2010, 604-609
17. Rubin DB, Little RJA: Statistical Analysis with Missing Data. 2 edition. New York: Wiley Interscience; 2002
18. Rässler S: The Impact of Multiple Imputation for DACSEIS. Technical Report DACSEIS Research Paper Series 5 Univ. of Erlangen-Numberg, Numberg, Germany; 2004
19. Schafer JL, Graham JW: Missing Data: Our View of the State of the Art. Psychological Methods 2002, 7(2):147-177
20. Chen J, Xue X, Tian F, Huang H: An algorithm for Classifying Incomplete Data With Selective Bayes Classifiers. Proceedings of the IEEE International Conference on Computational Intelligence and Security Workshops 2007, 445-448
21. Williams D, Liao X, Xue Y, Carin L, Krishnapuram B: On Classification with Incomplete Data. IEEE Transactions on Pattern Analysis and Machine Intelligence 2007, 29(3):427-436
22. Li D, Zhong C, Li J: An attribute weighted fuzzy c-means algorithm for incomplete data sets. Proceedings of the IEEE International Conference on System Science and Engineering (ICSSE) 2012, 449-453
23. Thangaparvathi B, Anandhavalli D, Mercy Shalinie S: A high speed decision tree classifier algorithm for huge dataset. Proceedings of the IEEE International Conference on Recent Trends in Information Technology (ICRTIT) 2011, 695-700
24. Menon AK: Large-Scale Support Vector Machines: Algorithms and Theory. Research Exam University of California, San Diego; 2009, 1-17
25. Guosheng W: A Survey on Training Algorithms for Support Vector Machine Classifiers. Proceedings of the Fourth IEEE International Conference on Networked Computing and Advanced Information Management, NCM '08 2008, 123-128
26. Lu C, Li X, Pan H: Application of SVM and Fuzzy Set Theory for Classifying with Incomplete Survey Data. Proceedings of the IEEE International Conference on Service Systems and Service Management 2007, 1-4
27. Chen J, Xue X, Fengzhan T, Huang H: An Algorithm for Classifying Incomplete Data with Selective Bayes Classifiers. Proceedings of the IEEE International Conference on Computational Intelligence and Security Workshops, CISW 2007, 445-448
28. Amado N, Gama J, Silva F: Parallel Implementation of Decision Tree Learning Algorithms. Progress in Artificial Intelligence Lecture Notes in Computer Science 2001, 2258:6-13
29. Larranaga P, Calvo B, Santana R, Bielza C, Galdiano J, Inza I, Lozano JA, Armananzas R, Santafe G, Perez A, Robles V: Machine learning in bioinformatics. Briefings in bioinformatics 2006, 7(1):86-112
30. Rampone S: Recognition of spline-junctions on DNA sequences by BRAIN learning algorithm. Bioinformatics Journal 1998, 14(8):676-684
31. Rampone S, Russo C: A fuzzified BRAIN algorithm for learning DNF from incomplete data. Electronic Journal of Applied Statistical Analysis (EJASA) 2012, 5(2):256-270
32. Rampone S: An Error Tolerant Software Equipment For Human DNA Characterization. IEEE Transactions on Nuclear Science 2004, 51(5):2018-2026
33. Aloisio A, Izzo V, Rampone S: VLSI implementation of greedy-based distributed routing schemes for ad hoc networks. Soft Computing 2007, 11(9):865-872
34. Green MR: Pre-mRNA splicing. Annual Review of Genetics 1986, 20:671-708
35. Michalski RS: A theory and methodology of inductive learning. Artificial Inteligence 1983, 20:111-116
36. Mitchell TM: Generalization as search. Artificial Inteligence 1982, 18:203-226
37. Haussler D: Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Inteligence 1988, 36:177-222
38. Zadeh LA: Fuzzy sets. Information and Control 1965, 8(3):338-353
39. Mendelson E: Introduction to Mathematical Logic London: Chapman & Hall; 1997
40. Bürgisser P, Clausen M, Shokrollahi MA: Algebraic Complexity Theory Springer; 1997
41. Knuth D: Big Omicron and big Omega and big Theta. SIGACT News 1976, 18-24, Apr.-June
42. Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. 3 edition. Boston: The MIT Press; 2009
43. Vitter JS: External Memory Algorithms and Data Structures: Dealing with Massive Data. ACM Computing Surveys 2001, 33(2):209-271, June
44. Kasim H, March V, Zhang R, See S: Survey on Parallel Programming Model. NPC Proceedings of the IFIP International Conference on Network and Parallel Computing 2008, 266-275
45. Flynn MJ: Very high-speed computing systems. Proceedings of the IEEE 1966, 54(12):1901-1909
46. Auguin M, Larbey F: OPSILA: an advanced SIMD for numerical analysis and signal processing. Microcomputers: developments in industry, business, and education, Ninth EUROMICRO Symposium on Microprocessing and Microprogramming, Madrid, September 13-16 1983, 311-318
47. Darema F: SPMD model: past, present and future, Recent Advances in Parallel Virtual Machine and Message Passing Interface. Proceedings of the 8th European PVM/MPI Users' Group Meeting 2001, 2131:1-1, Santorini/ Thera, Greece, September 23-26, Lecture Notes in Computer Science
48. Message Passing Interface Forum. 2013 [http://www.mpi-forum.org/], Online, last access October 4
49. Jing Y, Weichang S, Gongxiao Y: Construct COW Based on MPICH in Linux Environment. Proceedings of the First International Workshop on Education Technology and Computer Sciense 2009, 895-898
50. MPJ Express. 2013 [http://mpj-express.org/], Online, last access October 4
51. Shafi A, Hussain A, Raza J: A Parallel Implementation of the Finite-Domain Time-Difference Algorithm using MPJ Express. Proceedings of the IEEE International Symposium on Parallel and Distributed Processing IPDPS; 2008, 1-6
52. Foster I: Designing and Building Parallel Programs Addison Wesley; 1996
53. Nian S, Guangmin L: Dynamic Load Balancing Algorithm for MPI Parallel Computing. Proceedings of the IEEE International Conference on New Trends in Information and Service Science 2009, 95-99
54. Ullman JD: NP-Complete Scheduling Problems. Journal of Computer and System Sciences 1975, 10:384-393
55. Sinnen O, Sousa LA, Sandnes FE: Toward a Realistic Task Scheduling Model. IEEE Transactions on Parallel and Distributed Systems 2006, 17(3):263-275
56. Bache K, Lichman M: UCI Machine Learning Repository Irvine, CA: University of California, School of Information and Computer Science; 2013 [http:// archive.ics.uci.edu/ml]
57. Pollastro P, Rampone S: HS3D: Homo Sapiens Splice Site Data Set. Nucleic Acids Research 2003, Annual Database
58. Pollastro P, Rampone S: HS3D, a Dataset of Homo Sapiens Splice Regions, and its Extraction Procedure from a Major Public Database. International Journal of Modern Physics C 2003, 13(8):1105-1117
59. Forbes SA: COSMIC: mining complete cancer genomes in the Catalogue of Somatic Mutations in Cancer. Nucleic Acids Research 2011, 39(suppl 1): D945-D950
60. Liggett WH Jr, Sidransky D: Role of the p16 tumor suppressor gene in cancer. J Clin Oncol 1998, 16(3):1197-206, Mar
61. Barney B: Introduction to Parallel Computing. Lawrence Livermore National Laboratory 2013 [https://computing.llnl.gov/tutorials/parallel_comp/], Online, last access October 4
62. Rabenseifner R, Hager G, Jost G: Hybrid MPI/OpenMP Parallel Programming on Clusters of Multi-Core SMP Nodes. Proceedings of the 17th Euromicro International Conference on Parallel Distributed and Networkbased Processing IEEE Press; 2009, 427-436