一种基于改进差别矩阵的属性约简增量式更新算法
杨明
南京师范大学计算机科学系,南京210097
摘 要:
粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具．属性约简是粗糙集理论的重要研究内容之一，已有的大多数属性约简算法主要考虑信息系统（或决策表）不变的情况，有关属性约简的增量式更新算法却报道不多．为此，文中提出一种基于改进差别矩阵的属性约简增量式更新算法，主要考虑对象动态增加情况下属性约简的更新问题．该算法可通过快速更新差别矩阵，在动态求解核的基础上，利用原有的属性约简有效地进行属性约简的增量式更新，因而可提高属性约简的更新效率．理论分析表明，该文提出的算法是有效可行的．
学科分类:
TP311[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com