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

Algorithm 1

Breadth-first.

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

Output: An attribute selection result 𝑅.

  (1) For every size=0 to |𝐶|

  (2) For all subset SelectAttr with |SelectAttr|=size

  (3) If EN(𝑑∣SelectAttr)≠EN(𝑑∣𝐶), go to Step  2, otherwise return 𝑅=SelectAttr

  (4) End

  (5) End