Research on Dimensional Reduction Methods for Incomplete Data Labeling Based on Maximal Consistent Blocks

This paper proposes a unified approach based on maximal consistent blocks (MCBs) to address the problem of incomplete single-label and multi-label dimensional reduction. The matrix computation method for maximal consistent blocks is improved by introducing a dynamic multi-row detection mechanism and optimizing the block size determination criteria. The complete set of maximal consistent blocks can be efficiently obtained via matrix intersection operations. For incomplete single-label decision information systems, an attribute reduction algorithm is designed based on maximal consistent blocks. Redundant attributes are eliminated by preserving the upper and lower approximation distributions of decision classes. In the multi-label scenario, a complementary decision reduct method integrating coarse and fine decision functions is proposed, and a unified solution paradigm is adopted to accomplish multi-label dimensional reduction. The effectiveness in classification (F1-score, Ranking Loss, Hamming Loss), reduction performance, and runtime efficiency is validated via statistical tests, scalability studies, structured missingness studies, and comparisons with four representative baselines on Birds, Scene, and Yeast datasets (5%/10%/15% missing rates).