输入:不完备决策系统 I D S = ( U , A T = C ∪ D , V , f ) 。
输出:正域集合 P O S C ( D ) 。
1.初始化: P O S C ( D ) = ∅ ,对于 ∀ x i ∈ U , ∂ C ( x i ) = ∅ ;
2.任取 a ∈ C ,对于 ∀ x i ∈ U 计算 ∂ a ( x i ) ,计算 P O S a ( D )
3.令 C = C − a , U = U − P O S a ( D ) , B = { a } , ∂ B ( x i ) = ∂ a ( x i )
4.当 C ≠ ∅ 时,对于 ∀ b ∈ C :
4.1. B = B ∪ { b } , C = C − { b }
4.2. 对 ∀ x i ∈ U , ∀ x j ∈ ∂ B ( x i ) 计算是否满足 ( x i , x j ) ∈ T O L ( B ) ,不满足时 ∂ B ( x i ) = ∂ B ( x i ) − { x j } ;
4.3. 计算 P O S B ( D ) , P O S C ( D ) = P O S C ( D ) ∪ P O S B ( D ) , U = U − P O S B ( D )
5.输出正域集合 P O S C ( D ) 。