Cost-Sensitive Neighborhood Granularity Selection for Hierarchical Classification
The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Abstract
Multi-label classification represented by hierarchical classification (HC) plays an important role in current large-scale problems, which can acquire a more accurate expression of data that conforms to the human multi-granularity cognitive process. To compress the original dataset and simultaneously enhance the expressive force of models, selecting an appropriate granularity for approximately describing the classification is the main task in the rough set theory. Nevertheless, the current rough set theory merely concerns flat classification and encounters new problems when approximately describing HC. 1) There lacks a measure to correctly reflect misclassification in accordance with the hierarchical accuracy of HC on the training set. 2) There lacks a measure relying on the distribution of the dataset to reflect the difference between two distinct feature sets describing HC in generalization ability. To address the mentioned issues, this paper utilizes the knowledge distance to characterize HC and proposes a cost-sensitive granularity selection for HC. First, HC and features are respectively granulated according to hierarchical quotient space and neighborhood granular structures. Then, knowledge distance and its extended form are employed to formulate misclassification and test costs. On this basis, a cost-sensitive neighborhood granularity selection is presented for HC. Finally, we experimentally demonstrate the excellent performance of the proposed method in terms of efficiency and HC accuracy both in synthetic and real datasets.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Pawlak, Z. (1982) · International Journal of Computer & Information Sciences · doi:10.1007/bf01001956 · Cited by 12,322
Feature Selection: A Data Perspective
Li, J., Cheng, K., Wang, S., Morstatter, F., Trevino, R. P., Tang, J., & Liu, H. (2018) · ACM Computing Surveys · doi:10.1145/3136625 · Cited by 2,442
Klement, E. P., Mesiar, R., & Pap, E. (2000) · Trends in Logic · doi:10.1007/978-94-015-9540-7 · Cited by 2,245
Neighborhood rough set based heterogeneous feature subset selection
Hu, Q., Yu, D., Liu, J., & Wu, C. (2008) · Information Sciences · doi:10.1016/j.ins.2008.05.024 · Cited by 1,085
A survey of hierarchical classification across different application domains
Silla, C. N., & Freitas, A. A. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0175-9 · Cited by 1,077
Rules in incomplete information systems
Kryszkiewicz, M. (1999) · Information Sciences · doi:10.1016/s0020-0255(98)10065-8 · Cited by 637 · cited 1×
“[35], [36] (Rough approximation): Let S = ( U, C ∪ D ) be a decision system, B ⊆ C and Y ⊆ U be the targetconcept.”
Wang, G., Xu, C., & Li, D. (2014) · Information Sciences · doi:10.1016/j.ins.2014.04.051 · Cited by 294 · cited 1×
“It is a prosperous issue in granular computing (GrC), which simulates hierarchical cognitive processes seen in humans [1], [2], [3], [4].”
Self-citationSun, L., Wang, L., Ding, W., Qian, Y., & Xu, J. (2021) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2020.2989098 · Cited by 278 · cited 1×
“Specifically, it employs a clear intelligible strategy of filter independent of subsequent classifiers, which moves out the redundant features relying on various measures of assessing the approximate quality [5], [6], [7].”
GBNRS: A Novel Rough Set Algorithm for Fast Adaptive Attribute Reduction in Classification
Xia, S., Zhang, H., Li, W., Wang, G., Giem, E., & Chen, Z. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2020.2997039 · Cited by 273
Self-citationSun, L., Yin, T., Ding, W., Qian, Y., & Xu, J. (2022) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2021.3053844 · Cited by 177
Research works printed but not linked: 2
- Zhang, 1992, Theory and Applications of Problem Solving
- Cai, 2007, Exploiting known taxonomies in learning overlapping concepts, 714
Cited by
Abbas, Q., Jeong, W., & Lee, S. W. (2025) · Healthcare · doi:10.3390/healthcare13172154 · Cited by 236
“The growing complexity of modern healthcare data, from EHRs and wearable sensor outputs to medical imaging and genomics, demands advanced analytical tools [43].”
Xie, X., Liu, F., Zhang, X., & Qin, G. (2026) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.130999 · Cited by 15
Huang, J., Chen, Y., Heidari, A. A., Liu, L., Chen, H., & Liang, G. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.128709 · Cited by 11
Semi-supervised multi-class pneumonia classification using a CNN-cascade forest framework
Muthukumaraswamy, P., Yuvaraj, T., & Krishnamoorthy, R. (2026) · Scientific Reports · doi:10.1038/s41598-026-38849-1 · Cited by 12
Faseeh, M., Amin, T., Iqbal, N., Hussain, H. S., Ahmad, S., & Afzaal, M. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.128904 · Cited by 10
Abbas, S. R., Mir, B. A., Ryu, J.-H., & Lee, S. W. (2025) · Sustainability · doi:10.3390/su17125287 · Cited by 7
Shah, S., Mahmoudi, E., Iftikhar, H., Rodrigues, P. C., Medina, R. I. G., & López‐Gonzales, J. L. (2025) · Axioms · doi:10.3390/axioms14110796 · Cited by 6
Wu, T., Fu, Q., & Xie, W. (2026) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2026.118175 · Cited by 5
Paradigm shift in mobility optimization with multilayered five-way decision model using rough sets
Kamran, M., Zhang, Q., Pamucar, D., Tahir, M., & Hussain, M. J. (2025) · Applied Soft Computing · doi:10.1016/j.asoc.2025.113994 · Cited by 4
Self-citationDual-constrained and adaptive gravity for complex network key nodes identification
Zhang, W., Liu, X., Meo, P. D., Fiumara, G., & Jiang, J. (2026) · Chinese Journal of Physics · doi:10.1016/j.cjph.2026.05.029 · Cited by 4
Zou, T., Rong, X., & Zhu, Q. (2026) · Computer Networks · doi:10.1016/j.comnet.2026.112071 · Cited by 4
Mapping service capabilities using ISM and fuzzy DEMATEL
Li, T., Lv, D., & Khosroanjom, D. (2025) · Scientific Reports · doi:10.1038/s41598-025-07749-1 · Cited by 3
“The DEMATEL method is an appropriate approach for evaluating problems and making decisions 42 .”
Govindarajan, V., Shahab, S., Yousef, A. H., Shaikh, Z. A., Dutta, A. K., & Anjum, M. (2026) · Ain Shams Engineering Journal · doi:10.1016/j.asej.2026.104098 · Cited by 6
Advancing broad learning through structured feature generation
Mallea, M., Àngela Nebot, B., & Mugica, F. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.129948 · Cited by 2
Nørgaard, M., Grønvald, J. M., Christensen, C. K. F., & Mortensen, N. H. (2025) · Machines · doi:10.3390/machines13121137 · Cited by 2
“Related work in hierarchical modelling and intelligent manufacturing highlights a growing need for cost-aware, data-driven methods capable of handling structural complexity [25,26].”
Feng, L., Elgawad, M. A. A., Zhu, G., & Yagoub, R. Y. (2026) · Journal of Radiation Research and Applied Sciences · doi:10.1016/j.jrras.2026.102219 · Cited by 2
Shah, S., Mahmoudi, E., Qureshi, M., Iftikhar, H., Rodrigues, P. C., Medina, R. I. G., & López‐Gonzales, J. L. (2026) · Computational Statistics · doi:10.1007/s00180-026-01724-8 · Cited by 2
Liu, P. (2026) · Journal Of Big Data · doi:10.1186/s40537-026-01452-2 · Cited by 2
“…on shortest-path-based measures—such as Shortest Path Lengths (SPLs) [16], Number of Shortest Paths (NSPs) [4], and Average Shortest Paths (ASPs) [17]—which are more effective at identifying influential nodes and highlight that nodes involved in multiple critical paths hold higher strategic…”
Non-destructive food grading with Vis-NIR: Chemometrics and machine learning review
Irshad, A., & Omar, A. F. (2026) · Journal of Food Measurement & Characterization · doi:10.1007/s11694-026-04554-w · Cited by 4
“Recent work on cost-sensitive neighbourhood granu - larity selection for hierarchical classification [ 238] provides a framework for developing classifiers that optimize for application-specific cost structures rather than simple accu - racy.”
Kong, L., Xie, W., & Abshirini, A. A. (2026) · Scientific Reports · doi:10.1038/s41598-026-39304-x · Cited by 1
“…the effectiveness of the proposed HSSLC in identifying influential nodes, we employ the following performance criteria: Kendall correlation coefficient 12 The Kendall rank correlation coefficient (Kendall’s τ ) is a statistical metric used to evaluate the similarity between two ranked lists 44 .”
Bashir, S., Shabir, M., Junaid, T., Gul, R., Mazhar, R., Radwan, T., & Almutairi, A. G. (2026) · Complex & Intelligent Systems · doi:10.1007/s40747-026-02276-6 · Cited by 1
Community detection in complex networks via semi-supervised learning: application of link prediction
Wu, H., Jiang, S., Li, H., Chen, J., & Han, R. (2026) · Journal Of Big Data · doi:10.1186/s40537-026-01487-5 · Cited by 1
“The authors developed an exact formula of asymptotic Minimum Mean Square Error (MMSE) [24] with the aim of common community structure.”
Entropy-based semi-local centrality for identifying key nodes in weighted complex networks
Jin, Y., Feng, X., & Kong, D. (2026) · Journal of Complex Networks · doi:10.1093/comnet/cnag024 · Cited by 1
Khan, S. Z., Kong, X., Salameh, W. M. M., Almutairi, M., & Khalifa, H. A. E.-W. (2026) · PeerJ Computer Science · doi:10.7717/peerj-cs.3996 · Cited by 1
Sun, M., Metwally, D. S., Kayid, M., & El-Qurashi, M. A. (2026) · Journal of Radiation Research and Applied Sciences · doi:10.1016/j.jrras.2026.102200 · Cited by 1
Lv, L., Xu, J., Gao, X., & Li, B. (2026) · Discover Computing · doi:10.1007/s10791-026-09976-0 · Cited by 1
“…71.3 ± 0.4 0.61 ± 0.02 0.33 ± 0.01 H2O2 [19] 72.9 ± 0.5 0.65 ± 0.02 0.29 ± 0.01 Hierarchical PPCA [20] 68.5 ± 0.6 0.58 ± 0.03 0.36 ± 0.02 Li et al. [27] 79.4 ± 0.5 0.72 ± 0.02 0.24 ± 0.01 Paletto et al. [28] 80.1 ± 0.6 0.74 ± 0.02 0.23 ± 0.01 RLDO-ADHC (proposed) 86.0 ± 0.3 0.79 ± 0.01 0.18 ± 0.01…”
InfluentialSrinivasulu, S., Nagarajan, G., & Minu, R. I. (2026) · Egyptian Informatics Journal · doi:10.1016/j.eij.2026.100924 · Cited by 1
Zhao, Y., Li, C., Xintong, L., Xu, X., & Na, S. (2026) · Scientific Reports · doi:10.1038/s41598-026-50347-y · Cited by 1
Enhanced Localisation and Handwritten Digit Recognition Using ConvCARU
Im, S., & Chan, K. (2025) · Applied Sciences · doi:10.3390/app15126772 · Cited by 2
SPX: A Novel LLM-Based Framework for Explaining and Estimating User Story Points
Jadhav, A., Puligundla, C., Chigurupati, S. R., Jalan, P., & Bhogavalli, S. (2025) · International Conference on Artificial Intelligence, Blockchain, and Internet of Things (AIBThings) · doi:10.1109/aibthings66987.2025.11296255
“…we identified several key challenges: (1) lack of annotated data for supervised learning [8], (2) difficulty in generalizing across domains and teams [9], (3) absence of interpretable reasoning behind predictions [10], and (4) high labeling costs for building and maintaining such models [11].”
Hierarchical Feature Selection Based on Improved Neighborhood Buckets and Dual-Label Strategy
Xiao, D., Li, S., Li, W.-H., & He, Z. (2025) · International Conference on Computer, Big Data and Artificial Intelligence (ICCBD+AI) · doi:10.1109/iccbdai66607.2025.11387945
“…evaluate the overall performance of the proposed method (NBSF), we compared it with four representative advanced granularity selection approaches: the information entropy-based HCS [17] and HCIE [18], the sibling label strategy SIB [14], and the classical neighborhood rough set method NIFS [19].”
Self-citationEnhanced Localization in Wireless Sensor Networks Using Optimized Sampling and Fuzzy Logic
Lu, C. (2026) · International Journal of Fuzzy Systems · doi:10.1007/s40815-025-02183-x
DSFS-PUF-KRVFL: A novel synergistic hybrid framework for multivariate time series forecastingPreprint
Sun, L., Qin, F., Li, S., & Deng, J. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6408269
Self-citationA New Distance Measure in Intuitionistic Fuzzy Sets Environment and Its Diverse Applications
Bao, X. (2026) · International Journal of Artificial Intelligence Tools · doi:10.1142/s0218213026500065
Liu, J., Yang, Y., Alsheikh, S. M. A., Elwahab, M. E. A., & Metwally, D. S. (2026) · Journal of Radiation Research and Applied Sciences · doi:10.1016/j.jrras.2026.102366
Liu, X., Zhang, L., & Pan, N. (2026) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2026.114638
Torresblanca-Badillo, A. (2026) · Mathematics · doi:10.3390/math14081284
Efficient attribute reduction with minimal cost for large-scale data
Yang, T., Wang, X., Zheng, K., Guo, Z., Qian, Y., Guo, Z., & Qiao, F. (2026) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2026.109683
Shafiq, M., Obidallah, W., Albathan, M., & Kamal, T. (2026) · Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería · doi:10.23967/j.rimni.2026.10.75552
Hybrid calibration strategies for CDF estimation under stratified and two-stage MRSS designs
樊葡萄 (2026) · Communication in Statistics- Theory and Methods · doi:10.1080/03610926.2026.2658251
Rajkumar, D. U. S., Janet, A. M., Ramesh, B., Manohar, S., & Ramya, T. (2026) · Sustainable Computing Informatics and Systems · doi:10.1016/j.suscom.2026.101390
Yu, P., Rauf, H., Arab, M., & Trabelsi, S. (2026) · Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería · doi:10.23967/j.rimni.2026.10.78686
Ghosal, S., Jain, A., & Tayal, D. K. (2026) · IETE Technical Review · doi:10.1080/02564602.2026.2694495
Online adaptive cost-sensitive multi-label learning
Chen, Y., & Yang, X. (2026) · Knowledge-Based Systems · doi:10.1016/j.knosys.2026.116708
SORLDN2: A brain-inspired navigation decision-making framework for Mobile robots
Tan, Y., & Wang, D. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.116157
A density-based federated distillation learning model with meta-classifier for credit scoring
Hu, Z., Zhang, W., & Guo, J. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.116196
Al-Sultany, G. A., Alash, H. M. A., Kumar, R., Mbasso, W. F., Gowrishankar, J., Parhi, M., Mayan, J. A., Kumar, R., & Kumar, P. (2026) · Knowledge and Information Systems · doi:10.1007/s10115-026-02860-9
Multi-label deep fuzzy rule-based classification system
Wang, Y., Dong, J., He, X., Liu, H., Guan, S., Liu, X., & Duan, X. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.116678
AHE-FGN: An Adaptive Heterogeneous Ensemble of Multi-Granularity Neural-Fuzzy Networks
Li, J., Liang, P., Zhou, X., Li, X., Lou, X., & Zhao, Z. (2026) · doi:10.1109/seai70065.2026.11751165
Metadata
- Authors
- Li, S., Yang, J., Bao, H., Xia, D., Zhang, Q., & Wang, G.
- Affiliations
- Nanchang Hangkong University (CN)
- Zunyi Normal College (CN)
- Chongqing University of Posts and Telecommunications (CN)
- Chongqing University of Science and Technology (CN)
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2025-08
- Volume
- 37
- Issue
- 8
- Pages
- 4471-4484
- ISSN
- 1041-4347 (ISSN-L)
- 1558-2191
- 2326-3865
- OpenAlex
- W4410027613
- Semantic Scholar
- 23045e44698a7c4ef989a9d9d0a4910a23f5d5b9
- Cited by
- 45
- References
- 42
- Citations by year
- 2026: 33 · 2025: 12
- FWCI
- 23.39
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Knowledge and Data Engineering (publishedVersion)
- Funders
- National Natural Science Foundation of China (62366033, 62466063, 62221005)
- Natural Science Foundation of Jiangxi Province (20232BAB202049, 20242BAB25121)
- Guizhou Provincial Department of Education Colleges and Universities Science and Technology Innovation Team (QJJ [2023] 084)
- Initial Fund for Doctors of Nanchang Hangkong University (EA202407194)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Rough Sets and Fuzzy Logic
- Physical Sciences › Computer Science › Artificial Intelligence › Text and Document Classification Technologies
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
- Keywords
- hierarchical classification, multi-label classification, knowledge distance, cost-sensitive learning, rough set theory, misclassification cost, feature selection, model generalization
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.