8 papers
Adaptive Nearest Neighbors Classifier via Granular Ball Computing
Xiaoyu Lian, Shuyin Xia, Hongxuan He +3
The -Nearest Neighbor~(KNN) algorithm is widely used across various tasks. The selection of the value is a key issue because it significantly impacts performance. In this pa…
Multi-Granularity Position Embedding of Graphs via Granular-Ball for Link Prediction
Sen Zhao, Cheng Liu, Shuyin Xia +4
Link prediction aims to identify potential or future connections within a given graph structure. Position information is essential for link prediction, as it distinguishes homogene…
Implicit Non-Causal Factors are Out via Dataset Splitting for Domain Generalization Object Detection
Zhilong Zhang, Lei Zhang, Qing He +3
Open world object detection faces a significant challenge in domain-invariant representation, i.e., implicit non-causal factors. Most domain generalization (DG) methods based on do…
GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Data
Yewang Chen, Junfeng Li, Shuyin Xia +6
To effectively handle clustering task for large-scale datasets, we propose a novel scalable skeleton clustering algorithm, namely GBSK, which leverages the granular-ball technique…
Granular-Ball-Induced Multiple Kernel K-Means
Shuyin Xia, Yifan Wang, Lifeng Shen +1
Most existing multi-kernel clustering algorithms, such as multi-kernel K-means, often struggle with computational efficiency and robustness when faced with complex data distributio…
GBGC: Efficient and Adaptive Graph Coarsening via Granular-ball Computing
Shuyin Xia, Guan Wang, Gaojie Xu +2
The objective of graph coarsening is to generate smaller, more manageable graphs while preserving key information of the original graph. Previous work were mainly based on the pers…