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

Studies on link analytic similarity measures for high-dimensional/structured data

Research Project

Project/Area Number 24300057
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionNara Institute of Science and Technology

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) HARA Kazuo  国立遺伝学研究所, 生命情報研究センター, 研究員 (30467691)
SUZUKI Ikumi  山形大学, 理工学研究科, 助教 (20637730)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥17,680,000 (Direct Cost: ¥13,600,000、Indirect Cost: ¥4,080,000)
Fiscal Year 2014: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2013: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2012: ¥7,020,000 (Direct Cost: ¥5,400,000、Indirect Cost: ¥1,620,000)
Keywordsリンク解析 / 高次元データ / 近傍検索 / ハブ / 類似度尺度 / 距離尺度 / データマイニング / 類似度 / テキストマイニング
Outline of Final Research Achievements

Building on the latest findings in link analysis and machine learning, this research project developed and characterized various similarity measures for high-dimensional or structured data. In particular, our main focus was to investigate the influence of hubs, which can be observed both in vector space and on graph data. We proposed several techniques to reduce the emergence of hubs. The effectiveness of these techniques was evaluated on natural language processing tasks, in which the data is known to be extremely high-dimensional.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (22 results)

All 2016 2015 2014 2013 2012 Other

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

  • [Int'l Joint Research] Univeriste Catholique de Louvain(ベルギー)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Reducing Hub Translation Candidates Improves the Accuracy of Bilingual Lexicon Extraction from Comparable Corpora2016

    • Author(s)
      重藤優太郎, 鈴木郁美, 原一夫, 新保仁, 松本裕治
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 31 Issue: 2 Pages: E-F43_1-12

    • DOI

      10.1527/tjsai.E-F43

    • NAID

      130005126835

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The sum-over-forests density index: Identifying dense regions in a graph2014

    • Author(s)
      Mathieu Senelle, Silvia Garcia-Diez, Amin Mantrach, Masashi Shimbo, Marco Saerens, Francois Fouss
    • Journal Title

      IEEE Transactions on Pattern Analysis and Machine Intelligence

      Volume: 36 Issue: 6 Pages: 1268-1274

    • DOI

      10.1109/tpami.2013.227

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Developments in the theory of randomized shortest paths with a comparison of graph node distances2014

    • Author(s)
      Ilkka Kivimaeki, Masashi Shimbo, and Marco Saerens
    • Journal Title

      Physica A: Statistical Mechanics and its Applications

      Volume: 393 Pages: 600-616

    • DOI

      10.1016/j.physa.2013.09.016

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computation of Contextual Word Similarity Exploiting Syntactic and Semantic Structural Co-occurrences2013

    • Author(s)
      原 一夫, 鈴木 郁美, 新保 仁, 松本 裕治
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 28 Issue: 4 Pages: 379-390

    • DOI

      10.1527/tjsai.28.379

    • NAID

      130003362340

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mutual <I>k</I>-Nearest Neighbor Graph Construction in Graph-based Semi-Supervised Classification2013

    • Author(s)
      小嵜 耕平, 新保 仁, 小町 守, 松本 裕治
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 28 Issue: 4 Pages: 400-408

    • DOI

      10.1527/tjsai.28.400

    • NAID

      130003362342

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Community Detection from Signed Networks2013

    • Author(s)
      杉原 貴彦,劉 欣,村田 剛志
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 28 Issue: 1 Pages: 67-76

    • DOI

      10.1527/tjsai.28.67

    • NAID

      130003362308

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Non-Linear Similarity Learning for Compositionality2016

    • Author(s)
      Masashi Tsubaki, Kevin Duh, Masashi Shimbo, Yuji Matsumoto
    • Organizer
      13th AAAI Conference on Artificial Intelligence (AAAI-16)
    • Place of Presentation
      Phoenix, Arizona, USA
    • Year and Date
      2016-02-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 自由エネルギー距離によるハブの抑制2015

    • Author(s)
      小林 雄太, 新保 仁, 松本 裕治
    • Organizer
      言語処理学会第21回年次大会
    • Place of Presentation
      京都大学 (京都府京都市)
    • Year and Date
      2015-03-17 – 2015-03-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] Localized centering: Reducing hubness in large-sample data2015

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Kei Kobayashi, Kenji Fukumizu, Miloš Radovanović
    • Organizer
      29th AAAI Conference on Artificial Intelligence
    • Place of Presentation
      Austin, Texas, USA
    • Year and Date
      2015-01-25 – 2015-01-30
    • Related Report
      2014 Annual Research Report
  • [Presentation] 文脈自由文法に基づいた復元的ニューラルネット2014

    • Author(s)
      濱口 拓男,新保 仁, 松本 裕治
    • Organizer
      第17回情報論的学習理論ワークショップ
    • Place of Presentation
      名古屋大学 (愛知県名古屋市)
    • Year and Date
      2014-11-16 – 2014-11-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Annotating cohesive statements of anatomical knowledge toward semi-automated information extraction2014

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Kousaku Okubo, and Isamu Muto
    • Organizer
      7th International Conference on Knowledge Discovery and Information Retrieval
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2014-10-21 – 2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] ベクトルのスパース化を用いたk近傍法におけるハブの軽減2014

    • Author(s)
      重藤 優太郎, 新保 仁, 松本 裕治
    • Organizer
      情報処理学会研究報告 第216回自然言語処理研究会 第101回音声言語情報処理研究会 合同研究会
    • Place of Presentation
      東工大大岡山キャンパス (東京都目黒区)
    • Year and Date
      2014-05-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 条件付きロジスティック分布を用いた重み付き多タスク学習2014

    • Author(s)
      濱口 拓男, 新保 仁, 松本 裕治
    • Organizer
      情報処理学会研究報告 第216回自然言語処理研究会 第101回音声言語情報処理研究会 合同研究会
    • Place of Presentation
      東工大大岡山キャンパス (東京都目黒区)
    • Year and Date
      2014-05-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 対訳抽出におけるハブの影響2014

    • Author(s)
      重藤優太郎, 新保仁, 松本裕治
    • Organizer
      言語処理学会第20回年次大会 発表論文集
    • Place of Presentation
      北海道大学 (北海道札幌市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 文の意味構成に伴う高次元空間の最適化と単語表現学習2014

    • Author(s)
      椿真史, Kevin Duh, 新保仁, 松本裕治
    • Organizer
      言語処理学会第20回年次大会 発表論文集
    • Place of Presentation
      北海道大学 (北海道札幌市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] インスタンス抽出パターンの拡張による語彙獲得2014

    • Author(s)
      白井尊昭, 新保仁, 松本裕治
    • Organizer
      言語処理学会第20回年次大会 発表論文集
    • Place of Presentation
      北海道大学 (北海道札幌市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Modeling and Learning Semantic Co-Compositionality through Prototype Projections and Neural Networks2013

    • Author(s)
      Masashi Tsubaki, Kevin Duh, Masashi Shimbo, and Yuji Matsumoto
    • Organizer
      Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)
    • Place of Presentation
      Seattle, WA, USA
    • Related Report
      2013 Annual Research Report
  • [Presentation] Centering Similarity Measures to Reduce Hubs2013

    • Author(s)
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Marco Saerens, and Kenji Fukumizu
    • Organizer
      Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)
    • Place of Presentation
      Seattle, WA, USA
    • Related Report
      2013 Annual Research Report
  • [Presentation] Walk-based computation of contextual word similarity2012

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Yuji Matsumoto
    • Organizer
      24th International Conference on Computational Linguistics (COLING 2012)
    • Place of Presentation
      Mumbai, India
    • Year and Date
      2012-12-14
    • Related Report
      2012 Annual Research Report
  • [Presentation] Investigating the effectiveness of Laplacian-based kernels in hub reduction2012

    • Author(s)
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto, Marco Saerens
    • Organizer
      The 26 th AAAI Conference on Artificial Intelligence (AAAI-12)
    • Place of Presentation
      Toronto, Ontario, Canada
    • Year and Date
      2012-07-24
    • Related Report
      2012 Annual Research Report
  • [Book] Algorithms and Models for Network Data and Link Analysis2016

    • Author(s)
      Francois Fouss, Marco Saerens, Masashi Shimbo
    • Total Pages
      527
    • Publisher
      Cambridge University Press
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi