基于带路径布尔函数的电路冗余识别

带路径布尔函数的电路冗余识别算法(RDIBP)能够发现数字电路中的冗余故障。提出了基于SOP表达式形式的带中间节点信息的布尔函数表示方法,并为了便于发现冗余故障改进了传统的布尔函数化简方法。根据测试电路节点相关性将其分组以提高算法效率防止内存爆炸,通过调整控制参数确保算法在合理的时间内完成。算法对ISCAS85、ISCAS89和ITC99基准电路进行实验,且与其他算法结果进行了比较和分析。

数字电路冗余故障识别算法的研究与实现

智能电器中数字电路的高度集成化使测试难度增强,测试和维护已成为超大规模集成电路的关键问题。基于数字电路自动测试系统的构建,针对阻碍测试向量生成的冗余故障,提出在测试前将其剔除以提高测试生成效率的方案。设计并实现了基于冲突赋值的冗余故障分析算法,基于国际标准测试电路ISCAS85和ISCAS89的实验结果表明,该方法可准确识别大量冗余故障。

一种基于规范互信息和动态冗余信号识别技术的特征选择方法

为了实现对模式识别、信号处理等领域中数据的有效表达,提出了一种基于规范互信息和动态冗余信号识别技术的特征选择方法。该方法采用规范互信息对特征相关性和冗余性进行测量,并通过一种动态冗余信号识别技术在特征全集中进行冗余特征的筛选。分类实验结果表明所提特征选择方法性能优于典型的特征选择方法。

基于层次规则的OSM建筑物面目标冗余清理

开放街道地图(OpenStreetMap,OSM)数据由大众自发标报,因而存在大量虚假、低质量、冗余数据,其冗余数据清理研究成果乏善可陈。为此,针对OSM建筑物面目标冗余问题,构建了一套基于层次规则的OSM建筑物面目标冗余数据清理模型。首先,从OSM数据中识别冗余建筑物面目标,然后,按照拓扑关系类型将冗余建筑物面目标进行冗余分类,其次,根据建筑物面目标的冗余类型、几何特征等构建层次规则,最后,对实验区冗余面目标进行实验,并利用精确率、召回率及调和平均值(F1)等指标评价清理效果,结果表明,该模型具有良好的合理性和有效性。

基于MapReduce模型的大数据相似重复记录检测算法

针对大数据来源多、维度高和体量大的特点,提出一种云环境下检测大数据相似重复记录的并行算法MP-SYYT.利用汉语词法分析技术、德尔菲法以及词频-逆向文件频率算法对传统的SimHash算法进行改进,以解决算法中关键词提取速度慢、精度和权重计算精度低的问题;利用倒排索引算法对传统SimHash算法进行优化,以提高其相似重复记录的匹配效率;利用所提MP-SYYT算法在云平台上定义Map函数和Reduce函数,并用MapReduce模型在云环境下实现了大数据相似重复记录的并行检测和直接输出;在Hadoop平台上进行实例分析,以验证MP-SYYT算法的高效性和实用性.

基于DEA交叉效率与冗余信息识别的大群体应急决策方法

针对现有模糊偏好环境下的大群体应急决策方法对决策效率考虑不足的问题,本文提出一种基于DEA交叉效率与冗余信息识别的大群体应急决策方法.首先,构建产出倾向的DEA模型和中立型DEA交叉效率评估模型分别用于求解具有完全加性一致性的模糊偏好关系和不具有完全加性一致性的模糊偏好关系的排序权重.其次,为度量大群体偏好信息的合理性和重要性,根据模糊偏好关系及其排序权重构建基于相容性测度的群体平方相容性模型,在此基础上通过筛选模型最优解中零值分量实现冗余信息识别.再次,通过集成DEA交叉效率与冗余信息识别建立大群体应急决策方法.最后,通过案例和对比分析说明本文提出的大群体应急决策方法可以有效提高决策效率.