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

New development in hubness-aware metric learning in high dimensional data

Research Project

Project/Area Number 15H02749
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionNara Institute of Science and Technology

Principal Investigator

SHIMBO Masashi  奈良先端科学技術大学院大学, 先端科学技術研究科, 准教授 (90311589)

Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥16,120,000 (Direct Cost: ¥12,400,000、Indirect Cost: ¥3,720,000)
Fiscal Year 2018: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2017: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2016: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2015: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Keywordsベクトル空間モデル / 高次元空間 / 近傍検索 / 表現学習 / 知識グラフ / 多変量回帰 / ベクトル表現モデル / 知識獲得 / 知識表現 / データマイニング / 距離・類似度尺度 / 高次元データ / グラフ埋め込み / 距離学習 / リンク解析 / 類似度 / 機械学習 / 人工知能 / ベクタースペースモデル / ゼロショット学習 / ドメイン対応 / 回帰
Outline of Final Research Achievements

A theoretical and empirical investigation was carried out on the similarity/dissimilarity measures in high-dimensional space. In particular, a special focus was placed on analyzing the hubness phenomenon. On the basis of this analysis, we have proposed approaches for sevearl applications.
Our major contributions are (i) the analysis of regression-based object-matching over two domains, and the proposal of a simple yet effective method dervied from the results of the analysis; (ii) application of our analysis for (i) to improving (single-domain) k-nearest neighbor classification; and (iii) analysis of knowledge graph embedding methods (in particular those embed objects in complex-valued space).

Academic Significance and Societal Importance of the Research Achievements

成果の概要で述べた貢献 (i) については, 従来の手法の欠点を理論的分析に基づいて明らかにし, 単純だが効果的な手法を提案した. 従来法と計算コストは変わらないが, 精度を高めることができる. (ii) は (i) の応用であるが, やはり簡単かつ効率的であり, 距離学習に比較してはるかに小さな計算量で, 精度向上が可能である. (iii) は知識グラフ埋め込みに関する研究である. 最近, 知識グラフを有効活用した自然言語処理での様々な応用が試みられており, われわれの分析および精度向上は, これら実応用の精度向上の一助になると考えている.

Report

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

    (17 results)

All 2018 2017 2016 2015

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (14 results) (of which Int'l Joint Research: 9 results)

  • [Journal Article] Knowledge Base Completion with Out-of-Knowledge-Base Entities: A Graph Neural Network Approach2018

    • Author(s)
      濱口拓男, 大岩秀和, 新保仁, 松本裕治
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 33 Issue: 2 Pages: F-H72_1-10

    • DOI

      10.1527/tjsai.F-H72

    • NAID

      130006619284

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Protein Fold Recognition with Representation Learning and Long Short-Term Memory2017

    • Author(s)
      Masashi Tsubaki, Masashi Shimbo, and Yuji Matsumoto
    • Journal Title

      IPSJ Transactions on Bioinformatics

      Volume: 10 Issue: 0 Pages: 2-8

    • DOI

      10.2197/ipsjtbio.10.2

    • NAID

      130005292357

    • ISSN
      1882-6679
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Non-linear Similarity Learning for Semantic Compositionality2016

    • Author(s)
      椿 真史, 新保 仁, 松本 裕治
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 31 Issue: 2 Pages: O-FA2_1-10

    • DOI

      10.1527/tjsai.O-FA2

    • NAID

      130005156715

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Presentation] Citation Recommendation Using Distributed Representation of Discourse Facets in Scientific Articles2018

    • Author(s)
      Yuta Kobayashi, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      ACM/IEEE Joint Conference on Digital Libraries (JCDL-2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Ranking-Based Automatic Seed Selection and Noise Reduction for Weakly Supervised Relation Extraction2018

    • Author(s)
      Van-Thuy Phi, Joan Santoso, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      56th Annual Meeting of the Association for Computational Linguistics (ACL-2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Block HolE: 関係行列の同時対角化に基づく知識グラフ埋め込みの問題点とその解決2018

    • Author(s)
      林 克彦,真鍋 陽俊,石原 敬大,新保 仁
    • Organizer
      情報処理学会 第235回自然言語処理研究会 第121回音声言語情報処理研究会 合同研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Data-dependent learning of symmetric/anti-symmetric relations for knowledge base completion2018

    • Author(s)
      Hitoshi Manabe, Katsuhiko Hayashi, and Masashi Shimbo
    • Organizer
      Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI '18)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] フーリエ領域上でのホログラフィック埋め込み2017

    • Author(s)
      林克彦, 新保仁, 永田昌明
    • Organizer
      言語処理学会第23回年次大会
    • Place of Presentation
      筑波大学 (茨城県つくば市)
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 抽出型文書要約における分散表現の学習―文書と要約の距離最小化―2017

    • Author(s)
      田口雄哉, 重藤優太郎, 新保仁, 松本裕治
    • Organizer
      言語処理学会第23回年次大会
    • Place of Presentation
      筑波大学 (茨城県つくば市)
    • Year and Date
      2017-03-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] A fast and easy regression technique for k-NN classification without using negative pairs2017

    • Author(s)
      Yutaro Shigeto, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      21st Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD '17)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the equivalence of holographic and complex embeddings2017

    • Author(s)
      Katsuhiko Hayashi and Masashi Shimbo
    • Organizer
      55th Annual Meeting of Association for Computational Linguistics (ACL '17)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Knowledge transfer for out-of-knowledge-base entities: a graph neural network approach2017

    • Author(s)
      Takuo Hamaguchi, Hidekazu Oiwa, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      26th International Joint Conference on Artificial Intelligence (IJCAI '17)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Learning scientific paper representations from text and citation graphs2016

    • Author(s)
      Yuta Kobayashi, Hiroki Teranishi, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      First International Workshop on ScIentific Document Analysis (SCIDOCA 2016)
    • Place of Presentation
      慶応大学 (神奈川県横浜市)
    • Year and Date
      2016-11-15
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Ridge regression, hubness, and zero-shot learning2015

    • Author(s)
      Yutaro Shigeto, Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
    • Organizer
      2015 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2015)
    • Place of Presentation
      Porto, Porgugal
    • Year and Date
      2015-09-07
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Coordination-aware dependency parsing (preliminary report)2015

    • Author(s)
      Akifumi Yoshimoto, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
    • Organizer
      14th International Conference on Parsing Technologies (IWPT 2015)
    • Place of Presentation
      Bilbao, the Basque Country/Spain
    • Year and Date
      2015-07-22
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Zero-shot learning における線形回帰の影響2015

    • Author(s)
      重藤優太朗, 鈴木郁美, 原一夫, 新保仁, 松本裕治
    • Organizer
      情報処理学会 第222回自然言語処理研究会
    • Place of Presentation
      首都大学東京秋葉原サテライトキャンパス (東京都千代田区)
    • Year and Date
      2015-07-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] ニューラルネットワークによる意味構成とそのカーネル埋め込みを用いた多層非線形類似度学習2015

    • Author(s)
      椿真史, Duh Kevin, 新保仁, 松本裕治
    • Organizer
      情報処理学会 第222回自然言語処理研究会
    • Place of Presentation
      首都大学東京秋葉原サテライトキャンパス (東京都千代田区)
    • Year and Date
      2015-07-15
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi