Knowledge Granularity Attribute Reduction Algorithm for Incomplete Systems in a Clustering Context

Baohua Liang, Erli Jin, Liangfen Wei and Rongyao Hu ()
Additional contact information
Baohua Liang: Guangxi Key Lab of Multi-Source Information Mining & Security, Guangxi Normal University, Guilin 541004, China
Erli Jin: School of Computer and Artificial Intelligence, Chaohu University, Hefei 238000, China
Liangfen Wei: School of Computer and Artificial Intelligence, Chaohu University, Hefei 238000, China
Rongyao Hu: CBICA, University of Pennsylvania, Philadelphia, PA 19104, USA

Mathematics, 2024, vol. 12, issue 2, 1-25

Abstract: The phenomenon of missing data can be seen everywhere in reality. Most typical attribute reduction models are only suitable for complete systems. But for incomplete systems, we cannot obtain the effective reduction rules. Even if there are a few reduction approaches, the classification accuracy of their reduction sets still needs to be improved. In order to overcome these shortcomings, this paper first defines the similarities of intra-cluster objects and inter-cluster objects based on the tolerance principle and the mechanism of knowledge granularity. Secondly, attributes are selected on the principle that the similarity of inter-cluster objects is small and the similarity of intra-cluster objects is large, and then the knowledge granularity attribute model is proposed under the background of clustering; then, the IKAR algorithm program is designed. Finally, a series of comparative experiments about reduction size, running time, and classification accuracy are conducted with twelve UCI datasets to evaluate the performance of IKAR algorithms; then, the stability of the Friedman test and Bonferroni–Dunn tests are conducted. The experimental results indicate that the proposed algorithms are efficient and feasible.

Keywords: attribute reduction; knowledge granularity; clustering; similarity (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/2/333/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/2/333/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:2:p:333-:d:1322631

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().