排序方式: 共有109条查询结果,搜索用时 15 毫秒
1.
2.
一种基于决策表的核增量式高效更新算法 总被引:2,自引:1,他引:1
引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性. 相似文献
3.
经典Rough集理论主要是利用了不可分辨关系对完备信息系统进行分析的。对现有粗糙集模型进行扩充后,才可以应用于不完备信息系统。容差关系、非对称相似关系、基于对象间完备度的限制容差关系、限制非对称相似关系等是现有的扩充模型。通过分析其优点和不足之处,提出一种新的模型——对象间差异度的限制非对称相似关系模型,在该模型中,给出的知识粒度更精确,更符合实际。实例结果也证明新模型可以从不完备信息系统获取更加精确的知识粒度。 相似文献
4.
目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P‖U|)的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O(|U|)就可实现划分,求出等价类。整个算法时间复杂度为O(|C‖U|),空间复杂度为O(|U|),为求等价类划分提供了一个新的解决办法。 相似文献
5.
给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U|)。在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U/C|2)}和max{O(|C||U/C|2),O(|U|)},最后用一个实例说明了新算法的高效性。 相似文献
6.
在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:[max{O(|C||U||Upos|),O(K|C||U|)}],优于同类算法的时间复杂度;用实例说明了新算法的有效性。 相似文献
7.
全媒体时代,新媒体技术层出不穷,使得传统广播的经营模式和运营方式都得到不断更新.受众作为信息消费者其消费方式的转变,使得传媒生态环境随之呈现出动态的发展态势,广播频率也被得以充分开发. 相似文献
8.
9.
基于索引数组和复合频繁模式树的频繁闭项集挖掘算法 总被引:1,自引:0,他引:1
频繁闭项集惟一确定频繁项集且规模小得多.CROP是一种基于复合频繁模式树的、频繁闭项集高效挖掘算法,但存在着候选结点过多的问题.这些非闭合结点的生成、检查和剪裁带来了大量不必要的操作.提出了一种改进的频繁闭项集挖掘算法CROP_Index.该算法用"索引数组"来组织数据,找到频繁共同出现的项集.基于二进制位图,给出了一个包含索引的计算方法,并利用索引启发信息合并,得到复合型频繁模式树的初始结点;同时给出一些新的性质,使得改进的算法只生成闭合结点,从而节省了大量不必要的操作,缩小了搜索空间.实验结果表明该算法效率较高. 相似文献
10.
求核是粗糙集理论中的重要研究之一。近年来在不完备决策表中的求核算法相对较少。通过对葛浩引入冲突域的概念进行研究,设计一种在不完备决策表中的新的求核算法。该算法主要是在容差关系下以冲突域中冲突对象数目的变化为衡量标准来判断核属性,并且通过理论证明了基于冲突域所求出的核属性与基于正区域求出的核属性是等价的。通过对新算法的分析,其时间复杂度为O(|K||C|2|U|)(|K|=max{|T C(x)||x∈U}),空间复杂度为O(|U|)。最后通过实例和仿真实验说明该算法是正确和高效的。 相似文献