乔莹
- 作品数：3 被引量：1H指数：1
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：浙江省公益性技术应用研究计划项目国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：电子电信自动化与计算机技术经济管理更多>>
- 非一致决策表的决策树分析
- 2016年
- 决策树技术在数据挖掘的分类领域中被广泛采用。采用决策树从一致决策表(即条件属性值相同的样本其决策值相同)中挖掘有价值信息的相关研究较为成熟,而对于非一致决策表(即条件属性值相同的样本其决策值不同)采用决策树进行数据挖掘是当前研究热点。本文基于贪心算法的思想,提出了一种非一致决策表的决策树分析方法。首先使用多值决策方法处理非一致决策表,将非一致决策表转换成多值决策表(即用一个集合表示样本的多个决策值);然后根据贪心选择思想,使用不纯度函数和不确定性相关指标设计贪心选择策略;最后使用贪心选择设计决策树构造算法实现决策树构造。通过实例说明了所提出的权值和贪心选择指标能够比已有的最大权值贪心选择指标生成规模更小的决策树。
- 许美玲乔莹曾静莫毓昌钟发荣
- 关键词：数据挖掘贪心算法
- 基于多值决策图的多状态线性consecutive-k-out-of-n系统的性能分析被引量：1
- 2016年
- 多状态线性consecutive-k-out-of-n系统(简称MLC(k,n)系统)是由n个部件按顺序串联排列在一条线上组成的.MLC(k,n)系统根据连续失效部件的数量不同,呈现不同的性能.基于多值决策图(multi-valued decision diagram,MDD),提出一种MLC(k,n)系统性能分析方法 ,对具有任意寿命分布异构部件的MLC(k,n)系统的性能进行建模和评估,重点给出了高效的MDD模型生成算法.通过分别对不可修复和可修复MLC(k,10)系统的具体实例分析,说明了MDD方法的有效性,其适用于任意寿命分布的异构不可修复部件系统.
- 乔莹许美玲钟发荣莫毓昌
- 关键词：多状态系统
- 基于二元决策图的集群计算系统性能分析
- 2017年
- 针对节点计算能力相同但故障分布不同的集群系统的性能分析问题,基于k-to-l-out-of-n结构对集群系统的性能进行建模,并提出了一种基于二元决策图(BDD)的分析方法。针对k-to-l-out-of-n结构的BDD模型生成问题,分析了BDD的结构特征并设计自顶向下生成算法,克服了传统的自底向上生成算法必须生成大量中间冗余节点的缺陷;然后利用生成的BDD模型高效地计算出系统处于一个特定性能级别的概率;最后通过实例说明了BDD方法能够有效分析节点具有不同故障分布的集群系统性能。
- 许美玲乔莹莫毓昌钟发荣
- 关键词：集群计算系统二元决策图
