文件名称：论文研究-基于信息熵的二进制差别矩阵属性约简算法.pdf
文件大小：615KB
文件格式：PDF
更新时间：2022-10-02 23:55:07
论文研究
给出一个简化的二进制差别矩阵的属性约简定义，并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵，设计了一个快速求简化决策表的算法，其时间复杂度为O（|C||U|）。在此基础上，设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法，其时间复杂度和空间复杂度分别为max{O（|C||U|），O（|C|2|U/C|2）}和max{O（|C||U/C|2），O（|U|）}，最后用一个实例说明了新算法的高效性。