|
|||||
|
|
| 一种快速的属性与属性值合一数据约简算法 | |
| 作者姓名： | 关素洁 段卓镭 赖观祥 黎敏 邓少波 |
| 作者单位： | 南昌工程学院信息工程学院 |
| 基金项目： | 江西省教育厅科学技术研究项目(GJJ211921,GJJ201917,GJJ190941)；;国家自然基金资助项目(62166028,61763032,61562061)； |
| 摘 要： | 提出一种新的求U/P的快速算法，以此作为基础，设计了一个时间复杂度为■的属性与属性值合一约简算法。该算法在约简过程中，通过分析决策表的等价类族，使属性约简和属性值约简同时进行以提高约简效率。通过仿真实验验证了所提出的约简算法时间复杂度具有线性特性，具有一定的有效性及优越性。 |
| 关 键 词： | 属性 属性值 知识约简 线性特性 |