English
Related papers

Related papers: MDL-GBG: A Non-parametric and Interpretable Granul…

200 papers

Existing granular-ball classification methods are often driven by handcrafted quality measures, neighborhood rules, or heuristic splitting and stopping criteria, which may reduce the transparency of local construction decisions and hinder…

Machine Learning · Computer Science 2026-05-13 Zeqiang Xian , Caihui Liu , Yong Zhang , Wenjing Qiu , Duoqian Miao , Witold Pedrycz

Efficient and robust data clustering remains a challenging task in the field of data analysis. Recent efforts have explored the integration of granular-ball (GB) computing with clustering algorithms to address this challenge, yielding…

Machine Learning · Computer Science 2024-05-16 Zihang Jia , Zhen Zhang , Witold Pedrycz

Spectral clustering largely depends on the affinity graph, yet constructing a graph that preserves reliable local connectivity while adapting to heterogeneous data structures remains challenging. Existing granular-ball-based spectral…

Machine Learning · Computer Science 2026-05-22 Zeqiang Xian , Caihui Liu , Yong Zhang , Wenjing Qiu

Granular ball computing (GBC), as an efficient, robust, and scalable learning method, has become a popular research topic of granular computing. GBC includes two stages: granular ball generation (GBG) and multi-granularity learning based on…

Machine Learning · Computer Science 2025-04-10 Qin Xie , Qinghua Zhang , Shuyin Xia , Fan Zhao , Chengying Wu , Guoyin Wang , Weiping Ding

Granular-ball computing is an efficient, robust, and scalable learning method for granular computing. The basis of granular-ball computing is the granular-ball generation method. This paper proposes a method for accelerating the…

Machine Learning · Computer Science 2022-07-22 Shuyin Xia , Xiaochuan Dai , Guoyin Wang , Xinbo Gao , Elisabeth Giem

Existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Inspired by adaptive process…

Machine Learning · Computer Science 2023-03-03 Shuyin Xia , Jiang Xie , Guoyin Wang

Most of the existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Therefore, we…

Machine Learning · Computer Science 2023-03-30 Jiang Xie , Shuyin Xia , Guoyin Wang , Xinbo Gao

The density peaks clustering (DPC) algorithm has attracted considerable attention for its ability to detect arbitrarily shaped clusters based on a simple yet effective assumption. Recent advancements integrating granular-ball (GB) computing…

Machine Learning · Computer Science 2025-05-19 Zihang Jia , Zhen Zhang , Witold Pedrycz

Clustering algorithms are pivotal in data analysis, enabling the organization of data into meaningful groups. However, individual clustering methods often exhibit inherent limitations and biases, preventing the development of a universal…

Neural and Evolutionary Computing · Computer Science 2024-12-13 H. Jahani , F. Zamio

Data sampling enhances classifier efficiency and robustness through data compression and quality improvement. Recently, the sampling method based on granular-ball (GB) has shown promising performance in generality and noisy classification…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Qin Xie , Qinghua Zhang , Shuyin Xia

Human cognition operates on a "Global-first" cognitive mechanism, prioritizing information processing based on coarse-grained details. This mechanism inherently possesses an adaptive multi-granularity description capacity, resulting in…

Machine Learning · Computer Science 2024-01-22 Shuyin Xia , Guoyin Wang , Xinbo Gao , Xiaoyu Lian

Most existing multi-kernel clustering algorithms, such as multi-kernel K-means, often struggle with computational efficiency and robustness when faced with complex data distributions. These challenges stem from their dependence on…

Machine Learning · Computer Science 2025-08-12 Shuyin Xia , Yifan Wang , Lifeng Shen , Guoyin Wang

Currently, density-based clustering algorithms are widely applied because they can detect clusters with arbitrary shapes. However, they perform poorly in measuring global density, determining reasonable cluster centers or structures,…

Machine Learning · Computer Science 2023-11-02 Mingjie Cai , Zhishan Wu , Qingguo Li , Feng Xu , Jie Zhou

Previous multi-view contrastive learning methods typically operate at two scales: instance-level and cluster-level. Instance-level approaches construct positive and negative pairs based on sample correspondences, aiming to bring positive…

Machine Learning · Computer Science 2024-12-20 Peng Su , Shudong Huang , Weihong Ma , Deng Xiong , Jiancheng Lv

Traditional clustering algorithms often focus on the most fine-grained information and achieve clustering by calculating the distance between each pair of data points or implementing other calculations based on points. This way is not…

Machine Learning · Computer Science 2024-10-21 Shuyin Xia , Bolun Shi , Yifan Wang , Jiang Xie , Guoyin Wang , Xinbo Gao

Graph generation is a crucial task in many fields, including network science and bioinformatics, as it enables the creation of synthetic graphs that mimic the properties of real-world networks for various applications. Graph Generative…

Machine Learning · Computer Science 2026-01-21 Salvatore Romano , Marco Grassia , Giuseppe Mangioni

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 perspective of spectrum-preserving, using some predefined…

Artificial Intelligence · Computer Science 2025-06-25 Shuyin Xia , Guan Wang , Gaojie Xu , Sen Zhao , Guoyin Wang

High-dimensional datasets often contain multiple meaningful clusterings in different subspaces. For example, objects can be clustered either by color, weight, or size, revealing different interpretations of the given dataset. A variety of…

Machine Learning · Computer Science 2025-04-08 Collin Leiber , Dominik Mautz , Claudia Plant , Christian Böhm

Modeling normal behavior in dynamic, nonlinear time series data is challenging for effective anomaly detection. Traditional methods, such as nearest neighbor and clustering approaches, often depend on rigid assumptions, such as a predefined…

Machine Learning · Computer Science 2025-11-18 Lifeng Shen , Liang Peng , Ruiwen Liu , Shuyin Xia , Yi Liu

We study the task of conducting structured reasoning as generating a reasoning graph from natural language input using large language models (LLMs). Previous approaches have explored various prompting schemes, yet they suffer from error…

Computation and Language · Computer Science 2024-06-04 Inderjeet Nair , Lu Wang
‹ Prev 1 2 3 10 Next ›