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

大規模知識基盤形成のための次世代半構造マイニング技術の展開

研究課題

研究課題/領域番号 24240021
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関北海道大学

研究代表者

有村 博紀  北海道大学, 情報科学研究科, 教授 (20222763)

研究分担者 宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
湊 真一  北海道大学, 大学院情報科学研究科, 教授 (10374612)
平田 耕一  九州工業大学, 情報工学研究院, 教授 (20274558)
伊藤 公人  北海道大学, 人獣共通感染症リサーチセンター, 教授 (60396314)
下薗 真一  九州工業大学, 情報工学研究院, 准教授 (70243988)
喜田 拓也  北海道大学, 大学院情報科学研究科, 准教授 (70343316)
研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
47,060千円 (直接経費: 36,200千円、間接経費: 10,860千円)
2015年度: 7,280千円 (直接経費: 5,600千円、間接経費: 1,680千円)
2014年度: 10,920千円 (直接経費: 8,400千円、間接経費: 2,520千円)
2013年度: 10,790千円 (直接経費: 8,300千円、間接経費: 2,490千円)
2012年度: 18,070千円 (直接経費: 13,900千円、間接経費: 4,170千円)
キーワード大規模半構造データ / データマイニング / 高次元データ検索 / イベントストリーム処理 / 知識索引 / 知識発見 / ビッグデータ / 非構造データ / 大規模知識索引 / 高次元非構造データ検索 / 半構造マイニング / トラジェクトリ照合 / 群パターンマイニング / ZDD / 半構造マイニングエンジン / 部分超グラフ列挙 / 半構造データ / ストリーム処理 / 超低メモリアルゴリズム / イベント照合
研究成果の概要

本研究では,実世界と情報世界が融合した巨大な情報空間から有用な知識を効率よくとりだすための大規模半構造マイニング技術の確立を目指す.とくに,大規模規模知識基盤形成システムのための基礎技術として,超高速半構造マイニングエンジンと,時空間情報を用いた半構造マイニング技術の研究開発,周辺技術として,確率的情報スキーマの導入と,知識連係技術と知識索引技術の研究開発を行った.開発した技術の実装と最適化によりプロトタイプシステムの構築を行った.

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実績報告書
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (84件)

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

すべて 雑誌論文 (32件) (うち査読あり 26件、 謝辞記載あり 11件、 オープンアクセス 1件) 学会発表 (48件) (うち招待講演 7件) 図書 (2件) 備考 (2件)

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

    • 著者名/発表者名
      耿 暁亮, 宇野 毅明, 有村 博紀
    • 雑誌名

      情報処理学会論文誌

      巻: 56 ページ: 1292-1304

    • NAID

      110009890369

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An efficient Variable-to-Fixed length encoding using multiplexed parse trees2015

    • 著者名/発表者名
      S. Yoshida, T. Kida
    • 雑誌名

      Journal of Discrete Algorithms

      巻: 32 ページ: 75-86

    • DOI

      10.1016/j.jda.2014.10.005

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] The Complexity of Induced Tree Reconfiguration Problems2015

    • 著者名/発表者名
      Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9618 ページ: 330-342

    • DOI

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

    • NAID

      130007605874

    • ISBN
      9783319299990, 9783319300009
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score2015

    • 著者名/発表者名
      Y. Sasaki, T. Shibuya, K. Ito, H. Arimura
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9371 ページ: 191-203

    • NAID

      130007699483

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] BDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems2015

    • 著者名/発表者名
      M. Nishino, N. Yasuda, S. Minato, M. Nagata
    • 雑誌名

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

      巻: AAAI2015 ページ: 1219-1225

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Mining Preserving Structures in a Graph Sequence2015

    • 著者名/発表者名
      T. Uno, Y. Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9198 ページ: 3-15

    • DOI

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

    • ISBN
      9783319213972, 9783319213989
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Constant Time Enumeration by Amortization.2015

    • 著者名/発表者名
      Takeaki Uno
    • 雑誌名

      Proc. WADS 2015

      巻: LNCS9244 ページ: 593-605

    • DOI

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

    • ISBN
      9783319218397, 9783319218403
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Alignment of Cyclically Ordered Trees2015

    • 著者名/発表者名
      T. Yoshino, K. Hirata
    • 雑誌名

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

      巻: ICPRAM 2015 ページ: 263-270

    • NAID

      130008061523

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Multi-Layered Framework for Modeling Relationships Between Biased Objects abstract2015

    • 著者名/発表者名
      I. Ohama, T. Kida, and H. Arimura
    • 雑誌名

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

      巻: SDM2015 ページ: 819-827

    • DOI

      10.1137/1.9781611974010.92

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Classifying Nucleotide Sequences and their Positions of Influenza A Viruses through Several Kernels2015

    • 著者名/発表者名
      I. Hamada, T. Shimada, D. Nakata, K. Hirata, T. Kuboyama
    • 雑誌名

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

      巻: ICPRAM 2015 ページ: 342-347

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Fully-online construction of suffix trees and DAWGs for multiple texts2015

    • 著者名/発表者名
      Takuya Takagi, Shunsuke Inenaga and Hiroki Arimura
    • 雑誌名

      CoRR, arXiv

      巻: 1507.07622 ページ: 1-22

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Sequence Binary Decision Diagram: Minimization, Relationship to Acyclic Automata, and Complexities of Boolean Set Operations2014

    • 著者名/発表者名
      Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
    • 雑誌名

      Discrete Applied Mathematics

      巻: 未確定 ページ: 61-80

    • DOI

      10.1016/j.dam.2014.11.022

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree2014

    • 著者名/発表者名
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura
    • 雑誌名

      IEICE Trans. Inf. and Syst.

      巻: Vol.E97-D, No.3 ページ: 421-430

    • NAID

      130003394857

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A fast method of statistical assessment for combinatorial hypotheses based on frequent itemset enumeration2014

    • 著者名/発表者名
      Shin-ichi Minato, Takeaki Uno, Koji Tsuda, Aika Terada, Jun Sese
    • 雑誌名

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

      巻: 8725 ページ: 422-436

    • DOI

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

    • ISBN
      9783662448502, 9783662448519
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 文字列の圧縮列挙索引技術とパターン照合技術2014

    • 著者名/発表者名
      伝住周平,有村博紀,定兼邦彦
    • 雑誌名

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

      巻: Vol.97, No.12 ページ: 1080-1085

    • 関連する報告書
      2014 実績報告書
    • 謝辞記載あり
  • [雑誌論文] DenseZDD: A compact and fast index for families of sets2014

    • 著者名/発表者名
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
    • 雑誌名

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

      巻: 8504 ページ: 187-198

    • DOI

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

    • NAID

      120006659589

    • ISBN
      9783319079585, 9783319079592
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph2014

    • 著者名/発表者名
      Kunihiro Wasa, Hiroki Arimura, and Takeaki Uno
    • 雑誌名

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

      巻: LNCS 8889 ページ: 94-102

    • DOI

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

    • ISBN
      9783319130743, 9783319130750
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Segmental Mapping and Distance for Rooted Labeled Ordered Trees2014

    • 著者名/発表者名
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • 雑誌名

      Fundam. Inform.

      巻: Vol.132, No.4 号: 1 ページ: 461-483

    • DOI

      10.3233/fi-2012-637

    • NAID

      40019401579

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Enumeration of Complete Set of Flock Patterns in Trajectories2014

    • 著者名/発表者名
      Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, and Takeaki Uno
    • 雑誌名

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

      巻: なし ページ: 53-61

    • DOI

      10.1145/2676552.2676560

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Oblivious evaluation of non-deterministic finite automata with application to privacy preserving virus genome detection2014

    • 著者名/発表者名
      Hirohito Sasakawa, Hiroki Harada, David duVerle, Hiroki Arimura, Koji Tsuda, Jun Sakuma
    • 雑誌名

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

      巻: - ページ: 21-30

    • DOI

      10.1145/2665943.2665954

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Segmental Mapping and Distance between Rooted Labeled Ordered Trees2014

    • 著者名/発表者名
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • 雑誌名

      Fundamenta Informaticae

      巻: 未定(受理済み)

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Tractable and Intractable Variations of Unordered Tree Edit Distance2014

    • 著者名/発表者名
      Yoshiyuki Yamamoto, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 未定(受理済み)

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree2014

    • 著者名/発表者名
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, and Hiroki Arimura
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: Vol.E97-D, No.3 ページ: 421-430

    • NAID

      130003394857

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Compact and Fast Index Structure for Families of Sets2014

    • 著者名/発表者名
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 未定(受理済み)

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm2013

    • 著者名/発表者名
      Satoshi Yoshida and Takuya Kida
    • 雑誌名

      IPSJ Transactions on Databases

      巻: Vol. 6, No. 4 ページ: 17-23

    • NAID

      130004516294

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Polynomial Delay and Space Discovery of Connected and Acyclic Sub-Hypergraphs in a Hypergraph2013

    • 著者名/発表者名
      Kunihiro Wasa, Takeaki Uno, Kouichi Hirata, and Hiroki Arimura
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Vol.8140 ページ: 308-323

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Faster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees2013

    • 著者名/発表者名
      Kunihiro Wasa, Hiroki Arimura, Kouichi Hirata, and Takeaki Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Vol.8199 ページ: 73-84

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Dynamically Reconfigurable FPGA-based Pattern Matching Hardware for Subclasses of Regular Expressions2012

    • 著者名/発表者名
      Yusaku Kaneta, Shingo Yoshizawa, Shin-ichi Minato, Hiroki Arimura, and Yoshikazu Miyanaga
    • 雑誌名

      IEICE Trans. Inf. and Syst.

      巻: Vol.E95-D, No.7 ページ: 1847-1857

    • NAID

      10031024212

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] Counterexamples to the long-standing conjecture on the complexity of BDD binary operations2012

    • 著者名/発表者名
      Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, and Shin-ichi Minato
    • 雑誌名

      Information Procssing Letters

      巻: Vol.112, Issue 16 号: 16 ページ: 636-640

    • DOI

      10.1016/j.ipl.2012.05.007

    • NAID

      120004710971

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] Improving Parse Trees for Efficient Variable-to-Fixed Length Codes2012

    • 著者名/発表者名
      Satoshi Yoshida, Takashi Uemura, Takuya Kida, Tatsuya Asai, and Seishi Okamoto
    • 雑誌名

      Journal of Information Processing

      巻: Vol.20, No.1 ページ: 238-249

    • NAID

      130002073536

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 長大な拡張文字列パターンに対する大規模文字列照合の高速化2012

    • 著者名/発表者名
      笹川 裕人, 金田 悠作, 有村博紀
    • 雑誌名

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

      巻: Vol.11, No.1 ページ: 55-60

    • NAID

      40019381157

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism2011

    • 著者名/発表者名
      Yusaku Kaneta, Hiroki Arimura, Raseev Raman
    • 雑誌名

      Journal of Discrete Algorithms

      巻: (未定)(in printing) ページ: 119-135

    • DOI

      10.1016/j.jda.2011.12.018

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] グラフに含まれる誘導マッチングの列挙2016

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋, 喜田 拓也, 有村 博紀
    • 学会等名
      第157回アルゴリズム研究会,情報処理学会
    • 発表場所
      電気通信大学,東京都
    • 年月日
      2016-03-06
    • 関連する報告書
      2015 実績報告書
  • [学会発表] アイテム集合の和のクラスに対する効率良い代表パターンマイニング2016

    • 著者名/発表者名
      長部 和仁, 平田 耕一, 宇野 毅明, 有村 博紀
    • 学会等名
      第8回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2016), P4-2, 電子情報通信学会
    • 発表場所
      ヒルトン福岡シーホーク,福岡市
    • 年月日
      2016-02-29
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 二部グラフ中に含まれる弦二部誘導グラフの列挙2015

    • 著者名/発表者名
      和佐州洋,有村博紀,宇野毅明,平田耕一
    • 学会等名
      第154回アルゴリズム研究会,情報処理学会
    • 発表場所
      九大西新プラザ,福岡市
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 三次元空間における効率良い近似点集合マッチングと分子パターン照合への応用,2015

    • 著者名/発表者名
      佐々木耀一, 渋谷哲朗, 伊藤公人, 有村博紀,
    • 学会等名
      第42回バイオ情報学(BIO)研究会
    • 発表場所
      沖縄科学技術大学院大学, 沖縄県国頭郡
    • 年月日
      2015-06-23
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 極大誘導木遷移問題2015

    • 著者名/発表者名
      和佐 州洋,山中 克久,有村 博紀
    • 学会等名
      第153回 アルゴリズム研究会,情報処理学会
    • 発表場所
      定山渓ビューホテル,札幌市
    • 年月日
      2015-06-12
    • 関連する報告書
      2015 実績報告書
  • [学会発表] A Scalable Architecture for Data Storage and Retrieval in Real-time Data Assimilation in Meteorology2015

    • 著者名/発表者名
      Mayumbo Nyirenda
    • 学会等名
      The fourth International Symposium on Data Assimilation (ISDA2015), poster
    • 発表場所
      RIKEN Advanced Institute for Computational Science, AICS (Kobe, Japan)
    • 年月日
      2015-02-23 – 2015-02-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] High Dimensional Similarity Search with Bundled Query Processing on Hilbert R-Tree2015

    • 著者名/発表者名
      Yohei Nasu, Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Koichi Hirata and Tetsuji Kuboyama
    • 学会等名
      The 5th International Conference on Pattern Recognition Applications and Methods (ICPRAM 2016)
    • 発表場所
      Lisbon Marriott Hotel (Lisbon, Portugal)
    • 年月日
      2015-01-10 – 2015-01-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 大規模トラジェクトリ照合のためのビット並列計算を用いた省メモリアルゴリズム2014

    • 著者名/発表者名
      笹川 裕人, 山本 雅大, 栗田 和宏, 有村 博紀
    • 学会等名
      第7回Webとデータベースに関するフォーラム (WebDB Forum 2014) (2014年11月20日に情報処理学会データベースシステム研究会「学生奨励賞」を受賞)
    • 発表場所
      芝浦工業大 (Tokyo, Japan)
    • 年月日
      2014-11-19 – 2014-11-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Bit-parallel Approximate Trajectory Matching for 2-dimensional Trajectory Data2014

    • 著者名/発表者名
      Hirohito Sasakawa, Masahiro Yamamoto, Kazuhiro Kurita, and Hiroki Arimura
    • 学会等名
      The 17th Japan Conference on Discrete and Computatoinal Geometry and Graphs (JCDCGG 2014)
    • 発表場所
      Tokyo Science University (Kagurazaka, Tokyo)
    • 年月日
      2014-09-15 – 2014-09-16
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Dense符号化のための文法圧縮分割2014

    • 著者名/発表者名
      正木拓也,笹川裕人,喜田拓也
    • 学会等名
      第149回アルゴリズム研究会
    • 発表場所
      伝国の杜 (米沢市)
    • 年月日
      2014-09-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 実世界非構造データからの高速マイニング ~エネルギーデータの高度利用に向けて~2014

    • 著者名/発表者名
      有村博紀
    • 学会等名
      シンポジウムセッションTC「エネルギービッグデータの解析と利用」, 平成26年電気学会電子・情報・システム部門大会
    • 発表場所
      島根大学松江キャンパス(松江市)
    • 年月日
      2014-09-03 – 2014-09-05
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] 二次元軌跡データに対する高速なパターン照合アルゴリズム2014

    • 著者名/発表者名
      山本雅大、栗田和宏、笹川裕人、有村博紀
    • 学会等名
      第13回情報科学技術フォーラム講演論文集(FIT2014), 情報処理学会・電子情報通信学会
    • 発表場所
      筑波大学 (筑波市)
    • 年月日
      2014-09-03 – 2014-09-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 日本語テキストに対する検索指向符号化のための文法圧縮分割2014

    • 著者名/発表者名
      正木拓也,笹川裕人,喜田拓也
    • 学会等名
      FIT2014 第13回情報科学技術フォーラム
    • 発表場所
      筑波大学 (筑波市)
    • 年月日
      2014-09-03 – 2014-09-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Fast Regular Expression Matching Based on Dual Glushkov NFA2014

    • 著者名/発表者名
      Ryutaro Kurai, Norihito Yasuda, Hiroki Arimura, Shinobu Nagayama, Shin-ichi Minato
    • 学会等名
      Prague Stringology Conference 2014 (PSC'14)
    • 発表場所
      Czech Technical University (Prague, Czech)
    • 年月日
      2014-09-01 – 2014-09-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] K-縮退グラフに含まれる誘導木の列挙2014

    • 著者名/発表者名
      和佐州洋,有村博紀,宇野毅明
    • 学会等名
      第148回 アルゴリズム研究会,情報処理学会
    • 発表場所
      大和屋 (松山市,愛媛)
    • 年月日
      2014-06-13 – 2014-06-14
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Direct Access to Variable-to-Fixed Length Codes with a Succinct Index2014

    • 著者名/発表者名
      Satoshi Yoshida, Hirohito Sasakawa, Kei Sekine, Takuya Kida
    • 学会等名
      Data Compression Conference 2014 (DCC 2014), IEEE, poster
    • 発表場所
      Snowbird, Utah, USA
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Adaptive Dictionary Sharing Method for Re-Pair Algorithm2014

    • 著者名/発表者名
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, Takuya Kida
    • 学会等名
      Data Compression Conference 2014 (DCC 2014), IEEE, poster
    • 発表場所
      Snowbird, Utah, USA
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Towards data assimilation of Malaria in Zambia2014

    • 著者名/発表者名
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • 学会等名
      Mathematical Science on Big Data Assimilation in Meteorology, poster
    • 発表場所
      Kyoto University, Kyoto
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 超辺の縮約を許した非巡回部分超グラフの効率よい列挙2014

    • 著者名/発表者名
      和佐州洋,有村博紀,宇野毅明,平田耕一
    • 学会等名
      第143回アルゴリズム研究会,IPSJ
    • 発表場所
      飯坂温泉伊勢谷, 福島市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] DAGによる文字列集合の圧縮表現に対する効率的な索引アルゴリズム2014

    • 著者名/発表者名
      伝住周平, 津田宏治, 有村博紀, 湊真一
    • 学会等名
      人工知能学会 第92回人工知能基本問題研究会
    • 発表場所
      函館市民会館,函館市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 重み付きコスト関数による順序木編集距離2014

    • 著者名/発表者名
      山尾優幸, 芳野拓也, 島田昴治, 平田耕一
    • 学会等名
      人工知能学会基本問題研究会(第93回)
    • 発表場所
      宮古島マリンターミナル大会議室,宮古市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 大規模非構造データからの高速パターンマイニング:実世界からの知識発見へ向けて2013

    • 著者名/発表者名
      有村博紀
    • 学会等名
      第26回情報伝送と信号処理ワークショップ,電子情報通信学会
    • 発表場所
      登別温泉第一滝本館,登別市
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 大規模非構造データからの高速パターンマイニング~大規模・非定型な実世界データからの知識発見へ向けて~2013

    • 著者名/発表者名
      有村博紀
    • 学会等名
      第4回ビッグデータと統計学研究集会
    • 発表場所
      北海道大学学術交流会館,札幌市
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 構造パターンの検索,学習,マイニング ~「かたち」から「意味」へ2013

    • 著者名/発表者名
      有村博紀
    • 学会等名
      JSTさきがけ「知の創生」領域 第8回領域会議(領域統括 中島英之)
    • 発表場所
      能登ロイヤルホテル,石川県羽咋郡
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] BDD/ZDDを基盤とする離散構造処理系の最近の展開2013

    • 著者名/発表者名
      湊真一
    • 学会等名
      電子情報通信学会 2013ソサイエティ大会
    • 発表場所
      福岡工業大学, 福岡市
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Faster Broadword Pattern Matching Algorithms for Regular Expressions and Trees2013

    • 著者名/発表者名
      Hiroki Arimura
    • 学会等名
      NII Shonan Meeting on Compact Data Structures for Big Data, NII
    • 発表場所
      Shonan Village Center, Zushi, Kanagawa
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories2013

    • 著者名/発表者名
      Xiaoliang Geng, Takeaki Uno and Hiroki Arimura
    • 学会等名
      The 5th International Conference on Knowledge Discovery and Information Retrieval (IC3K KDIR`13)
    • 発表場所
      Hotel Vilamoura,ポルトガル
    • 関連する報告書
      2013 実績報告書
  • [学会発表] An Enumeration Problem of Connected and Acyclic Sub-hypergraphs in Hypergraphs2013

    • 著者名/発表者名
      Kunihiro Wasa, Takeaki Uno, Kouichi Hirata, and Hiroki Arimura
    • 学会等名
      The 16th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2013)
    • 発表場所
      Kyonggi University, Suwon, Korea
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Simple Variable-Length Encodings for GPS Trajectory Compression2013

    • 著者名/発表者名
      Hirohito Sasakawa, Hiroki Arimura
    • 学会等名
      The 16th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2013)
    • 発表場所
      Kyonggi University, Suwon, Korea
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams2013

    • 著者名/発表者名
      Shuhei Denzumi, Koji Tsuda, Hiroki Arimura and Shin-ichi Minato
    • 学会等名
      Prague Stringology Conference 2013
    • 発表場所
      Czech Technical University, Prague
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Hierarchy of Segmental and Alignable Mapping for Rooted Labeled Trees2013

    • 著者名/発表者名
      Takuya Yoshino, Kouichi Hirata
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      Keio University, Kanagawa
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Agreement Subtree Mapping Kernel for Phylogenetic Trees2013

    • 著者名/発表者名
      Issei Hamada, Takaharu Shimada, Kouichi Hirata, Tetsuji Kuboyama
    • 学会等名
      Workshop on Data Discretization and Segmentation for Knowledge Discovery (DDS2013)
    • 発表場所
      Keio University, Kanagawa
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit Distance2013

    • 著者名/発表者名
      Takuya Yoshino, Shoichi Higuchi, Kouichi Hirata
    • 学会等名
      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • 発表場所
      Kunibiki Messe, Matsue
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Development of Flexible User Need's Investigation System Based on XML Conversions2013

    • 著者名/発表者名
      Masao Hattori, Keiichi Matsumoto, Noriko Sugimoto, Alireza Ahrary, Kouichi Hirata
    • 学会等名
      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2013)
    • 発表場所
      Kunibiki Messe, Matsue
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On the hardness of approximating the minimum consistent DFA from prefix samples2013

    • 著者名/発表者名
      Kaori Ueno, Shinichi Shimozono, Kazuyuki Narisawa, and Ayumi Shinohara
    • 学会等名
      The ICALP 2013 Satellite Workshop on Learning Theory and Complexity
    • 発表場所
      University of Latvia, Riga, Latvia
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 大規模軌跡データからの群パターン発見のための実用的アルゴリズム2013

    • 著者名/発表者名
      耿 暁亮,宇野毅明, 有村博紀
    • 学会等名
      第12回情報科学技術フォーラム(FIT2013)
    • 発表場所
      鳥取大学,鳥取市
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Variable-to-Fixed-Length Encoding for Large Texts Using Re-Pair Algorithm with Shared Dictionaries2013

    • 著者名/発表者名
      Kei Sekine, Hirohito Sasakawa, Satoshi Yoshida, Takuya Kida
    • 学会等名
      Proc. Data Compression Conference 2013 (DCC 2013), p.518, Snowbird, Utah, USA, March 2013
    • 発表場所
      The Cliff Lodge Convention Center (USA)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Effective Variable-Length-to-Fixed-Length Coding via a Re-Pair Algorithm2013

    • 著者名/発表者名
      Satoshi Yoshida and Takuya Kida
    • 学会等名
      Proc. of Data Compression Conference 2013 (DCC 2013)
    • 発表場所
      The Cliff Lodge Convention Center (USA)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application2012

    • 著者名/発表者名
      Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura
    • 学会等名
      Proc. 18th Annual International Computing and Combinatorics Conference (COCOON2012), pp.347-359, Lecture Notes in Computer Science, Vol.7434, Springer, 2012
    • 発表場所
      Novotel Sydney on Darling Harbour (Australia)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Segmental Mapping and Distance for Rooted Labeled Ordered Trees2012

    • 著者名/発表者名
      Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata
    • 学会等名
      Proc. 23rd International Symposium on Algorithms and Computation (ISAAC 2012), Lecture Notes in Computer Science, Vol.7676, Springer, 485-494
    • 発表場所
      National Taiwan University (Taiwan)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Trajectory Pattern Matching Based on Bit-Prallelism for Large GPS Data2012

    • 著者名/発表者名
      Hirohito Sasakawa, Hiroki Arimura
    • 学会等名
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012) , pp.66-71, 2012
    • 発表場所
      九州大学 (福岡市)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Pattern Mining from Trajectory GPS Data2012

    • 著者名/発表者名
      Xiaoliang Geng, Hiroki Arimura, Takeaki Uno
    • 学会等名
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012) , pp.60-65, 2012
    • 発表場所
      九州大学 (福岡市)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Analysis of Multiplexed Parse Trees for Almost Instantaneous VF codes2012

    • 著者名/発表者名
      Satoshi Yoshida and Takuya Kida
    • 学会等名
      Proc. 3rd IIAI International Conference on e-Services and Knowledge Management (IIAI ESKM 2012), pp.36-41, 2012
    • 発表場所
      九州大学 (福岡市)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] A Multiplexed Parse Tree for Almost Instantaneous VF Codes2012

    • 著者名/発表者名
      Satoshi Yoshida and Takuya Kida
    • 学会等名
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.1-8, 2012
    • 発表場所
      情報学研究所(東京都)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Pattern Mining from Trajectory GPS Data2012

    • 著者名/発表者名
      Xiaoliang Geng, Hiroki Arimura, Takeaki Uno
    • 学会等名
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.60-65, 2012
    • 発表場所
      情報学研究所(東京都)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Hiroki Arimura : A Bit-Parallel Multi-Resolution Pattern Matching Algorithm for GPS Trajectories2012

    • 著者名/発表者名
      Hirohito Sasakawa
    • 学会等名
      Proc. the 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pp.1-8, 2012
    • 発表場所
      情報学研究所(東京都)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] A Trim Distance between Positions in Nucleotide Sequences2012

    • 著者名/発表者名
      Shunsuke Makino, Takaharu Shimada, Kouichi Hirata, Kouki Yonezawa, Kimihito Ito
    • 学会等名
      Proc. 15th International Conference on Discovery Science (DS2012), Lecture Notes in Computer Science 7569 Springer, 81-94
    • 発表場所
      Universite Lyon 2 (France)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] データマイニングにおける離散構造の列挙2012

    • 著者名/発表者名
      有村博紀
    • 学会等名
      学習理論における組合せ論,研究集会
    • 発表場所
      九州大学 (福岡市)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [図書] Encyclopedia of Algorithms(Counting by ZDD)2015

    • 著者名/発表者名
      S. Minato
    • 総ページ数
      1166
    • 出版者
      Springer
    • 関連する報告書
      2015 実績報告書
  • [図書] 基礎から学ぶ情報理論2012

    • 著者名/発表者名
      中村 篤祥, 喜田 拓也, 湊 真一
    • 総ページ数
      211
    • 出版者
      ムイスリ出版
    • 関連する報告書
      2012 実績報告書
  • [備考] Publications: Hiroki Arimura

    • URL

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

    • 関連する報告書
      2014 実績報告書
  • [備考] Publications: Hiroki Arimura

    • URL

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

    • 関連する報告書
      2012 実績報告書

URL: 

公開日: 2013-05-15   更新日: 2023-03-16  

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

Powered by NII kakenhi