Uncertainty Measurement and Attribute Reduction Algorithm Based on Kernel Similarity Rough Set Model
Algorithm 1 Attribute reduction algorithm of numerical information system based on kernel similarity combination measurement.
Input: Numerical decision information system , specific kernel function , kernel similarity threshold .
Output: Attribute reduction result .
Step 1. Initialize attribute reduction result ;
Step 2. For attribute , the external attribute importance of each attribute is calculated. In particular, .
Step 3. Find the attribute corresponding to the maximum external attribute importance of in step 2. If , then and return to step 2; otherwise, jump to step 4.
Step 4. For , calculate the internal attribute importance of attribute . If exists, then .