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
Wang, G., Xu, C., & Li, D. (2014) · Information Sciences · doi:10.1016/j.ins.2014.04.051 · Cited by 294
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
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
A new measure of uncertainty based on knowledge granulation for rough sets
LIANG, J., WANG, J., & QIAN, Y. (2009) · Information Sciences · doi:10.1016/j.ins.2008.10.010 · Cited by 163
Online multi-label streaming feature selection based on neighborhood rough set
Liu, J., Lin, Y., Li, Y., Weng, W. H., & Wu, S. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2018.07.021 · Cited by 159
DGCC: data-driven granular cognitive computing
Wang, G. (2017) · Granular Computing · doi:10.1007/s41066-017-0048-3 · Cited by 151
Self-citationGranular computing: from granularity optimization to multi-granularity joint problem solving
Wang, G., Yang, J., & Ji, X. (2016) · Granular Computing · doi:10.1007/s41066-016-0032-3 · Cited by 147
Self-citationA novel approach to attribute reduction based on weighted neighborhood rough sets
Hu, M., Tsang, E. C. C., Guo, Y., Chen, D., & Xu, W. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.106908 · Cited by 145
Neighborhood based decision-theoretic rough set models
Li, W., Huang, Z., Jia, X., & Cai, X. (2015) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2015.11.005 · Cited by 114
Fuzzy Rough Set Based Feature Selection for Large-Scale Hierarchical Classification
Zhao, H., Wang, P., Hu, Q., & Zhu, P. (2019) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2019.2892349 · Cited by 113
A novel hybrid feature selection method considering feature interaction in neighborhood rough set
Wan, J., Chen, H., Yuan, Z., Li, T., Yang, X., & Sang, B. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2021.107167 · Cited by 109
Interactive and Complementary Feature Selection via Fuzzy Multigranularity Uncertainty Measures
Wan, J., Chen, H., Li, T., Yuan, Z., Liu, J., & Huang, W. X. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2021.3112203 · Cited by 101
Yang, J. M., Liu, Z., Xia, S., Wang, G., Zhang, Q., Li, S., & Xu, T. (2024) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2024.3397697 · Cited by 91
Self-citationFuzzy Granular Structure Distance
Qian, Y., Li, Y., Liang, J., Lin, G., & Dang, C. (2015) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2015.2417893 · Cited by 66
An interpretable sequential three-way recommendation based on collaborative topic regression
Ye, X., & Liu, D. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.114454 · Cited by 54
Hierarchical feature selection with subtree based graph regularization
Tuo, Q., Zhao, H., & Hu, Q. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.10.023 · Cited by 50
Hierarchical Multi-classification with Predictive Clustering Trees in Functional Genomics
Struyf, J., Džeroski, S., Blockeel, H., & Clare, A. J. (2005) · Lecture notes in computer science · doi:10.1007/11595014_27 · Cited by 48
Knowledge distance measure in multigranulation spaces of fuzzy equivalence relations
Yang, J. M., Wang, G., & Zhang, Q. (2018) · Information Sciences · doi:10.1016/j.ins.2018.03.026 · Cited by 48
Self-citationA cost-sensitive temporal-spatial three-way recommendation with multi-granularity decision
Ye, X., & Liu, D. (2022) · Information Sciences · doi:10.1016/j.ins.2021.12.105 · Cited by 48
Dong, L., Degang, C., Wang, N., & Lu, Z. (2020) · Information Sciences · doi:10.1016/j.ins.2020.03.085 · Cited by 45
Feature Selection With Local Density-Based Fuzzy Rough Set Model for Noisy Data
Yang, X., Chen, H., Wang, H., Li, T., Zeng, Y., Wang, Z., & Luo, C. (2022) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2022.3206508 · Cited by 45
Bai, S., Lin, Y., Lv, Y., Chen, J., & Wang, C. (2020) · Applied Intelligence · doi:10.1007/s10489-020-01863-5 · Cited by 42
Fuzzy Rough Sets-Based Incremental Feature Selection for Hierarchical Classification
Huang, W., She, Y., He, X., & Ding, W. (2023) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2023.3300913 · Cited by 42
A fuzzy rough set approach to hierarchical feature selection based on Hausdorff distance
Qiu, Z., & Zhao, H. (2022) · Applied Intelligence · doi:10.1007/s10489-021-03028-4 · Cited by 41
3DM: Domain-oriented Data-driven Data Mining
Wang, G., & Wang, Y. (2009) · Fundamenta Informaticae · doi:10.3233/fi-2009-0026 · Cited by 36
Self-citationSang, B., Chen, H., Yang, L., Wan, J., Li, T., & Xu, W. (2022) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2022.3169625 · Cited by 35
Generalized multigranulation sequential three-way decision models for hierarchical classification
Qian, J., Hong, C., Yu, Y., Liu, C., & Miao, D. (2022) · Information Sciences · doi:10.1016/j.ins.2022.10.014 · Cited by 34
Fuzziness-Based Three-Way Decision With Neighborhood Rough Sets Under the Framework of Shadowed Sets
Yang, J. M., Wang, X., Wang, G., Zhang, Q., Zheng, N., & Wu, D. (2024) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2024.3399769 · Cited by 23
Self-citationGranularity Selection for Hierarchical Classification Based on Uncertainty Measure
Li, S., Yang, J., Wang, G., Zhang, Q., & Hu, J. (2022) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2022.3161747 · Cited by 20
Self-citationXia, D., Wang, G., Zhang, Q., Yang, J. M., Li, S., & Gao, M. (2023) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2023.3272157 · Cited by 19
Self-citationMulti-granularity distance measure for interval-valued intuitionistic fuzzy concepts
Li, S., Yang, J. M., Wang, G., & Xu, T. (2021) · Information Sciences · doi:10.1016/j.ins.2021.05.003 · Cited by 17
Self-citationAttribute reduction for hierarchical classification based on improved fuzzy rough set
Yang, J. M., Qin, X., Wang, G., Zhang, Q., Li, S., & Wu, D. (2024) · Information Sciences · doi:10.1016/j.ins.2024.120900 · Cited by 14
Self-citationInteractive fuzzy knowledge distance-guided attribute reduction with three-way accelerator
Xia, D., Wang, G., Zhang, Q., Yang, J. M., Bao, H., Li, S., & Sang, B. (2023) · Knowledge-Based Systems · doi:10.1016/j.knosys.2023.110943 · Cited by 13
Self-citationLocal knowledge distance for rough approximation measure in multi-granularity spaces
Xia, D., Wang, G., Yang, J. M., Zhang, Q., & Li, S. (2022) · Information Sciences · doi:10.1016/j.ins.2022.05.003 · Cited by 10
Self-citationFuzzy rough unlearning model for feature selection
Tang, Y., Zhao, S., Chen, H., Li, C., Zhai, J., & Zhou, Q. (2023) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2023.109102 · Cited by 6
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
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.