一种基于二进制可辨矩阵的属性约简算法

来源 :天津科技大学学报 | 被引量 : 0次 | 上传用户：best0909

【摘要】

：

基于可辨矩阵的属性约简算法都是从信息系统中直接求得约简,提出了分两步求得约简,降低了算法的时间复杂度为0(mn2),第一步计算出近似约简,第二步去掉其中的冗余属性.改变了

【作者】

：

王希雷马永军

【机构】

：

天津科技大学计算机科学与信息工程学院

【出处】

：

天津科技大学学报

【发表日期】

：

2005年2期

【关键词】

：

粗集属性约简二进制可辨矩阵 rough sets attribute reduction binary discernibility matrix

【基金项目】

：

天津市高等学校科技发展基金，天津科技大学校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基于可辨矩阵的属性约简算法都是从信息系统中直接求得约简,提出了分两步求得约简,降低了算法的时间复杂度为0(mn2),第一步计算出近似约简,第二步去掉其中的冗余属性.改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于0(m2n2)的观点(其中m为数据集中特征/属性的个数,n为数据集中样本的个数).最后给出了实验结果.

其他文献

对隋朝张胄玄的《大业历》颁行始末浅析

张胄玄编订《大业历》。隋朝将此部历法颁行。文章笔者在对此部历法编修过程进行研究时，发现此部历法从诞生到颁行可谓是一波三折。笔者在研究此部历法颁行过程中，论述了这部历

期刊

张胄玄《大业历》刘晖

把故事雕刻出来

学生写记叙文的弊病之一是热衷于抒情,却没有耐心叙事。从干瘪叙事里生发出来的感情貌似精致绚烂,实则空洞、拔高,甚至虚假。宋人魏泰在《临汉隐居诗话》中说道：＂诗者述事以寄

期刊