摘要: 针对粗集理论的分辨矩阵方法求解知识约简过程中时空性能上存在的问题,提出分辨矩阵法耗时推算的原理和算法,包括2个耗时段的推算及推算结果的可靠性验证。推算可预知分辨矩阵法处理数据所消耗的时间,对数据挖掘实验的可行性进行预测。
关键词:
分辨矩阵,
耗时,
推算
Abstract: Aiming at the space-time problem during the process of which reduct is figured out by discernibility matrix in rough sets, the principle and algorithm of discernibility matrix time-consuming calculating are raised, which includes two time-consuming periods calculation and result reliability verification. The data processing time-consumed by discernibility of matrix is predicted, and the feasibility of data mining experiment is forecasted.
Key words:
discernibility matrix,
time-consuming,
calculation
中图分类号:
孟庆全;金传山;梅灿华;胡学钢. 分辨矩阵法耗时推算[J]. 计算机工程, 2009, 35(6): 55-56.
MENG Qing-quan; JIN Chuan-shan; MEI Can-hua; HU Xue-gang. Time-consuming Calculation of Discernibility Matrix Method[J]. Computer Engineering, 2009, 35(6): 55-56.