篠原歩 (Ayumi Shinohara) - マイポータル

基本情報

所属: 東北大学大学院情報科学研究科システム情報科学専攻知能情報科学講座知能システム科学分野教授

学位: 博士（理学）(九州大学)

J-GLOBAL ID: 200901055094177640
researchmap会員ID: 5000088011

外部リンク: https://www.iss.is.tohoku.ac.jp/~ayumi/

研究キーワード

研究分野

経歴

2005年3月 - 現在

東北大学大学院情報科学研究科, 教授
2000年4月 - 2005年2月

九州大学大学院システム情報科学研究院, 助教授
1996年4月 - 2000年3月

九州大学大学院システム情報科学研究科, 助教授
1994年10月 - 1996年3月

九州大学理学部, 助教授
1990年4月 - 1994年9月

九州大学理学部, 助手

学歴

1988年4月 - 1990年3月

九州大学, 総合理工学研究科, 情報システム学専攻
1984年4月 - 1988年3月

九州大学, 理学部, 数学科

委員歴

2017年1月 - 2017年7月

Member of Program Commitee of CPM2017, Program Commitee
2017年1月 - 2017年7月

国際会議CPM2017 プログラム委員, プログラム委員
2014年10月 - 2015年3月

Member of Program Commitee of LATA2015, Program Commitee
2014年10月 - 2015年3月

国際会議LATA2015 プログラム委員, プログラム委員
2010年10月 - 2011年3月

Member of Program Commitee of LATA2011, Program Commitee
2010年10月 - 2011年3月

国際会議LATA2011 プログラム委員, プログラム委員
2003年4月 - 2009年5月

電子情報通信学会コンピュテーション研究専門委員会, 委員
2003年4月 - 2009年5月

電子情報通信学会コンピュテーション研究専門委員会, 委員
2006年11月 - 2007年10月

The 10th International Conference on Discovery Science, Conference Chair
2006年11月 - 2007年10月

The 10th International Conference on Discovery Science, Conference Chair
2006年1月 - 2006年7月

Member of Program Commitee of CPM2006, プログラム委員
2006年1月 - 2006年7月

国際会議CPM2006 プログラム委員, プログラム委員
2005年4月 - 2005年10月

Member of Program Commitee of SPIRE2005, プログラム委員
2005年4月 - 2005年10月

国際会議SPIRE2005 プログラム委員, プログラム委員
2004年4月 - 2004年11月

Member of Program Commitee of ALT2004, プログラム委員
2004年4月 - 2004年11月

国際会議ALT2004 プログラム委員, プログラム委員
2004年4月 - 2004年10月

Member of Program Commitee of SPIRE2004, プログラム委員
2004年4月 - 2004年10月

国際会議SPIRE2004 プログラム委員, プログラム委員
2003年4月 - 2003年10月

Member of Program Commitee of SPIRE2003, プログラム委員
2003年4月 - 2003年10月

国際会議SPIRE2003 プログラム委員, プログラム委員

もっとみる

受賞

2007年3月

2006年度ロボカップ研究賞, 日本ロボカップ委員会

Hayato Kobayashi, Tsugutoyo Osaki, Eric Williams, Akira Ishino, Ayumi Shinohara
2004年5月

日本ロボット学会最優秀賞, ロボカップジャパンオープン2004 大阪４足ロボットリーグ, 日本ロボット学会

チーム Jolly Pochie
2001年10月

情報処理学会創立４０周年記念論文賞, 情報処理学会

M. Takeda, Y. Shibata, T. Matsumoto, T. Kida, A. Shinohara, S. Fukamachi, T. Shinohara, S. Arikawa

論文

242

Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm

Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara

Acta Informatica 2024年8月31日
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching

Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 51st International Colloquium on Automata, Languages and Programming (ICALP 2024) 89:1-89:19 2024年7月査読有り
Algorithms for Galois Words: Detection, Factorization, and Rotation

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) 18:1-18:16 2024年6月査読有り
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages

Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Lecture Notes in Computer Science 340-354 2024年2月7日
Efficient Parameterized Pattern Matching in Sublinear Space

Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval 271-283 2023年9月20日
Inferring Strings from Position Heaps in Linear Time

Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

WALCOM: Algorithms and Computation 115-126 2023年3月13日
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

Theoretical Computer Science 933 21-42 2022年10月
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022) 28:1-28:21 2022年6月査読有り
Computing the Parameterized Burrows–Wheeler Transform Online

Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval 70-85 2022年
Inside-Outside Algorithm for Macro Grammars.

Ryuta Kambe, Naoki Kobayashi 0001, Ryosuke Sato 0001, Ayumi Shinohara, Ryo Yoshinaka

Proceedings of the 15th International Conference on Grammatical Inference(ICGI) 32-46 2021年
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences

Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Leibniz International Proceedings in Informatics, LIPIcs 160 2020年6月1日
Linear-Time Online Algorithm for Inferring the Shortest Path Graph from a Walk

Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Theoretical Computer Science 812 187-202 2020年4月査読有り
Grammar compression with probabilistic context-free grammar

Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi

Data Compression Conference Proceedings 2020- 386 2020年3月1日
AOBA: An Online Benchmark tool for Algorithms in stringology

Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

CEUR Workshop Proceedings 2568 1-12 2020年
An extension of linear-size suffix tries for parameterized strings

Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

CEUR Workshop Proceedings 2568 97-108 2020年
Parallel duel-and-sweep algorithm for the order-preserving pattern matching

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020) 211-222 2020年1月査読有り
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

31st Annual Symposium on Combinatorial Pattern Matching(CPM) 26-14 2020年
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara

31st Annual Symposium on Combinatorial Pattern Matching(CPM) 12-11 2020年
Efficient computation of longest single-arm-gapped palindromes in a string.

Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara

Theor. Comput. Sci. 812 160-173 2020年
In-Place Bijective Burrows-Wheeler Transforms.

Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara

31st Annual Symposium on Combinatorial Pattern Matching(CPM) 21-15 2020年

もっとみる

MISC

実用的なサイバー救助犬スーツの開発-サイバー救助犬スーツの熱対策・傾き対策・軽量化・小型化-

西野間洋之, 大野和則, 大野和則, 濱田龍之介, 星達也, BEOKHAIMOOK Chayapol, 篠原歩, 田所諭

日本機械学会ロボティクス・メカトロニクス講演会講演論文集(CD-ROM) 2019 2019年
慣性センサに基づく災害救助犬の行動推定・可視化システムの開発

三浦樹, 川又周, 清水俊汰, 五十嵐祐貴, 中鉢魁三郎, 成定真太郎, 益子直, 山口竣平, 星達也, 濱田龍之介 …

日本機械学会ロボティクス・メカトロニクス講演会講演論文集(CD-ROM) 2018 ROMBUNNO.2A2‐K01 2018年6月1日
「手応え関数」の自動生成に基づく自律分散制御則の設計~一次元這行運動を用いた検証~

佐藤光暁, 脇本竜, 加納剛史, 篠原歩, 石黒章夫

日本機械学会ロボティクス・メカトロニクス講演会講演論文集(CD-ROM) 2018 ROMBUNNO.1P1‐D18 2018年6月1日
Query Learning of Residual Symbolic Automata

Chubachi, K, Diptarama, H, Yoshinaka, R, Shinohara, A

Work in Progress Track, ICGI 2018 2018年
慣性センサに基づく災害救助犬の行動推定

成定真太郎, 益子直, 清水俊汰, 大堀優, 菅原啓介, 佐久間俊平, 佐藤市也, 上木庸平, 濱田龍之介, 山口竣平 …

日本機械学会ロボティクス・メカトロニクス講演会講演論文集(CD-ROM) 2017 ROMBUNNO.2A1‐Q04-Q04 2017年5月9日
順序同型な部分系列を用いた数値列に対する最長共通部分列問題

栗原理聡, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 115(510(COMP2015 37-39)) 11‐20-20 2016年3月7日
順序保存カーネルを用いた時系列データ分類

柏葉祐輝, 成澤和志, 篠原歩

人工知能学会人工知能基本問題研究会資料 99th 1‐6 2016年1月20日
部分文字列数え上げ圧縮法の効率的な実現の一般化多値化とフェーズの導入

佐久間俊平, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 115(205(COMP2015 16-21)) 13-20 2015年8月25日
順序保存符号化n‐gramの高速な出現頻度計算手法

佐藤雄介, 成澤和志, 篠原歩

情報処理学会研究報告(Web) 2015(AL-151) VOL.2015-AL-151,NO.1 (WEB ONLY)-8 2015年1月6日
マルチトラック文字列上の順列パターン照合のための省メモリな索引構造

桂敬史, 大友雄平, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 114(199(COMP2014 15-24)) 1-8 2014年8月26日
接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

上埜かおり, 下薗真一, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 113(371(COMP2013 38-59)) 115-122 2013年12月13日
状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

小國晃太, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 113(286(IBISML2013 36-66)) 139-146 2013年11月5日
一般化三並べの拡張: 一手p石

ディプタラマ, 成澤和志, 篠原歩

ゲームプログラミングワークショップ2013論文集 19-26 2013年11月1日
高階圧縮の高速化と効率の良い符号化

矢口和也, 小林直樹, 篠原歩

電子情報通信学会技術研究報告 113(252(COMP2013 32-37)) 13-20 2013年10月11日
SATソルバを用いた学位論文審査の時間割作成システムの試作

奥田遼介, 小松智希, 石黒裕也, 柏葉祐輝, 成澤和志, 篠原歩

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2013 232-233 2013年9月11日
文字列に含まれる連の最大指数和の解析 n=57までの厳密値と新たな下界2.03696の発見

草野一彦, 奥田遼介, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 113(14(COMP2013 1-8)) 17-24 2013年4月17日
マルチトラックデータ上の近似順列パターン照合と索引構造

大田裕之, 桂敬史, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 113(14(COMP2013 1-8)) 9-16 2013年4月17日
種々のパターン照合問題に対するポジションヒープの構築

大友雄平, 成澤和志, 篠原歩

電子情報通信学会技術研究報告 112(340(COMP2012 43-51)) 7-14 2012年12月3日
組込環境用プロセス仮想マシンの実装とETロボコンへの適用

奥田遼介, 成澤和志, 篠原歩

電気学会制御研究会資料 CT-12(24.26-29) 9-14 2012年12月1日
実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証

大井雄介, DIPTARAMA, 奥田遼介, 桂敬史, 成澤和志, 篠原歩

電気学会制御研究会資料 CT-12(24.26-29) 15-20 2012年12月1日

もっとみる

書籍等出版物

バイオインフォマティクス事典

日本バイオインフォマティクス学会編 (担当:共編者(共編著者), 範囲:索引構造，nグラム)

共立出版 2006年7月
人工知能学事典

人工知能学会 (担当:共編者(共編著者), 範囲:5-11 PAC学習 (pp.297-299))

共立出版 2005年12月
Progress in Discovery Science : Final Report of the Japanese Discovery Science Project

Setsuo Arikawa, Ayumi Shinohara (担当:共編者(共編著者), 範囲:Eds.)

Springer-Verlag 2002年4月8日
Discovery Science : 4th International Conference, DS 2001

Klaus P. Jantke, Ayumi Shinohara (担当:共編者(共編著者), 範囲:Eds.)

Springer-Verlag 2001年12月12日

担当経験のある科目(授業)

所属学協会

共同研究・競争的資金等の研究課題

データ圧縮：最小文法問題に対する理論と応用の両面アプローチ

日本学術振興会科学研究費助成事業基盤研究(C) 2021年4月 - 2025年3月

篠原歩
高階モデル検査の深化と発展

日本学術振興会科学研究費助成事業基盤研究(S) 2015年5月 - 2020年3月

小林直樹, 篠原歩, 佐藤亮介, 五十嵐淳, 海野広志
学習理論からの計算限界解明へのアプローチ

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

瀧本英二, 篠原歩, 正代隆義, 畑埜晃平, 吉仲亮, 内沢啓, 津田宏治
高等教育に適した自学自習システムの開発

日本学術振興会科学研究費助成事業挑戦的萌芽研究 2013年4月 - 2016年3月

篠原歩
高階モデル検査とその応用

日本学術振興会科学研究費助成事業基盤研究(S) 2011年5月 - 2016年3月

小林直樹, 篠原歩, 五十嵐淳, 海野広志, 寺内多智弘, 住井英二郎, 松田一孝
データ圧縮に基づく知識発見の理論と応用に関する研究

日本学術振興会科学研究費助成事業基盤研究(B) 2011年4月 - 2015年3月

篠原歩, 成澤和志
文字列学のための研究支援システムの開発

日本学術振興会科学研究費助成事業挑戦的萌芽研究 2011年 - 2012年

篠原歩
超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 2010年 - 2012年

竹田正幸, 篠原歩, 坂内英夫, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介
データ圧縮に基づく知識発見の研究

日本学術振興会科学研究費助成事業基盤研究(B) 2008年 - 2010年

篠原歩, 石野明
高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 2007年 - 2009年

竹田正幸, 坂本比呂志, 坂内英夫, 馬場謙介, 稲永俊介, 篠原歩, 石野明
トランスクリプトーム解析と生体イメージングによる心不全に対する新しい治療法の開発

日本学術振興会科学研究費助成事業基盤研究(C) 2007年 - 2008年

中山雅晴, 篠原歩, 根東義明
大規模半構造データからの高速知識発見システムの開発

日本学術振興会科学研究費助成事業基盤研究(A) 2005年 - 2007年

岡本青史, 竹田正幸, 篠原歩, 喜田拓也, 坂本比呂志, 平田耕一, 有川節夫
非明示的表現に対するアルゴリズムの開発

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2007年

篠原歩, 竹田正幸, 下薗真一, 坂本比呂志, 石野明
アレー解析からの転写制御ネットワークの情報学的解明

日本学術振興会科学研究費助成事業特定領域研究 2005年 - 2005年

久原哲, 田代康介, 小西貞則, 丸山修, 篠原歩, 中野幸二
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム

日本学術振興会科学研究費助成事業萌芽研究 2004年 - 2005年

竹田正幸, 篠原歩, 澤田康文, 大谷壽一, 坂内英夫, 畑埜晃平
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2005年

トーマスツォイクマン, 有村博紀, 坂本比呂志, 篠原歩, 下薗真一, 湊真一, 喜田拓也, 竹田正幸
データ圧縮とパターン照合に基づく高速機械発見システムの開発

日本学術振興会科学研究費助成事業基盤研究(B) 2003年 - 2005年

竹田正幸, 篠原歩, 坂本比呂志, 杉本典子, 石野明, 南里智子, 南里一郎
大規模データストリームからの超高速データマイニングの研究

日本学術振興会科学研究費助成事業基盤研究(B) 2003年 - 2005年

池田大輔, 有村博紀, 竹田正幸, 篠原歩, 喜田拓也, 笠原義晃, 石野明
文字列集合からの高速パターン抽出アルゴリズムの開発と実働化

日本学術振興会科学研究費助成事業若手研究(B) 2002年 - 2004年

篠原歩
最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

日本学術振興会科学研究費助成事業特定領域研究 2003年 - 2003年

有村博紀, 篠原歩, 竹田正幸, 坂本比呂志, 下薗真一

もっとみる

社会貢献活動

東北大学サイエンスカフェ

その他

2007年8月31日
ときめき☆ひらめきサイエンスようこそ大学の研究室へ日本学術振興会

その他

2007年8月9日

篠原歩

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

論文

MISC

書籍等出版物

担当経験のある科目(授業)

所属学協会

共同研究・競争的資金等の研究課題

社会貢献活動

メニュー

共著者の一覧