Home >

news Help

Publication Information


Title
Japanese: 
English:Acceleration of Machine Learning-based Sequence Alignment Generation 
Author
Japanese: 成井 政人, 石田 貴士, 牧垣秀一朗.  
English: Masato Narui, Takashi Ishida, Shuichiro Makigaki.  
Language English 
Journal/Book name
Japanese: 
English:Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA) 
Volume, Number, Page         pp. 129-134
Published date July 29, 2019 
Publisher
Japanese: 
English:The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) 
Conference name
Japanese: 
English:The 25th Int'l Conf on Parallel and Distributed Processing Techniques and Applications(PDPTA2019) CSCE'19 
Conference site
Japanese: 
English:Las Vegas 
Abstract Homology modeling is a protein structure prediction method and practically useful because the accuracy of generated models is often high if we can find a good template structure. The method constructs a structure model based on a template structure and a sequence alignment between a query protein sequence and a protein sequence of the template protein. Thus, the quality of the sequence alignment is crucial for the prediction. Recently, a novel method to improve the sequence alignment using supervised machine learning technique was proposed. The method showed better accuracy compared with previous methods but required huge computation. Because almost millions of machine learning predictions are needed for a sequence alignment generation of a pair of protein sequences. Thus, in this study, we proposed a novel method to accelerate the sequence generation by optimizing the algorithm and parameters of machine learning predictions. As results, proposed method was approximately 21-times faster than the original one in exchange of trivial decrease in accuracy.

©2007 Tokyo Institute of Technology All rights reserved.