用属性单值表示的决策表简化算法及属性核计算 (2010年)

时间:2024-05-31 03:37:52
【文件属性】:

文件名称:用属性单值表示的决策表简化算法及属性核计算 (2010年)

文件大小:166KB

文件格式:PDF

更新时间:2024-05-31 03:37:52

工程技术 论文

为了降低决策表的存储空间,提高计算属性核的效率,提出了一种用属性单值表示的决策表简化算法。给出了条件属性的尺度、权值、属性单值和简化决策表的定义,以及尺度运算、权值运算、每个对象的条件属性值集合转换为一个属性单值的简化运算的严密公式,并通过决策表的可逆定理证明了简化决策表与原始决策表具有相同的信息表达能力。利用该算法简化决策表,条件属性的表达由多维降低为一维,从而有效地降低了决策表的存储空间。实验结果表明,简化决策表属性核的计算效率明显比现有决策表属性核的计算效率高,尤其是对于大型决策表,这种优势更加明显


网友评论