-
基于决策分类的分块差别矩阵及其求核算法
- 左芝翠,张贤勇,莫智文,冯林
-
2018, 53(8):
25-33.
doi:10.6040/j.issn.1671-9352.4.2018.121
-
摘要
(
2469 )
PDF (590KB)
(
622
)
收藏
-
参考文献 |
相关文章 |
多维度评价
属性约简是粗糙集理论进行数据挖掘的基本途径, 相关算法主要基于核。 核的差别矩阵表示及相关求核计算具有重要意义, 但已有的差别矩阵及其求核算法还具有时空局限性。对此, 依据差别矩阵的稀疏性与大规模性, 提出基于决策分类的分块差别矩阵及其求核算法, 直接地将决策分类信息融入形式结构与问题求解。 首先, 基于决策分类来定义分块差别矩阵, 设计其计算算法; 其次, 基于分块差别矩阵, 确定核的内涵与算法; 最后, 进行实例分析与实验验证, 说明所建方法的有效性。基于决策分类的分块差别矩阵有效地实施了信息提取与维度降低, 相关的求核算法较好地减少了差别矩阵求核算法的时空复杂性。