输入:决策系统 D S = ( U , C ∪ D , V , f ) , H a s h C , H a s h P 。
输出: P ⊆ C 下的广义决策哈希表 H a s h P 。
1. 设 t e m p = 0 ;
2. 对于每个 x i ∈ U ,将其在属性集合C与属性集合P下的属性值组为字符串 s t r x i C 与字符串 s t r x i P ;
3. 于 H a s h C 中查找 s t r x i C ,于 H a s h P 中查找 s t r x i P :
2.1. 若 δ C = δ P ,则 t e m p = t e m p + | e q u C ∩ e q u P | ;
2.2. 若 δ C ≠ δ P ,则跳过此 x i ;
4. S i m ( P , C ) = t e m p / | U | ;
5. 返回广义决策保持相似度 S i m ( P , C )