【摘 要】
：
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度
论文部分内容阅读
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为P(| U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时问复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性,实验结果表明新算法不仅具有高效性,且能处理大型决策表.
其他文献
高尿酸血症(hyperuricemia,HUA)是肾功能减退的表现之一,在慢性肾病(chronic kidney disease, CKD)的发生、发展中起着促进作用.最近的基础及临床研究进一步揭示了其在CKD进
目的 探讨社区康复期精神分裂症患者的生活质量及其影响因素.方法 采用SF-36、SSRS、BPRS、TESS、SAS、SDS等量表对120例社区康复期精神分裂症患者(社区患者组)进行评定,并与
的颁布与实施,将对我国的经济生活和社会生活产生广泛而深刻的影响,本文就行政许可法在药品监管中的若干问题进行分析.
目的 观察食管癌组织中kai1和nm23基因mRNA的表达及其与临床病理的关系,探讨两种基因在食管癌发生、发展中的作用.方法 应用原位杂交方法检测kai1和nm23基因mRNA在46例食管鳞
目的:探讨老年食管癌患者手术后发生精神障碍的原因,寻找术前预防及术后护理对策；方法:对26例老年食管癌手术后出现精神障碍患者进行分析;结果:通过有效的护理措施,24例老年患
目的:建立中成药与保健食品中非法添加20种降糖类化学成分的快速测定方法。方法:采用液相色谱-串联质谱法(LC-MS/MS),以Sunfire~(TM) C_(18)(100 mm×2.1 mm,5.0μm)为分析柱
目的 探讨独眼患者接受玻璃体手术的围手术期护理.方法 回顾性分析2008年1月至2010年12月间本院眼科33例33眼接受玻璃体手术的独眼患者,手术操作包括玻璃体切割、眼内注气,注
将LED结温控制在一定范围是确保LED灯具寿命和发光效率的关键。文中探讨了LED结温的测量方法,提出了通过单片机实时测量LED光源的结温,在结温超出设定值时生成PWM信号调整电
混凝土在工程建筑的应用数不胜数,本文仅以混凝土大跨度板柱与混凝土密肋梁板为例,运用计算实例的方法依次探讨混凝土大跨度板柱与混凝土密肋梁板两种体系的结构方案的区别与
目的研究不同脂肪酸组分的饮食对OLETF大鼠尿铜蓝蛋白的影响.方法将40只OLETF大鼠随机分为4组,按不同组分脂肪酸配成的饲料喂养,LETO大鼠10只,作为对照,从第14周开始直至24周