• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

成澤 和志  NARISAWA Kazuyuki

ORCIDORCID連携する *注記
研究者番号 40583323
所属 (過去の研究課題情報に基づく) *注記 2017年度: 東北大学, 情報科学研究科, 助教
2012年度 – 2015年度: 東北大学, 情報科学研究科, 助教
2014年度: 東北大学, 大学院情報科学研究科, 助教
2011年度: 東北大学, 大学院・情報科学研究科, 助教
審査区分/研究分野
研究代表者以外
情報学基礎理論 / 知能情報学
キーワード
研究代表者以外
アルゴリズム / データ圧縮 / 大規模データ圧縮 / 圧縮データ処理 / 情報爆縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 簡潔データ構造 … もっと見る / 圧縮データ構造 / データ圧 / 知識発見 / 人工知能 / 機械学習 隠す
  • 研究課題

    (2件)
  • 研究成果

    (46件)
  • 共同研究者

    (12人)
  •  情報爆縮基盤技術

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2013 – 2017
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学
  •  データ圧縮に基づく知識発見の理論と応用に関する研究

    • 研究代表者
      篠原 歩
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      東北大学

すべて 2017 2016 2015 2014 2013 2012 2011 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Computing Longest Single-arm-gapped Palindromes in a String2017

    • 著者名/発表者名
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • 雑誌名

      Proc. 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)

      巻: - ページ: 375-386

    • DOI

      10.1007/978-3-319-51963-0_29

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

    • 著者名/発表者名
      Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Algorithmica

      巻: - 号: 2 ページ: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • 著者名/発表者名
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      SOFSEM 2016

      巻: SOFSEM 2016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • 著者名/発表者名
      Yohei Ueki, Kazuyuki Narisawa , Ayumi Shinohara
    • 雑誌名

      SOFSEM 2016

      巻: SOFSEM 2016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • 著者名/発表者名
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • 雑誌名

      Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)

      巻: - ページ: 110-121

    • DOI

      10.1007/978-3-319-51963-0_28

    • ISBN
      9783319519623, 9783319519630
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [雑誌論文] Dynamic edit distance table under a general weighted cost function2015

    • 著者名/発表者名
      Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
    • 雑誌名

      J. Discrete Algorithms

      巻: 34 ページ: 2-17

    • DOI

      10.1016/j.jda.2015.05.007

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [雑誌論文] Filtering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track Data2015

    • 著者名/発表者名
      Kazuyuki Narisawa, Takashi Katsura, Hiroyuki Ota, and Ayumi Shinohara
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 21 号: 1 ページ: 37-47

    • DOI

      10.4036/iis.2015.37

    • NAID

      110009890455

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010
  • [雑誌論文] Detecting regularities on grammar-compressed strings2015

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • 雑誌名

      Information and Computation

      巻: 240 ページ: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [雑誌論文] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      SOFSEM 2015

      巻: SOFSEM2015 ページ: 41-53

    • データソース
      KAKENHI-PROJECT-25240003
  • [雑誌論文] 一般化三並べの拡張:目標動物の組合せ2014

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 雑誌名

      情報処理学会論文誌

      巻: 55 ページ: 2336-2346

    • NAID

      110009843039

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] 一般化三並べの拡張:一手p石2014

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 雑誌名

      情報処理学会論文誌

      巻: 55 ページ: 2344-2352

    • NAID

      170000078702

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [雑誌論文] Permuted Pattern Matching on Multi-track Strings2013

    • 著者名/発表者名
      Takashi Katsura
    • 雑誌名

      Proc. SOFSEM 2013

      巻: - ページ: 280-291

    • DOI

      10.1007/978-3-642-35843-2_25

    • ISBN
      9783642358425, 9783642358432
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
  • [雑誌論文] Detecting Regularities on Grammar-compressed Strings2013

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science

      巻: 8087 ページ: 571-582

    • DOI

      10.1007/978-3-642-40313-2_51

    • ISBN
      9783642403125, 9783642403132
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [雑誌論文] Computing Maximum Number of Runs in Strings2012

    • 著者名/発表者名
      Kazuhiko Kusano
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 318-329

    • DOI

      10.1007/978-3-642-34109-0_33

    • ISBN
      9783642341083, 9783642341090
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PLANNED-24106010
  • [雑誌論文] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • 著者名/発表者名
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • 雑誌名

      The GSTF International Journal on Computing

      巻: 1(3) ページ: 45-50

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Computing Longest Single-arm-gapped Palindromes in a String2017

    • 著者名/発表者名
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • 学会等名
      SOFSEM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017

    • 著者名/発表者名
      Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    • 学会等名
      SOFSEM 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • 著者名/発表者名
      桂敬史,大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学
    • 年月日
      2014-09-02
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 覆面算を解析するためのオートマトン理論的アプローチ2011

    • 著者名/発表者名
      遠藤洋, 成澤和志, 篠原歩
    • 学会等名
      第16回ゲームプログラミングワークショップ2011
    • 発表場所
      箱根セミナーハウス
    • 年月日
      2011-11-05
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Prediction for Control Delay on Reinforcement Learning2011

    • 著者名/発表者名
      Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      Special Session on Machine Learning, 4th Inter.Conf.on Agents and Artificial Intelligence
    • 発表場所
      ヴィラモウラ(ポルトガル)
    • 年月日
      2011-02-06
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラック文字列に対するパターン発見について2011

    • 著者名/発表者名
      桂敬史, 成澤和志, 篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      ザヴィラ浜名湖
    • 年月日
      2011-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 実ロボットの自律学習を支援する統合分析環境:SATORI2011

    • 著者名/発表者名
      斎藤淳哉, 桂敬史, 一井宏次, 伊東裕二, 可児輝之, 棚橋広亮, 成澤和志, 篠原歩
    • 学会等名
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      釧路高専
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] イベント列データにおけるVLDCエピソード生成モデル2011

    • 著者名/発表者名
      棚橋広亮, 成澤和志, 篠原歩
    • 学会等名
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      釧路高専
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints

    • 著者名/発表者名
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      40th International Conference on Current Trends in Theory and Practice of Computer Science
    • 発表場所
      ノビー・スモコベック,スロバキア
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証

    • 著者名/発表者名
      大井雄介,ディプタラマ,奥田遼介,桂敬史,成澤和志,篠原歩
    • 学会等名
      電気学会制御研究会
    • 発表場所
      関東学院大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラック文字列の順列パターン照合と索引構造

    • 著者名/発表者名
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] On the hardness of approximating the minimum consistent DFA from prefix samples

    • 著者名/発表者名
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      ICALP 2013 Satellite Workshop on Learning Theory and ComplexityLearning Theory and Complexity
    • 発表場所
      ラトビア大学,ラトビア
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 組込環境用プロセス仮想マシンの実装とETロボコンへの適用

    • 著者名/発表者名
      奥田遼介,成澤和志,篠原歩
    • 学会等名
      電気学会制御研究会
    • 発表場所
      関東学院大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • 著者名/発表者名
      相原高雄,篠原歩,成澤和志
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • 著者名/発表者名
      上埜かおり,下薗真一,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案

    • 著者名/発表者名
      小松智希,成澤和志,篠原歩
    • 学会等名
      第28回ゲーム情報学研究会
    • 発表場所
      静岡県立大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Position Heaps for Permuted Pattern Matching on Multi-Track String

    • 著者名/発表者名
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, and Ayumi Shinohara
    • 学会等名
      The 41st International Conference on Current Trends in Theory and Practice of Computer Science
    • 発表場所
      ペプポドシュネツコ,チェコ共和国
    • 年月日
      2015-01-24 – 2015-01-29
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Detecting Regularities on Grammar-Compressed Strings

    • 著者名/発表者名
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohar
    • 学会等名
      38th International Symposium on Mathematical Foundations of Computer Science 2013
    • 発表場所
      オーストリア科学技術研究所,オーストリア
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] On Morphisms Generating Run-Rich Strings

    • 著者名/発表者名
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      The Prague Stringology Conference 2013
    • 発表場所
      プラハ工科大学,チェコ
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] マルチトラックデータ上の近似順列パターン照合と索引構造

    • 著者名/発表者名
      大田裕之,桂敬史,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 一般化三並べの拡張:一手p石

    • 著者名/発表者名
      ディプタラマ,成澤和志,篠原歩
    • 学会等名
      第18回ゲームプログラミングワークショップ2013
    • 発表場所
      箱根セミナーハウス
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 順序保存符号化n-gramの高速な出現頻度計算手法

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      名古屋工業大学
    • 年月日
      2015-01-13 – 2015-01-14
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見

    • 著者名/発表者名
      草野一彦,奥田遼介,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities

    • 著者名/発表者名
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      6th International Conference on Agents and Artificial Intelligence
    • 発表場所
      アンジェ,フランス
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 順序保存照合に対する増減フィルタの拡張と高速な実装

    • 著者名/発表者名
      上木庸平,成澤和志,篠原歩
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2015-01-28 – 2015-01-30
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] クラス不均衡データに対するカーネル平均を用いた分類手法

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] A Simple Classification Method for Class Imbalanced Data using the Kernel Mean

    • 著者名/発表者名
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • 学会等名
      The 6th International Conference on Knowledge Discovery and Information Retrieval
    • 発表場所
      ローマ,イタリア
    • 年月日
      2014-10-21 – 2014-10-24
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] トーラス盤面における一般化三並べ

    • 著者名/発表者名
      石黒裕也,成澤和志,篠原歩
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 種々のパターン照合問題に対するポジションヒープの構築

    • 著者名/発表者名
      大友雄平,成澤和志,篠原歩
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州大学
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • 著者名/発表者名
      小國晃太,成澤和志,篠原歩
    • 学会等名
      第16回情報論的学習理論ワークショップ
    • 発表場所
      東京工業大学 蔵前会館
    • データソース
      KAKENHI-PROJECT-23300051
  • [学会発表] 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算

    • 著者名/発表者名
      佐藤雄介,成澤和志,篠原歩
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学
    • 年月日
      2015-01-28 – 2015-01-30
    • データソース
      KAKENHI-PROJECT-23300051
  • 1.  篠原 歩 (00226151)
    共同の研究課題数: 1件
    共同の研究成果数: 34件
  • 2.  竹田 正幸 (50216909)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  定兼 邦彦 (20323090)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 4.  坂本 比呂志 (50315123)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  瀧本 英二 (50236395)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  坂内 英夫 (20323644)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 7.  稲永 俊介 (60448404)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 8.  喜田 拓也 (70343316)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  畑埜 晃平 (60404026)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  井 智弘 (20773360)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 11.  中島 祐人 (80804682)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  吉仲 亮
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi