共查询到20条相似文献,搜索用时 60 毫秒
1.
结合模糊聚类技术与粗糙集中属性重要性思想,对同时含有连续、离散、序数型条件属性的决策表,提出一种属性约简算法,并对算法的时间复杂度进行了分析.该方法首先利用聚类技术将决策表的对象按条件属性进行分类,然后对去掉某属性后的决策表采用同样的方法进行聚类,再结合粗糙集理论进行属性约简.实例说明了该方法的合理性和有效性. 相似文献
2.
基于区分矩阵与强等价集的启发式知识约简法 总被引:3,自引:0,他引:3
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法. 相似文献
3.
基于特征矩阵的决策表约简研究 总被引:19,自引:0,他引:19
决策表属性约简是粗集分析的重要内容 .最优属性约简是 NP困难问题 ,目前出现的启发式算法多是以决策表的核为起点 .但对于大型决策表 ,核一般计算量大 ,影响了整个算法的效率 .为此提出了一种分析决策表的属性约简算法 ,它不仅不依赖于核 ,反而为核提供了一种有效的计算方法 .其次 ,对人们容易忽略的含噪声决策表的属性约简也进行了分析 . 相似文献
4.
5.
约简是粗糙集理论中的一个核心问题,常用的约简方法有分辨矩阵和启发式算法两种。为了求得决策系统中的下、上近似和边界域分布约简,以构建在条件属性集合幂集上的等价关系为同余关系,利用同余关系依赖空间,提出了求得下、上近似和边界域分布约简的新方法,并给出了与这些约简对应的判定定理。通过实例分析验证了采用依赖空间方法可以求得保持所有决策类下、上和边界域都不发生变化的最小属性子集,为从决策系统中删除冗余属性提供了新的理论基础与技术手段。 相似文献
6.
一种基于分明矩阵的启发式知识约简方法 总被引:4,自引:0,他引:4
提出了基于分明矩阵的启发式知识约简方法。在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。现已证明,寻找决策表中最小相对约简问题是典型的NP hard问题。所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速有效的方法 相似文献
7.
8.
为设计高效约简算法,首先以全局等价类为最小计算单位提出粗等价类概念,证明粗等价类下约简与原信息系统等价;然后深入剖析1,0,-1三类粗等价类的性质,把求正区域等价转化为0-粗等价类双边递减下的渐增式计算,结合1和-1-粗等价类的传递性,设计双边横向删减实体和纵向删减属性的优化规则,可在每一轮增量计算中缩减计算域,基于此设计多次Hash的属性增量划分方法;最后给出新的渐增式快速求核与约简算法,其中求核基于纵向优化规则,可在一次计算中求得多个非核属性,无需遍历全部属性.基于UCI、海量和超高维3类数据集进行多个实验,实验结果证明本文求核与约简算法是高效完备的,在海量数据与超高维数据集下有较大优势. 相似文献
9.
提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合0-粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化策略,从而提供快速求初始解、验证解等基础算法;然后面向约简特性设计禁忌搜索下的多种策略,包括双向邻域搜索、藐视准则、有限随机搜索、有限解检验等,最后给出高效的最小约简完备算法.用UCI中20个决策表、KDDCup海量数据集从多个性能指标进行验证,实验结果证明粗等价类理论和禁忌搜索从双方面保证本文算法的完备和高效性,大多数情况下可有效求得最小约简,并在跳出局部最优解、收敛速度和处理海量数据效率等方面优于现有算法. 相似文献
10.
一种基于新的条件信息量的属性约简算法 总被引:3,自引:0,他引:3
为了获得决策系统中更好的相对约简,讨论了属性约简与条件信息量的关系,提出了新的条件信息量,由此定义新的属性重要性。统一了一致决策表和不一致决策表属性约简方法,以新的属性重要性为启发信息,给出了计算新的条件信息量的高效算法。理论分析和实验结果表明,与现有的基于条件信息量的约简算法相比,该算法时间复杂度较低,同时约简后的属性数目更少。 相似文献
11.
粗糙集理论在决策分析中具有广泛的应用。基于优势关系的粗糙集理论只给出如何进行属性约简以得到决策规则的方法,本文则进一步研究了如何针对不同的属性约简如何进行选择。在优势关系的基础上引入格序的概念,利用序关系给出属性约简的贴近度,借此比较了不同约简下所得决策规则贴近于原知识库的程度,并通过一个具体例子加以说明。 相似文献
12.
基于粗集理论的工作分析 总被引:1,自引:0,他引:1
工作分析是企业人力资源管理工作的基石.论文基于粗集理论,建立一种科学的工作分析方法,从而对工作的任职条件属性进行约简,并对任职决策规则进行提取,最后并通过实例验证. 相似文献
13.
基于有限扩展优势关系的粗糙决策分析方法 总被引:6,自引:0,他引:6
针对基于扩展优势关系的粗糙决策分析方法的局限性,本文给出了一种新的基于拓展粗糙集的多属性决策分析方法。首先提出了有限扩展优势关系的概念;其次在有限扩展优势关系下得到知识的粗糙近似,给出了分类决策规则;第三,通过对比分析,证明了新方法的性能优于现有方法;最后通过一个实例验证新方法的可行性和有效性。 相似文献
14.
15.
决策表的属性重要性与离散化 总被引:2,自引:0,他引:2
运用 Rough集理论处理决策表时 ,要求决策表中的值用离散数据表达。文中形式化描述了离散化问题 ,研究了决策表的属性重要性 ,提出计算条件属性重要性的新方法 ,然后给出基于属性重要性的决策表离散化算法。该算法按照属性重要性从小到大的顺序对每个属性进行离散化 :从可辨别矩阵中得到冲突样本 ,将冲突样本的属性值作为断点的上下界 ,用所有这样的断点化简后得到的断点集对该属性进行离散化处理。 相似文献
16.
17.
基于熵的配送系统柔性库存模型和优化 总被引:1,自引:0,他引:1
研究了配送系统的柔性定义并对配送系统所面对的不确定性进行了分析。应用信息论中的熵原理给出了配送系统的库存柔性的定量化定义。基于以上定量化定义建立了以门店和配送中心服务水平为约束的配送系统柔性库存策略优化模型。最后给出一个算例并应用MATLAB遗传算法工具包求出了模型的最优解。算例的优化结果和数据分析表明了此模型的可行性和有效性。 相似文献
18.
一种基于相近关系的粗集理论扩展方法及属性约简 总被引:3,自引:0,他引:3
针对经典粗集理论中的不可分辨关系对连续属性值中噪声数据缺乏容错性的情况,提出一种相近关系代替不可分辨关系,并用不同的δ值调节相近关系中可接受的相近程度,限制可冗余的范围。给出相近度的计算方法,通过给定闲值定义真实相近类,用以减少一般相近类集合中对象的个数。另外,定义在相近关系下的粗集的一些基本概念,并提出相应的知识属性约简的方法。最后通过歼击机故障信息决策分类验证本文约简方法的正确性和对噪声数据的冗余性。 相似文献
19.
如何在维护投资者利益,保持市场稳定基础上解决解禁后的限售股减持的市场压力,是管理层及市场投资者关注的焦点问题。从股票流动性、投资机会和信息获取的角度,运用金融期权理论建立了限售股大额减持价格模型,分析了减持的临界条件。通过与金融期权的映称关系,设计解禁者和机构投资者各自的价值函数,运用极大值原理建立联合目标下的最优减持价格方程。研究表明:限售股大额减持不能采用均衡市场条件下的定价方法,应结合市场的流动性溢价特性,提出对机构投资者的激励策略,在市场各主体利益均衡框架下实施减持方案。 相似文献
20.
基于信息熵属性约简的航空发动机送修等级决策 总被引:4,自引:0,他引:4
航空发动机送修费用与送修等级紧密相关。送修等级设定过高会使送修费用大幅提高,而目前国内航空公司还缺乏对送修等级的定量控制方法。本文从数据挖掘角度出发,应用变精度粗糙集(Variable Precision Rough Set,VPRS)理论研究发动机状态参数与各个单元体性能之间的关系,提出了一种基于信息熵属性约简的航空发动机送修等级决策方法,以期在实际送修决策时能够更加客观地反映发动机实际状态。最后以CF6型发动机送修维修等级决策规则生成为例说明该决策方法的有效性。 相似文献