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

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

扫码查看
提出一种新的求U/P的快速算法,以此作为基础,设计了一个时间复杂度为O(|C|2|U|)的属性与属性值合一约简算法.该算法在约简过程中,通过分析决策表的等价类族,使属性约简和属性值约简同时进行以提高约简效率.通过仿真实验验证了所提出的约简算法时间复杂度具有线性特性,具有一定的有效性及优越性.
A quick data reduction algorithm of unification of attribute with attribute value

关素洁、段卓镭、赖观祥、黎敏、邓少波

展开 >

南昌工程学院信息工程学院,江西南昌330099

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

江西省教育厅科学技术研究项目江西省教育厅科学技术研究项目江西省教育厅科学技术研究项目国家自然科学基金国家自然科学基金国家自然科学基金

GJJ211921GJJ201917GJJ190941621660286176303261562061

2022

南昌工程学院学报
南昌工程学院

南昌工程学院学报

影响因子:0.272
ISSN:1006-4869
年,卷(期):2022.41(4)
  • 19