一种快速的属性与属性值合一数据约简算法

作者：关素洁; 段卓镭; 赖观祥; 黎敏; 邓少波

来源：南昌工程学院学报, 2022, 41(04): 44-51.

• 属性
• 属性值
• 知识约简
• 线性特性

提出一种新的求U/P的快速算法，以此作为基础，设计了一个时间复杂度为■的属性与属性值合一约简算法。该算法在约简过程中，通过分析决策表的等价类族，使属性约简和属性值约简同时进行以提高约简效率。通过仿真实验验证了所提出的约简算法时间复杂度具有线性特性，具有一定的有效性及优越性。

• 单位
  南昌工程学院