こんにちは。 カスタマーサクセス部リサーチャーの勝又です。
レトリバでは、研究動向・業界動向の把握のため、積極的に学会参加をしています。 先日オンラインで開催された自然言語処理の国際会議ACLにも、リサーチャー2名が聴講参加しました。
続きを読む社Dへの道 ~社会人博士課程に入学しました~
社Dへの道 ~社会人博士課程に入学しました~
こんにちは。レトリバの飯田(@meshidenn)です。カスタマーサクセス部 研究チームのリーダーをしており、マネジメントや論文調査、受託のPOCを行なっています。
この4月から、東京工業大学(東工大)の岡崎研究室に社会人博士課程で所属しており、動機・受験・会社の支援など書いていきたいと思います。
続きを読む文字列アルゴリズムは世界を救う？Suffix Array と Longest Common Substrings
レトリバのCTOの武井です。
https://twitter.com/goth_wrist_cut
新型コロナウィルスが世界で猛威を振るっていますが、皆様安全に過ごせておりますでしょうか。 レトリバでは フルリモート化 や、 交流なども オンライン飲み会 にするなど、工夫して過ごしています。
さて、今回はそんな新型コロナウィルス、COVID-19の遺伝子配列をターゲットに、 Longest Common Substring(最長共通部分文字列)を求めたり、そのアルゴリズムの解説をしてみようと思います。
アルゴリズムの説明自体は William Fiset さんという方が動画で説明しており、 非常に分かりやすい図示がありますので、是非ご覧になって下さい。
https://www.youtube.com/watch?v=Ic80xQFWevc
https://www.youtube.com/watch?v=DTLjHSToxmo
このブログでは日本語での解説と、実際の実装まで踏み込んで紹介しています。
- はじめに
- Longest Common Substrings(最長共通部分文字列)とは
- Suffix Array と LCS
- LCSの制約条件
- 共通部分文字列の長さ
- Slide Window
- 道具立て
- CardinarityQueue(異なり数カウントキュー)
- MinQueue(最小値キュー)
- SlidingWindow
- コードと解説
- まとめ
文字列検索の話(その1): ナーイブ検索と KMP法 BM法
CTO武井です。
今回は2018/10/02にセミナーでお話した、文字列検索の話をブログにしようと思います。
セミナーでは時間の都合もあって、スライドにコードを載せてもなぁ、という感じで詳細は省いたのですが、 ブログではコードが載せられますので、コードを載せつつ説明していこうと思います。
ブログの文量が毎回とんでもないことになってしまうので (参考: 前回(33654文字) 前々回(27624文字))、 今回は3～4回ぐらいに分けて、月1ぐらいのペースで書いていこうかなと思っています。
初回の今回は、インデックスを作らない検索、つまり、ナイーブな検索と、クエリを前処理する検索(KMP法とBM法)について説明します。
次回以降は、インデックスを作る検索やより複雑な検索の話、セミナーでは話せなかったAho-Corasickの話などをできればと思っています。 3/25にパッケージ版をリリースしました、 高速塩基配列検索ソフトウェアGGGenomeでも使われているFM-Indexの話もする予定です！
- 文字列検索とは
- ナイーブな方法
- KMP法
- BM法
- まとめ
とある新入社員の 1 ヶ月
こんにちは。2020年度に新卒でレトリバにエンジニアとして入社した野本です。
私は今、7 月にリリース予定の YOSHINA という製品の開発に、主に細々とした要素を実装していく担当の枝葉チームとして携わっています。 今回は入社から今日までの約１ヶ月間に私がレトリバでどんなことをしてきたのかをご紹介させていただきます。
続きを読む