信息安全工程师知识点:泛化
泛化的基本思想是用更一般的值来取代原始属性值。通常泛化可分为两种类型:域泛化和值泛化。
域泛化是指将一个给定的属性域泛化成一般域。如,属性DATA原始域Do={430072,430071,430173 ,430174}被泛化成D1={4300**,4301**},以便在语义上表达一个更大的范围,如图5-23所示。经过连续多次泛化形成的域泛化层次结构称之为域泛化层,记为DGHA。
值泛化是指原始属性域中的每个值直接泛化成一般域中的唯一值,如图5-24所示。值泛化关系同样决定了值泛化层的存在,即为VGHA。
给定数据表PT(A1,...,An) , 针对每个属性Ai给定其域泛化层DGHAi,则属性级上的所有可能的泛化数目为:,数据单元级上的所有可能的泛化数目为:,其中m为数据表中的属性个数n为记录个数。
各省软考办 | ||||||||||