首页    期刊浏览 2025年07月03日 星期四
登录注册

文章基本信息

  • 标题:Nearest neighbor voting in high dimensional data: Learning from past occurrences
  • 本地全文:下载
  • 作者:Tomašev Nenad ; Mladenić Dunja
  • 期刊名称:Computer Science and Information Systems
  • 印刷版ISSN:1820-0214
  • 电子版ISSN:2406-1018
  • 出版年度:2012
  • 卷号:9
  • 期号:2
  • 页码:691-712
  • DOI:10.2298/CSIS111211014T
  • 出版社:ComSIS Consortium
  • 摘要:

    Hubness is a recently described aspect of the curse of dimensionality inherent to nearest-neighbor methods. This paper describes a new approach for exploiting the hubness phenomenon in k-nearest neighbor classification. We argue that some of the neighbor occurrences carry more information than others, by the virtue of being less frequent events. This observation is related to the hubness phenomenon and we explore how it affects high-dimensional k-nearest neighbor classification. We propose a new algorithm, Hubness Information k-Nearest Neighbor (HIKNN), which introduces the k-occurrence informativeness into the hubness-aware k-nearest neighbor voting framework. The algorithm successfully overcomes some of the issues with the previous hubness-aware approaches, which is shown by performing an extensive evaluation on several types of high-dimensional data.

  • 关键词:nema
国家哲学社会科学文献中心版权所有