A Novel Approach of Rough Conditional Entropy-Based Attribute Selection for Incomplete Decision System

Algorithm 3

LVF.

Input: An incomplete decision system (𝑈,𝐶∪{𝑑}) and MaxTries.

Output: A selected attribute subset 𝑅.

  (1) Initialize SelectAttr=𝐶

  (2) For 𝑗=0 to MaxTries

  (3)   Randomly choose a subset of condition attributes 𝑆_𝑗

  (4)   If EN𝑑∣𝑆_𝑗=EN(𝑑∣𝐶) and 𝑆_𝑗<|SelectAttr|

  (5)    SelectAttr=𝑆_𝑗

  (6) End

  (7)  𝑅=SelecAttr