首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 906 毫秒
1.
差别矩阵中会出现大量的重复元素占用大量内存,当数据太稠密时,构成的差别矩阵太大不容易操作且计算代价较高。本文提出了一种基于简化差别矩阵的属性约简算法(SDMAR),在属性约简之前,通过计算属性相似度,对属性进行了合并操作,得到简化决策表。根据简化决策表构造差别矩阵,计算差别矩阵中出现次数最多的属性并删除包含该属性的元素,当差别矩阵为空时终止操作,以达到对决策表属性约简的目的。通过算法及实例分析得到属性约简过程的时间复杂度有所减小。  相似文献   

2.
基于差别矩阵的增量式属性约简完备算法   总被引:1,自引:0,他引:1  
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理,由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍.  相似文献   

3.
基于粗糙集理论的决策表属性约简算法   总被引:3,自引:1,他引:2  
属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max(O(|C|^2),O(|C‖U|^2))的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简.  相似文献   

4.
知识约简的差别矩阵启发式算法   总被引:9,自引:1,他引:9       下载免费PDF全文
首先从差别矩阵的角度 ,对决策表中属性的重要性给出度量 ,并提出了部分差别矩阵的概念 .在此基础上提出了一种基于部分差别矩阵的知识相对约简的启发式算法 ,并通过实例分析表明 ,在多数情况下该算法能够得到决策表的最小约简 .  相似文献   

5.
基于Skowron分明矩阵的有效属性约简算法   总被引:2,自引:0,他引:2  
为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性.  相似文献   

6.
肖厚国 《科技信息》2010,(30):I0119-I0120
属性约简是粗糙集合研究的核心内容之一,现已证明寻找最小约简是NP-hard问题。本文利用一种新的区分矩阵与免疫遗传算法结合方法,通过简化区分函数方法求得核属性,有效提高计算速度,能够实现相容/不相容决策表的属性约简,改进后的算法可以求取属性的一个约简。  相似文献   

7.
赵征 《科技资讯》2006,(32):179-180
属性约简是粗糙集理论的核心问题之一,现已证明寻找最优约简是NP-hard问题。本文在连接差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简。该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简,而且在无核的决策表中也能根据属性在连接差别矩阵中出现的频率求得最优约简。经实例验证该算法是有效的。  相似文献   

8.
针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.  相似文献   

9.
一种快速的动态属性约简矩阵算法   总被引:1,自引:0,他引:1  
针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约筒的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.  相似文献   

10.
一种基于相对粒度的不完备决策表约简算法   总被引:1,自引:0,他引:1  
为有效地从不完备决策表中获取最小相对约简,提出了一种基于相对粒度的不完备决策表约简算法.该算法通过分析研究知识的相对粒度在属性约简过程中的变化趋势,并基于属性约简定理,尝试通过不断向核属性集中增加属性的方法,从不完备决策表中获取最小相对约简.最后通过实例验证了该算法的有效性.  相似文献   

11.
模糊信息系统上的粗糙约简   总被引:3,自引:0,他引:3  
:基于粗糙集理论和模糊等价关系,提出了模糊信息系统(FISs)在不同粒度划分上的知识约简方法和属性重要性度量.这些约简利用了2个水平划分参数(或对象相似度)α、β,其中相对约简与属性重要性度量采用了决策类的水平集正区域公式.利用水平集粗糙成员函数得到分布约简与分配约简方法,它们扩展了Pawlak信息系统(PISs)上的属性约简方法,解决了FISs上的知识获取与特征选择问题.同时,基于不同粒度下的等价类,给出了FISs上可辨识属性矩阵、分布约简和分配约简的辨识公式,克服了经典方法在FISs上的不适用性.示例结果表明,在不同粒度空间上,这些约简方法产生了与全部属性具有最大程度分辨能力和规则置信度的属性子集.  相似文献   

12.
Staged reduction kinetics and characteristics of iron oxide direct reduction by carbon were studied in this work. The characteristics were investigated by simultaneous thermogravimetric analysis, X-ray diffraction (XRD), and quadrupole mass spectrometry. The kinetics parameters of the reduction stages were obtained by isoconversional (model-free) methods. Three stages in the reduction are Fe2O3→Fe3O4, Fe3O4→FeO, and FeO→Fe, which start at 912 K, 1255 K, and 1397 K, respectively. The CO content in the evolved gas is lower than the CO2 content in the Fe2O3→Fe3O4 stage but is substantially greater than the CO2 contents in the Fe3O4→FeO and FeO→Fe stages, where gasification starts at approximately 1205 K. The activation energy (E) of the three stages are 126–309 kJ/mol, 628 kJ/mol, and 648 kJ/mol, respectively. The restrictive step of the total reduction is FeO→Fe. If the rate of the total reduction is to be improved, the rate of the FeO→Fe reduction should be improved first. The activation energy of the first stage is much lower than those of the latter two stages because of carbon gasification. Carbon gasification and FexOy reduction by CO, which are the restrictive step in the last two stages, require further study.  相似文献   

13.
近年来,光催化氧化还原用于处理废水得到了较为广泛的研究,其中对于有机污染物的光催化氧化研究较多,而对于废水中重金属离子的光催化还原研究较少.本文综述了光催化技术在废水中重金属离子处理方面的应用,从重金属离子的光催化还原热力学分析、机理以及影响因素3个方面阐述了重金属离子的光催化还原新进展.  相似文献   

14.
Among the hydride derivatives of group 13 elements, various types of aluminum hydrides and boron hydrides have been employed as powerful reduction tools. Indium hydrides have not received much attention, whereas the synthesis of indium trihydride (InH3) was reported several decades ago. There have been no precedents for monometallic indium hydrides having practical reactivity, while activated hydrides such as an ate complex LiPh, InH4-n (n = 0-2) and phosphine-coordinated indium hydrides readily reduce carbonyl compounds. In view of this background, we focused on the development of dichloroindium hydrides (Cl2InH) as novel reducing agents that bear characteristic features in both ionic and radical reactions.  相似文献   

15.
直接还原回转窑采用窑头喷煤对还原过程有明显的强化作用,从窑头喷入窑内的煤粒的大部分挥发分进入料层参与还原反应,煤粒被快速加热使之具有较高的反应性是强化还原过程的主要原因。  相似文献   

16.
研究考察了MgO对铁矿球团低温还原粉化率(RDI)、还原性(RI)以及还原膨胀率(RSI)等几种冶金性能的影响.结果表明:当MgO添加剂质量分数由0增加至2.0%时,铁矿球团的低温还原粉化率(RDI)和还原膨胀率(RSI)都逐渐下降,分别下降了6.46%与6.21%,还原粉化和还原膨胀现象得到抑制;同时,铁矿球团的还原性(RI)呈现逐渐上升趋势,升高了4.66%;故适量添加MgO有利于改善铁矿球团的冶金性能.通过分析配加MgO添加剂后铁矿球团的微孔情况及矿物组成的变化,研究解明了MgO对铁矿球团冶金性能的影响原因.  相似文献   

17.
定量研究了2;4-二硝基苯胺以NaHS,Na2S2或Na2/NaHCO3为还原剂的 选译还原;处在邻位的硝基优先被还原,其选择性约90%。反应介质是影响选择性 的主要因素;还原能力的顺序是NaNS>Na2S2>Na2S/NaHCO3。 这几种还原剂 均适用于本反应。其中以Na2S2为最好。  相似文献   

18.
The reduction kinetics of hematite in the presence of coke as a reductant was studied via isothermal and non-isothermal thermodynamic analyses. The isothermal reduction of hematite was conducted at a pre-determined temperature ranging from 1423 to 1573 K. The results indicated that a higher reduction temperature led to an increased reduction degree and an increased reduction rate. The non-isothermal reduction of hematite was carried out from room temperature to 1573 K at various heating rates from 5 to 15 K·min-1. A greater heating rate gave a greater reduction rate but decreased reduction degree. With an increase in temperature, both the reduction rate and the reduction degree increased at a smaller rate when the temperature was less than 1150 K, and they increased at a higher rate when the temperature was greater than 1150 K before completion of the reduction reaction. Both the isothermal and the non-isothermal reduction behaviors of hematite were described by the Avrami–Erofeev model. For the isothermal reduction, the apparent activation energy and pre-exponential factor were 171.25 kJ·mol-1 and 1.80×105 min-1, respectively. In the case of non-isothermal reduction, however, the apparent activation energy and pre-exponential factor were correlated with the heating rate.  相似文献   

19.
本对有机化学还原反应的本质,有机化学还原剂及还原反应机理进行了仔细讨论,通过比较无机化学还原反应和有机化学还原反应的异同点,加深对有机化学中还原反应的概念。  相似文献   

20.
测试用例约简技术及其在单元测试中的应用   总被引:1,自引:0,他引:1  
测试用例的质量和数量决定软件测试的成本和有效性,本文提出了一种测试用例的简约方法。该方法首先根据测试需求之间的关系,给出各个参数的候选集;然后根据模块接口参数运行的模拟图、数据覆盖和模拟路径覆盖的原理得出测试用例基本集,即测试命中集。本文还提出了在单元回归测试过程中,可以按照一定原则进行属性简约,在剩余属性集合中再进行测试用例的简约。实验表明,该算法在减少测试成本和提高测试效率方面取得了很好的效果,并且极大地增强了它的可操作性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号