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

高次元・構造化データに適したリンク解析的類似度尺度の研究

研究課題

研究課題/領域番号 24300057
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 知能情報学
研究機関奈良先端科学技術大学院大学

研究代表者

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

研究分担者 原 一夫  国立遺伝学研究所, 生命情報研究センター, 研究員 (30467691)
鈴木 郁美  山形大学, 理工学研究科, 助教 (20637730)
研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
17,680千円 (直接経費: 13,600千円、間接経費: 4,080千円)
2014年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2013年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2012年度: 7,020千円 (直接経費: 5,400千円、間接経費: 1,620千円)
キーワードリンク解析 / 高次元データ / 近傍検索 / ハブ / 類似度尺度 / 距離尺度 / データマイニング / 類似度 / テキストマイニング
研究成果の概要

近年リンク解析・機械学習分野で得られた知見を基に, 自然言語をはじめとする高次元・構造化データを対象とした, 検索・事例の細分類などに適した類似度尺度の特徴付けと開発を行った. 特にハブ事例 (数多くの他の事例の近傍に出現する事例; 高次元データで出現しやすいことが知られている) が類似度尺度に与える影響に着目して調査・分析するとともに, その悪影響を軽減する方策を提案した.

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実績報告書
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (22件)

すべて 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (1件) 雑誌論文 (6件) (うち査読あり 6件、 オープンアクセス 1件、 謝辞記載あり 2件) 学会発表 (14件) (うち国際学会 1件) 図書 (1件)

  • [国際共同研究] Univeriste Catholique de Louvain(ベルギー)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] ハブの抑制によるコンパラブルコーパスからの対訳抽出精度の改善2016

    • 著者名/発表者名
      重藤優太郎, 鈴木郁美, 原一夫, 新保仁, 松本裕治
    • 雑誌名

      人工知能学会論文誌

      巻: 31 号: 2 ページ: E-F43_1-12

    • DOI

      10.1527/tjsai.E-F43

    • NAID

      130005126835

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] The sum-over-forests density index: Identifying dense regions in a graph2014

    • 著者名/発表者名
      Mathieu Senelle, Silvia Garcia-Diez, Amin Mantrach, Masashi Shimbo, Marco Saerens, Francois Fouss
    • 雑誌名

      IEEE Transactions on Pattern Analysis and Machine Intelligence

      巻: 36 号: 6 ページ: 1268-1274

    • DOI

      10.1109/tpami.2013.227

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Developments in the theory of randomized shortest paths with a comparison of graph node distances2014

    • 著者名/発表者名
      Ilkka Kivimaeki, Masashi Shimbo, and Marco Saerens
    • 雑誌名

      Physica A: Statistical Mechanics and its Applications

      巻: 393 ページ: 600-616

    • DOI

      10.1016/j.physa.2013.09.016

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] 文法的・意味的共起を利用した単語類似度の計算2013

    • 著者名/発表者名
      原 一夫, 鈴木 郁美, 新保 仁, 松本 裕治
    • 雑誌名

      人工知能学会論文誌

      巻: 28 号: 4 ページ: 379-390

    • DOI

      10.1527/tjsai.28.379

    • NAID

      130003362340

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] 相互<I>k</I>-近傍グラフを用いた半教師あり分類2013

    • 著者名/発表者名
      小嵜 耕平, 新保 仁, 小町 守, 松本 裕治
    • 雑誌名

      人工知能学会論文誌

      巻: 28 号: 4 ページ: 400-408

    • DOI

      10.1527/tjsai.28.400

    • NAID

      130003362342

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Signedネットワークからのコミュニティ抽出2013

    • 著者名/発表者名
      杉原 貴彦,劉 欣,村田 剛志
    • 雑誌名

      人工知能学会論文誌

      巻: 28 号: 1 ページ: 67-76

    • DOI

      10.1527/tjsai.28.67

    • NAID

      130003362308

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [学会発表] Non-Linear Similarity Learning for Compositionality2016

    • 著者名/発表者名
      Masashi Tsubaki, Kevin Duh, Masashi Shimbo, Yuji Matsumoto
    • 学会等名
      13th AAAI Conference on Artificial Intelligence (AAAI-16)
    • 発表場所
      Phoenix, Arizona, USA
    • 年月日
      2016-02-12
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 自由エネルギー距離によるハブの抑制2015

    • 著者名/発表者名
      小林 雄太, 新保 仁, 松本 裕治
    • 学会等名
      言語処理学会第21回年次大会
    • 発表場所
      京都大学 (京都府京都市)
    • 年月日
      2015-03-17 – 2015-03-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Localized centering: Reducing hubness in large-sample data2015

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Kei Kobayashi, Kenji Fukumizu, Miloš Radovanović
    • 学会等名
      29th AAAI Conference on Artificial Intelligence
    • 発表場所
      Austin, Texas, USA
    • 年月日
      2015-01-25 – 2015-01-30
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 文脈自由文法に基づいた復元的ニューラルネット2014

    • 著者名/発表者名
      濱口 拓男,新保 仁, 松本 裕治
    • 学会等名
      第17回情報論的学習理論ワークショップ
    • 発表場所
      名古屋大学 (愛知県名古屋市)
    • 年月日
      2014-11-16 – 2014-11-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Annotating cohesive statements of anatomical knowledge toward semi-automated information extraction2014

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Kousaku Okubo, and Isamu Muto
    • 学会等名
      7th International Conference on Knowledge Discovery and Information Retrieval
    • 発表場所
      Rome, Italy
    • 年月日
      2014-10-21 – 2014-10-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] ベクトルのスパース化を用いたk近傍法におけるハブの軽減2014

    • 著者名/発表者名
      重藤 優太郎, 新保 仁, 松本 裕治
    • 学会等名
      情報処理学会研究報告 第216回自然言語処理研究会 第101回音声言語情報処理研究会 合同研究会
    • 発表場所
      東工大大岡山キャンパス (東京都目黒区)
    • 年月日
      2014-05-22
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 条件付きロジスティック分布を用いた重み付き多タスク学習2014

    • 著者名/発表者名
      濱口 拓男, 新保 仁, 松本 裕治
    • 学会等名
      情報処理学会研究報告 第216回自然言語処理研究会 第101回音声言語情報処理研究会 合同研究会
    • 発表場所
      東工大大岡山キャンパス (東京都目黒区)
    • 年月日
      2014-05-22
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 対訳抽出におけるハブの影響2014

    • 著者名/発表者名
      重藤優太郎, 新保仁, 松本裕治
    • 学会等名
      言語処理学会第20回年次大会 発表論文集
    • 発表場所
      北海道大学 (北海道札幌市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 文の意味構成に伴う高次元空間の最適化と単語表現学習2014

    • 著者名/発表者名
      椿真史, Kevin Duh, 新保仁, 松本裕治
    • 学会等名
      言語処理学会第20回年次大会 発表論文集
    • 発表場所
      北海道大学 (北海道札幌市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] インスタンス抽出パターンの拡張による語彙獲得2014

    • 著者名/発表者名
      白井尊昭, 新保仁, 松本裕治
    • 学会等名
      言語処理学会第20回年次大会 発表論文集
    • 発表場所
      北海道大学 (北海道札幌市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Modeling and Learning Semantic Co-Compositionality through Prototype Projections and Neural Networks2013

    • 著者名/発表者名
      Masashi Tsubaki, Kevin Duh, Masashi Shimbo, and Yuji Matsumoto
    • 学会等名
      Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)
    • 発表場所
      Seattle, WA, USA
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Centering Similarity Measures to Reduce Hubs2013

    • 著者名/発表者名
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Marco Saerens, and Kenji Fukumizu
    • 学会等名
      Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)
    • 発表場所
      Seattle, WA, USA
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Walk-based computation of contextual word similarity2012

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Yuji Matsumoto
    • 学会等名
      24th International Conference on Computational Linguistics (COLING 2012)
    • 発表場所
      Mumbai, India
    • 年月日
      2012-12-14
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Investigating the effectiveness of Laplacian-based kernels in hub reduction2012

    • 著者名/発表者名
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto, Marco Saerens
    • 学会等名
      The 26 th AAAI Conference on Artificial Intelligence (AAAI-12)
    • 発表場所
      Toronto, Ontario, Canada
    • 年月日
      2012-07-24
    • 関連する報告書
      2012 実績報告書
  • [図書] Algorithms and Models for Network Data and Link Analysis2016

    • 著者名/発表者名
      Francois Fouss, Marco Saerens, Masashi Shimbo
    • 総ページ数
      527
    • 出版者
      Cambridge University Press
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2012-04-24   更新日: 2019-07-29  

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

Powered by NII kakenhi