一种基于改进差别矩阵的属性约简增量式更新算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:liongliong427
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要考虑信息系统(或决策表)不变的情况,有关属性约简的增量式更新算法却报道不多.为此,文中提出一种基于改进差别矩阵的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新差别矩阵,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新,因而可提高属性约简的更新效率.理论分析表明,该文提出的算法是有效可行的.
其他文献
手机等移动设备的普及,使得微博等社交网络成为信息发布和共享的重要渠道。但同时,大量的反动、虚假、色情信息充斥着整个网络,谣言的恶劣影响日益突出,一些谣言的出现已经严
随着城市节奏的加快越来越多的新型交通工具应运而生,地铁作为现代城市交通系统的重要组成部分,其安全性、高效性越来越多的受到公众的关注。地铁低压配电系统谐波治理问题是一
目前各级科技查新机构确定检索范围的依据主要是文献的语种和发表地,其中国内查新项目的检索范围仅局限于国内发表文献。而目前我国国际论文的大量发表使国内查新项目在"查全
修改宪法、设立宪法和法律委员会是法治中国建设的重大举措。在宪法和法律委员会各项职责中,推进合宪性审查具有关键性意义。当前,如何推进合宪性审查工作成为亟需明确的问题
中考命题与中学英语教学吴忠市教研室张志远每年一次的初中毕业暨高中、中专招生考试(简称中考),是直接检查初中二年英语教学状况、获取教学反馈信息的主要手段,同时也为及时改进
<正>1月8—12日,我们赴福建省农垦进行了调研,共实地调研了江洋农场等5个农场、福州农工商茶叶市场和2个热带水果标准化生产示范园,就农场体制改革、现代农业建设和职工危房
办公自动化的发展导致涉密电子文档面临诸多泄密隐患。分析了涉密电子文档在存储、使用和流转过程中面临的泄密隐患,提出通过采取监管计算机输出端口、禁止通过网络发送涉密
为了保证高职院校"建筑工程技术专业"学生顶岗实习的顺利、有序进行和学生顶岗实习的每个环节都能不折不扣地完成,本文研究了"建筑工程技术专业"学生顶岗实习达到实习效果的
以本钢2005年新建成投产的1880mm生产线为例,简要介绍了新兴的薄板坯连铸连轧新技术在轧钢生产工艺、工艺设备、产品规格种类的特点。该生产线由于流程短、生产简便灵活、产品