-
公开(公告)号：CN109684312A
公开(公告)日：2019-04-26
申请号：CN201811530521.2
申请日：2018-12-14
Applicant: 南昌工程学院
IPC: G06F16/215 , G06F16/28
Abstract: 本发明公开了一种快速的属性与属性值合一数据约简算法，涉及数据约简算法技术领域，包括：步骤S1、快速U/P算法：equivalence_classes(U,P)，求得U/P的等价类族，其结果以链表形式存储；步骤S2、合一约简算法：调用所述步骤S1的算法求U/C’等价类族，求得决策表的核值表。本发明提出一种线性时间复杂度的属性与属性值合一数据约简算法，使得属性与属性值合一约简算法时间复杂度降为O(|C|2|U|)，提高了约简效率，降低了约简时间。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
