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

A quick data reduction algorithm of unification of attribute with attribute value

作　　者：关素洁[1] 段卓镭 赖观祥 黎敏[1] 邓少波[1] GUAN Sujie;DUAN Zhuolei;LAI Guanxiang;LI Min;DENG Shaobo(Department of Computer Science&Technology,Nanchang Institute of Technology,Nanchang 330099,China)

机构地区：[1]南昌工程学院信息工程学院,江西南昌330099

出　　处：《南昌工程学院学报》2022年第4期44-51,共8页Journal of Nanchang Institute of Technology

基　　金：江西省教育厅科学技术研究项目(GJJ211921,GJJ201917,GJJ190941);国家自然基金资助项目(62166028,61763032,61562061)。

摘　　要：提出一种新的求U/P的快速算法,以此作为基础,设计了一个时间复杂度为O(|C|^(2)|U|)的属性与属性值合一约简算法。该算法在约简过程中,通过分析决策表的等价类族,使属性约简和属性值约简同时进行以提高约简效率。通过仿真实验验证了所提出的约简算法时间复杂度具有线性特性,具有一定的有效性及优越性。This paper proposes a new quick algorithm of U/P,and then puts forward a quick reduction algorithm of unification of attribute with attribute value,whose time complexity is O(|C|^(2)|U|).In the process of reduction,this algorithm analyzes the equivalence class family of the decision table to make attribute reduction and attribute value reduction simultaneously,so as to improve the efficiency of reduction.The simulation experiment verifies that the time complexity of the reduction algorithm proposed in this paper is linear,and it has certain validity and superiority.

关 键 词：属性 属性值 知识约简 线性特性 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]