首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
基于条件信息量的知识相对约简算法   总被引:1,自引:0,他引:1  
李鸿 《中国矿业大学学报》2005,34(3):378-382,389
通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|^3|U|^2);通过例子分析,表明该算法是有效的.  相似文献   

2.
以信息增益作为属性重要性的度量方法,提出了一种基于信息增益的属性约简算法.该算法总是优先考虑对于决策更为重要的属性,用条件属性对决策属性的信息增益作为条件属性的属性重要性度量,并以此度量作为启发式信息,算法从空集开始逐步将重要的属性加入到选择属性集,直到决策表达到一致分类时结束.并通过实例分析验证了该算法能有效地对属性进行约简,同时可以得到简单规则集.  相似文献   

3.
一种基于互信息增益率的新属性约简算法   总被引:13,自引:1,他引:13  
为了获得决策系统中更好的相对属性约简,提出了一种基于互信息增益率的属性约简算法.该算法考虑了所选择条件属性与决策属性的互信息,还考虑了所选择属性的值的分布情况,从信息论角度定义了基于互信息增益率的属性重要性度量方法,并以此度量为启发式信息,算法从空集开始逐步将最重要的条件属性加入到选择属性集,直到所选择的条件属性集与决策属性集的互信息等于整个条件属性集与决策属性集的互信息时,算法停止.结果表明,算法能更有效地对决策系统进行约简,同时约简后的对象数目较少.  相似文献   

4.
提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U). 通过例子分析,表明该算法是有效的.  相似文献   

5.
为快速计算粗糙集的一个属性约简与核,提出一种基于属性-值树模型的改进约简与求核算法,并证明了算法的完备性.该算法充分利用树型结构,引进树的合并方法,使得计算复杂度从O(|U||C|2)降低为O(|U||C|),提高了计算效率(其中|U|和|C|分别代表对象个数和属性个数).  相似文献   

6.
针对Rough Sets理论的属性约简进行了研究.引入了决策属性集相对于条件属性集的条件信息量的概念,证明了条件信息量在属性约简过程中的变化规律是单调递减的,并利用其计算属性集中属性间的相关性,其平均值最小的属性集即为最后属性约简的结果,由此,提出了一种新的基于信息量的属性约简算法.  相似文献   

7.
基于信息增益的属性约简算法   总被引:1,自引:0,他引:1  
以信息增益作为属性重要性的度量方法,提出了一种基于信息增益的属性约简算法.该算法总是优先考虑对于决策更为重要的属性,用条件属性对决策属性的信息增益作为条件属性的属性重要性度量,并以此度量作为启发式信息,算法从空集开始逐步将重要的属性加入到选择属性集,直到决策表达到一致分类时结束.并通过实例分析验证了该算法能有效地对属性进行约简,同时可以得到简单规则集.  相似文献   

8.
针对基于邻域粗糙集属性重要度约简算法在某些决策表中约简正确率下降等问题,结合基于等价关系下的分辨矩阵知识,定义一种邻域决策系统下的分辨矩阵,邻域分辨矩阵由能够分辨不同邻域对象的条件属性子集组成。根据条件属性在邻域分辨矩阵中的占比提出一种属性重要度的度量方法,以新的重要度作为启发性因子,设计一种邻域决策系统下属性重要度启发性约简算法。该算法以核属性集作为初始集合,依次选择重要度大的属性加入到核集,直至找到最小属性约简时,算法终止。实例分析和UCI数据集试验结果表明,与基于属性依赖度的约简算法相比,该算法能够更有效地找到最小属性约简集,并且可以有效减少计算工作量,证明了算法的有效性和可实用性。  相似文献   

9.
针对经典属性约简算法不能有效适应大数据集的问题,通过分析经典属性约简算法的特点,提出了一种改进的基于条件信息熵的属性约简算法.该算法以分类为基础,引入了类分布链表,将条件信息熵和成熟的数据库技术相结合,解决了内存限制问题,优化了算法的结构,同时加快了决策表的运行速度.最后通过实例对算法的有效性和可伸缩性做了分析.实例仿真计算表明,该算法在具有更快的约简速度的同时又不失其准确率.  相似文献   

10.
基于划分子集的属性约简算法   总被引:1,自引:1,他引:0  
Pawlak提出的基于属性重要度的约简算法是常用的算法之一,它通过计算等价关系对论域划分的粒度来度量属性的重要度。但用该算法计算每一个属性的重要度时,都要计算不同等价关系对整个论域的划分,计算复杂度非常高。受决策树划分子集思想的启发,对基于属性重要度的属性约简算法进行了改进,提出了一种基于划分子集的属性约简算法。在核属性集形成划分的基础上,通过在核属性中添加非核属性从而形成更细的划分,如此反复。在保持正域不变的框架下,形成最细化分的属性集就是一个约简。理论分析显示该算法减少了求属性约简的计算时间复杂度,提高了求属性约简的效率。  相似文献   

11.
MCS—51单片机流量控制系统   总被引:2,自引:0,他引:2  
用MCS-51系列中的AT89C51作为CPU,为保证对瞬时流量和累计流量的显示,用10位LED显示器,前4位显示瞬时流量,后6位显示累计流量,为了使累计流量有永久记忆,采用了E2PROM芯片AT28C17A.用这个系统完成对泵的监视,传感器信号的接收,流量电磁阀的控制,流量的大小可用拨码开关输入,使用简单方便.  相似文献   

12.
从“需要层次论”的观点来分析人类服装所表现出的个性与中性化现象,并阐述了随着社会文明的进步,服装的个性化与中性化已发生了质的变化。  相似文献   

13.
从项目的实施与控制出发,分析了工程量清单报价的合理性、科学性,并从清单项目构成,费用划分等内容探讨工程量清单报价的新模式.  相似文献   

14.
从词类对等译法、词类转换译法等诸多方面来探讨“因为”一词的英译方法和技巧。  相似文献   

15.
主要论述平顶山污水处理厂氧化沟裂缝产生的原因及处理措施  相似文献   

16.
针对曲靖白浪水库坝体岩性条件,根据振动水冲法原理及其施工工艺特点,对该水库上游坝坡加固处理技术进行了全面、深入的分析研究,并通过此项技术在该水库坝坡抗滑加固处理中的成功应用,为类似水库的病害整治积累了有益的经验  相似文献   

17.
数控铣床切削用量对表面粗糙度影响的实验研究   总被引:3,自引:0,他引:3  
本通过对一系列实验数据的分析,就数控机床与普通机床在切削速度、背吃刀量、进给量几方面,在参数选择上的不同之处进行探讨,得出适合数控机床的切削用量选择的一般性原则。  相似文献   

18.
在假定茧丝长具有正态分布 ,茧丝上的落绪具有任意形态的部位分布的条件下 ,给出因落绪切断而形成的解舒丝长分布。就茧丝上各点的落绪率呈二次曲线形状分布的情况分析解舒丝长分布的形态以及落绪分布参数对该形态的影响。并讨论在实际缫丝工程中调查落绪部位分布参数的方法。通过电子计算机模拟实验对理论结果进行了验证并讨论了其应用问题。  相似文献   

19.
清代江南河道总督与相关官员间的关系演变   总被引:1,自引:0,他引:1  
黄河南侵夺淮后,黄、淮、运在江苏淮安清口一带相互纠结.至清代,这里集中了大量复杂的工程.由此,负责该区的江南河道总督的地位日益凸显.根据清代故宫档案、实录和文集等史料,研究清代江南河道总督地位的变化及其与相关官员间的关系演变,从而揭示其与清代河务的相关关系.  相似文献   

20.
利用定积分的元素法.推广了旋转体的体积公式,并给出了证明及应用实例.  相似文献   

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

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