The DOI matches its Crossref record; 39 of the 41 references it cites were found in a registry or an index.
A Fast Adaptive k-means with No Bounds
Abstract
This paper presents a novel accelerated exact k-means called as "Ball k-means" by using the ball to describe each cluster, which focus on reducing the point-centroid distance computation. The "Ball k-means" can exactly find its neighbor clusters for each cluster, resulting distance computations only between a point and its neighbor clusters' centroids instead of all centroids. What's more, each cluster can be divided into "stable area" and "active area", and the latter one is further divided into some exact "annular area". The assignment of the points in the "stable area" is not changed while the points in each "annular area" will be adjusted within a few neighbor clusters. There are no upper or lower bounds in the whole process. Moreover, ball k-means uses ball clusters and neighbor searching along with multiple novel stratagems for reducing centroid distance computations. In comparison with the current state-of-the art accelerated exact bounded methods, the Yinyang algorithm and the Exponion algorithm, as well as other top-of-the-line tree-based and bounded methods, the ball k-means attains both higher performance and performs fewer distance calculations, especially for large-k problems. The faster speed, no extra parameters and simpler design of "Ball k-means" make it an all-around replacement of the naive k-means.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 24,190
Least squares quantization in PCM
Lloyd, S. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056489 · Cited by 15,836
(2007) · doi:10.5555/1283383.1283494 · Cited by 7,364
Top 10 algorithms in data mining
Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G. J., Ng, A., Liu, B., Yu, P. S., et al. (2008) · Knowledge and Information Systems · doi:10.1007/s10115-007-0114-2 · Cited by 5,667
An efficient k-means clustering algorithm: analysis and implementation
Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017616 · Cited by 5,660
Scalable Recognition with a Vocabulary Tree
Nistér, D., & Stewénius, H. (2006) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2006.264 · Cited by 3,641
Object retrieval with large vocabularies and fast spatial matching
Philbin, J. F., Chum, O., Isard, M., Šivic, J., & Zisserman, A. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383172 · Cited by 2,931
Efficient and Effective Clustering Methods for Spatial Data Mining
Ng, R. T., & Han, J. (1994) · Cited by 1,789
Sculley, D. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772862 · Cited by 1,287
Refining Initial Points for K-Means Clustering
Bradley, P. S., & Fayyad, U. M. (1998) · Cited by 1,036
NP-hardness of Euclidean sum-of-squares clustering
Aloise, D., Deshpande, A., Hansen, P., & Popat, P. (2009) · Machine Learning · doi:10.1007/s10994-009-5103-0 · Cited by 883
Angle-based outlier detection in high-dimensional data
Kriegel, H., Schubert, M., & Zimek, A. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401946 · Cited by 865
The Curse of Dimensionality in Data Mining and Time Series Prediction
Verleysen, M., & François, D. (2005) · Lecture notes in computer science · doi:10.1007/11494669_93 · Cited by 746
Using the triangle inequality to accelerate k-means
Elkan, C. (2003) · Cited by 705
K-means properties on six clustering benchmark datasets
Fränti, P., & Sieranoja, S. (2018) · Applied Intelligence · doi:10.1007/s10489-018-1238-7 · Cited by 517
Accelerating exact k -means algorithms with geometric reasoning
Pelleg, D., & Moore, A. (1999) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/312129.312248 · Cited by 379
Granular ball computing classifiers for efficient, scalable and robust learning
Xia, S., Liu, Y., Ding, X., Wang, G., Yu, H. Z., & Luo, Y. (2019) · Information Sciences · doi:10.1016/j.ins.2019.01.010 · Cited by 355
Self-citationAn efficient enhanced k-means clustering algorithm
Fahim, A., Salem, A.-B. M., Torkey, F. A., & Ramadan, M. A. (2006) · Journal of Zhejiang University. Science A · doi:10.1631/jzus.2006.a1626 · Cited by 344
Multidimensional group analysis
Jancey, R. (1966) · Australian Journal of Botany · doi:10.1071/bt9660127 · Cited by 194
Hamerly, G. (2010) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972801.12 · Cited by 192
Accelerating Lloyd’s Algorithm for k-Means Clustering
Hamerly, G., & Drake, J. (2014) · Springer eBooks · doi:10.1007/978-3-319-09259-1_2 · Cited by 130
Approximate K-Means++ in Sublinear Time
Bachem, O., Lučić, M., Hassani, H., & Krause, A. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10259 · Cited by 123
Yinyang K-Means: A Drop-In Replacement of the Classic K-Means with Consistent Speedup
Ding, Y., Zhao, Y., Shen, X., Musuvathi, M., & Mytkowicz, T. (2015) · Cited by 116
Fast and Provably Good Seedings for k-Means
Bachem, O., Lučić, M., Hassani, H., & Krause, A. (2016) · neural information processing systems · Cited by 103
Fast approximate k-means via cluster closures
Wang, J., Wang, J., Ke, Q., Zeng, G., & Li, S. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6248034 · Cited by 74
Kissing Numbers, Sphere Packings, and Some Unexpected Proofs
Pfender, F., & Ziegler, G. M. (2004) · Cited by 61
Fast K-Means with Accurate BoundsPreprint
Newling, J., & Fleuret, F. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.02514 · Cited by 56
TheK-Means Algorithm Evolution
Pérez-Ortega, J., Almanza-Ortega, N. N., Vega-Villalobos, A., Pazos-Rangel, R. A., Zavala-Díaz, C., & Martínez, A. (2019) · IntechOpen eBooks · doi:10.5772/intechopen.85447 · Cited by 51
A Dual-Tree Algorithm for Fast k -means Clustering With Large k
Curtin, R. R. (2017) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611974973.34 · Cited by 22
Fast k-Means Based on k-NN Graph
Deng, C.-H., & Zhao, W. (2018) · Proceedings - International Conference on Data Engineering · doi:10.1109/icde.2018.00115 · Cited by 21
Geometric methods to accelerate k -means algorithms
Ryšavý, P., & Hamerly, G. (2016) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611974348.37 · Cited by 18
K-Medoids For K-Means SeedingPreprint
Newling, J., & Fleuret, F. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.04723 · Cited by 17
Drake, J. (2013) · Cited by 15
A Time efficient Pattern Reduction algorithm for k-means based clustering
Tsai, C., Yang, C., & Chiang, M. (2007) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2007.4413608 · Cited by 15
Early Classification: A New Heuristic to Improve the Classification Step of K-Means
Pérez, J., Pires, C., Marinho, L. B., Mexicano, A., & Hidalgo, M. (2013) · Journal of Information and Data Management · doi:10.5753/jidm.2013.1482 · Cited by 13
Fast K-means for Large Scale Clustering
Hu, Q., Wu, J., Bai, L., Zhang, Y., & Cheng, J. (2017) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3132847.3133091 · Cited by 12
The Anchors Hierachy: Using the triangle inequality to survive high dimensional dataPreprint
Moore, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.3877 · Cited by 6
Faster K-Means Cluster Estimation
Khandelwal, S., & Awekar, A. C. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-56608-5_43 · Cited by 5
Scalable object retrieval in very large image collections
Philbin, J. (2010) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 4
Flagged first, then by citations
2 of the 41 references couldn’t be matched to a known paper.
Research works printed but not linked: 1
- Ortega, 2018, A-means: Improving the cluster assignment phase of k-means for big data, Int. J. Combinatorial Optim. Problems Inform., 9, 3
Cited by
Sorted by citations
An Efficient and Adaptive Granular-Ball Generation Method in Classification Problem
Xia, S., Dai, X., Wang, G., Gao, X., & Giem, E. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3203381 · Cited by 158
Self-citationXu, H., Zhu, T., Zhang, L., Zhou, W., & Yu, P. S. (2024) · ACM Computing Surveys · doi:10.1145/3603620 · Cited by 164
A Fast Granular-Ball-Based Density Peaks Clustering Algorithm for Large-Scale Data
Cheng, D., Li, Y., Xia, S., Wang, G., Huang, J., & Zhang, S. (2023) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3300916 · Cited by 141
Self-citationFast LDP-MST: An Efficient Density-Peak-Based Clustering Method for Large-Size Datasets
Qiu, T., & Li, Y. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3150403 · Cited by 97
K-Means Clustering With Natural Density Peaks for Discovering Arbitrary-Shaped Clusters
Cheng, D., Huang, J., Zhang, S., Xia, S., Wang, G., & Xie, J. (2023) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3248064 · Cited by 85
Self-citationGBG++: A Fast and Stable Granular Ball Generation Method for Classification
Xie, Q., Zhang, Q., Xia, S., Zhao, F., Wu, C., Wang, G., & Ding, W. (2024) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2024.3359091 · Cited by 87
Self-citationSAR Target Classification Based on Integration of ASC Parts Model and Deep Learning Algorithm
Feng, S., Ji, K., Zhang, L., Ma, X., & Kuang, G. (2021) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2021.3116979 · Cited by 86
Xie, J., Xiang, X., Xia, S., Jiang, L., Wang, G., & Gao, X. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3400281 · Cited by 66
Self-citationA Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks
Cheng, D., Huang, J., Zhang, S., Zhang, X., & Luo, X. (2021) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2021.3049490 · Cited by 65
Prediction of Streamflow Based on Dynamic Sliding Window LSTM
Dong, L., Fang, D., Wang, X., Wei, W., Damaševičius, R., Scherer, R., & Woźniak, M. (2020) · Water · doi:10.3390/w12113032 · Cited by 68
Self-citationDiscrete and Parameter-Free Multiple Kernel k -Means
Wang, R., Lu, J., Lu, Y., Nie, F., & Li, X. (2022) · IEEE Transactions on Image Processing · doi:10.1109/tip.2022.3141612 · Cited by 60
Transforming Complex Problems into K-means Solutions
Liu, H., Chen, J., Dy, J., & Fu, Y. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3237667 · Cited by 67
[Retracted] Early Warning of Financial Risk Based on K‐Means Clustering Algorithm
Zhu, Z., & Liu, N. (2021) · Complexity · doi:10.1155/2021/5571683 · Cited by 58
RetractedZhang, Q., Wu, C., Xia, S., Zhao, F., Gao, M., Cheng, Y., & Wang, G. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3237833 · Cited by 53
Self-citationGranular ball guided selector for attribute reduction
Chen, Y., Wang, P., Yang, X., Mi, J., & Liu, D. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.107326 · Cited by 50
Hybrid Graph Convolutional Network for Semi-Supervised Retinal Image Classification
Zhang, G., Pan, J. S., Zhang, Z., Zhang, H., Xing, C., Sun, B., & Li, M. (2021) · IEEE Access · doi:10.1109/access.2021.3061690 · Cited by 48
Granular-Ball Fuzzy Set and Its Implement in SVM
Xia, S., Lian, X., Wang, G., Gao, X., Hu, Q., & Shao, Y. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3419184 · Cited by 46
Self-citationGBCT: Efficient and Adaptive Clustering via Granular-Ball Computing for Complex Data
Xia, S., Shi, B., Wang, Y., Xie, J., Wang, G., & Gao, X. (2025) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3497174 · Cited by 43
Self-citationFRCM: A fuzzy rough c-means clustering method
Yu, B., Zheng, Z., Cai, M., Pedrycz, W., & Ding, W. (2024) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2024.108860 · Cited by 42
A robust self-training algorithm based on relative node graph
Wang, J., Duan, H., Zhang, C., & Nie, F. (2024) · Applied Intelligence · doi:10.1007/s10489-024-06062-0 · Cited by 41
Self-citationOn the efficiency of K-means clustering
Wang, S., Sun, Y., & Bao, Z. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3425879.3425887 · Cited by 40
Semi-Supervised Clustering Under a “Compact-Cluster” Assumption
Jiang, Z., Zhan, Y., Mao, Q., & Du, Y. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3145347 · Cited by 37
Brain-inspired artificial intelligence research: A review
Wang, G., Bao, H., Liu, Q., Zhou, T., Wu, S., Huang, T., Yu, Z., Lu, C., Gong, Y., Zhang, Z., et al. (2024) · Science China Technological Sciences · doi:10.1007/s11431-024-2732-9 · Cited by 43
Self-citation3D CAD model dynamic clustering based on inertial feature encoder
Fangwei, N., Li, Z., Lu, J., Wang, Y., Niu, Y., & Shi, Y. (2025) · Applied Soft Computing · doi:10.1016/j.asoc.2025.113627 · Cited by 37
Research Overview on Edge Detection Algorithms Based on Deep Learning and Image Fusion
Tian, B., & Wei, W. (2022) · Security and Communication Networks · doi:10.1155/2022/1155814 · Cited by 36
Self-citationGranular Ball Twin Support Vector Machine
Quadir, A., Sajid, M., & Tanveer, M. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3476391 · Cited by 31
Adaptive three-way KNN classifier using density-based granular balls
Yang, J. M., Kuang, J., Wang, G., Zhang, Q., Liu, Y., Liu, Q., Xia, D., Li, S., Wang, X., & Wu, D. (2024) · Information Sciences · doi:10.1016/j.ins.2024.120858 · Cited by 29
Self-citationTeaching Evaluation Algorithm Based on Grey Relational Analysis
Zhang, X., Yang, X., & Yang, J. (2021) · Complexity · doi:10.1155/2021/5596518 · Cited by 29
An improved density peak clustering algorithm guided by pseudo labels
Wang, Y., Pang, W., & Zhou, J. (2022) · Knowledge-Based Systems · doi:10.1016/j.knosys.2022.109374 · Cited by 25
Pugoy, R. A., & Kao, H. (2021) · doi:10.18653/v1/2021.acl-long.232 · Cited by 23
Dynamic coarse‐to‐fine ISAR image blind denoising using active joint prior learning
Xue, B., He, Y., Feng, J., Ren, Y., & Gao, M. (2021) · International Journal of Intelligent Systems · doi:10.1002/int.22454 · Cited by 22
Dual-track Protocol Reverse Analysis Based on Share Learning
Zhang, W., Meng, X., & Zhang, Y. (2022) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom48880.2022.9796964 · Cited by 22
Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling
Li, D., Zhou, S., & Pedrycz, W. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3273274 · Cited by 22
K-means-G*: Accelerating k-means clustering algorithm utilizing primitive geometric concepts
Ismkhan, H., & Izadi, M. (2022) · Information Sciences · doi:10.1016/j.ins.2022.11.001 · Cited by 21
Granular-Ball Regeneration Clustering With Principle of Justifiable Granularity
Li, W., Wei, L., Pedrycz, W., Ding, W., Zhang, C., Zhan, T., & Xia, S. (2025) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2025.3579376 · Cited by 20
Self-citationLocal rough set-based feature selection for label distribution learning with incomplete labels
Qian, W., Dong, P., Wang, Y., Dai, S., & Huang, J. (2022) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-022-01528-4 · Cited by 20
Transductive Zero-Shot Hashing for Multilabel Image Retrieval
Zou, Q., Cao, L., Zhang, Z., Chen, L. F., & Wang, S. (2020) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.3043298 · Cited by 20
Projected fuzzy C-means with probabilistic neighbors
Wang, J., Yang, Z., Liu, X., Li, B., Yi, J., & Nie, F. (2022) · Information Sciences · doi:10.1016/j.ins.2022.05.097 · Cited by 19
E-Commerce Marketing Optimization of Agricultural Products Based on Deep Learning and Data Mining
Hui, Y., Zheng, Z., & Sun, C. (2022) · Computational Intelligence and Neuroscience · doi:10.1155/2022/6564014 · Cited by 18
A general soft-balanced clustering framework based on a novel balance regularizer
Chen, H., Zhang, Q., Wang, R., Nie, F., & Li, X. (2022) · Signal Processing · doi:10.1016/j.sigpro.2022.108572 · Cited by 17
Hu, M., Zhu, J., Gong, L., Lu, Z., & Liu, H. (2024) · Journal of Aerospace Engineering · doi:10.1061/jaeeez.aseng-5155 · Cited by 17
Edge-enhanced minimum-margin graph attention network for short text classification
Ai, W., Wei, Y., Shao, H., Shou, Y., Meng, T., & Li, K. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2024.124069 · Cited by 15
An Efficient Fuzzy Stream Clustering Method Based on Granular-Ball Structure
Xie, J., Dai, M., Xia, S., Zhang, J., Wang, G., & Gao, X. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00074 · Cited by 15
Self-citationTwo-stage semi-supervised clustering ensemble framework based on constraint weight
Zhang, D., Yang, Y., & Qiu, H. (2022) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-022-01651-2 · Cited by 14
K-Means Clustering Based on Chebyshev Polynomial Graph Filtering
Du, L., Liang, Y., Ahmad, M. I., & Zhou, P. (2024) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp48485.2024.10446384 · Cited by 14
W-GBC: An Adaptive Weighted Clustering Method Based on Granular-Ball Structure
Xie, J., Hua, C., Xia, S., Cheng, Y., Wang, G., & Gao, X. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00075 · Cited by 13
Self-citationDabbu, M., Karuppusamy, L., Pulugu, D., Vootla, S. R., & Reddyvari, V. R. (2022) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-022-01524-8 · Cited by 13
FNC: A fast neighborhood calculation framework
Peng, X., Wang, P., Xia, S., Wang, C., Pu, C., & Qian, J. (2022) · Knowledge-Based Systems · doi:10.1016/j.knosys.2022.109394 · Cited by 13
Self-citationWang, F., Li, F., Mohan, V., Dudley, R., Gu, D., & Bryant, R. (2021) · Biosystems Engineering · doi:10.1016/j.biosystemseng.2021.11.022 · Cited by 12
Maritime Visible Image Classification Based on Double Transfer Method
Zhao, R., Wang, J., Zheng, X., Wen, J., Rao, L. S. V. S., & Zhao, J. (2020) · IEEE Access · doi:10.1109/access.2020.3022883 · Cited by 13
Boundary‐based Fuzzy‐SVDD for one‐class classification
Li, D., Xu, X., Wang, Z., Cao, C., & Wang, M. (2021) · International Journal of Intelligent Systems · doi:10.1002/int.22773 · Cited by 12
Enhancing robustness and efficiency of least square twin SVM via granular computing
Tanveer, M., Sharma, R., Quadir, A., & Sajid, M. (2025) · Pattern Recognition · doi:10.1016/j.patcog.2025.112021 · Cited by 11
Scalable Multiple Kernel k -means Clustering
Lu, Y., Xin, H., Wang, R., Nie, F., & Li, X. (2022) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3511808.3557690 · Cited by 11
Wang, T., Wang, X., & Li, H. (2023) · International Journal of Knowledge and Innovation Studies · doi:10.56578/ijkis010103 · Cited by 11
A framework of granular-ball generation for classification via granularity tuning
Pan, J., Lang, G., Xiao, Q., & Yang, T. (2024) · Applied Intelligence · doi:10.1007/s10489-024-05904-1 · Cited by 10
The Dual Model of Support Vector Machine Based on Granular Ball Computing
Xue, Y., Shao, Y., Xia, S., & Wang, G. (2021) · International Conference on Applied Machine Learning (ICAML) · doi:10.1109/icaml54311.2021.00017 · Cited by 10
Self-citationGB RAIN : Combating Textual Label Noise by Granular-ball based Robust Training
Wang, Z., Zhang, T., Xia, S., Lin, L., & Wang, G. (2024) · International Conference on Multimedia Retrieval · doi:10.1145/3652583.3658084 · Cited by 9
Self-citationA novel fast constructing neighborhood covering algorithm for efficient classification
Zhang, Q., Ai, Z., Zhang, J., & Wang, G. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.107104 · Cited by 9
Self-citationMulti-label space reshape for semantic-rich label-specific features learning
Cheng, Y., Zhang, C., & Pang, S. (2021) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-021-01432-3 · Cited by 9
Self-citationJiang, Z., Liu, X., & Zang, W. (2023) · Neurocomputing · doi:10.1016/j.neucom.2023.01.020 · Cited by 9
A granular-ball generation method based on local density for classification
Liu, F., Zhang, Q., Xia, S., Xie, Q., Liao, W., & Zhang, S. (2025) · Information Sciences · doi:10.1016/j.ins.2025.122295 · Cited by 8
Self-citationA novel two-stage bio-inspired method using red deer algorithm for data clustering
Moghadam, P., & Ahmadi, A. (2023) · Evolutionary Intelligence · doi:10.1007/s12065-023-00864-w · Cited by 8
Yin, P., & Peng, M. (2023) · Mathematics · doi:10.3390/math11061539 · Cited by 8
Text Adversarial Defense via Granular-Ball Sample Enhancement
Wang, Z., Li, J., Xia, S., Lin, L., & Wang, G. (2024) · International Conference on Multimedia Retrieval · doi:10.1145/3652583.3658083 · Cited by 7
Self-citationK*-Means: An Efficient Clustering Algorithm with Adaptive Decision Boundaries
Long, J., & Liu, L. (2024) · International Journal of Parallel Programming · doi:10.1007/s10766-024-00779-8 · Cited by 7
A new adaptive and effective granular ball generation method for classification
Liao, W., Zhang, Q., Xie, Q., Gao, M., & Jin, P. (2024) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-024-02463-2 · Cited by 7
NaGB-DBSCAN: An improved DBSCAN clustering algorithm by natural neighbor and granular-ball
Luo, R., Li, T., Pu, R., Yang, J., Tang, D., & Yang, L. (2025) · Information Sciences · doi:10.1016/j.ins.2025.122445 · Cited by 7
On Simplifying Large-Scale Spatial Vectors: Fast, Memory-Efficient, and Cost-Predictable $k$-Means
Ji, Y., Liu, Z., Wang, S., Sun, Y., & Peng, Z. (2025) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65448.2025.00070 · Cited by 7
Dehghanpour, J., & Mahdavi‐Amiri, N. (2022) · Annals of Operations Research · doi:10.1007/s10479-022-04642-2 · Cited by 7
Liu, H., Shi, H., Yuan, T., Fu, S., & Ran, B. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.107525 · Cited by 7
Machine Learning‐Based Multitarget Tracking of Motion in Sports Video
Zhang, X., & Yang, F. (2021) · Complexity · doi:10.1155/2021/5533884 · Cited by 7
High-density pedestrian detection algorithm based on deep information fusion
Zhang, H., Yang, X., Hu, Z., Hao, R., Gao, Z., & Wang, J. (2022) · Applied Intelligence · doi:10.1007/s10489-022-03354-1 · Cited by 7
NEAR: Non-supervised Explainability Architecture for Accurate Review-Based Collaborative Filtering
Pugoy, R. A., & Kao, H. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3226189 · Cited by 6
Wang, Y., & Wen, M. (2021) · Complexity · doi:10.1155/2021/3563077 · Cited by 6
Retracted[Retracted] Target Tracking Algorithm Based on Adaptive Scale Detection Learning
Yang, D. (2021) · Complexity · doi:10.1155/2021/9033912 · Cited by 5
RetractedDutta, T., Bhattacharyya, S., & Mukhopadhyay, S. (2021) · IEEE India Geoscience and Remote Sensing Symposium (InGARSS) · doi:10.1109/ingarss51564.2021.9791934 · Cited by 5
An effective emotion tendency perception model in empathic dialogue
Chen, J., Yang, S., Xiong, J., & Xiong, Y. (2023) · PLoS ONE · doi:10.1371/journal.pone.0282926 · Cited by 5
Xu, H., Wei, W., Qi, Y., & Qi, S. (2022) · Wireless Communications and Mobile Computing · doi:10.1155/2022/7033626 · Cited by 5
Self-citationA novel method for optimizing spectral rotation embedding K-means with coordinate descent
Chen, J., Zhu, J., Feng, B., Xie, S., Yang, H. X., & Nie, F. (2022) · Information Sciences · doi:10.1016/j.ins.2022.09.011 · Cited by 5
Intelligent deep learning‐based hierarchical clustering for unstructured text data
Jyothi, B., Lingamgunta, S., & Eluri, S. (2022) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.7388 · Cited by 4
Implementação Paralela de Múltiplos K-Means em GPU
Bueno, W., Silva, O., Nacif, J. A. M., & Ferreira, R. (2024) · Simpósio em Sistemas Computacionais de Alto Desempenho (SSCAD) · doi:10.5753/sscad.2024.244774 · Cited by 4
Granular-Ball Representation Learning for Deep CNN on Learning with Label Noise
Dai, D., Zhu, H., Xia, S., & Wang, G. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-6585-3_4 · Cited by 6
Self-citationAutomotive Product Analysis Based on MP-DP-Kmeans Clustering
Feng, A. (2023) · International Conference on Artificial Intelligence and Big Data (ICAIBD) · doi:10.1109/icaibd57115.2023.10206277 · Cited by 4
A Short Text Topic Model Based on Semantics and Word Expansion
Zhen, L., Yabin, S., & Yang, N. (2022) · International Conference on Computer Communication and Artificial Intelligence (CCAI) · doi:10.1109/ccai55564.2022.9807822 · Cited by 4
Cyber Security Situational Awareness Jointly Utilizing Ball K-Means and RBF Neural Networks
Peng, C., Yongli, W., Boyi, Y., Yuanyuan, H., Lu, J., & Qiao, P. (2020) · International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP) · doi:10.1109/iccwamtip51612.2020.9317377 · Cited by 4
Is the simple assignment enough? Exploring the interpretability for community detection
Zhao, Q., Ma, H., Li, X., & Li, Z. (2021) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-021-01384-8 · Cited by 4
Cheng, D., Jiang, X., Xia, S., & Wang, G. (2025) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65448.2025.00306 · Cited by 3
Self-citationFast k-means with Stable Instance Sets
Madjoukeng, A. B., Kenmogne, E. B., & Frénay, B. (2024) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn60899.2024.10650923 · Cited by 3
Ito, Y., Takeichi, Y., Hino, H., & Ono, K. (2024) · Scientific Reports · doi:10.1038/s41598-024-74016-0 · Cited by 3
Generalized Undersampling of Center Points Based on Granular Ball
Bai, H., Wu, Y., Qi, J., & Chen, Y. (2022) · International Conference on Cloud Computing and Big Data Analytics (ICCCBDA) · doi:10.1109/icccbda55098.2022.9778902 · Cited by 3
Weighted Subspace Fuzzy Clustering with Adaptive Projection
Zhou, J., Huang, C., Gao, C., Wang, Y., Shen, X., & Wu, X. (2024) · International Journal of Intelligent Systems · doi:10.1155/2024/6696775 · Cited by 3
$$L_{p}$$-norm probabilistic K-means clustering via nonlinear programming
Liu, B., Li, Y., Zhang, T., & Liu, Z. (2021) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-020-01257-6 · Cited by 3
An Adaptive Clustering Algorithm Based on Circular Units
Wang, F., Xie, Y., Hu, Z., Zhang, K., & Zhang, Y. (2021) · International Conference on Artificial Intelligence and Big Data (ICAIBD) · doi:10.1109/icaibd51990.2021.9459037 · Cited by 3
Chen, K., Wang, G., Fu, S., Hu, J., & Liu, L. (2022) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-021-01494-3 · Cited by 3
Self-citationAdaptive Mixed‐Attribute Data Clustering Method Based on Density Peaks
Liu, S. (2022) · Complexity · doi:10.1155/2022/6742120 · Cited by 3
Online Adaptive Identification and Switching of Soft Contact Model Based on ART-II Method
Liu, Y., Wu, D., Han, F., Guo, J., He, Z., & Liu, C. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9811740 · Cited by 3
MGO: A Multi-Granularity Optimization Algorithm Based on Granular-balls
Hou, B., Chen, D. J., Wang, G., & Xia, S. (2025) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec65147.2025.11043005 · Cited by 2
Self-citationShort Text Classification Combining Keywords and Knowledge
Tang, Z., Dai, D., Chen, Z., & Chen, T. (2022) · International Conference on Consumer Electronics and Computer Engineering (ICCECE) · doi:10.1109/iccece54139.2022.9712673 · Cited by 3
Self-citationGranular-ball-based Fast Spectral Embedding Clustering Algorithm for Large-Scale Data
Liu, S., Cheng, D., & Xie, J. (2024) · International Conference on Machine Learning and Computing (ICMLC) · doi:10.1145/3651671.3651743 · Cited by 2
A Weighted Fuzzy Clustering Method Based on Granular-Ball Computing
Deng, Q., Xie, J., Hu, H., & Dai, M. (2024) · International Conference on Computer and Communication Systems (ICCCS) · doi:10.1109/icccs61882.2024.10603296 · Cited by 2
Metadata
- Authors
- Xia, S., Peng, D., Meng, D., Zhang, C., Wang, G., Giem, E., Wei, W., & Chen, Z.
- Affiliations
- Chongqing University of Posts and Telecommunications (CN)
- Macau University of Science and Technology (MO)
- Tianjin University (CN)
- University of California, Riverside (US)
- Xi'an University of Technology (CN)
- ORCID
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2020
- Volume
- 44
- Issue
- 1
- Pages
- 1-1
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W3043317456
- Cited by
- 149
- References
- 41
- Citations by year
- 2026: 11 · 2025: 20 · 2024: 34 · 2023: 19 · 2022: 34 · 2021: 24 · 2020: 7
- FWCI
- 8.18
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Natural Science Foundation of Chongqing (cstc2019jcyj-msxmX0485 and cstc2019jcyj-cxttX0002)
- National Basic Research Program of China (2019QY(Y)0301 and 2016QY01W0200)
- National Natural Science Foundation of China (61806030& 61876027&61772096&61533020)
- NICE: NRT for Integrated Computational Entomology US NSF award (1631776)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Physical Sciences › Computer Science › Information Systems › Data Mining and Machine Learning Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
- Keywords
- K-means clustering, annular area
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
