标题：基于标识矩阵的粗糙集属性约简改进算法
作者：李保 李翠玲；赵荣泳
作者单位：上海海事大学电气自动化系，上海201306；同济大学电子与信息工程学院，上海 201804
关键字：粗糙集理论，标识矩阵，属性约简，算法
摘要：属性约简是粗糙集理论研究中的核心内容之一，传统的由区分矩阵获得析取矩阵的方法多为全局搜索方法，该方法因重复计算会增加更多的运算时间并占用较大的存储空间；对此以引入标识矩阵构造方法，在标识矩阵中对属性的表示采用计算机更易处理的数字表示方法，仅对原始合取矩阵（OCM）中属性存在（即标识矩阵中为表示为1）的项作合取运算并删除标记属性全部存在（即全为1）的行，显著缩短了搜索空间，节省了计算时间。