{"id":14065,"updated":"2025-01-23T00:58:51.302008+00:00","links":{},"created":"2025-01-18T22:47:58.941214+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00014065","sets":["581:768:769"]},"path":["769"],"owner":"1","recid":"14065","title":["並列反復改善法によるタンパク質の配列解析"],"pubdate":{"attribute_name":"公開日","attribute_value":"1994-12-15"},"_buckets":{"deposit":"7e46395f-0e4e-4cc3-b263-475a426624a5"},"_deposit":{"id":"14065","pid":{"type":"depid","value":"14065","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"並列反復改善法によるタンパク質の配列解析","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"並列反復改善法によるタンパク質の配列解析"},{"subitem_title":"Protein Sequence Analysis by the Parallel Iterative Improvement Method","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1994-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"（財）新世代コンピュータ技術開発機構"},{"subitem_text_value":"（財）新世代コンピュータ技術開発機構"},{"subitem_text_value":"（財）新世代コンピュータ技術開発機構"},{"subitem_text_value":"松下電器産業（株）マルチメディアシステム研究所"},{"subitem_text_value":"（財）かずさDNA研究所"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Institute for New Generation Computer Technology (ICOT)","subitem_text_language":"en"},{"subitem_text_value":"Institute for New Generation Computer Technology (ICOT)","subitem_text_language":"en"},{"subitem_text_value":"Institute for New Generation Computer Technology (ICOT)","subitem_text_language":"en"},{"subitem_text_value":"Multimedia Systems Research Laboratory, Matsushita Electric Industrial Co., Ltd","subitem_text_language":"en"},{"subitem_text_value":"Kazusa DNA Research Institute","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/14065/files/IPSJ-JNL3512029.pdf"},"date":[{"dateType":"Available","dateValue":"1996-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL3512029.pdf","filesize":[{"value":"1.8 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"f2b04481-c2d1-4886-a067-47df657d26df","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1994 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"石川, 幹人"},{"creatorName":"十時, 泰"},{"creatorName":"戸谷, 智之"},{"creatorName":"星田, 昌紀"},{"creatorName":"広沢, 誠"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masato, Ishikawa","creatorNameLang":"en"},{"creatorName":"Yasushi, Totoki","creatorNameLang":"en"},{"creatorName":"Tomoyuki, Toya","creatorNameLang":"en"},{"creatorName":"Masaki, Hoshida","creatorNameLang":"en"},{"creatorName":"Makoto, Hirosawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"タンパク質の配列解析、なかでもマルチプルアライメントは分子生物学の重要課題である1マルチプルアライメントの問題は高次元のダイナミックプログラミングを用いて、原理的こは解決できるのではあるが、計算量が多く、実用的こは従来から近似的な解法がとられてきた。代表的な近似解法は、ツリーべ一ス組合せ法であるが、この方法は比較される配列の類似性が低いと、初期段階の誤りが増幅される傾向があり、解の品質は必ずしも十分でなかった。最近、そうした誤りを反復的に改善する反復改菩法が考案された。しかし、その手法は必要とする反復改善サイクル数が膨大であり、実用的な時間内に実行を終了させることが困難であった。そこで我々は、反復改善法を並列化した並列反復改善法を開発し、実行時間の低減を図った、並列化法には、最良優先探索とマルチ山登りを試みた。さらに、実用規模の問題にも応用可能とするために、限定分割法を導入した。限定分割法は、効果的な範囲に解の探索を制限し、処理の計算量を削減するヒューリスティクスであり、必要な要素プロセッサの数を減らしたり、収束に要する時間を低減する効果がある。反復改善法に並列化法と、限定分割法を導入することで、実用規模のマルチプルアライメントの問題が解決可能となり、その解の品質は従来のツリーべ一ス組合せ法を上回ることが判明した。","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2830","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"2816","bibliographicIssueDates":{"bibliographicIssueDate":"1994-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"35"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"応用"}]},"weko_creator_id":"1"}}