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

Next-generation semi-structured data mining technologies for real-world knowledge infrastructures

Research Project

Project/Area Number 16H01743
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) 宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)
湊 真一  京都大学, 情報学研究科, 教授 (10374612)
平田 耕一  九州工業大学, 大学院情報工学研究院, 教授 (20274558)
伊藤 公人  北海道大学, 人獣共通感染症リサーチセンター, 教授 (60396314)
下薗 真一  九州工業大学, 大学院情報工学研究院, 准教授 (70243988)
喜田 拓也  北海道大学, 情報科学研究院, 准教授 (70343316)
Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥43,810,000 (Direct Cost: ¥33,700,000、Indirect Cost: ¥10,110,000)
Fiscal Year 2019: ¥8,450,000 (Direct Cost: ¥6,500,000、Indirect Cost: ¥1,950,000)
Fiscal Year 2018: ¥10,140,000 (Direct Cost: ¥7,800,000、Indirect Cost: ¥2,340,000)
Fiscal Year 2017: ¥10,140,000 (Direct Cost: ¥7,800,000、Indirect Cost: ¥2,340,000)
Fiscal Year 2016: ¥15,080,000 (Direct Cost: ¥11,600,000、Indirect Cost: ¥3,480,000)
Keywords非構造データ / 意味マイニング / 時空間データマイニング / イベントストリーム処理 / 高次元非構造データ検索 / 大規模知識索引 / 知識発見 / ビッグデータ / 半構造データ / データマイニング / ストリーム処理
Outline of Final Research Achievements

The goal of this research is to establish base technologies for forming large-scale knowledge bases from massive data in real and cyber spaces. For this purpose, we study next-generation data mining technologies for efficiently extracting useful knowledge as patterns and rules from large semi-structured data, that is, huge and heterogeneous collections of weakly structured data. In more detail, we studied (1) efficient semi-structured data mining engines in the optimal pattern discovery framework, (2) semi-strcuture mining based on spatio-temporal information, (3) combination of search, compression, and indexing/storage technologies for massive semi-structured data, development of knowledge base creation systems based on semi-structured data mining.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (109 results)

All 2020 2019 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (3 results) Journal Article (54 results) (of which Int'l Joint Research: 9 results,  Peer Reviewed: 52 results,  Open Access: 10 results,  Acknowledgement Compliant: 2 results) Presentation (46 results) (of which Int'l Joint Research: 9 results,  Invited: 5 results) Book (4 results) Remarks (2 results)

  • [Int'l Joint Research] University of Pisa(イタリア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] MIT(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Zambia(Zambia)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score2019

    • Author(s)
      Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E102.A Issue: 9 Pages: 1159-1170

    • DOI

      10.1587/transfun.E102.A.1159

    • NAID

      130007699483

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2019-09-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discovery of Regularized Areas with Maximal Confidence from Location Data2019

    • Author(s)
      Hiroya Inakoshi, Tatsuya Asai, Takuya Kida, Hiroki Arimura
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 34 Issue: 3 Pages: D-I56_1-10

    • DOI

      10.1527/tjsai.D-I56

    • NAID

      130007641593

    • ISSN
      1346-0714, 1346-8030
    • Year and Date
      2019-05-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Complexity of Induced Tree Reconfiguration Problems2019

    • Author(s)
      WASA Kunihiro、YAMANAKA Katsuhisa、ARIMURA Hiroki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 3 Pages: 464-469

    • DOI

      10.1587/transinf.2018FCP0010

    • NAID

      130007605874

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-03-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts2019

    • Author(s)
      Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, and Diptarama Hendrian
    • Journal Title

      Algorithmica

      Volume: Vol.82 Issue: 5 Pages: 1346-1377

    • DOI

      10.1007/s00453-019-00646-w

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Route graph: joint map-matching by maximizing posterior probability2019

    • Author(s)
      Hiroya Inakoshi, Junichi Shigezumi, Tatsuya Asai, Takuya Kida, Hiroki Arimura
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications

      Volume: Vol.12, No.1 Pages: 43-51

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs2019

    • Author(s)
      Alessio Conte, Roberto Grossi, Mamadou Moustapha Kant, Andrea Marino, Takeaki Uno, Kunihiro Wasa
    • Journal Title

      MFCS 2019

      Volume: 73:1-73:14

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Path histogram distance and complete subtree histogram distance for rooted labelled caterpillars2019

    • Author(s)
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • Journal Title

      J. Inf. Telecommun.

      Volume: Vol.4, No.2 Issue: 2 Pages: 199-212

    • DOI

      10.1080/24751839.2020.1718443

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Influenza virus infection induces a narrow antibody response in children but a broad recall response in adults2019

    • Author(s)
      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
    • Journal Title

      mBio

      Volume: 11(1)

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compaction of Church Numerals2019

    • Author(s)
      Isamu Furuya, Takuya Kida
    • Journal Title

      Algorithms

      Volume: 12(8) Issue: 4 Pages: 159-159

    • DOI

      10.3390/a13040103

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Fast Identification of Heavy Hitters by Cached and Packed Group Testing2019

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

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

      Volume: vol.11811 Pages: 241-257

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs2019

    • Author(s)
      Kurita Kazuhiro、Wasa Kunihiro、Uno Takeaki、Arimura Hiroki
    • Journal Title

      Lecture Notes in Computer Science book series

      Volume: 11638 Pages: 339-351

    • DOI

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

    • ISBN
      9783030250041, 9783030250058
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration of Distinct Support Vectors for Interactive Decision Making2019

    • Author(s)
      Kentaro Kanamori, Satoshi Hara, Masakazu Ishihata, Hiroki Arimura
    • Journal Title

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

      Volume: arXiv:1906.01876

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic2019

    • Author(s)
      Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
    • Journal Title

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

      Volume: ー Pages: 91-99

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score"2019

    • Author(s)
      Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, and Hiroki Arimura
    • Journal Title

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

      Volume: なし

    • NAID

      130007699483

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sequentially Swapping Colored Tokens on Graphs2019

    • Author(s)
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      J. Graph Algorithms, Appl.

      Volume: Vol.23, No.1 Pages: 3-27

    • NAID

      120006779053

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Introducing Fluctuation into Increasing Order of Symmetric Uncertainty for Consistency-Based Feature Selection2019

    • Author(s)
      Sho Shimamura, Kouichi Hirata
    • Journal Title

      TAMC 2019

      Volume: なし Pages: 550-565

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MR-RePair: Grammar Compression based on Maximal Repeats2019

    • Author(s)
      Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
    • Journal Title

      In Proceedings of Data Compression Conference (DCC2019)

      Volume: なし Pages: 508-517

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

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

      Algorithms

      Volume: Vol.11, No.8 Issue: 8 Pages: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] "Discovering Co-Cluster Structure from Relationships between Biased Objects"2018

    • Author(s)
      Iku Ohama, Takuya Kida, Hiroki Arimura
    • Journal Title

      IEICE Transactions

      Volume: Vol.101-D, No.12 Pages: 3108-3122

    • NAID

      130007539376

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "Efficient Enumeration of Dominating Sets for Sparse Graphs"2018

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

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

      Volume: Vol.8 Pages: 1-13

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth"2018

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, and Hiroki Arimura
    • Journal Title

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

      Volume: Vol.10979 Pages: 201-213

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Optimization algorithm for k-anonymization of datasets with low information loss2018

    • Author(s)
      Keisuke Murakami, Takeaki Uno
    • Journal Title

      Int. J. Inf. Sec.

      Volume: Vol.17, No.6 Pages: 631-644

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ladder-Lottery Realization2018

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
    • Journal Title

      CCCG 2018

      Volume: なし Pages: 61-67

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy2018

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

      COCOA 2018

      Volume: なし Pages: 35-45

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exact Algorithms for the Max-Min Dispersion Problem2018

    • Author(s)
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • Journal Title

      FAW 2018

      Volume: なし Pages: 263-272

    • NAID

      120006648104

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computational Complexity of Robot Arm Simulation Problems2018

    • Author(s)
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • Journal Title

      IWOCA 2018

      Volume: なし Pages: 177-188

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Path Histogram Distance for Rooted Labeled Caterpillars2018

    • Author(s)
      Taiga Kawaguchi, Takuya Yoshino, Kouichi Hirata
    • Journal Title

      ACIIDS 2018

      Volume: Vol.1 Pages: 276-286

    • NAID

      130008061424

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Edit Distance between Rooted Labeled Caterpillars2018

    • Author(s)
      Kohei Muraka, Takuya Yoshino, Kouichi Hirata
    • Journal Title

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

      Volume: なし Pages: 249-255

    • NAID

      130008061377

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] LCA Histogram Distance for Rooted Labeled Caterpillars2018

    • Author(s)
      Takuya Yoshino, Kohei Muraka, Kouichi Hirata
    • Journal Title

      KDIR 2018

      Volume: なし Pages: 305-312

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four2018

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

      IEICE Transactions, Special Section on Discrete Mathematics and Its Applications

      Volume: EA

    • NAID

      130007479537

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth2018

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, and Hiroki Arimura
    • Journal Title

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

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy2018

    • Author(s)
      Kawaguchi Taiga、Hirata Kouichi
    • Journal Title

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

      Volume: ー Pages: 159-168

    • DOI

      10.5220/0006633701590168

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction2018

    • Author(s)
      Higuchi Naoya、Imamura Yasunobu、Kuboyama Tetsuji、Hirata Kouichi、Shinohara Takeshi
    • Journal Title

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

      Volume: LNCS 10857 Pages: 356-363

    • DOI

      10.5220/0006585003560363

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Compaction of Church Numerals for Higher-Order Compression2018

    • Author(s)
      Isamu Furuya and Takuya Kida
    • Journal Title

      IEEE Data Compression Conference (DCC2018)

      Volume: ー Pages: 410-410

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 9 Pages: 1785-1793

    • DOI

      10.1587/transfun.E100.A.1785

    • NAID

      130006038281

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Power of Enumeration - Recent Topics on BDD/ZDD-Based Techniques for Discrete Structure Manipulation2017

    • Author(s)
      Shin-ichi Minato
    • Journal Title

      IEICE Transactions

      Volume: 100-D(8) Pages: 1556-1562

    • NAID

      130005876092

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017

    • Author(s)
      Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
    • Journal Title

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

      Volume: - Pages: 304-316

    • DOI

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

    • ISBN
      9783319674278, 9783319674285
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Model Shrinkage Effect of Gamma Process Edge Partition Models2017

    • Author(s)
      Iku Ohama, Issei Sato, Takuya Kida, Hiroki Arimura
    • Journal Title

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

      Volume: ー Pages: 897-906

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discovering Relevance-Dependent Bicluster Structure from Relational Data2017

    • Author(s)
      Ohama Iku、Kida Takuya、Arimura Hiroki
    • Journal Title

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

      Volume: - Pages: 2578-2584

    • DOI

      10.24963/ijcai.2017/359

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Statistical Emerging Pattern Mining with Multiple Testing Correction2017

    • Author(s)
      Junpei Komiyama and Masakazu Ishihata and Hiroki Arimura and Takashi Nishibayashi and Shin-ichi Minato
    • Journal Title

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

      Volume: 1 Pages: 897-906

    • DOI

      10.1145/3097983.3098137

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Listing acyclic subgraphs and subgraphs of bounded girth in directed graphs2017

    • Author(s)
      Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa and Takeaki Uno
    • Journal Title

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

      Volume: Vol.10628 Pages: 169-181

    • DOI

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

    • ISBN
      9783319711461, 9783319711478
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Defining the antibody cross-reactome against the influenza virus surface glycoproteins2017

    • Author(s)
      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
    • Journal Title

      Nature Immunol

      Volume: [Epub ahead of print] Issue: 4 Pages: 464-473

    • DOI

      10.1038/ni.3684

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017

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

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

      Volume: 印刷中

    • NAID

      130006038281

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tai Mapping Hierarchy for Rooted Labeled Trees Through Common Subforest2017

    • Author(s)
      Takuya Yoshino, Kouichi Hirata
    • Journal Title

      Theory Comput. Syst.

      Volume: Vol.60, No.4 Issue: 4 Pages: 759-783

    • DOI

      10.1007/s00224-016-9705-1

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dancing with Decision Diagrams: A Combined Approach to Exact Cover2017

    • Author(s)
      Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato and Masaaki Nagata
    • Journal Title

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

      Volume: - Pages: 868-874

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Relevance Dependent Infinite Relation Model for Discovering Co-Cluster Structure from Relationships with Structured Noise2016

    • Author(s)
      Iku Ohama, Hiromi Iida, Takuya Kida, and Hiroki Arimura
    • Journal Title

      IEICE Trans. Inf. and Syst.

      Volume: Vol.E99-D, No.4

    • NAID

      130005141378

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Estimating the Lineage Dynamics of Human Influenza B Viruses2016

    • Author(s)
      Mayumbo Nyirenda, Ryosuke Omori, Heidi L. Tessmer, Hiroki Arimura, Kimihito Ito
    • Journal Title

      PLoS ONE

      Volume: 11(11) Issue: 11 Pages: e0166107-e0166107

    • DOI

      10.1371/journal.pone.0166107

    • NAID

      120005946864

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016

    • Author(s)
      TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: Vol.9843 Pages: 213-225

    • DOI

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

    • NAID

      130006038281

    • ISBN
      9783319445427, 9783319445434
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fast Hilbert Sort Algorithm Without Using Hilbert Indices2016

    • Author(s)
      Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.9939 Pages: 259-267

    • DOI

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

    • ISBN
      9783319467580, 9783319467597
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fully-online construction of suffix trees for multiple texts2016

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

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

      Volume: Vol.54

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016

    • Author(s)
      Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
    • Journal Title

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

      Volume: ID-111

    • DOI

      10.4230/LIPIcs.CPM.2016.22

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Mining Preserving Structures in a Graph Sequence2015

    • Author(s)
      Takeaki Uno, Yushi Uno
    • Journal Title

      LNCS COCOON 2015

      Volume: 9198 Pages: 3-15

    • DOI

      10.1016/j.tcs.2015.12.007

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [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
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [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
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 説明可能な機械学習のための拡張シャープレイ値の厳密指数時間アルゴリズム2020

    • Author(s)
      大泉翼,有村 博紀
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム (DEIM2020), オンライン
    • Related Report
      2019 Annual Research Report
  • [Presentation] ランダム分割木に基づく勾配ブースティングの検証2019

    • Author(s)
      松田 祐汰, 瀧川 一学, 有村 博紀
    • Organizer
      第22回情報論的学習理論ワークショップ (IBIS 2019), ウインクあいち
    • Related Report
      2019 Annual Research Report
  • [Presentation] 説明可能な機械学習に向けて:整数計画法と列挙に基づく最適決定木の厳密学習アルゴリズムの実験的比較2019

    • Author(s)
      王 叶, 有村 博紀
    • Organizer
      第22回情報論的学習理論ワークショップ (IBIS 2019) , ウインクあいち
    • Related Report
      2019 Annual Research Report
  • [Presentation] Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2019

    • Author(s)
      金森憲太朗, 高木拓也, 小林健
    • Organizer
      第22回情報論的学習理論ワークショップ (IBIS 2019) , ウインクあいち
    • Related Report
      2019 Annual Research Report
  • [Presentation] 大きな正規表現に対する系列二分決定グラフを用いた効率よい照合手法2019

    • Author(s)
      瀧澤涼介, 喜田拓也, 有村博紀, 瀧川一学
    • Organizer
      コンピュテーション(COMP)研究会電子情報通信学会, COMP2019-18, 北海道大学, 札幌市
    • Related Report
      2019 Annual Research Report
  • [Presentation] 最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙2019

    • Author(s)
      栗田 和宏, 和佐 州洋, 宇野 毅明, 有村博紀
    • Organizer
      コンピュテーション(COMP)研究会, 電子情報通信学会, COMP2019-19, 北海道大学, 札幌市
    • Related Report
      2019 Annual Research Report
  • [Presentation] 混合整数計画法に基づく公平性を考慮した決定木編集法2019

    • Author(s)
      金森憲太朗, 有村博紀
    • Organizer
      RIMS研究集会「数理計画問題に対する理論とアルゴリズムの研究」, 京都大学 数理解析研究所
    • Related Report
      2019 Annual Research Report
  • [Presentation] A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number2019

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • Organizer
      3rd International Workshop on Enumeration Problems and Applications (WEPA 2019), Awaji Island, Japan
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fairness-aware Edit of Thresholds in a Learned Decision Tree Using a Mixed Integer Programming Formulatio2019

    • Author(s)
      金森 憲太朗, 有村 博紀
    • Organizer
      2019年度人工知能学会全国大会 (JSAI2019), 人工知能学会, インタラクティブセッション
    • Related Report
      2019 Annual Research Report
  • [Presentation] "イベント系列からの有意なエピソードの効率良いマイニング"2019

    • Author(s)
      谷 陽太,平田 耕一,有村 博紀
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019)
    • Related Report
      2018 Annual Research Report
  • [Presentation] "An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Graphs"2019

    • Author(s)
      栗田 和宏, 和佐 州洋, 宇野 毅明,有村 博紀
    • Organizer
      第171回アルゴリズム研究会, 情報処理学会
    • Related Report
      2018 Annual Research Report
  • [Presentation] "整数計画法に基づく学習済み決定木の公平性を考慮した編集法"2019

    • Author(s)
      金森 憲太朗,有村 博紀
    • Organizer
      第108回人工知能基本問題研究会(SIG-FPAI)
    • Related Report
      2018 Annual Research Report
  • [Presentation] 少し目線を変えるだけでアルゴリズムはこんなに使いやすくなる2019

    • Author(s)
      宇野 毅明
    • Organizer
      日本ソーシャルデータサイエンス学会シンポジウム 2019年3月2日
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] 極大反復部分文字列に基づく文法圧縮2019

    • Author(s)
      古谷 勇,髙木 拓也,中島 祐人,稲永 俊介,坂内 英夫,喜田 拓也
    • Organizer
      第171回アルゴリズム研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] データストリームに対する効率良い頻出アイテム発見アルゴリズム2019

    • Author(s)
      鳥谷部 直弥,喜田 拓也
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM2019)
    • Related Report
      2018 Annual Research Report
  • [Presentation] "モデル選択のためのサポートベクトル列挙"2018

    • Author(s)
      金森 憲太朗, 原 聡, 石畠 正和, 有村 博紀
    • Organizer
      第29回情報論的学習理論と機械学習(IBISML)研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] "イベント系列からの有意性を考慮した菱形エピソードマイニング"2018

    • Author(s)
      谷 陽太, 古谷 勇, 平田 耕一, 有村 博紀
    • Organizer
      2018度人工知能学会全国大会 (JSAI2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] "グラフ断片決定木を用いたグラフ特徴抽出手法"2018

    • Author(s)
      坂上 陽規,瀧川 一学 ,有村 博紀
    • Organizer
      2018度人工知能学会全国大会 (JSAI2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] New Approaches for Clustering Problems2018

    • Author(s)
      宇野 毅明
    • Organizer
      Asia-Pacific World Congress on Computer Science and Engineering 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] New Approaches for Clustering Problems2018

    • Author(s)
      宇野 毅明
    • Organizer
      International Symposium on Computing and Networking 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 地方で AI を始めるには- AIから業務とビジネスを考える -2018

    • Author(s)
      宇野 毅明
    • Organizer
      AIフェスティバルin金沢 2018
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] The Importance of Interpretability the Rules of AI and Machine Learning2018

    • Author(s)
      宇野 毅明
    • Organizer
      A.I. Leaders Forum
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] データストリームに対する頻出値問題を解くアルゴリズムの実証実験2018

    • Author(s)
      鳥谷部 直弥,谷 陽太,喜田 拓也
    • Organizer
      第17回情報科学フォーラム (FIT2018)
    • Related Report
      2018 Annual Research Report
  • [Presentation] モデル選択のためのサポートベクトル列挙2018

    • Author(s)
      金森 憲太朗, 原 聡, 石畠 正和, 有村 博紀
    • Organizer
      第29回IBISML研究会, 情報論的学習理論と機械学習研究会, 電子情報通信学会 情報・システムソサイエティ、沖縄科学技術大学院大学(OIST)
    • Related Report
      2017 Annual Research Report
  • [Presentation] イベント系列からの有意性を考慮した菱形エピソードマイニング2018

    • Author(s)
      谷 陽太, 古谷 勇, 平田 耕一, 有村 博紀
    • Organizer
      2018年度人工知能学会全国大会予稿集, 人工知能学会, インタラクティブセッション, 4Pin1-27
    • Related Report
      2017 Annual Research Report
  • [Presentation] グラフ断片決定木を用いたグラフ特徴抽出手法2018

    • Author(s)
      坂上 陽規,瀧川 一学 ,有村 博紀
    • Organizer
      2018年度人工知能学会全国大会予稿集, 人工知能学会, インタラクティブセッション, 3Pin1-10
    • Related Report
      2017 Annual Research Report
  • [Presentation] 決定化されたグラフパターントライの学習アルゴリズム2018

    • Author(s)
      坂上 陽規, 栗田 和宏, 瀧川 一学, 有村 博紀
    • Organizer
      第105回人工知能基本問題研究会(SIG-FPAI),SIG-FPAI-B508, 人工知能学会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 順序決定木に対する正則化パラメータ推定の高速化2018

    • Author(s)
      金森 憲太朗, 石畠 正和, 湊 真一, 有村 博紀
    • Organizer
      第105回人工知能基本問題研究会(SIG-FPAI),SIG-FPAI-B508, 人工知能学会
    • Related Report
      2017 Annual Research Report
  • [Presentation] グラフに含まれる大きな内周を持つ部分グラフの効率良い列挙2018

    • Author(s)
      栗田 和宏, Alessio Conte, 和佐 州洋, 宇野毅明, 有村博紀
    • Organizer
      情報処理学会第80回全国大会, 早稲田大学, 東京, 2018年3月
    • Related Report
      2017 Annual Research Report
  • [Presentation] Efficient Enumeration Algorithms for Connected Induced Subgraphs with Large Girth2018

    • Author(s)
      Kazuhiro Kurita, Alessio Conte, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura
    • Organizer
      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017), Hanyang University, Seoul, Korea
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 正規化ハミング距離を用いた三次元点集合マッチングの高速化とインフルエンザウイルス解析への応用2017

    • Author(s)
      佐々木耀一,渋谷哲朗,大森亮介,伊藤公人,有村博紀
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学 東山キャンパス(名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] 高階圧縮における連続パターンのコンパクトな表現法2017

    • Author(s)
      古谷勇,喜田拓也
    • Organizer
      第162回アルゴリズム研究会,情報処理学会
    • Place of Presentation
      湯布院公民館(大分県由布市)
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] ラベル情報と構造情報の相関を用いた三次元点集合マッチングの高速化とそのインフルエンザウイルス解析への応用2017

    • Author(s)
      佐々木 耀一,渋谷 哲朗,大森 亮介,伊藤 公人,有村 博紀
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 最適な順序付き決定木の高速発見とその文書分類への応用2017

    • Author(s)
      長部 和仁,宇野 毅明,有村 博紀
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] DAGの簡潔表現について2017

    • Author(s)
      高木 拓也,有村 博紀
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 花画像データセットの構築と畳み込みニューラルネットワークによる分類2017

    • Author(s)
      三浦 健太,喜田 拓也
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム (DEIM 2017),電子情報通信学会,日本データベース学会,情報処理学会
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06
    • Related Report
      2016 Annual Research Report
  • [Presentation] 長さ4の閉路を含まないグラフにおける誘導マッチングのならし定数時間列挙2017

    • Author(s)
      栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀
    • Organizer
      2016年度冬のLAシンポジウム
    • Place of Presentation
      京都大学 数理解析研究所(京都市)
    • Year and Date
      2017-02-01
    • Related Report
      2016 Annual Research Report
  • [Presentation] Optimization and Enumeration of Decision Trees from Massive Data Sets2017

    • Author(s)
      Hiroki Arimura, Kazuhito Osabe, Takeaki Uno
    • Organizer
      Proc. 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), ME-18, Quebec, Canada, July 16-21, 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast Enumeration Algorithms for Induced Trees in Graphs2017

    • Author(s)
      Hiroki Arimura, Kazuhito Osabe, Takeaki Uno
    • Organizer
      Proc. 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), Quebec, Canada, July 16-21, 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Predicting the global spread of infectious diseases2017

    • Author(s)
      Hiroshi Nishiura, Masaya Saito, Kei Sato, Kimihito Ito
    • Organizer
      The 1st US-Japan Workshop Enabling Global Collaborations in Big Data Research
    • Related Report
      2017 Annual Research Report
  • [Presentation] グラフに含まれる内周k以 上の連結誘導部分グラフの効率良い列挙2017

    • Author(s)
      栗田 和宏, Alessio Conte, 和佐 州洋, 宇野 毅明, 有村 博紀
    • Organizer
      2017年度 夏のLAシンポジウム, 12, 天童温泉, 山形, 2017年7月
    • Related Report
      2017 Annual Research Report
  • [Presentation] k-縮退グラフに含まれる支配集合の列挙アルゴリズム2017

    • Author(s)
      栗田 和宏, 和佐 州洋, 有村 博紀, 宇野 毅明
    • Organizer
      2018年度 冬のLAシンポジウム, 8, 京都大学数理解析研究所, 京都, 2018年2月
    • Related Report
      2017 Annual Research Report
  • [Presentation] An Efficient Enumeration Algorithm for Dominating Sets in K-Degenerate graphs2017

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • Organizer
      電子情報通信学会 コンピューテーション研究会, (18), 高知工科大学永国寺キャンパス, 高知, 2017年12月
    • Related Report
      2017 Annual Research Report
  • [Presentation] A Compact Expression of Church Numerals and Its Application to Higher-Order Compression2017

    • Author(s)
      Isamu Furuya and Takuya Kida
    • Organizer
      The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017), Hanyang University, Seoul, Korea
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] アイテム集合列挙に基づく最適な順序付き決定木の高速発見2016

    • Author(s)
      長部 和仁, 宇野 毅明, 有村 博紀
    • Organizer
      人工知能学会 第102回人工知能基本問題研究会 (第102回SIG-FPAI)
    • Place of Presentation
      JR博多シティ(福岡市)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
  • [Presentation] Efficient Enumeration of Induced Matchings in Graphs without Short Cycles2016

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura
    • Organizer
      Japan Conference on Discrete and Computational Geometory, Graphs, and Games 2016 (JCDCG^3 2016)
    • Place of Presentation
      Tokyo University of Science (Kagurazaka Campus, Tokyo)
    • Year and Date
      2016-09-02
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Book] Discovery Science - 20th International Conference, DS 2017, Kyoto, Japan, October 15-17, 2017, Proceedings. Lecture Notes in Computer Science 105582017

    • Author(s)
      Akihiro Yamamoto, Takuya Kida, Takeaki Uno, Tetsuji Kuboyama
    • Total Pages
      357
    • Publisher
      Springer
    • ISBN
      9783319677866
    • Related Report
      2017 Annual Research Report
  • [Book] Frequent Pattern Mining, Encyclopedia of Algorithms2016

    • Author(s)
      Takeaki Uno(分担執筆)
    • Total Pages
      1166
    • Publisher
      Springer
    • Related Report
      2016 Annual Research Report
  • [Book] Amortized Analysis on Enumeration Algorithms, Encyclopedia of Algorithms2016

    • Author(s)
      Takeaki Uno(分担執筆)
    • Total Pages
      1166
    • Publisher
      Springer
    • Related Report
      2016 Annual Research Report
  • [Book] 確率的グラフィカルモデル(離散構造処理の技法と確率モデル、第5章、鈴木譲 編著)2016

    • Author(s)
      湊真一
    • Total Pages
      292
    • Publisher
      共立出版
    • Related Report
      2016 Annual Research Report
  • [Remarks] Publications: Hiroki Arimura

    • URL

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

    • Related Report
      2017 Annual Research Report
  • [Remarks] 北海道大学,情報知識ネットワーク研究室

    • URL

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

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi