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

Data Mining for Graphs and Networks via Local Intrinsic Dimensional Modeling

Research Project

Project/Area Number 18H03296
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionNational Institute of Informatics

Principal Investigator

Houle Michael  国立情報学研究所, 大学共同利用機関等の部局等, 客員教授 (90399270)

Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000)
Fiscal Year 2020: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2019: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2018: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Keywords高次元空間 / 極値理論 / デ ー タ マ イ ニ ン グ / 機械学種 / ニ ュ ー ラ ル ネ ッ ト ワ ー ク / データマイニング / ニューラルネットワーク / 機械学習
Outline of Final Research Achievements

The overall aim of this computer science project was to tackle the problem of the curse of dimensionality in similarity applications for complex data types such as feature ensembles, graphs and networks, through the further development of practical techniques that recognize and take advantage of local variations in the intrinsic dimensionality of the data. The main goals were: (1) to advance the existing theory of intrinsic dimensionality to account for combinatorial data types; (2) to confirm the theoretical implications by means of empirical study; (3) to exploit new advances in the theory of local intrinsic dimensionality (LID) to develop more efficient and effective solutions for applications of databases, data mining and multimedia, particularly for graphs, deep neural networks, feature ensembles, and other complex data types.

Academic Significance and Societal Importance of the Research Achievements

この研究プロジェクトは、機械学習とデータマイニング分野のトップ国際会議(ICML、ICMR、KDD、SDM)において、5つの影響力のある出版物を生み出した。この研究は、実際に非常に大きな影響を及ぼし、3年未満で、2つの論文が、合計約500件近く引用されるまでに達した。

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (33 results)

All 2021 2020 2019 2018 Other

All Int'l Joint Research (16 results) Journal Article (17 results) (of which Int'l Joint Research: 15 results,  Peer Reviewed: 15 results)

  • [Int'l Joint Research] The University of Melbourne/The University of Newcastle(オーストラリア)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] University of Southern Denmark(デンマーク)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] IRISA Rennes(フランス)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] University of Novi Sad(セルビア)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] New Jersey Institute of Technology(米国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] University of Melbourne(オーストラリア)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University of Southern Denmark(デンマーク)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] CNRS / IRISA Rennes/INRIA / IRISA Rennes(フランス)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University of Novi Sad(セルビア)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] New Jersey Institute of Technology(米国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University of Melbourne(オーストラリア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Southern Denmark(デンマーク)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] CNRS / IRISA Rennes/INRIA / IRISA Rennes(フランス)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Novi Sad(セルビア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] New Jersey Institute of Technology(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2018 Annual Research Report
  • [Journal Article] High Intrinsic Dimensionality Facilitates Adversarial Attack: Theoretical Evidence2021

    • Author(s)
      Amsaleg Laurent、Bailey James、Barbe Amelie、Erfani Sarah M.、Furon Teddy、Houle Michael E.、Radovanovic Milos、Nguyen Xuan Vinh
    • Journal Title

      IEEE Transactions on Information Forensics and Security

      Volume: 16 Pages: 854-865

    • DOI

      10.1109/tifs.2020.3023274

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Dimensionality-Driven Approach for Unsupervised Out-of-distribution Detection2021

    • Author(s)
      Wang Qizhou、Erfani Sarah M.、Leckie Christopher、Houle Michael E.
    • Journal Title

      Proceedings of the 2021 SIAM International Conference on Data Mining (SDM)

      Volume: 21 Pages: 118-126

    • DOI

      10.1137/1.9781611976700.14

    • ISBN
      9781611976700
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Local Intrinsic Dimensionality III: Density and Similarity2020

    • Author(s)
      Houle Michael E.
    • Journal Title

      Lecture Notes in Computer Science, vol 12440, Springer (Proceedings of SISAP 2020)

      Volume: 12440 Pages: 248-260

    • DOI

      10.1007/978-3-030-60936-8_19

    • ISBN
      9783030609351, 9783030609368
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Intrinsic Dimensionality Estimation within Tight Localities2019

    • Author(s)
      Amsaleg Laurent, Chelly Oussama, Houle Michael E., Kawarabayashi Ken-ichi, Radovanovic Milos, Treeratanajaru Weeris
    • Journal Title

      SIAM International Conference on Data Mining (SDM 2019)

      Volume: 19 Pages: 181-189

    • DOI

      10.1137/1.9781611975673.21

    • ISBN
      9781611975673
    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Improving the Quality of Explanations with Local Embedding Perturbations2019

    • Author(s)
      Jia Yunzhe, Bailey James, Ramamohanarao Kotagiri, Leckie Christopher、Houle Michael E.
    • Journal Title

      ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

      Volume: 25 Pages: 875-884

    • DOI

      10.1145/3292500.3330930

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Subspace Determination Through Local Intrinsic Dimensional Decomposition2019

    • Author(s)
      Becker Ruben, Hafnaoui Imane, Houle Michael E., Li Pan, Zimek Arthur
    • Journal Title

      International Conference on Similarity Search and Applications (SISAP 2019)

      Volume: 12 Pages: 281-289

    • DOI

      10.1007/978-3-030-32047-8_25

    • ISBN
      9783030320461, 9783030320478
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Influence of Hubness on NN-Descent2019

    • Author(s)
      Bratic Brankica, Houle Michael E., Kurbalija Vladimir, Oria Vincent, Radovanovic Milos
    • Journal Title

      International Journal on Artificial Intelligence Tools

      Volume: 28 Issue: 06 Pages: 1960002-1960002

    • DOI

      10.1142/s0218213019600029

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation2019

    • Author(s)
      Becker Ruben, Hafnaoui Imane, Houle Michael E., Li Pan, Zimek Arthur
    • Journal Title

      arXiv CoRR

      Volume: abs/1907.06771 Pages: 1-17

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Quality Evaluation of GANs Using Cross Local Intrinsic Dimensionality2019

    • Author(s)
      Barua Sukarna, Ma Xingjun, Erfani Sarah M., Houle Michael E., Bailey James
    • Journal Title

      arXiv CoRR

      Volume: abs/1905.00643 Pages: 1-31

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Improving the Quality of Explanations with Local Embedding Perturbations2019

    • Author(s)
      Yunzhe Jia, James Bailey, Kotagiri Ramamohanarao, Christopher Leckie, Michael E. Houle
    • Journal Title

      25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2019)

      Volume: 25

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Extreme-value-theoretic estimation of local intrinsic dimensionality2018

    • Author(s)
      Laurent Amsaleg, Oussama Chelly, Teddy Furon, Stephane Girard, Michael E. Houle, Ken-ichi Kawarabayashi, Michael Nett
    • Journal Title

      Data Mining and Knowledge Discovery

      Volume: 32 Issue: 6 Pages: 1768-1805

    • DOI

      10.1007/s10618-018-0578-6

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Intrinsic Degree: An Estimator of the Local Growth Rate in Graphs2018

    • Author(s)
      Lorenzo von Ritter, Michael E. Houle, Stephan Guennemann
    • Journal Title

      11th International Conference on Similarity Search and Applications (SISAP 2018)

      Volume: 11 Pages: 195-208

    • DOI

      10.1007/978-3-030-02224-2_15

    • ISBN
      9783030022235, 9783030022242
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the Correlation Between Local Intrinsic Dimensionality and Outlierness2018

    • Author(s)
      Michael E. Houle, Erich Schubert, Arthur Zimek
    • Journal Title

      11th International Conference on Similarity Search and Applications (SISAP 2018)

      Volume: 11 Pages: 177-191

    • DOI

      10.1007/978-3-030-02224-2_14

    • ISBN
      9783030022235, 9783030022242
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] LID-Fingerprint: A Local Intrinsic Dimensionality-Based Fingerprinting Method2018

    • Author(s)
      Michael E. Houle, Vincent Oria, Kurt R. Rohloff, Arwa M. Wali
    • Journal Title

      11th International Conference on Similarity Search and Applications (SISAP 2018)

      Volume: 11 Pages: 134-147

    • DOI

      10.1007/978-3-030-02224-2_11

    • ISBN
      9783030022235, 9783030022242
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dimensionality-Driven Learning with Noisy Labels2018

    • Author(s)
      Xingjun Ma, Yisen Wang, Michael E. Houle, Shuo Zhou, Sarah M. Erfani, Shu-Tao Xia, Sudanthi Wijewickrema, James Bailey
    • Journal Title

      35th International Conference on Machine Learning (ICML 2018)

      Volume: 35 Pages: 3361-3370

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] NN-Descent on High-Dimensional Data2018

    • Author(s)
      Brankica Bratic, Michael E. Houle, Vladimir Kurbalija, Vincent Oria, Milos; Radovanovic
    • Journal Title

      8th International Conference on Web Intelligence, Mining and Semantics (WIMS 2018)

      Volume: 8 Pages: 1-8

    • DOI

      10.1145/3227609.3227643

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality2018

    • Author(s)
      Xingjun Ma, Bo Li, Yisen Wang, Sarah M. Erfani, Sudanthi N. R. Wijewickrema, Grant Schoenebeck, Dawn Song, Michael E. Houle, James Bailey
    • Journal Title

      6th International Conference on Learning Representations (ICLR 2018), CoRR abs/1801.02613

      Volume: 6 Pages: 1-15

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi