NARISAWA Kazuyuki 成澤和志

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

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

NARISAWA Kazuyuki 成澤 和志

Research Projects

Research Products

Co-Researchers

Information Implosion Foundational Technology

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Knowledge discovery based on data compression: a study in theory and practice

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] KMP Based Pattern Matching Algorithms for Multi-Track Strings2016

Author(s)

Journal Title

Data Source

[Journal Article] A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions2016

Author(s)

Journal Title

Data Source

[Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Dynamic edit distance table under a general weighted cost function2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Filtering Multi-set Tree: Data Structure for Flexible Matching Using Multi-track Data2015

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Detecting regularities on grammar-compressed strings2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Position Heaps for Permuted Pattern Matching on Multi-Track String2015

Author(s)

Journal Title

Data Source

[Journal Article] 一般化三並べの拡張：目標動物の組合せ2014

Author(s)

Journal Title

NAID

Data Source

[Journal Article] 一般化三並べの拡張：一手p石2014

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Permuted Pattern Matching on Multi-track Strings2013

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Detecting Regularities on Grammar-compressed Strings2013

NARISAWA Kazuyuki 成澤和志