PulseAugur
EN
LIVE 10:46:36

New adaptive KNN classifier uses granular ball computing for efficiency

Researchers have developed a novel adaptive k-Nearest Neighbors (KNN) classifier using granular ball computing. This method involves a two-stage process: first, the dataset is partitioned into granular balls, with the Fisher criterion guiding ball splitting to create a multi-granularity representation. Second, during prediction, the nearest granular ball is identified, and an adaptive neighborhood is formed around the test sample. The effective 'k' value is dynamically determined by the number of samples within this neighborhood, leading to improved accuracy and efficiency compared to existing KNN variants. AI

IMPACT Introduces a more efficient and accurate method for KNN classification, potentially improving performance in various machine learning applications.

RANK_REASON The cluster contains an academic paper detailing a new algorithm and its implementation, with associated code and tools. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New adaptive KNN classifier uses granular ball computing for efficiency

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Xiaoyu Lian, Shuyin Xia, Hongxuan He, Lifeng Shen, Guoyin Wang, Xinbo Gao ·

    Adaptive $k$ Nearest Neighbors Classifier via Granular Ball Computing

    arXiv:2608.12903v1 Announce Type: new Abstract: The $k$-Nearest Neighbor~(KNN) algorithm is widely used across various tasks. The selection of the $k$ value is a key issue because it significantly impacts performance. In this paper, an adaptive and efficient KNN approach via gran…