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

大規模高次元データの近傍検索・分類に適した類似度尺度の研究

研究課題

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

若手研究(B)

配分区分基金
研究分野 知能情報学
研究機関山形大学 (2015-2016)
国立遺伝学研究所 (2013-2014)

研究代表者

鈴木 郁美  山形大学, 大学院理工学研究科, 助教 (20637730)

研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2016年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードハブネス / ハブの軽減 / センタリング / 近傍法 / カーネル法 / 協調フィルタリング / 空間中心性の消去 / ハブネスの軽減 / ローカライズドセンタリング / データ中心化 / 高次元データ / k近傍法
研究成果の概要

データが高次元であるとき「次元の呪い」と言われる現象が起こる.ごく最近新たな現象として,データ中心に近い事例が,次元が高くなると非常に多くの事例と距離が近くなる現象が報告された.この事例はハブと呼ばれ,ハブは他の事例のk 近傍に頻出するため,近傍情報を利用した分類や検索,グラフ構築に悪影響を及ぼす.生命情報学分野における塩基配列データや文書(PubMed)をはじめ,大規模高次元データは増える一方であるが,活用法は十分に開発されていない.本研究では,大規模高次元データの問題の一面であるハブに注目し,類似度・距離尺度を工夫することで,分類・検索の改善を行った.

報告書

(4件)
  • 2016 研究成果報告書 ( PDF )
  • 2015 実績報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (9件)

すべて 2016 2015 2014 2013

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (7件) (うち国際学会 3件、 招待講演 1件) 産業財産権 (1件)

  • [雑誌論文] 文法的・意味的共起を利用した単語類似度の計算2013

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

      人工知能学会論文誌

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

    • DOI

      10.1527/tjsai.28.379

    • NAID

      130003362340

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] Flattening the Density Gradient for Eliminating Spatial Centrality to Reduce Hubness2016

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi, Kenji Fukumizu and Milos Radovanovic
    • 学会等名
      In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI)
    • 発表場所
      Hyatt Regency Phoenix(Phoenix, Arizona, USA)
    • 年月日
      2016-02-12
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Reducing Hubness for Kernel Regression2015

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi, Kenji Fukumizu and Milos Radovanovic
    • 学会等名
      In proceedings of the 8th International Conference on Similarity Search and Applications (SISAP)
    • 発表場所
      University of Strathclyde(Glasgow, UK)
    • 年月日
      2015-10-12
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Reducing Hubness: A Cause of Vulnerability in Recommender Systems2015

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi and Kenji Fukumizu
    • 学会等名
      In proceedings of the 38th Annual ACM SIGIR Conference (SIGIR)
    • 発表場所
      the PUC Extension Center(Santiago, Chile)
    • 年月日
      2015-08-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Localized Centering: Reducing Hubness in Large-Sample Data2015

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Kei Kobayashi, Kenji Fukumizu, Milos; Radovanovic
    • 学会等名
      the 29th AAAI Conference on Artificial Intelligence (AAAI)
    • 発表場所
      Austin Texas, USA
    • 年月日
      2015-01-25 – 2015-01-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Annotating Cohesive Statements of Anatomical Knowledge Toward Semi-automated Information Extraction2014

    • 著者名/発表者名
      Kazuo Hara, Ikumi Suzuki, Kousaku Okubo and Isamu Muto
    • 学会等名
      The International Conference on Knowledge Discovery and Information Retrieval (KDIR)
    • 発表場所
      Rome, Italy
    • 年月日
      2014-10-21 – 2014-10-24
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] The Effect of Data Centering for k-nearest neighbor2014

    • 著者名/発表者名
      Ikumi Suzuki
    • 学会等名
      Workshop on Mathematical Approaches to Large-Dimensional Data Analysis
    • 発表場所
      Tokyo, JAPAN
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Centering Similarity Measures to Reduce Hubs2013

    • 著者名/発表者名
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Marco Saerens, Kenji Fukumizu
    • 学会等名
      The 2013 Conference on Empirical Methods on Natural Language Processing (EMNLP)
    • 発表場所
      Seattle, USA
    • 関連する報告書
      2013 実施状況報告書
  • [産業財産権] アイテム推薦システム及びアイテム推薦方法2015

    • 発明者名
      原一夫,鈴木郁美
    • 権利者名
      大学共同利用機関法人情報・システム研究機構
    • 産業財産権種類
      特許
    • 出願年月日
      2015-07-24
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi