• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

NARISAWA Kazuyuki  成澤 和志

ORCIDConnect your ORCID iD *help
Researcher Number 40583323
Affiliation (based on the past Project Information) *help 2017: 東北大学, 情報科学研究科, 助教
2012 – 2015: 東北大学, 情報科学研究科, 助教
2014: 東北大学, 大学院情報科学研究科, 助教
2011: 東北大学, 大学院・情報科学研究科, 助教
Review Section/Research Field
Except Principal Investigator
Theory of informatics / Intelligent informatics
Keywords
Except Principal Investigator
アルゴリズム / データ圧縮 / 大規模データ圧縮 / 圧縮データ処理 / 情報爆縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 簡潔データ構造 … More / 圧縮データ構造 / データ圧 / 知識発見 / 人工知能 / 機械学習 Less
  • Research Projects

    (2 results)
  • Research Products

    (46 results)
  • Co-Researchers

    (12 People)
  •  Information Implosion Foundational Technology

    • Principal Investigator
      Takeda Masayuki
    • Project Period (FY)
      2013 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  Knowledge discovery based on data compression: a study in theory and practice

    • Principal Investigator
      SHINOHARA AYUMI
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Tohoku University

All 2017 2016 2015 2014 2013 2012 2011 Other

All Journal Article Presentation

  • [Journal Article] Computing Longest Single-arm-gapped Palindromes in a String2017

    • Author(s)
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 375-386

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
  • [Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

    • Author(s)
      Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • Journal Title

      Algorithmica

      Volume: - Issue: 2 Pages: 291-318

    • DOI

      10.1007/s00453-016-0178-z

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [Journal Article] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

    • Author(s)
      Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      SOFSEM 2016

      Volume: SOFSEM 2016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

    • Author(s)
      Yohei Ueki, Kazuyuki Narisawa , Ayumi Shinohara
    • Journal Title

      SOFSEM 2016

      Volume: SOFSEM 2016

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

    • Author(s)
      Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    • Journal Title

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

      Volume: - Pages: 110-121

    • DOI

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

    • ISBN
      9783319519623, 9783319519630
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
  • [Journal Article] Dynamic edit distance table under a general weighted cost function2015

    • Author(s)
      Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
    • Journal Title

      J. Discrete Algorithms

      Volume: 34 Pages: 2-17

    • DOI

      10.1016/j.jda.2015.05.007

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
  • [Journal Article] Filtering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track Data2015

    • Author(s)
      Kazuyuki Narisawa, Takashi Katsura, Hiroyuki Ota, and Ayumi Shinohara
    • Journal Title

      IIS

      Volume: 21 Issue: 1 Pages: 37-47

    • DOI

      10.4036/iis.2015.37

    • NAID

      110009890455

    • ISSN
      1340-9050, 1347-6157
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010
  • [Journal Article] Detecting regularities on grammar-compressed strings2015

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
    • Journal Title

      Information and Computation

      Volume: 240 Pages: 74-89

    • DOI

      10.1016/j.ic.2014.09.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
  • [Journal Article] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

    • Author(s)
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      SOFSEM 2015

      Volume: SOFSEM2015 Pages: 41-53

    • Data Source
      KAKENHI-PROJECT-25240003
  • [Journal Article] 一般化三並べの拡張:目標動物の組合せ2014

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Journal Title

      情報処理学会論文誌

      Volume: 55 Pages: 2336-2346

    • NAID

      110009843039

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] 一般化三並べの拡張:一手p石2014

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Journal Title

      情報処理学会論文誌

      Volume: 55 Pages: 2344-2352

    • NAID

      170000078702

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Journal Article] Permuted Pattern Matching on Multi-track Strings2013

    • Author(s)
      Takashi Katsura
    • Journal Title

      Proc. SOFSEM 2013

      Volume: - Pages: 280-291

    • DOI

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

    • ISBN
      9783642358425, 9783642358432
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
  • [Journal Article] Detecting Regularities on Grammar-compressed Strings2013

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

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

      Volume: 8087 Pages: 571-582

    • DOI

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

    • ISBN
      9783642403125, 9783642403132
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
  • [Journal Article] Computing Maximum Number of Runs in Strings2012

    • Author(s)
      Kazuhiko Kusano
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 318-329

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PLANNED-24106010
  • [Journal Article] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011

    • Author(s)
      Kosuke Bannai, Kazuyuki Narisawa, Ayumi Shinohara
    • Journal Title

      The GSTF International Journal on Computing

      Volume: 1(3) Pages: 45-50

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Computing Longest Single-arm-gapped Palindromes in a String2017

    • Author(s)
      Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    • Organizer
      SOFSEM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017

    • Author(s)
      Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    • Organizer
      SOFSEM 2017
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240003
  • [Presentation] マルチトラック文字列上の順列パターン照合のための省メモリな索引構造2014

    • Author(s)
      桂敬史,大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2014-09-02
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 覆面算を解析するためのオートマトン理論的アプローチ2011

    • Author(s)
      遠藤洋, 成澤和志, 篠原歩
    • Organizer
      第16回ゲームプログラミングワークショップ2011
    • Place of Presentation
      箱根セミナーハウス
    • Year and Date
      2011-11-05
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Prediction for Control Delay on Reinforcement Learning2011

    • Author(s)
      Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      Special Session on Machine Learning, 4th Inter.Conf.on Agents and Artificial Intelligence
    • Place of Presentation
      ヴィラモウラ(ポルトガル)
    • Year and Date
      2011-02-06
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラック文字列に対するパターン発見について2011

    • Author(s)
      桂敬史, 成澤和志, 篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖
    • Year and Date
      2011-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 実ロボットの自律学習を支援する統合分析環境:SATORI2011

    • Author(s)
      斎藤淳哉, 桂敬史, 一井宏次, 伊東裕二, 可児輝之, 棚橋広亮, 成澤和志, 篠原歩
    • Organizer
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路高専
    • Year and Date
      2011-08-04
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] イベント列データにおけるVLDCエピソード生成モデル2011

    • Author(s)
      棚橋広亮, 成澤和志, 篠原歩
    • Organizer
      人工知能学会第82回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      釧路高専
    • Year and Date
      2011-08-04
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints

    • Author(s)
      Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      40th International Conference on Current Trends in Theory and Practice of Computer Science
    • Place of Presentation
      ノビー・スモコベック,スロバキア
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証

    • Author(s)
      大井雄介,ディプタラマ,奥田遼介,桂敬史,成澤和志,篠原歩
    • Organizer
      電気学会制御研究会
    • Place of Presentation
      関東学院大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラック文字列の順列パターン照合と索引構造

    • Author(s)
      桂敬史,成澤和志,篠原歩,坂内英夫,稲永俊介
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      法政大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] On the hardness of approximating the minimum consistent DFA from prefix samples

    • Author(s)
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      ICALP 2013 Satellite Workshop on Learning Theory and ComplexityLearning Theory and Complexity
    • Place of Presentation
      ラトビア大学,ラトビア
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 組込環境用プロセス仮想マシンの実装とETロボコンへの適用

    • Author(s)
      奥田遼介,成澤和志,篠原歩
    • Organizer
      電気学会制御研究会
    • Place of Presentation
      関東学院大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 圧縮文字列に対する省メモリなパターンマッチアルゴリズム

    • Author(s)
      相原高雄,篠原歩,成澤和志
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について

    • Author(s)
      上埜かおり,下薗真一,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案

    • Author(s)
      小松智希,成澤和志,篠原歩
    • Organizer
      第28回ゲーム情報学研究会
    • Place of Presentation
      静岡県立大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Position Heaps for Permuted Pattern Matching on Multi-Track String

    • Author(s)
      Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, and Ayumi Shinohara
    • Organizer
      The 41st International Conference on Current Trends in Theory and Practice of Computer Science
    • Place of Presentation
      ペプポドシュネツコ,チェコ共和国
    • Year and Date
      2015-01-24 – 2015-01-29
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Detecting Regularities on Grammar-Compressed Strings

    • Author(s)
      Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohar
    • Organizer
      38th International Symposium on Mathematical Foundations of Computer Science 2013
    • Place of Presentation
      オーストリア科学技術研究所,オーストリア
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] On Morphisms Generating Run-Rich Strings

    • Author(s)
      Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      The Prague Stringology Conference 2013
    • Place of Presentation
      プラハ工科大学,チェコ
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] マルチトラックデータ上の近似順列パターン照合と索引構造

    • Author(s)
      大田裕之,桂敬史,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 一般化三並べの拡張:一手p石

    • Author(s)
      ディプタラマ,成澤和志,篠原歩
    • Organizer
      第18回ゲームプログラミングワークショップ2013
    • Place of Presentation
      箱根セミナーハウス
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 順序保存符号化n-gramの高速な出現頻度計算手法

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      情報処理学会アルゴリズム研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見

    • Author(s)
      草野一彦,奥田遼介,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities

    • Author(s)
      Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      6th International Conference on Agents and Artificial Intelligence
    • Place of Presentation
      アンジェ,フランス
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 順序保存照合に対する増減フィルタの拡張と高速な実装

    • Author(s)
      上木庸平,成澤和志,篠原歩
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2015-01-28 – 2015-01-30
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] クラス不均衡データに対するカーネル平均を用いた分類手法

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-17 – 2014-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] A Simple Classification Method for Class Imbalanced Data using the Kernel Mean

    • Author(s)
      Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    • Organizer
      The 6th International Conference on Knowledge Discovery and Information Retrieval
    • Place of Presentation
      ローマ,イタリア
    • Year and Date
      2014-10-21 – 2014-10-24
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] トーラス盤面における一般化三並べ

    • Author(s)
      石黒裕也,成澤和志,篠原歩
    • Organizer
      夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-17 – 2014-07-19
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 種々のパターン照合問題に対するポジションヒープの構築

    • Author(s)
      大友雄平,成澤和志,篠原歩
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州大学
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減

    • Author(s)
      小國晃太,成澤和志,篠原歩
    • Organizer
      第16回情報論的学習理論ワークショップ
    • Place of Presentation
      東京工業大学 蔵前会館
    • Data Source
      KAKENHI-PROJECT-23300051
  • [Presentation] 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算

    • Author(s)
      佐藤雄介,成澤和志,篠原歩
    • Organizer
      冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2015-01-28 – 2015-01-30
    • Data Source
      KAKENHI-PROJECT-23300051
  • 1.  SHINOHARA AYUMI (00226151)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 34 results
  • 2.  Takeda Masayuki (50216909)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 3.  定兼 邦彦 (20323090)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 4.  坂本 比呂志 (50315123)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  瀧本 英二 (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  坂内 英夫 (20323644)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 7.  稲永 俊介 (60448404)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 8.  喜田 拓也 (70343316)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  畑埜 晃平 (60404026)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  井 智弘 (20773360)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 11.  中島 祐人 (80804682)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  YOSHINAKA Ryo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi