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

Development of Next-Generation Semi-structured Data Mining for Large-Scale Knowledge Base Formation

Research Project

Project/Area Number 24240021
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

Arimura Hiroki  北海道大学, 情報科学研究科, 教授 (20222763)

Co-Investigator(Kenkyū-buntansha) UNO TAKEAKI  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
MINATO S.  北海道大学, 大学院情報科学研究科, 教授 (10374612)
HIRATA KOUICHI  九州工業大学, 情報工学研究院, 教授 (20274558)
ITO K.  北海道大学, 人獣共通感染症リサーチセンター, 教授 (60396314)
SHIMOZONO S.  九州工業大学, 情報工学研究院, 准教授 (70243988)
KIDA T.  北海道大学, 大学院情報科学研究科, 准教授 (70343316)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥47,060,000 (Direct Cost: ¥36,200,000、Indirect Cost: ¥10,860,000)
Fiscal Year 2015: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
Fiscal Year 2014: ¥10,920,000 (Direct Cost: ¥8,400,000、Indirect Cost: ¥2,520,000)
Fiscal Year 2013: ¥10,790,000 (Direct Cost: ¥8,300,000、Indirect Cost: ¥2,490,000)
Fiscal Year 2012: ¥18,070,000 (Direct Cost: ¥13,900,000、Indirect Cost: ¥4,170,000)
Keywords大規模半構造データ / データマイニング / 高次元データ検索 / イベントストリーム処理 / 知識索引 / 知識発見 / ビッグデータ / 非構造データ / 大規模知識索引 / 高次元非構造データ検索 / 半構造マイニング / トラジェクトリ照合 / 群パターンマイニング / ZDD / 半構造マイニングエンジン / 部分超グラフ列挙 / 半構造データ / ストリーム処理 / 超低メモリアルゴリズム / イベント照合
Outline of Final Research Achievements

The final goal of this research is to establish a strategy for forming large-scale knowledge bases from massive data and information on a wide range of human activities on social, scientific, and industrial aspects in the cyber space. For this purpose, we study next-generation data mining technologies for efficiently extracting useful knowledge as patterns and rules from semi-structured data, that is, huge and heterogeneous collections of weakly structured data in the cyber space. (1) Efficient semi-structured data mining engines based on optimal pattern discovery framework. (2) Semi-strcuture mining based on spatio-temporal information. (3) Combining semi-structured data mining with stochastic information processing schema. (4) Knowledge federation technologies for large-scale knowledge bases creation. (5) Knowledge indexing technologies for large-scale knowledge bases creation. (6) Development of knowledge base creation systems based on semi-structured data mining.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (84 results)

All 2016 2015 2014 2013 2012 2011 Other

All Journal Article (32 results) (of which Peer Reviewed: 26 results,  Acknowledgement Compliant: 11 results,  Open Access: 1 results) Presentation (48 results) (of which Invited: 7 results) Book (2 results) Remarks (2 results)

  • [Journal Article] 大規模軌跡データからの群パターン発見のための実用的アルゴリズム2015

    • Author(s)
      耿 暁亮, 宇野 毅明, 有村 博紀
    • Journal Title

      情報処理学会論文誌

      Volume: 56 Pages: 1292-1304

    • NAID

      110009890369

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An efficient Variable-to-Fixed length encoding using multiplexed parse trees2015

    • Author(s)
      S. Yoshida, T. Kida
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 32 Pages: 75-86

    • DOI

      10.1016/j.jda.2014.10.005

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The Complexity of Induced Tree Reconfiguration Problems2015

    • Author(s)
      Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9618 Pages: 330-342

    • DOI

      10.1007/978-3-319-30000-9_26

    • NAID

      130007605874

    • ISBN
      9783319299990, 9783319300009
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score2015

    • Author(s)
      Y. Sasaki, T. Shibuya, K. Ito, H. Arimura
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9371 Pages: 191-203

    • NAID

      130007699483

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] BDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems2015

    • Author(s)
      M. Nishino, N. Yasuda, S. Minato, M. Nagata
    • Journal Title

      Proc. the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)

      Volume: AAAI2015 Pages: 1219-1225

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining Preserving Structures in a Graph Sequence2015

    • Author(s)
      T. Uno, Y. Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9198 Pages: 3-15

    • DOI

      10.1007/978-3-319-21398-9_1

    • ISBN
      9783319213972, 9783319213989
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant Time Enumeration by Amortization.2015

    • Author(s)
      Takeaki Uno
    • Journal Title

      Proc. WADS 2015

      Volume: LNCS9244 Pages: 593-605

    • DOI

      10.1007/978-3-319-21840-3_49

    • ISBN
      9783319218397, 9783319218403
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Alignment of Cyclically Ordered Trees2015

    • Author(s)
      T. Yoshino, K. Hirata
    • Journal Title

      Proc. the Int'l Conf. on Pattern Recognition Applications and Methods

      Volume: ICPRAM 2015 Pages: 263-270

    • NAID

      130008061523

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Layered Framework for Modeling Relationships Between Biased Objects abstract2015

    • Author(s)
      I. Ohama, T. Kida, and H. Arimura
    • Journal Title

      Proc. 2015 SIAM Int’l Conf. on Data Mining, SIAM

      Volume: SDM2015 Pages: 819-827

    • DOI

      10.1137/1.9781611974010.92

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Classifying Nucleotide Sequences and their Positions of Influenza A Viruses through Several Kernels2015

    • Author(s)
      I. Hamada, T. Shimada, D. Nakata, K. Hirata, T. Kuboyama
    • Journal Title

      Proc. the Int'l Conf. on Pattern Recognition Applications and Methods

      Volume: ICPRAM 2015 Pages: 342-347

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fully-online construction of suffix trees and DAWGs for multiple texts2015

    • Author(s)
      Takuya Takagi, Shunsuke Inenaga and Hiroki Arimura
    • Journal Title

      CoRR, arXiv

      Volume: 1507.07622 Pages: 1-22

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Sequence Binary Decision Diagram: Minimization, Relationship to Acyclic Automata, and Complexities of Boolean Set Operations2014

    • Author(s)
      Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    • Journal Title

      Discrete Applied Mathematics

      Volume: 未確定 Pages: 61-80

    • DOI

      10.1016/j.dam.2014.11.022

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree2014

    • Author(s)
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura
    • Journal Title

      IEICE Trans. Inf. and Syst.

      Volume: Vol.E97-D, No.3 Pages: 421-430

    • NAID

      130003394857

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A fast method of statistical assessment for combinatorial hypotheses based on frequent itemset enumeration2014

    • Author(s)
      Shin-ichi Minato, Takeaki Uno, Koji Tsuda, Aika Terada, Jun Sese
    • Journal Title

      Proc. Machine Learning and Knowledge Discovery in Databases (ECML/PKDD 2014), Lecture Notes in Computer Science

      Volume: 8725 Pages: 422-436

    • DOI

      10.1007/978-3-662-44851-9_27

    • ISBN
      9783662448502, 9783662448519
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 文字列の圧縮列挙索引技術とパターン照合技術2014

    • Author(s)
      伝住周平,有村博紀,定兼邦彦
    • Journal Title

      小特集 「フカシギの数え方」から広がるアルゴリズムの理工学 : 二分決定グラフによる離散構造処理と広がる応用分野, 電子情報通信学会誌

      Volume: Vol.97, No.12 Pages: 1080-1085

    • Related Report
      2014 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] DenseZDD: A compact and fast index for families of sets2014

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
    • Journal Title

      Proc. Symposium on Experimental Algorithms (SEA 2014), Lecture Notes in Computer Science

      Volume: 8504 Pages: 187-198

    • DOI

      10.1007/978-3-319-07959-2_16

    • NAID

      120006659589

    • ISBN
      9783319079585, 9783319079592
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph2014

    • Author(s)
      Kunihiro Wasa, Hiroki Arimura, and Takeaki Uno
    • Journal Title

      Proc. The 25th International Symposium on Algorithms and Computation (ISAAC 2014)

      Volume: LNCS 8889 Pages: 94-102

    • DOI

      10.1007/978-3-319-13075-0_8

    • ISBN
      9783319130743, 9783319130750
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Segmental Mapping and Distance for Rooted Labeled Ordered Trees2014

    • Author(s)
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • Journal Title

      Fundam. Inform.

      Volume: Vol.132, No.4 Issue: 1 Pages: 461-483

    • DOI

      10.3233/fi-2012-637

    • NAID

      40019401579

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Enumeration of Complete Set of Flock Patterns in Trajectories2014

    • Author(s)
      Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, and Takeaki Uno
    • Journal Title

      Proc. the 5th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS 2014), ACM

      Volume: なし Pages: 53-61

    • DOI

      10.1145/2676552.2676560

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Oblivious evaluation of non-deterministic finite automata with application to privacy preserving virus genome detection2014

    • Author(s)
      Hirohito Sasakawa, Hiroki Harada, David duVerle, Hiroki Arimura, Koji Tsuda, Jun Sakuma
    • Journal Title

      Proc. 13th Workshop on Privacy in the Electronic Society (WPES 2014)

      Volume: - Pages: 21-30

    • DOI

      10.1145/2665943.2665954

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Segmental Mapping and Distance between Rooted Labeled Ordered Trees2014

    • Author(s)
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • Journal Title

      Fundamenta Informaticae

      Volume: 未定(受理済み)

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tractable and Intractable Variations of Unordered Tree Edit Distance2014

    • Author(s)
      Yoshiyuki Yamamoto, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 未定(受理済み)

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree2014

    • Author(s)
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E97-D, No.3 Pages: 421-430

    • NAID

      130003394857

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Compact and Fast Index Structure for Families of Sets2014

    • Author(s)
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 未定(受理済み)

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm2013

    • Author(s)
      Satoshi Yoshida and Takuya Kida
    • Journal Title

      IPSJ Transactions on Databases

      Volume: Vol. 6, No. 4 Pages: 17-23

    • NAID

      130004516294

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Polynomial Delay and Space Discovery of Connected and Acyclic Sub-Hypergraphs in a Hypergraph2013

    • Author(s)
      Kunihiro Wasa, Takeaki Uno, Kouichi Hirata, and Hiroki Arimura
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.8140 Pages: 308-323

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees2013

    • Author(s)
      Kunihiro Wasa, Hiroki Arimura, Kouichi Hirata, and Takeaki Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.8199 Pages: 73-84

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Dynamically Reconfigurable FPGA-based Pattern Matching Hardware for Subclasses of Regular Expressions2012

    • Author(s)
      Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga
    • Journal Title

      IEICE Trans. Inf. and Syst.

      Volume: Vol.E95-D, No.7 Pages: 1847-1857

    • NAID

      10031024212

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Counterexamples to the long-standing conjecture on the complexity of BDD binary operations2012

    • Author(s)
      Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, and Shin-ichi Minato
    • Journal Title

      Information Procssing Letters

      Volume: Vol.112, Issue 16 Issue: 16 Pages: 636-640

    • DOI

      10.1016/j.ipl.2012.05.007

    • NAID

      120004710971

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Improving Parse Trees for Efficient Variable-to-Fixed Length Codes2012

    • Author(s)
      Satoshi Yoshida, Takashi Uemura, Takuya Kida, Tatsuya Asai, and Seishi Okamoto
    • Journal Title

      Journal of Information Processing

      Volume: Vol.20, No.1 Pages: 238-249

    • NAID

      130002073536

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 長大な拡張文字列パターンに対する大規模文字列照合の高速化2012

    • Author(s)
      笹川 裕人, 金田 悠作, 有村博紀
    • Journal Title

      日本データベース学会論文誌 DBSJ Journal

      Volume: Vol.11, No.1 Pages: 55-60

    • NAID

      40019381157

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism2011

    • Author(s)
      Yusaku Kaneta, Hiroki Arimura, Raseev Raman
    • Journal Title

      Journal of Discrete Algorithms

      Volume: (未定)(in printing) Pages: 119-135

    • DOI

      10.1016/j.jda.2011.12.018

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] グラフに含まれる誘導マッチングの列挙2016

    • Author(s)
      栗田 和宏, 和佐 州洋, 喜田 拓也, 有村 博紀
    • Organizer
      第157回アルゴリズム研究会,情報処理学会
    • Place of Presentation
      電気通信大学,東京都
    • Year and Date
      2016-03-06
    • Related Report
      2015 Annual Research Report
  • [Presentation] アイテム集合の和のクラスに対する効率良い代表パターンマイニング2016

    • Author(s)
      長部 和仁, 平田 耕一, 宇野 毅明, 有村 博紀
    • Organizer
      第8回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2016), P4-2, 電子情報通信学会
    • Place of Presentation
      ヒルトン福岡シーホーク,福岡市
    • Year and Date
      2016-02-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] 二部グラフ中に含まれる弦二部誘導グラフの列挙2015

    • Author(s)
      和佐州洋,有村博紀,宇野毅明,平田耕一
    • Organizer
      第154回アルゴリズム研究会,情報処理学会
    • Place of Presentation
      九大西新プラザ,福岡市
    • Year and Date
      2015-09-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] 三次元空間における効率良い近似点集合マッチングと分子パターン照合への応用,2015

    • Author(s)
      佐々木耀一, 渋谷哲朗, 伊藤公人, 有村博紀,
    • Organizer
      第42回バイオ情報学(BIO)研究会
    • Place of Presentation
      沖縄科学技術大学院大学, 沖縄県国頭郡
    • Year and Date
      2015-06-23
    • Related Report
      2015 Annual Research Report
  • [Presentation] 極大誘導木遷移問題2015

    • Author(s)
      和佐 州洋,山中 克久,有村 博紀
    • Organizer
      第153回 アルゴリズム研究会,情報処理学会
    • Place of Presentation
      定山渓ビューホテル,札幌市
    • Year and Date
      2015-06-12
    • Related Report
      2015 Annual Research Report
  • [Presentation] A Scalable Architecture for Data Storage and Retrieval in Real-time Data Assimilation in Meteorology2015

    • Author(s)
      Mayumbo Nyirenda
    • Organizer
      The fourth International Symposium on Data Assimilation (ISDA2015), poster
    • Place of Presentation
      RIKEN Advanced Institute for Computational Science, AICS (Kobe, Japan)
    • Year and Date
      2015-02-23 – 2015-02-26
    • Related Report
      2014 Annual Research Report
  • [Presentation] High Dimensional Similarity Search with Bundled Query Processing on Hilbert R-Tree2015

    • Author(s)
      Yohei Nasu, Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Koichi Hirata and Tetsuji Kuboyama
    • Organizer
      The 5th International Conference on Pattern Recognition Applications and Methods (ICPRAM 2016)
    • Place of Presentation
      Lisbon Marriott Hotel (Lisbon, Portugal)
    • Year and Date
      2015-01-10 – 2015-01-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] 大規模トラジェクトリ照合のためのビット並列計算を用いた省メモリアルゴリズム2014

    • Author(s)
      笹川 裕人, 山本 雅大, 栗田 和宏, 有村 博紀
    • Organizer
      第7回Webとデータベースに関するフォーラム (WebDB Forum 2014) (2014年11月20日に情報処理学会データベースシステム研究会「学生奨励賞」を受賞)
    • Place of Presentation
      芝浦工業大 (Tokyo, Japan)
    • Year and Date
      2014-11-19 – 2014-11-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] Bit-parallel Approximate Trajectory Matching for 2-dimensional Trajectory Data2014

    • Author(s)
      Hirohito Sasakawa, Masahiro Yamamoto, Kazuhiro Kurita, and Hiroki Arimura
    • Organizer
      The 17th Japan Conference on Discrete and Computatoinal Geometry and Graphs (JCDCGG 2014)
    • Place of Presentation
      Tokyo Science University (Kagurazaka, Tokyo)
    • Year and Date
      2014-09-15 – 2014-09-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] Dense符号化のための文法圧縮分割2014

    • Author(s)
      正木拓也,笹川裕人,喜田拓也
    • Organizer
      第149回アルゴリズム研究会
    • Place of Presentation
      伝国の杜 (米沢市)
    • Year and Date
      2014-09-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] 実世界非構造データからの高速マイニング ~エネルギーデータの高度利用に向けて~2014

    • Author(s)
      有村博紀
    • Organizer
      シンポジウムセッションTC「エネルギービッグデータの解析と利用」, 平成26年電気学会電子・情報・システム部門大会
    • Place of Presentation
      島根大学松江キャンパス(松江市)
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 二次元軌跡データに対する高速なパターン照合アルゴリズム2014

    • Author(s)
      山本雅大、栗田和宏、笹川裕人、有村博紀
    • Organizer
      第13回情報科学技術フォーラム講演論文集(FIT2014), 情報処理学会・電子情報通信学会
    • Place of Presentation
      筑波大学 (筑波市)
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] 日本語テキストに対する検索指向符号化のための文法圧縮分割2014

    • Author(s)
      正木拓也,笹川裕人,喜田拓也
    • Organizer
      FIT2014 第13回情報科学技術フォーラム
    • Place of Presentation
      筑波大学 (筑波市)
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Fast Regular Expression Matching Based on Dual Glushkov NFA2014

    • Author(s)
      Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, Shin-ichi Minato
    • Organizer
      Prague Stringology Conference 2014 (PSC'14)
    • Place of Presentation
      Czech Technical University (Prague, Czech)
    • Year and Date
      2014-09-01 – 2014-09-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] K-縮退グラフに含まれる誘導木の列挙2014

    • Author(s)
      和佐州洋,有村博紀,宇野毅明
    • Organizer
      第148回 アルゴリズム研究会,情報処理学会
    • Place of Presentation
      大和屋 (松山市,愛媛)
    • Year and Date
      2014-06-13 – 2014-06-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] Direct Access to Variable-to-Fixed Length Codes with a Succinct Index2014

    • Author(s)
      Satoshi Yoshida, Hirohito Sasakawa, Kei Sekine, Takuya Kida
    • Organizer
      Data Compression Conference 2014 (DCC 2014), IEEE, poster
    • Place of Presentation
      Snowbird, Utah, USA
    • Related Report
      2013 Annual Research Report
  • [Presentation] Adaptive Dictionary Sharing Method for Re-Pair Algorithm2014

    • Author(s)
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, Takuya Kida
    • Organizer
      Data Compression Conference 2014 (DCC 2014), IEEE, poster
    • Place of Presentation
      Snowbird, Utah, USA
    • Related Report
      2013 Annual Research Report
  • [Presentation] Towards data assimilation of Malaria in Zambia2014

    • Author(s)
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • Organizer
      Mathematical Science on Big Data Assimilation in Meteorology, poster
    • Place of Presentation
      Kyoto University, Kyoto
    • Related Report
      2013 Annual Research Report
  • [Presentation] 超辺の縮約を許した非巡回部分超グラフの効率よい列挙2014

    • Author(s)
      和佐州洋,有村博紀,宇野毅明,平田耕一
    • Organizer
      第143回アルゴリズム研究会,IPSJ
    • Place of Presentation
      飯坂温泉伊勢谷, 福島市
    • Related Report
      2013 Annual Research Report
  • [Presentation] DAGによる文字列集合の圧縮表現に対する効率的な索引アルゴリズム2014

    • Author(s)
      伝住周平, 津田宏治, 有村博紀, 湊真一
    • Organizer
      人工知能学会 第92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館,函館市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 重み付きコスト関数による順序木編集距離2014

    • Author(s)
      山尾優幸, 芳野拓也, 島田昴治, 平田耕一
    • Organizer
      人工知能学会基本問題研究会(第93回)
    • Place of Presentation
      宮古島マリンターミナル大会議室,宮古市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 大規模非構造データからの高速パターンマイニング:実世界からの知識発見へ向けて2013

    • Author(s)
      有村博紀
    • Organizer
      第26回情報伝送と信号処理ワークショップ,電子情報通信学会
    • Place of Presentation
      登別温泉第一滝本館,登別市
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 大規模非構造データからの高速パターンマイニング~大規模・非定型な実世界データからの知識発見へ向けて~2013

    • Author(s)
      有村博紀
    • Organizer
      第4回ビッグデータと統計学研究集会
    • Place of Presentation
      北海道大学学術交流会館,札幌市
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 構造パターンの検索,学習,マイニング ~「かたち」から「意味」へ2013

    • Author(s)
      有村博紀
    • Organizer
      JSTさきがけ「知の創生」領域 第8回領域会議(領域統括 中島英之)
    • Place of Presentation
      能登ロイヤルホテル,石川県羽咋郡
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] BDD/ZDDを基盤とする離散構造処理系の最近の展開2013

    • Author(s)
      湊真一
    • Organizer
      電子情報通信学会 2013ソサイエティ大会
    • Place of Presentation
      福岡工業大学, 福岡市
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Faster Broadword Pattern Matching Algorithms for Regular Expressions and Trees2013

    • Author(s)
      Hiroki Arimura
    • Organizer
      NII Shonan Meeting on Compact Data Structures for Big Data, NII
    • Place of Presentation
      Shonan Village Center, Zushi, Kanagawa
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories2013

    • Author(s)
      Xiaoliang Geng, Takeaki Uno and Hiroki Arimura
    • Organizer
      The 5th International Conference on Knowledge Discovery and Information Retrieval (IC3K KDIR`13)
    • Place of Presentation
      Hotel Vilamoura,ポルトガル
    • Related Report
      2013 Annual Research Report
  • [Presentation] An Enumeration Problem of Connected and Acyclic Sub-hypergraphs in Hypergraphs2013

    • Author(s)
      Kunihiro Wasa, Takeaki Uno, Kouichi Hirata, and Hiroki Arimura
    • Organizer
      The 16th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2013)
    • Place of Presentation
      Kyonggi University, Suwon, Korea
    • Related Report
      2013 Annual Research Report
  • [Presentation] Simple Variable-Length Encodings for GPS Trajectory Compression2013

    • Author(s)
      Hirohito Sasakawa, Hiroki Arimura
    • Organizer
      The 16th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2013)
    • Place of Presentation
      Kyonggi University, Suwon, Korea
    • Related Report
      2013 Annual Research Report
  • [Presentation] Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams2013

    • Author(s)
      Shuhei Denzumi, Koji Tsuda, Hiroki Arimura and Shin-ichi Minato
    • Organizer
      Prague Stringology Conference 2013
    • Place of Presentation
      Czech Technical University, Prague
    • Related Report
      2013 Annual Research Report
  • [Presentation] Hierarchy of Segmental and Alignable Mapping for Rooted Labeled Trees2013

    • Author(s)
      Takuya Yoshino, Kouichi Hirata
    • Organizer
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • Place of Presentation
      Keio University, Kanagawa
    • Related Report
      2013 Annual Research Report
  • [Presentation] Agreement Subtree Mapping Kernel for Phylogenetic Trees2013

    • Author(s)
      Issei Hamada, Takaharu Shimada, Kouichi Hirata, Tetsuji Kuboyama
    • Organizer
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • Place of Presentation
      Keio University, Kanagawa
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit Distance2013

    • Author(s)
      Takuya Yoshino, Shoichi Higuchi, Kouichi Hirata
    • Organizer
      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • Place of Presentation
      Kunibiki Messe, Matsue
    • Related Report
      2013 Annual Research Report
  • [Presentation] Development of Flexible User Need's Investigation System Based on XML Conversions2013

    • Author(s)
      Masao Hattori, Keiichi Matsumoto, Noriko Sugimoto, Alireza Ahrary, Kouichi Hirata
    • Organizer
      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • Place of Presentation
      Kunibiki Messe, Matsue
    • Related Report
      2013 Annual Research Report
  • [Presentation] On the hardness of approximating the minimum consistent DFA from prefix samples2013

    • Author(s)
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, and Ayumi Shinohara
    • Organizer
      The ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • Place of Presentation
      University of Latvia, Riga, Latvia
    • Related Report
      2013 Annual Research Report
  • [Presentation] 大規模軌跡データからの群パターン発見のための実用的アルゴリズム2013

    • Author(s)
      耿 暁亮,宇野毅明, 有村博紀
    • Organizer
      第12回情報科学技術フォーラム(FIT2013)
    • Place of Presentation
      鳥取大学,鳥取市
    • Related Report
      2013 Annual Research Report
  • [Presentation] Variable-to-Fixed-Length Encoding for Large Texts Using Re-Pair Algorithm with Shared Dictionaries2013

    • Author(s)
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, Takuya Kida
    • Organizer
      Proc. Data Compression Conference 2013 (DCC 2013), p.518, Snowbird, Utah, USA, March 2013
    • Place of Presentation
      The Cliff Lodge Convention Center (USA)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Effective Variable-Length-to-Fixed-Length Coding via a Re-Pair Algorithm2013

    • Author(s)
      Satoshi Yoshida and Takuya Kida
    • Organizer
      Proc. of Data Compression Conference 2013 (DCC 2013)
    • Place of Presentation
      The Cliff Lodge Convention Center (USA)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application2012

    • Author(s)
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura
    • Organizer
      Proc. 18th Annual International Computing and Combinatorics Conference (COCOON2012), pp.347-359, Lecture Notes in Computer Science, Vol.7434, Springer, 2012
    • Place of Presentation
      Novotel Sydney on Darling Harbour (Australia)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Segmental Mapping and Distance for Rooted Labeled Ordered Trees2012

    • Author(s)
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • Organizer
      Proc. 23rd International Symposium on Algorithms and Computation (ISAAC 2012), Lecture Notes in Computer Science, Vol.7676, Springer, 485-494
    • Place of Presentation
      National Taiwan University (Taiwan)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Trajectory Pattern Matching Based on Bit-Prallelism for Large GPS Data2012

    • Author(s)
      Hirohito Sasakawa, Hiroki Arimura
    • Organizer
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012) , pp.66-71, 2012
    • Place of Presentation
      九州大学 (福岡市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Pattern Mining from Trajectory GPS Data2012

    • Author(s)
      Xiaoliang Geng, Hiroki Arimura, Takeaki Uno
    • Organizer
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012) , pp.60-65, 2012
    • Place of Presentation
      九州大学 (福岡市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Analysis of Multiplexed Parse Trees for Almost Instantaneous VF codes2012

    • Author(s)
      Satoshi Yoshida and Takuya Kida
    • Organizer
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012), pp.36-41, 2012
    • Place of Presentation
      九州大学 (福岡市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Multiplexed Parse Tree for Almost Instantaneous VF Codes2012

    • Author(s)
      Satoshi Yoshida and Takuya Kida
    • Organizer
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.1-8, 2012
    • Place of Presentation
      情報学研究所(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Pattern Mining from Trajectory GPS Data2012

    • Author(s)
      Xiaoliang Geng, Hiroki Arimura, Takeaki Uno
    • Organizer
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.60-65, 2012
    • Place of Presentation
      情報学研究所(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Hiroki Arimura : A Bit-Parallel Multi-Resolution Pattern Matching Algorithm for GPS Trajectories2012

    • Author(s)
      Hirohito Sasakawa
    • Organizer
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.1-8, 2012
    • Place of Presentation
      情報学研究所(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] A Trim Distance between Positions in Nucleotide Sequences2012

    • Author(s)
      Shunsuke Makino, Takaharu Shimada, Kouichi Hirata, Kouki Yonezawa, Kimihito Ito
    • Organizer
      Proc. 15th International Conference on Discovery Science (DS2012), Lecture Notes in Computer Science 7569 Springer, 81-94
    • Place of Presentation
      Universite Lyon 2 (France)
    • Related Report
      2012 Annual Research Report
  • [Presentation] データマイニングにおける離散構造の列挙2012

    • Author(s)
      有村博紀
    • Organizer
      学習理論における組合せ論,研究集会
    • Place of Presentation
      九州大学 (福岡市)
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Book] Encyclopedia of Algorithms(Counting by ZDD)2015

    • Author(s)
      S. Minato
    • Total Pages
      1166
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report
  • [Book] 基礎から学ぶ情報理論2012

    • Author(s)
      中村 篤祥, 喜田 拓也, 湊 真一
    • Total Pages
      211
    • Publisher
      ムイスリ出版
    • Related Report
      2012 Annual Research Report
  • [Remarks] Publications: Hiroki Arimura

    • URL

      http://www-ikn.ist.hokudai.ac.jp/~arim/publication.html

    • Related Report
      2014 Annual Research Report
  • [Remarks] Publications: Hiroki Arimura

    • URL

      http://www-ikn.ist.hokudai.ac.jp/~arim/publication.html

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2013-05-15   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi