Convex granules and convex covering rough sets

Many extensions of rough sets have been trying to seek appropriate granular structures, such as neighborhood systems, disjoint intervals and coverings. However, few of them consider data-driven approaches to generating posets-structured coverings based on granules of irregular shapes and variable sizes. By generalizing norm gran-ules (intervals, ⠎-neighborhoods and k-nearest neighbors), the present study proposes a tree-structured model whose information granules are obtained through an onion-peelingstrategy, CrossSift. Two comparative experiments are conducted in this paper. One shows that granules generated by CrossSift are able to achieve a higher dependency degree with fewer numbers than equal width/frequency intervals, ⠎-neighborhoods and k-nearest neighbors. The other shows the trees output by CrossSift outperform SVC, KNN, AdaBoost, Cart, LDA in the average rank of classification accuracy. The proposed method bridges a gap between rough sets and perceptrons, and is expected to contribute to dimensionality reduction, computer vision and geometry.

Automated summary

Many extensions of rough sets have sought appropriate granular structures, but few have considered data-driven approaches to generating posets-structured coverings based on irregular granules. This study proposes a tree-structured model using norm granules obtained through an onion-peeling strategy. Comparative experiments show that CrossSift outperforms other methods in terms of dependency degree and classification accuracy, bridging the gap between rough sets and perceptrons, and contributing to dimensionality reduction, computer vision, and geometry.