分类算法中基于差别矩阵的属性约简方法
Attribute reduction algorithm based on discernibility matrices in classification作者机构：燕山大学信息科学与工程学院河北秦皇岛066004 秦皇岛北方玻璃集团有限公司河北秦皇岛066004
出 版 物：《燕山大学学报》 (Journal of Yanshan University)
年 卷 期：2011年第35卷第4期
页 面：366-369,376页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金：河北省自然科学基金资助项目(F2010001298)
摘 要：差别矩阵中会出现大量的重复元素占用大量内存,当数据太稠密时,构成的差别矩阵太大不容易操作且计算代价较高。本文提出了一种基于简化差别矩阵的属性约简算法(SDMAR),在属性约简之前,通过计算属性相似度,对属性进行了合并操作,得到简化决策表。根据简化决策表构造差别矩阵,计算差别矩阵中出现次数最多的属性并删除包含该属性的元素,当差别矩阵为空时终止操作,以达到对决策表属性约简的目的。通过算法及实例分析得到属性约简过程的时间复杂度有所减小。
维普期刊数据库
同方期刊数据库