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

実世界知識基盤形成のための次世代半構造マイニング技術の研究

研究課題

研究課題/領域番号 16H01743
研究種目

基盤研究(A)

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

研究代表者

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

研究分担者 宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
湊 真一  京都大学, 情報学研究科, 教授 (10374612)
平田 耕一  九州工業大学, 大学院情報工学研究院, 教授 (20274558)
伊藤 公人  北海道大学, 人獣共通感染症リサーチセンター, 教授 (60396314)
下薗 真一  九州工業大学, 大学院情報工学研究院, 准教授 (70243988)
喜田 拓也  北海道大学, 情報科学研究院, 准教授 (70343316)
研究期間 (年度) 2016-04-01 – 2020-03-31
研究課題ステータス 完了 (2019年度)
配分額 *注記
43,810千円 (直接経費: 33,700千円、間接経費: 10,110千円)
2019年度: 8,450千円 (直接経費: 6,500千円、間接経費: 1,950千円)
2018年度: 10,140千円 (直接経費: 7,800千円、間接経費: 2,340千円)
2017年度: 10,140千円 (直接経費: 7,800千円、間接経費: 2,340千円)
2016年度: 15,080千円 (直接経費: 11,600千円、間接経費: 3,480千円)
キーワード非構造データ / 意味マイニング / 時空間データマイニング / イベントストリーム処理 / 高次元非構造データ検索 / 大規模知識索引 / 知識発見 / ビッグデータ / 半構造データ / データマイニング / ストリーム処理
研究成果の概要

本研究では,実世界と情報世界が融合した巨大な情報空間から有用な知識を効率よくとりだすための実世界知識基盤形成のための大規模半構造マイニング技術とその周辺技術の確立を目指して研究を行った.とくに,知識表現の発見のための高速半構造マイニングエンジン技術と,確率情報を用いた知識発見技術,実世界の多様な半構造データに適用するための超高速ストリーム処理技術や,高性能圧縮技術,知識索引技術を研究し,それらを実装し,理論解析および実証実験を行った.

研究成果の学術的意義や社会的意義

現在,インターネットや,スマートホン,スイカ,Twitterなどの情報通信技術の急速な発展により,社会・環境・人間に関する多様で膨大なデータが生み出されており,その活用が期待されている.ただし,これらのデータは,多様で明示的構造をもたない「半構造データ」であり,従来のデータ処理技術ではそのまま扱うことが難しい.本研究課題では,高速な半構造マイニングエンジンの研究開発を中核とし,高速かつ高性能な検索・圧縮・索引技術を研究開発し,多様で膨大な半構造データを,安全安心な社会の実現のために利用可能にするための基礎研究を行っている.

報告書

(5件)
  • 2019 実績報告書   研究成果報告書 ( PDF )
  • 2018 実績報告書
  • 2017 実績報告書
  • 2016 実績報告書
  • 研究成果

    (109件)

すべて 2020 2019 2018 2017 2016 2015 2014 その他

すべて 国際共同研究 (3件) 雑誌論文 (54件) (うち国際共著 9件、 査読あり 52件、 オープンアクセス 10件、 謝辞記載あり 2件) 学会発表 (46件) (うち国際学会 9件、 招待講演 5件) 図書 (4件) 備考 (2件)

  • [国際共同研究] University of Pisa(イタリア)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] MIT(米国)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] University of Zambia(Zambia)

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score2019

    • 著者名/発表者名
      Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1159-1170

    • DOI

      10.1587/transfun.E102.A.1159

    • NAID

      130007699483

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Discovery of Regularized Areas with Maximal Confidence from Location Data2019

    • 著者名/発表者名
      Hiroya Inakoshi, Tatsuya Asai, Takuya Kida, Hiroki Arimura
    • 雑誌名

      人工知能学会論文誌

      巻: 34 号: 3 ページ: D-I56_1-10

    • DOI

      10.1527/tjsai.D-I56

    • NAID

      130007641593

    • ISSN
      1346-0714, 1346-8030
    • 年月日
      2019-05-01
    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The Complexity of Induced Tree Reconfiguration Problems2019

    • 著者名/発表者名
      WASA Kunihiro、YAMANAKA Katsuhisa、ARIMURA Hiroki
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 464-469

    • DOI

      10.1587/transinf.2018FCP0010

    • NAID

      130007605874

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts2019

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

      Algorithmica

      巻: Vol.82 号: 5 ページ: 1346-1377

    • DOI

      10.1007/s00453-019-00646-w

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Route graph: joint map-matching by maximizing posterior probability2019

    • 著者名/発表者名
      Hiroya Inakoshi, Junichi Shigezumi, Tatsuya Asai, Takuya Kida, Hiroki Arimura
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications

      巻: Vol.12, No.1 ページ: 43-51

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs2019

    • 著者名/発表者名
      Alessio Conte, Roberto Grossi, Mamadou Moustapha Kant, Andrea Marino, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      MFCS 2019

      巻: 73:1-73:14

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars2019

    • 著者名/発表者名
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      J. Inf. Telecommun.

      巻: Vol.4, No.2 号: 2 ページ: 199-212

    • DOI

      10.1080/24751839.2020.1718443

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Influenza virus infection induces a narrow antibody response in children but a broad recall response in adults2019

    • 著者名/発表者名
      Meade P, Kuan G, Strohmeier S, Maier HE, Amanat F, Balmaseda A, Ito K, Kirkpatrick E, Javier A, Gresh L, Nachbagauer R, Gordon A, Krammer F
    • 雑誌名

      mBio

      巻: 11(1)

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Compaction of Church Numerals2019

    • 著者名/発表者名
      Isamu Furuya, Takuya Kida
    • 雑誌名

      Algorithms

      巻: 12(8) 号: 4 ページ: 159-159

    • DOI

      10.3390/a13040103

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Fast Identification of Heavy Hitters by Cached and Packed Group Testing2019

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

      Lecture Notes in Computer Science, Springer, the 26th International Symposium on String Processing and Information Retrieval

      巻: vol.11811 ページ: 241-257

    • DOI

      10.1007/978-3-030-32686-9_17

    • ISBN
      9783030326852, 9783030326869
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs2019

    • 著者名/発表者名
      Kurita Kazuhiro、Wasa Kunihiro、Uno Takeaki、Arimura Hiroki
    • 雑誌名

      Lecture Notes in Computer Science book series

      巻: 11638 ページ: 339-351

    • DOI

      10.1007/978-3-030-25005-8_28

    • ISBN
      9783030250041, 9783030250058
    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Enumeration of Distinct Support Vectors for Interactive Decision Making2019

    • 著者名/発表者名
      Kentaro Kanamori, Satoshi Hara, Masakazu Ishihata, Hiroki Arimura
    • 雑誌名

      Proceedings of the 2019 ICML Workshop on Human In the Loop Learning (HILL 2019)

      巻: arXiv:1906.01876

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic2019

    • 著者名/発表者名
      Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
    • 雑誌名

      Proc. of SIAM International Conference on Data Mining (SDM2019)

      巻: ー ページ: 91-99

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] "Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score"2019

    • 著者名/発表者名
      Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura
    • 雑誌名

      IEICE Trans. Inf. and Syst., Special Section on Discrete Mathematics and Its Applications

      巻: なし

    • NAID

      130007699483

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      J. Graph Algorithms, Appl.

      巻: Vol.23, No.1 ページ: 3-27

    • NAID

      120006779053

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection2019

    • 著者名/発表者名
      Sho Shimamura, Kouichi Hirata
    • 雑誌名

      TAMC 2019

      巻: なし ページ: 550-565

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] MR-RePair: Grammar Compression based on Maximal Repeats2019

    • 著者名/発表者名
      Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
    • 雑誌名

      In Proceedings of Data Compression Conference (DCC2019)

      巻: なし ページ: 508-517

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

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

      Algorithms

      巻: Vol.11, No.8 号: 8 ページ: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] "Discovering Co-Cluster Structure from Relationships between Biased Objects"2018

    • 著者名/発表者名
      Iku Ohama, Takuya Kida, Hiroki Arimura
    • 雑誌名

      IEICE Transactions

      巻: Vol.101-D, No.12 ページ: 3108-3122

    • NAID

      130007539376

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] "Efficient Enumeration of Dominating Sets for Sparse Graphs"2018

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

      Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018), Leibniz International Proceedings in Informatics (LIPIcs)

      巻: Vol.8 ページ: 1-13

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] "Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth"2018

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

      Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), Leibniz International Proceedings in Informatics (LIPIcs)

      巻: Vol.10979 ページ: 201-213

    • 関連する報告書
      2018 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Optimization algorithm for k-anonymization of datasets with low information loss2018

    • 著者名/発表者名
      Keisuke Murakami, Takeaki Uno
    • 雑誌名

      Int. J. Inf. Sec.

      巻: Vol.17, No.6 ページ: 631-644

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Ladder-Lottery Realization2018

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      CCCG 2018

      巻: なし ページ: 61-67

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy2018

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

      COCOA 2018

      巻: なし ページ: 35-45

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      FAW 2018

      巻: なし ページ: 263-272

    • NAID

      120006648104

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 雑誌名

      IWOCA 2018

      巻: なし ページ: 177-188

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Path Histogram Distance for Rooted Labeled Caterpillars2018

    • 著者名/発表者名
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      ACIIDS 2018

      巻: Vol.1 ページ: 276-286

    • NAID

      130008061424

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Computing Edit Distance between Rooted Labeled Caterpillars2018

    • 著者名/発表者名
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      the 11th Interntional Workshop on Computational Optimization (WCO'18), FedCSIS 2018 (Best Paper Award, 9 Sept. 2018)

      巻: なし ページ: 249-255

    • NAID

      130008061377

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] LCA Histogram Distance for Rooted Labeled Caterpillars2018

    • 著者名/発表者名
      Takuya Yoshino, Kohei Muraka, Kouichi Hirata
    • 雑誌名

      KDIR 2018

      巻: なし ページ: 305-312

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four2018

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

      IEICE Transactions, Special Section on Discrete Mathematics and Its Applications

      巻: EA

    • NAID

      130007479537

    • 関連する報告書
      2017 実績報告書
  • [雑誌論文] Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth2018

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

      Lecture Notes in Computer Science, Proceedings of the 29th International Workshop (IWOCA 2018) on Combinatorial Algorithms,

      巻: 印刷中

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy2018

    • 著者名/発表者名
      Kawaguchi Taiga、Hirata Kouichi
    • 雑誌名

      Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods (ICPRAM 2018), SciTePress

      巻: ー ページ: 159-168

    • DOI

      10.5220/0006633701590168

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction2018

    • 著者名/発表者名
      Higuchi Naoya、Imamura Yasunobu、Kuboyama Tetsuji、Hirata Kouichi、Shinohara Takeshi
    • 雑誌名

      7th International Conference on Pattern Recognition Applications and Methods (ICPRAM)

      巻: LNCS 10857 ページ: 356-363

    • DOI

      10.5220/0006585003560363

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Compaction of Church Numerals for Higher-Order Compression2018

    • 著者名/発表者名
      Isamu Furuya and Takuya Kida
    • 雑誌名

      IEEE Data Compression Conference (DCC2018)

      巻: ー ページ: 410-410

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 9 ページ: 1785-1793

    • DOI

      10.1587/transfun.E100.A.1785

    • NAID

      130006038281

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Power of Enumeration - Recent Topics on BDD/ZDD-Based Techniques for Discrete Structure Manipulation2017

    • 著者名/発表者名
      Shin-ichi Minato
    • 雑誌名

      IEICE Transactions

      巻: 100-D(8) ページ: 1556-1562

    • NAID

      130005876092

    • 関連する報告書
      2017 実績報告書
  • [雑誌論文] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • 著者名/発表者名
      Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
    • 雑誌名

      Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)(査読付き国際会議論文)

      巻: - ページ: 304-316

    • DOI

      10.1007/978-3-319-67428-5_26

    • ISBN
      9783319674278, 9783319674285
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] On the Model Shrinkage Effect of Gamma Process Edge Partition Models2017

    • 著者名/発表者名
      Iku Ohama, Issei Sato, Takuya Kida, Hiroki Arimura
    • 雑誌名

      Proc. the 31st Annual Conference on Neural Information Processing Systems (NIPS2017)

      巻: ー ページ: 897-906

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Discovering Relevance-Dependent Bicluster Structure from Relational Data2017

    • 著者名/発表者名
      Ohama Iku、Kida Takuya、Arimura Hiroki
    • 雑誌名

      Proc. the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017)(査読付き国際会議論文)

      巻: - ページ: 2578-2584

    • DOI

      10.24963/ijcai.2017/359

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Statistical Emerging Pattern Mining with Multiple Testing Correction2017

    • 著者名/発表者名
      Junpei Komiyama and Masakazu Ishihata and Hiroki Arimura and Takashi Nishibayashi and Shin-ichi Minato
    • 雑誌名

      Proceedings of the 23rd {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining

      巻: 1 ページ: 897-906

    • DOI

      10.1145/3097983.3098137

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Listing acyclic subgraphs and subgraphs of bounded girth in directed graphs2017

    • 著者名/発表者名
      Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa and Takeaki Uno
    • 雑誌名

      Lecture Notes in Computer Science, Springer, Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), Part II,

      巻: Vol.10628 ページ: 169-181

    • DOI

      10.1007/978-3-319-71147-8_12

    • ISBN
      9783319711461, 9783319711478
    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Defining the antibody cross-reactome against the influenza virus surface glycoproteins2017

    • 著者名/発表者名
      Nachbagauer R, Choi A, Hirsh A, Margine I, Iida S, Barrera A, Ferres M, Albrecht RA, Garcia-Sastre A, Bouvier NM, Ito K, Medina RA, Palese P, Krammer F
    • 雑誌名

      Nature Immunol

      巻: [Epub ahead of print] 号: 4 ページ: 464-473

    • DOI

      10.1038/ni.3684

    • 関連する報告書
      2017 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

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

      Special Issue on Discrete Mathematics and Its Applications, IEICE Trans. Inf. and Syst.

      巻: 印刷中

    • NAID

      130006038281

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Tai Mapping Hierarchy for Rooted Labeled Trees Through Common Subforest2017

    • 著者名/発表者名
      Takuya Yoshino, Kouichi Hirata
    • 雑誌名

      Theory Comput. Syst.

      巻: Vol.60, No.4 号: 4 ページ: 759-783

    • DOI

      10.1007/s00224-016-9705-1

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Dancing with Decision Diagrams: A Combined Approach to Exact Cover2017

    • 著者名/発表者名
      Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato and Masaaki Nagata
    • 雑誌名

      In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI2017)

      巻: - ページ: 868-874

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] The Relevance Dependent Infinite Relation Model for Discovering Co-Cluster Structure from Relationships with Structured Noise2016

    • 著者名/発表者名
      Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura
    • 雑誌名

      IEICE Trans. Inf. and Syst.

      巻: Vol.E99-D, No.4

    • NAID

      130005141378

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Estimating the Lineage Dynamics of Human Influenza B Viruses2016

    • 著者名/発表者名
      Mayumbo Nyirenda, Ryosuke Omori, Heidi L. Tessmer, Hiroki Arimura, Kimihito Ito
    • 雑誌名

      PLoS ONE

      巻: 11(11) 号: 11 ページ: e0166107-e0166107

    • DOI

      10.1371/journal.pone.0166107

    • NAID

      120005946864

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016

    • 著者名/発表者名
      TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • 雑誌名

      Lecture Notes in Computer Science, Springer

      巻: Vol.9843 ページ: 213-225

    • DOI

      10.1007/978-3-319-44543-4_17

    • NAID

      130006038281

    • ISBN
      9783319445427, 9783319445434
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fast Hilbert Sort Algorithm Without Using Hilbert Indices2016

    • 著者名/発表者名
      Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Vol.9939 ページ: 259-267

    • DOI

      10.1007/978-3-319-46759-7_20

    • ISBN
      9783319467580, 9783319467597
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Fully-online construction of suffix trees for multiple texts2016

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

      Proc. the 27th Annual Symposium on Combinatorial Pattern Matching (CPM'16), Leibniz International Proceedings in Informatics (LIPIcs), DROPS

      巻: Vol.54

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016

    • 著者名/発表者名
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • 雑誌名

      Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS'16), IEEE

      巻: ID-111

    • DOI

      10.4230/LIPIcs.CPM.2016.22

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Mining Preserving Structures in a Graph Sequence2015

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

      LNCS COCOON 2015

      巻: 9198 ページ: 3-15

    • DOI

      10.1016/j.tcs.2015.12.007

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] 説明可能な機械学習のための拡張シャープレイ値の厳密指数時間アルゴリズム2020

    • 著者名/発表者名
      大泉翼,有村 博紀
    • 学会等名
      第12回データ工学と情報マネジメントに関するフォーラム (DEIM2020), オンライン
    • 関連する報告書
      2019 実績報告書
  • [学会発表] ランダム分割木に基づく勾配ブースティングの検証2019

    • 著者名/発表者名
      松田 祐汰, 瀧川 一学, 有村 博紀
    • 学会等名
      第22回情報論的学習理論ワークショップ (IBIS 2019), ウインクあいち
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 説明可能な機械学習に向けて:整数計画法と列挙に基づく最適決定木の厳密学習アルゴリズムの実験的比較2019

    • 著者名/発表者名
      王 叶, 有村 博紀
    • 学会等名
      第22回情報論的学習理論ワークショップ (IBIS 2019) , ウインクあいち
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2019

    • 著者名/発表者名
      金森憲太朗, 高木拓也, 小林健
    • 学会等名
      第22回情報論的学習理論ワークショップ (IBIS 2019) , ウインクあいち
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 大きな正規表現に対する系列二分決定グラフを用いた効率よい照合手法2019

    • 著者名/発表者名
      瀧澤涼介, 喜田拓也, 有村博紀, 瀧川一学
    • 学会等名
      コンピュテーション(COMP)研究会電子情報通信学会, COMP2019-18, 北海道大学, 札幌市
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙2019

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋, 宇野 毅明, 有村博紀
    • 学会等名
      コンピュテーション(COMP)研究会, 電子情報通信学会, COMP2019-19, 北海道大学, 札幌市
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 混合整数計画法に基づく公平性を考慮した決定木編集法2019

    • 著者名/発表者名
      金森憲太朗, 有村博紀
    • 学会等名
      RIMS研究集会「数理計画問題に対する理論とアルゴリズムの研究」, 京都大学 数理解析研究所
    • 関連する報告書
      2019 実績報告書
  • [学会発表] A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number2019

    • 著者名/発表者名
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • 学会等名
      3rd International Workshop on Enumeration Problems and Applications (WEPA 2019), Awaji Island, Japan
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Fairness-aware Edit of Thresholds in a Learned Decision Tree Using a Mixed Integer Programming Formulatio2019

    • 著者名/発表者名
      金森 憲太朗, 有村 博紀
    • 学会等名
      2019年度人工知能学会全国大会 (JSAI2019), 人工知能学会, インタラクティブセッション
    • 関連する報告書
      2019 実績報告書
  • [学会発表] "イベント系列からの有意なエピソードの効率良いマイニング"2019

    • 著者名/発表者名
      谷 陽太,平田 耕一,有村 博紀
    • 学会等名
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] "An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Graphs"2019

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋, 宇野 毅明,有村 博紀
    • 学会等名
      第171回アルゴリズム研究会, 情報処理学会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] "整数計画法に基づく学習済み決定木の公平性を考慮した編集法"2019

    • 著者名/発表者名
      金森 憲太朗,有村 博紀
    • 学会等名
      第108回人工知能基本問題研究会(SIG-FPAI)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 少し目線を変えるだけでアルゴリズムはこんなに使いやすくなる2019

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      日本ソーシャルデータサイエンス学会シンポジウム 2019年3月2日
    • 関連する報告書
      2018 実績報告書
    • 招待講演
  • [学会発表] 極大反復部分文字列に基づく文法圧縮2019

    • 著者名/発表者名
      古谷 勇,髙木 拓也,中島 祐人,稲永 俊介,坂内 英夫,喜田 拓也
    • 学会等名
      第171回アルゴリズム研究会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] データストリームに対する効率良い頻出アイテム発見アルゴリズム2019

    • 著者名/発表者名
      鳥谷部 直弥,喜田 拓也
    • 学会等名
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] "モデル選択のためのサポートベクトル列挙"2018

    • 著者名/発表者名
      金森 憲太朗, 原 聡, 石畠 正和, 有村 博紀
    • 学会等名
      第29回情報論的学習理論と機械学習(IBISML)研究会
    • 関連する報告書
      2018 実績報告書
  • [学会発表] "イベント系列からの有意性を考慮した菱形エピソードマイニング"2018

    • 著者名/発表者名
      谷 陽太, 古谷 勇, 平田 耕一, 有村 博紀
    • 学会等名
      2018度人工知能学会全国大会 (JSAI2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] "グラフ断片決定木を用いたグラフ特徴抽出手法"2018

    • 著者名/発表者名
      坂上 陽規,瀧川 一学 ,有村 博紀
    • 学会等名
      2018度人工知能学会全国大会 (JSAI2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] New Approaches for Clustering Problems2018

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      Asia-Pacific World Congress on Computer Science and Engineering 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] New Approaches for Clustering Problems2018

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      International Symposium on Computing and Networking 2018
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 地方で AI を始めるには- AIから業務とビジネスを考える -2018

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      AIフェスティバルin金沢 2018
    • 関連する報告書
      2018 実績報告書
    • 招待講演
  • [学会発表] The Importance of Interpretability the Rules of AI and Machine Learning2018

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      A.I. Leaders Forum
    • 関連する報告書
      2018 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] データストリームに対する頻出値問題を解くアルゴリズムの実証実験2018

    • 著者名/発表者名
      鳥谷部 直弥,谷 陽太,喜田 拓也
    • 学会等名
      第17回情報科学フォーラム (FIT2018)
    • 関連する報告書
      2018 実績報告書
  • [学会発表] モデル選択のためのサポートベクトル列挙2018

    • 著者名/発表者名
      金森 憲太朗, 原 聡, 石畠 正和, 有村 博紀
    • 学会等名
      第29回IBISML研究会, 情報論的学習理論と機械学習研究会, 電子情報通信学会 情報・システムソサイエティ、沖縄科学技術大学院大学(OIST)
    • 関連する報告書
      2017 実績報告書
  • [学会発表] イベント系列からの有意性を考慮した菱形エピソードマイニング2018

    • 著者名/発表者名
      谷 陽太, 古谷 勇, 平田 耕一, 有村 博紀
    • 学会等名
      2018年度人工知能学会全国大会予稿集, 人工知能学会, インタラクティブセッション, 4Pin1-27
    • 関連する報告書
      2017 実績報告書
  • [学会発表] グラフ断片決定木を用いたグラフ特徴抽出手法2018

    • 著者名/発表者名
      坂上 陽規,瀧川 一学 ,有村 博紀
    • 学会等名
      2018年度人工知能学会全国大会予稿集, 人工知能学会, インタラクティブセッション, 3Pin1-10
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 決定化されたグラフパターントライの学習アルゴリズム2018

    • 著者名/発表者名
      坂上 陽規, 栗田 和宏, 瀧川 一学, 有村 博紀
    • 学会等名
      第105回人工知能基本問題研究会(SIG-FPAI),SIG-FPAI-B508, 人工知能学会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 順序決定木に対する正則化パラメータ推定の高速化2018

    • 著者名/発表者名
      金森 憲太朗, 石畠 正和, 湊 真一, 有村 博紀
    • 学会等名
      第105回人工知能基本問題研究会(SIG-FPAI),SIG-FPAI-B508, 人工知能学会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] グラフに含まれる大きな内周を持つ部分グラフの効率良い列挙2018

    • 著者名/発表者名
      栗田 和宏, Alessio Conte, 和佐 州洋, 宇野毅明, 有村博紀
    • 学会等名
      情報処理学会第80回全国大会, 早稲田大学, 東京, 2018年3月
    • 関連する報告書
      2017 実績報告書
  • [学会発表] Efficient Enumeration Algorithms for Connected Induced Subgraphs with Large Girth2018

    • 著者名/発表者名
      Kazuhiro Kurita, Alessio Conte, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura
    • 学会等名
      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017), Hanyang University, Seoul, Korea
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] 正規化ハミング距離を用いた三次元点集合マッチングの高速化とインフルエンザウイルス解析への応用2017

    • 著者名/発表者名
      佐々木耀一,渋谷哲朗,大森亮介,伊藤公人,有村博紀
    • 学会等名
      情報処理学会第79回全国大会
    • 発表場所
      名古屋大学 東山キャンパス(名古屋市)
    • 年月日
      2017-03-16
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 高階圧縮における連続パターンのコンパクトな表現法2017

    • 著者名/発表者名
      古谷勇,喜田拓也
    • 学会等名
      第162回アルゴリズム研究会,情報処理学会
    • 発表場所
      湯布院公民館(大分県由布市)
    • 年月日
      2017-03-13
    • 関連する報告書
      2016 実績報告書
  • [学会発表] ラベル情報と構造情報の相関を用いた三次元点集合マッチングの高速化とそのインフルエンザウイルス解析への応用2017

    • 著者名/発表者名
      佐々木 耀一,渋谷 哲朗,大森 亮介,伊藤 公人,有村 博紀
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • 発表場所
      高山グリーンホテル(岐阜県高山市)
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 最適な順序付き決定木の高速発見とその文書分類への応用2017

    • 著者名/発表者名
      長部 和仁,宇野 毅明,有村 博紀
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • 発表場所
      高山グリーンホテル(岐阜県高山市)
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] DAGの簡潔表現について2017

    • 著者名/発表者名
      高木 拓也,有村 博紀
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • 発表場所
      高山グリーンホテル(岐阜県高山市)
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 花画像データセットの構築と畳み込みニューラルネットワークによる分類2017

    • 著者名/発表者名
      三浦 健太,喜田 拓也
    • 学会等名
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • 発表場所
      高山グリーンホテル(岐阜県高山市)
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 長さ4の閉路を含まないグラフにおける誘導マッチングのならし定数時間列挙2017

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀
    • 学会等名
      2016年度冬のLAシンポジウム
    • 発表場所
      京都大学 数理解析研究所(京都市)
    • 年月日
      2017-02-01
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Optimization and Enumeration of Decision Trees from Massive Data Sets2017

    • 著者名/発表者名
      Hiroki Arimura, Kazuhito Osabe, Takeaki Uno
    • 学会等名
      Proc. 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), ME-18, Quebec, Canada, July 16-21, 2017
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Fast Enumeration Algorithms for Induced Trees in Graphs2017

    • 著者名/発表者名
      Hiroki Arimura, Kazuhito Osabe, Takeaki Uno
    • 学会等名
      Proc. 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), Quebec, Canada, July 16-21, 2017
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] Predicting the global spread of infectious diseases2017

    • 著者名/発表者名
      Hiroshi Nishiura, Masaya Saito, Kei Sato, Kimihito Ito
    • 学会等名
      The 1st US-Japan Workshop Enabling Global Collaborations in Big Data Research
    • 関連する報告書
      2017 実績報告書
  • [学会発表] グラフに含まれる内周k以 上の連結誘導部分グラフの効率良い列挙2017

    • 著者名/発表者名
      栗田 和宏, Alessio Conte, 和佐 州洋, 宇野 毅明, 有村 博紀
    • 学会等名
      2017年度 夏のLAシンポジウム, 12, 天童温泉, 山形, 2017年7月
    • 関連する報告書
      2017 実績報告書
  • [学会発表] k-縮退グラフに含まれる支配集合の列挙アルゴリズム2017

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋, 有村 博紀, 宇野 毅明
    • 学会等名
      2018年度 冬のLAシンポジウム, 8, 京都大学数理解析研究所, 京都, 2018年2月
    • 関連する報告書
      2017 実績報告書
  • [学会発表] An Efficient Enumeration Algorithm for Dominating Sets in K-Degenerate graphs2017

    • 著者名/発表者名
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • 学会等名
      電子情報通信学会 コンピューテーション研究会, (18), 高知工科大学永国寺キャンパス, 高知, 2017年12月
    • 関連する報告書
      2017 実績報告書
  • [学会発表] A Compact Expression of Church Numerals and Its Application to Higher-Order Compression2017

    • 著者名/発表者名
      Isamu Furuya and Takuya Kida
    • 学会等名
      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017), Hanyang University, Seoul, Korea
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] アイテム集合列挙に基づく最適な順序付き決定木の高速発見2016

    • 著者名/発表者名
      長部 和仁, 宇野 毅明, 有村 博紀
    • 学会等名
      人工知能学会 第102回人工知能基本問題研究会 (第102回SIG-FPAI)
    • 発表場所
      JR博多シティ(福岡市)
    • 年月日
      2016-12-12
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Efficient Enumeration of Induced Matchings in Graphs without Short Cycles2016

    • 著者名/発表者名
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • 学会等名
      Japan Conference on Discrete and Computational Geometory, Graphs, and Games 2016 (JCDCG^3 2016)
    • 発表場所
      Tokyo University of Science (Kagurazaka Campus, Tokyo)
    • 年月日
      2016-09-02
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [図書] Discovery Science - 20th International Conference, DS 2017, Kyoto, Japan, October 15-17, 2017, Proceedings. Lecture Notes in Computer Science 105582017

    • 著者名/発表者名
      Akihiro Yamamoto, Takuya Kida, Takeaki Uno, Tetsuji Kuboyama
    • 総ページ数
      357
    • 出版者
      Springer
    • ISBN
      9783319677866
    • 関連する報告書
      2017 実績報告書
  • [図書] Frequent Pattern Mining, Encyclopedia of Algorithms2016

    • 著者名/発表者名
      Takeaki Uno(分担執筆)
    • 総ページ数
      1166
    • 出版者
      Springer
    • 関連する報告書
      2016 実績報告書
  • [図書] Amortized Analysis on Enumeration Algorithms, Encyclopedia of Algorithms2016

    • 著者名/発表者名
      Takeaki Uno(分担執筆)
    • 総ページ数
      1166
    • 出版者
      Springer
    • 関連する報告書
      2016 実績報告書
  • [図書] 確率的グラフィカルモデル(離散構造処理の技法と確率モデル、第5章、鈴木譲 編著)2016

    • 著者名/発表者名
      湊真一
    • 総ページ数
      292
    • 出版者
      共立出版
    • 関連する報告書
      2016 実績報告書
  • [備考] Publications: Hiroki Arimura

    • URL

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

    • 関連する報告書
      2017 実績報告書
  • [備考] 北海道大学,情報知識ネットワーク研究室

    • URL

      http://www-ikn.ist.hokudai.ac.jp

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

URL: 

公開日: 2016-04-21   更新日: 2025-11-18  

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

Powered by NII kakenhi