【摘 要】
：
现有基于粗糙集的属性约简算法主要针对数据全部驻留在内存中的情况,因此算法不适合海量数据的约简计算、可伸缩性较差.本文借助SLIQ算法的思想并引入相应的一种数据预处理策
论文部分内容阅读
现有基于粗糙集的属性约简算法主要针对数据全部驻留在内存中的情况,因此算法不适合海量数据的约简计算、可伸缩性较差.本文借助SLIQ算法的思想并引入相应的一种数据预处理策略,由此提出一个快速的属性约简算法,其时间复杂性为O(|U||C|).实验结果表明该算法具有良好的可伸缩性.
The existing algorithms for attribute reduction based on rough sets mainly focus on the situation that all the data resides in the memory, so the algorithm is not suitable for the calculation of mass data reduction and has poor scalability.In this paper, based on the idea of SLIQ algorithm and the corresponding one This paper proposes a fast attribute reduction algorithm, whose time complexity is O (| U || C |). Experimental results show that the proposed algorithm has good scalability.
其他文献
针对超音速飞行器在大气中飞行时所产生的湍流脉动气动光学效应进行了理论分析与计算,并对气动模糊图像进行了复原。首先根据计算流场时使用的湍流模型及其控制方程,计算脉动流场气动光学效应所对应的点扩散函数。计算结果表明,气动光学点扩散函数的幅度响应函数具有低通特征,使目标图像成像模糊。在相同飞行高度下,马赫数越高,图像模糊越严重。通过把气动光学效应传递函数应用于风洞实验吹风前图像,并将得到的气动模糊图像与
采用等温溶解平衡法研究了288 K时Mg2+,K+//Cl-,B4O2-7-H2O四元体系的相平衡关系,测定该体系在288 K时平衡液相的溶解度和密度.依据实验测定的平衡溶解度数据及对应的平衡固
滴灌毛管水力学计算是滴灌系统设计的重要组成部分。利用有限元法和虚拟节点有限元法对滴灌毛管进行了水力学解析。结果表明，与有限元法相比，随着虚拟节点数的减少，虚拟节点有限
以锆酸丙酯[Zr(OPr)4]、正硅酸乙酯(TEOS)为原料, 用溶胶-凝胶(sol-gel)提拉法涂膜, 制备高透过的λ/ 4～λ/ 4型ZrO2/SiO2双层减反膜.该减反膜的表面均匀, 均方根(RMS)粗糙度
用光线追迹的方法对圆柱面和圆锥面弯晶谱仪进行了理论计算,得到了谱仪的空间与色散坐标、线色散率、角色散率、光谱分辨力、空间和光谱放大率以及谱仪亮度等参数的解析计算
在碳酸钾和十六烷基三甲基溴化铵存在下,将N-(N-乙酰基-N-芳氨基乙酰基)-N-芳氨基乙酸与全乙酰化α-溴代葡萄糖反应合成出了7个新的N,N-二取代甘氨酸四乙酰基葡萄糖酯(5a～5g),
国内外考古学和第四纪地质学研究的大量证据表明,4000aBP前后是史前洪水频发的时期,这次史前洪水事件的性质、规模、起因以及它对人类文化演进的影响一直是国际学术界关心的问题。我国有关4000aBP前后史前洪水的研究始于20世纪90年代,在随后的十几年间,先后在青海喇家遗址、河南新寨遗址、锉李遗址、孟县遗址、山东尹家城遗址等处发现了这次洪水事件的地质和考古遗迹。这些古洪水遗迹的发现,受到国内外学者的
基于DOP实验方法开展了2种约束氧化铝陶瓷抗射流侵彻性能系列实验研究,分别获取了AD95陶瓷及10%氧化锆增韧陶瓷抗射流侵彻过程的侵彻深度-时间(P-t)曲线及他们在验证靶上的剩
从光纤中包含饱和非线性和高阶色散的耦合非线性薛定谔方程组出发,采用线性稳定性分析法,研究了高阶色散和饱和非线性对双光束交叉相位调制不稳定性的综合影响.研究表明,当四
采用两套光偏转测试装置对不同表面张力液体中激光空泡脉动及溃灭特性进行了实验研究,获得了液体表面张力改变对固壁近旁空泡生长和溃灭过程的影响。结果表明,表面张力延缓了