一种基于属性-值树的求核与约筒方法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:oncecao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为快速计算粗糙集的一个属性约简与核,提出一种基于属性一值树模型的改进约简与求核算法,并证明了算法的完备性.该算法充分利用树型结构,引进树的合并方法,使得计算复杂度从O(|U||C|2)降低为O(|U||C|),提高了计算效率(其中|U|和|C|分别代表对象个数和属性个数).
其他文献
以ⅠA族元素钾(K)作为掺杂剂,利用射频磁控溅射沉积技术,在单晶Si(111)衬底上成功生长了K:p-ZnO薄膜.采用Hall测试仪、X射线衍射、原子力显微镜和X射线光电谱等测试分析技术,对其结构
21世纪是新经济的世纪,在新经济时代,经济全球化将达到一个新阶段,这将深刻改变医院传统的服务内涵、竞争行为、管理方式.医院要想适应新经济的要求,迎接市场竞争环境的挑战,
摘要:战略文化深刻影响着一国对国际形势的判断,进而影响着一国战略。本文试题浅析日本开国至二战前的战略文化。笔者认为在此阶段日本的战略文化是以安全为中心、以武力为手段、对抗性的忧患文化。日本的战略文化源于其独特的地理、历史和政治文化,并有其利弊。  关键词:战略文化 安全 忧患 武力 对抗  一、日本战略文化形成的原因  地理原因。日本是欧亚大陆以东,太平洋西部的岛国,有四个弧状群岛(日本列岛、千岛
基于基本的子空间算法,研究了一种实现具有相同有限长冲激响应的多输入多输出线性系统盲均衡的方法.利用有理子空间及最小多项式基理论,通过估计瞬时相关矩阵,辨识出信道因数
沈女士的宝贝女儿快一岁了,长得白白胖胖,十分可爱,可让沈女士不安的是宝宝至今还没长出一颗牙齿。于是,沈女士开始给宝宝补钙,但效果不明显。在医院检查后,医生认为,宝宝发育十分健
血管瘤分为真性瘤和血管畸形,起源于残余的胚胎成血管细胞。血管瘤好发于婴幼儿.这是因为小儿皮肤内的微小血管的内皮细胞易发生异常增生所致。
开展远程继续医学教育实现了教育在空间上的拓展,给学习者就近学习提供便利;打破了传统教育时间、地域限制,给学习者自主安排学习提供了机会;解决了在职卫技人员工作与学习新
学生的数学能力包括:逻辑思维能力,运算能力,记忆能力,空间想象能力,并进一步形成学生运用数学知识去分析问题和解决问题的能力,同时应注意培养学生的数学交流能力和欣赏能力.同时数学随着人类文化史上罕见的发展浪潮,也在疾驰向前,不具备自学能力和没有创造性的人是无法适应高速发展的时代需要的.因此,自学能力就成了世界数学教育目标之一.从这个意义上说,自学能力和创造能力是最很重要的数学能力.  我们的数学教学