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

Similarity Measures for Nearest Neighbor Search and Classification Methods in High Dimensional and Large Number of Data

Research Project

Project/Area Number 25730142
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionYamagata University (2015-2016)
National Institute of Genetics (2013-2014)

Principal Investigator

Suzuki Ikumi  山形大学, 大学院理工学研究科, 助教 (20637730)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsハブネス / ハブの軽減 / センタリング / 近傍法 / カーネル法 / 協調フィルタリング / 空間中心性の消去 / ハブネスの軽減 / ローカライズドセンタリング / データ中心化 / 高次元データ / k近傍法
Outline of Final Research Achievements

Recently, hubness, a phenomenon occurring in high-dimensional datasets as a result of curse of dimensionality has attracted the attention of researchers in the artificial intelligence community, especially for data mining and machine learning.
In this work, we pointed out that the hubness influences the performance of k-nearest neighbor (k-NN) methods. We reported that subtracting mean vector from each sample (centering) is a simple, yet very effective for improving k-NN classification. Also, we proved that centering is effective for k-NNs, because centering reduces hubs in a dataset.

Report

(4 results)
  • 2016 Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (9 results)

All 2016 2015 2014 2013

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (7 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Patent(Industrial Property Rights) (1 results)

  • [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 Research-status Report
    • Peer Reviewed
  • [Presentation] Flattening the Density Gradient for Eliminating Spatial Centrality to Reduce Hubness2016

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi, Kenji Fukumizu and Milos Radovanovic
    • Organizer
      In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI)
    • Place of Presentation
      Hyatt Regency Phoenix(Phoenix, Arizona, USA)
    • Year and Date
      2016-02-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing Hubness for Kernel Regression2015

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi, Kenji Fukumizu and Milos Radovanovic
    • Organizer
      In proceedings of the 8th International Conference on Similarity Search and Applications (SISAP)
    • Place of Presentation
      University of Strathclyde(Glasgow, UK)
    • Year and Date
      2015-10-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing Hubness: A Cause of Vulnerability in Recommender Systems2015

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Kei Kobayashi and Kenji Fukumizu
    • Organizer
      In proceedings of the 38th Annual ACM SIGIR Conference (SIGIR)
    • Place of Presentation
      the PUC Extension Center(Santiago, Chile)
    • Year and Date
      2015-08-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Localized Centering: Reducing Hubness in Large-Sample Data2015

    • Author(s)
      Kazuo Hara, Ikumi Suzuki, Masashi Shimbo, Kei Kobayashi, Kenji Fukumizu, Milos; Radovanovic
    • Organizer
      the 29th AAAI Conference on Artificial Intelligence (AAAI)
    • Place of Presentation
      Austin Texas, USA
    • Year and Date
      2015-01-25 – 2015-01-30
    • Related Report
      2014 Research-status 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
      The International Conference on Knowledge Discovery and Information Retrieval (KDIR)
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2014-10-21 – 2014-10-24
    • Related Report
      2014 Research-status Report
  • [Presentation] The Effect of Data Centering for k-nearest neighbor2014

    • Author(s)
      Ikumi Suzuki
    • Organizer
      Workshop on Mathematical Approaches to Large-Dimensional Data Analysis
    • Place of Presentation
      Tokyo, JAPAN
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Centering Similarity Measures to Reduce Hubs2013

    • Author(s)
      Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Marco Saerens, Kenji Fukumizu
    • Organizer
      The 2013 Conference on Empirical Methods on Natural Language Processing (EMNLP)
    • Place of Presentation
      Seattle, USA
    • Related Report
      2013 Research-status Report
  • [Patent(Industrial Property Rights)] アイテム推薦システム及びアイテム推薦方法2015

    • Inventor(s)
      原一夫,鈴木郁美
    • Industrial Property Rights Holder
      大学共同利用機関法人情報・システム研究機構
    • Industrial Property Rights Type
      特許
    • Filing Date
      2015-07-24
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi