排名聚合算法在少量长列表聚合中的性能比较分析

排名聚合将多个排名列表聚合成一个综合排名列表,可应用于推荐系统、链路预测、元搜索、提案评选等.当前已有工作从不同角度对不同排名聚合算法进行了综述、比较,但存在算法种类较少、数据统计特性不清晰、评价指标不够合理等局限性.不同排名聚合算法在提出时均声称优于已有算法,但是用于比较的方法不同,测试的数据不同,应用的场景不同,因此何种算法最能适应某一任务在很多情况下仍不甚清楚.本文基于Mallows模型,提出一套生成统计特性可控的不同类型的排名列表的算法,使用一个可应用于不同类型排名列表的通用评价指标,介绍9种排名聚合算法以及它们在聚合少量长列表时的表现.结果发现启发式方法虽然简单,但是在排名列表相似度较高、列表相对简单的情况下,能够接近甚至超过一些优化类方法的结果;列表中平局数量的增长会降低聚合排名的一致性并增加波动;列表数量的增加对聚合效果的影响呈现非单调性.整体而言,基于距离优化的分支定界方法 (FAST)优于其他各类算法,在不同类型的排名列表中表现非常稳定,能够很好地完成少量长列表的排名聚合.     

离散时间系统Ляпунов函数的构造与稳定性判定

本文旨在以矩阵的相似变换理论为基础,以电子计算机为工具,提供一种无需求解离散?矩阵方程,而直接由系统矩阵来构造离散时间系统?函数和判定系统稳定性的方法.     

属性判断矩阵一致性判定定理的简化

属性层次模型的关键在于判定属性判断矩阵的一致性.基于强函数的优良性质,将属性判断矩阵一致性判定定理简化得到简化判定定理.简化判定定理,不但计算工作量小,而且更加简洁、直观、方便、适用.通过例子给出了检验的表格法,操作性强.     

混凝土平面应变断裂韧度测试初探

本文对混凝土三点弯曲试验资料分析研究,通过详细数据计算得到混凝土平面应变断裂韧度(仅制备预制裂纹)的初步数值.并对混凝土平面应变断裂韧度的测试结果做了深入讨论.     

含孔隙混凝土二维细观建模方法研究

根据混凝土的细观组成和结构特点,对传统二维建模方法加以继承与改进,提出了一种高效的分步入侵判定算法.将孔隙直观地反映在模型中,建立了不同的含孔隙混凝土细观模型.对含圆形、椭圆形、多边形骨料与圆形、椭圆形孔隙的混凝土标准试件分别进行了建模研究,结果表明本文的算法具有较强适用性.同时,通过对不同面积率与多种形状骨料/孔隙混凝土的大量建模进一步验证了该算法的效率.模拟了混凝土试件在单轴压缩下的准静态力学性能,分析了混凝土内部孔隙对其裂纹扩展的主要路径、破坏模式以及宏观力学性能的显著影响.     

LIBS中药材石斛等级识别研究

石斛是一种常用的中药材,经常使用新鲜的或干燥的茎条入药,有益胃生津、滋阴清热的效果。近年来,药理学研究探索出石斛具有抗白内障、抗氧化、抗肿瘤、提高免疫力的作用,其在许多病例中疗效显著,引起了国内外学者的关注,然而不同时间采集的石斛中氨基酸、微量元素等含量各不同,其对应药用价值,价格也不同,因此石斛价格等级分辨的研究具有重要意义。为快速鉴别不同价格、不同药效的石斛,研究了随机森林分类模型结合激光诱导击穿光谱技术(LIBS)对石斛价格等级进行分析建模。选取5个等级的石斛样品进行建模,为了对样品进行精确稳定分析,所有石斛样品均通过粉碎压片减小实验误差。采用1 064 nm波长的Nd∶YAG脉冲激光器作为激发光源,设置激光脉冲能量50 mJ,探测延时1μs,采集五个等级石斛样本的光谱数据,每个等级的样本采集40组光谱,共200组数据,并采用归一化处理,使所有的光谱数据转换到-1~1之间。采用归一化处理后的光谱数据进行主成分分析,通过主成分分析获得前7个主成分的得分矩阵,其累计解释95.24%的光谱信息。将选取的7个主成分作为输入,建立波段为220~880 nm的随机森林鉴别模型。并将石斛样本编号打乱,任意选取50%的光谱数据作为训练集,剩下50%的光谱数据作为测试集,默认决策树个数ntree为500,分裂属性集中属性个数mtry为5,建立模型对不同等级的石斛进行分类。等级一、二、三、四、五的识别率分别为95.45%, 100%, 78.26%, 94.12%和85%,平均识别率为90.57%。为提高识别率,研究了不同的ntree和mtry对分类模型的影响,利用袋外数据误差率估计对随机森林的两个参数进行了优化。选择ntree为300,mtry为1,等级一、二、三、四、五的识别率分别为100%, 100%, 92.31%, 100%和90%,平均识别率为96.46%,识别率提高了5.89%。综上所述,采用LIBS技术结合优化后的随机森林模型鉴别石斛等级具有一定的可行性,为未来快速鉴定不同价格的石斛等级分类提供了可行性的判别系统。     

探究镜框上的相似问题

老师:"小刚,你平时照镜子吗?"小刚:"那当然啦!我还是比较讲卫生的."老师:"有一个如图1所示的镜框,它是用等宽的木条制作而成的,你认为镜框和相框是相似形吗?"小刚:"那是一定的.因为镜框和相框的三条边分别平行,可推出三个角分别相等,即可判定这两个三角形相     

寻找“全等”条件的思路

判定两个三角形全等的一般方法有SAS、ASA、AAS和SSS.如何恰当地运用这些判定方法,关键在于快速地找到说明全等的条件,基本思路如下:     

基于对应分析法的不同收入等级居民的消费特征分析——以广东省城镇居民为例

根据2008年广东省不同收入等级城镇居民的人均消费构成的统计数据,采用对应分析法,并结合可支配收入、平均消费倾向分析不同收入等级城镇居民的消费特征.针对不同的收入人群提出了不同的扩大内需措施的政策建议.     

调查问卷中含缺失数据的等级变量的补缺方法

讨论了调查问卷中等级变量缺失数据的补缺问题.基于多元统计学理论,并结合总体趋势和个体偏差,提出一种新的补缺方法,方法使得补缺值更加准确、真实,并且将此方法扩展到变量等级数不相等的调查问卷之中.