- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种改进的核增量式更新算法.pdf
96 2010 ,46 (20 ) Computer Engineering and Applications 计算机工程与应用
一种改进的核增量式更新算法
冯少荣,赖桃桃,张东站
FENG Shao-rong ,LAI Tao-tao ,ZHANG Dong-zhan
厦门大学 计算机科学系,福建 厦门 361005
Department of Computer Science ,Xiamen University ,Xiamen ,Fujian 361005 ,China
E-mail :shaorong@
FENG Shao-rong ,LAI Tao-tao ,ZHANG Dong-zhan.Improved incremental updating algorithm of computation of core.
Computer Engineering and Applications ,2010 ,46 (20 ):96-98.
Abstract :After analyzing the existence fast updating algorithm for computing an attributes core based on discernibility ma-
trix——FUAC ,this paper points out the reason that the FUAC has so high space complexity.Then an improved fast updat-
ing algorithm is proposed ,which does not store discernibility matrix.Theoretical analysis shows that the improved incremental
updating algorithm of the computation of a core has linear space complexity.
Key words :rough set ;core ;incremental updating
摘 要:深入分析基于差别矩阵的属性核快速更新算法——FUAC 后,指出引起该算法空间复杂度高的原因,在此基础上提出了
一种不存储差别矩阵的改进核增量式更新算法,主要考虑对象动态删除情况下核的更新问题。理论分析表明改进的核增量式更
新算法有线性空间复杂度。
关键词:粗糙集;核;增量式更新
DOI :10.3778/j.issn. 1002-8331.2010.20.027 文章编号:1002-8331(2010 )20-0096-03 文献标识码:A 中图分类号:TP311
[1]
粗糙集理论是由波兰数学家Z.Pawlak 1982年提出 ,已经 定义1 一个决策表信息系统S= (U,A ,V,f ),其中,U 为论
在机器学习、数据挖掘等领域中得到了较为广泛的应用。决 域,A= C ÈD ,C ÇD =Φ,C 为条件属性集,D 为结果属性集,一
策表信息系统是粗糙集理论的主要研究对象,决策表信息系 般只含有一个属性,V= È{V |r ÎA} 是属性值的集合,V 表示
r
r
统的约简是所有粗糙集理论和应用研究的焦点问题之一。决 r ÎA 的值域,f :U ×A →V是一个信息函数,它指定U 中每个对
策表核属性的确定往往是信息约简的基础,因而探索研究求 象x 的属性值。
核的有效方法具有重要的实用价值。
您可能关注的文档
最近下载
- 九年级英语上Module8 Sports life Unit 2 He trained hard to be the best教学设计-英语九年级上册.docx VIP
- 知到智慧树网课音乐艺术概论 答案.docx
- 第一单元《新闻写作》教学设计2024-2025学年统编版语文八年级上册.docx
- 设计技术服务方案(投标用).doc
- 高校教师资格证面试说课课件-醛酮.pptx VIP
- 小学五年级上册期中考试数学试卷含答案(共5套,新人教版).docx
- 袁隆平英文ppt.ppt
- 职业性皮肤病医学课件.pptx
- 道路施工交通组织方案模板.doc VIP
- 2020年北京大学全国中学生模拟联合国大会学术标准手册.pdf
文档评论(0)