基于余弦相似度的改进ORB匹配算法

针对ORB(oriented FAST and rotated BRIEF)在匹配多相似区域图像时误匹配率高的问题,提出一种基于余弦相似度的改进ORB算法.该算法首先通过汉明距离(Hamming distance)最近邻匹配,计算匹配特征向量的余弦相似度;其次通过梯度计算法计算余弦相似度的最优阈值范围;然后将汉明距离高...     

基于编辑距离的词序敏感相似度度量方法

为改善余弦相似度不能反映词袋模型中词项间顺序差异的缺点,提出了一种基于编辑距离的文档相似度度量方法.首先分析了基于 tf - idf 的词袋模型和余弦相似度计算方法所存在的问题; 其次利用Jaccard系数和编辑距离描述两个字符串的公共子串中词语之间的顺序差异,并提出了一种词序敏感相似度计算方法; 最后利用实验数据对算法的有效性进行了验证,结果显示本文方法在Top1、Top3上的F1指标比原始的余弦相似度方法分别提高了0.082 5、 0.112 6,表明本文方法能够有效地提升信息检索系统的性能,具有很好的应用价值.     

刑侦图像检索中的特征提取及相似性度量

为分析比较基于内容的图像检索(content-based image retrieval,CBIR)系统中各环节算法在应用于刑侦现勘(criminal scenes investigation,CSI)图像数据库时的有效性,在CBIR系统中,使用颜色特征-HSV直方图、纹理特征-三层小波分解统计特征和颜色纹理的融合特征作为特征提取算法,以欧氏距离和街区距离作为相似性度量分别在CSI图库中进行仿真测试。在COREL图库中进行类似测试,并以查准率作为有效性的衡量标准进行对比。结果显示,在CSI库中,使用颜色特征有相对高的查准率,但CSI库的平均查准率均低于COREL库,此外使用街区距离可获得较高的查准率,这表明,因CSI数据场景复杂及目标多有损毁,现有图像特征提取算法有效性低,而作为相似性度量算法,街区距离相较于欧氏距离能更好地表示CSI图像间的相似性。     

不同相似度度量方式的随机数据聚类分析

采用经典的欧几里德距离、曼哈顿距离以及形状相似距离3种不同相似度度量方式,应用标准模糊C均值聚类算法在多个表示矩形对象的二维随机数据集上进行聚类,分析对比其相似度评估性能。聚类结果的分类统计表明,形状相似距离相比其他两种距离,能够考虑矩形对象的形状相似因素进行相似度评估。     

基于余弦相似性的供应商选择方法

提出一种基于余弦相似性的改进TOPSIS(technique for order preference by similarity to ideal solution)法并将其应用于解决供应商选择的问题。夹角余弦的距离度量方式隐含了传统TOPSIS法中属性权重,提高了决策的客观性。在供应商选择的实例上证明了所提方法有较强的科学性和合理性。     

基于项目层次相似性的推荐算法

针对协同过滤算法推荐效果依赖于相似度度量方法的问题,提出了一种基于项目层次结构相似度的推荐算法REHIS(recommendation hierarchical similarity)。首先利用关联规则挖掘和KNN(K nearest neighbor)算法完善项目层次结构,然后利用TopK算法计算项目之间的相似度,最后利用基于项目的协同过滤算法框架预测用户评分。为解决协同过滤算法扩展性差的问题,还把TopK算法推广到余弦距离和皮尔逊相关系数等常见的相似度度量方法。实验结果表明,与传统的协同过滤算法相比,REHIS能够获得更优的均方根误差,TopK算法可以减少最近邻项目的查找时间。     

基于多级结构相似度的快速指纹匹配算法

首先对指纹中的每个细节点定义具有很好区分度的子结构,根据这些子结构计算相似度并筛选出可能的参考点对。然后利用它们之间的边角关系等结构信息实施奖惩得分制度,根据事先设定的阈值,得分较高的参考点对被保留进行最终的全局匹配并计算匹配得分,两幅指纹的最终的匹配得分就是这些分数的最大值。实验结果表明,本文提出的匹配算法在性能下降可以忽略的情况下能够大幅度降低匹配时间。     

融合LDA和GloVe模型的病症文本聚类算法

针对隐含狄利克雷分布(LDA)模型特征提取时忽略语义信息的问题,提出一种融合LDA和全局文本表示(GloVe)模型的病症文本聚类算法LG&K-Medoide.首先,利用LDA对病症文本数据建模,采用JS(Jensen-Shannon)距离计算文本相似度;其次,利用GloVe对病症文本数据建模获取词向量,根据病症词性贡献...     

带权相似度度量方法及其在光谱异常判定中的应用

为了检测异常光谱以及判定异常光谱产生的原因,从相似学原理出发,提出带权相似度度量方法,利用光谱的相似度来判别异常光谱。以中药生产过程中的近红外光谱分析为例,利用带权相似度方法并结合特征谱段的相似性,对异常光谱进行判定。实验结果表明,相比常用的相关系数法、夹角余弦法,带权相似度法灵敏性更高,更能反映关键波长范围内的谱图变化,其判定结果与实际情况重合性较好,从而在近红外在线监测过程中具有很强的实用性。     

基于模式形态距离的桥梁监测测点相似性聚类研究

为挖掘桥梁检测各测点之间的相似关系,提出基于模式形态距离的时间序列相似性度量方法。该方法首先根据监测时间序列的形态特征将序列划分成若干模式,然后以各模式形态的动态变化趋势差异为依据进行相似性的判别,并定义了各类判别结果的距离函数,最后得出各测点间的模式形态距离。在此基础上,对玉峰大桥监测点的相似性进行层次聚类分析,结果反映出的信息与桥梁的真实结构状况一致。监测点的相似性分析为桥梁结构提供了更深层次信息挖掘的可能,为传感器的坏点排查以及结构的异常数据判别提供了科学的依据。     

采用COLDIST色差的一种图像检索方法研究

在基于内容的图像检索方法中,颜色相似度的计算主要采用欧氏距离。然而,欧氏距离不符合人眼的色彩识别特征,导致检索准确率偏低。本文提出了一种采用COLDIST色差公式的组合特征检索方法。首先计算图像的颜色直方图作为颜色特征、灰度共生矩阵和灰度行程矩阵作为纹理特征、泽尼克矩作为形状特征。然后采用COLDIST色差公式计算颜色相似度,并结合纹理、形状特征的相似度计算图像相似度。利用图像数据库Corel10000对本文提出的方法进行仿真测试。结果表明该方法具有更好的检索性能,有效地提高了检索的准确率。     

FTIR指纹图谱计算机快速分析

以不同产地白花蛇舌草及其伪品水线草的生药材为研究对象，制备它们的粉末样品和不同极性溶剂提取物的傅立叶变换红外指纹图谱(FTIR)、将FTIR图谱上各特征峰看作是多维空间内的向量，利用向量夹角余弦的基本公式计算2个指纹图谱间的相似度，并用VC^ 编程自动完成色谱峰匹配并计算相似度结果表明各产地白花蛇舌草之间的相似度要大于它们与水线草FTIR图谱之间的相似度，说明该程序能较好的定量评价FTIR指纹图谱间的相似性，可应用于中药质量快速鉴定。     

我国乘用车市场动态竞争行为及强度实证研究

通过收集乘用车市场竞争对手企业的相关竞争活动样本,按照内容分析法,分别统计出各企业的不同竞争性行动次数,探讨了内在市场竞争规律并提出假设。采用距离分析统计法,通过计算欧几里得距离和Pearson相关矩阵,计算了神龙公司与各企业间竞争行为的相似及不相似程度,并将其与竞争强度联系,符合所提出的假设,即多市场接触程度越大,企业间的竞争相似度越小,竞争程度将逐渐减弱;在多市场接触程度较大的情况下,企业资源相似性的增加,企业间的竞争相似度越小,竞争强度将会减弱。     

基于加权余弦相似度的XML文档聚类研究

在实际应用中,XML（eXtensible Markup Language）文档中的一些结构经常被改变。为了挖掘XML文档在历史变化过程中经常改变的结构所蕴含的知识,提出了发现频繁变化结构的方法。该方法用一组频繁变化结构组成的文档向量模型代表一个XML文档,将频繁变化结构在簇中的出现比例作为权值,使用加权余弦相似度对XML文档进行聚类。经过实验分析,根据XML文档历史变化过程中的频繁变化结构能较好地将XML文档进行聚类。用加权余弦相似度对XML文档进行聚类,其聚类结果的正确率、召回率和簇内部距离均优于使用非加权余弦相似度对XML文档进行聚类得到的结果。     

基于内容检索的硅藻细胞自动分类

对硅藻细胞分类提出了一种基于内容的分类方法。该方法首先获取带外接圆的目标;然后,对其应用纹理主特征直方图,纹理变化度,纹理角特征3种方法提取出目标的特征向量;最后使用欧氏距离进行相似性度量。实验结果表明,该方法具有较好的分类准确率及召回率。     

基于遗传算法的动态模糊聚类基于遗传算法的动态模糊聚类

提出了一种基于遗传算法的动态模糊聚类方法。通过计算样本之间的模糊相似性,不失真地反映它们之间的内在关联。同时将样本之间的模糊相似性映射到样本之间的欧氏距离,即将高维样本映射到二维平面。利用遗传算法不断优化两者之间的映射,使样本之间的欧氏距离逐步趋近于其模糊相似性,实现动态模糊聚类。克服了聚类有效性对样本分布的依赖性;同时,增加了聚类的灵活性和可视化。该方法在性能上较经典的模糊聚类算法有一定改进,具有较好的聚类效果和较快的收敛速度。仿真实验结果证明了该方法的可行性和有效性。     

基于艺术风格相似性规则的绘画图像分类

针对传统分类方法中直接建立描述符描述绘画的艺术风格而忽略艺术风格这一对象本身所具有的属性的问题,从人脑认知机制出发,将艺术风格的描述建立于特征向量及相似性原理的基础之上.算法基于相似性原理,通过挖掘艺术风格自身属性,建立艺术风格相似性规则.在遵守相似性规则的基础上,对艺术领域中普遍认可的风格特征进行量化,建立图像的自相似性描述符,采用距离函数计算出图像与其他所有样本图像之间的相似性系数,将由相似性系数构成的相似性矩阵作为该图像的风格相似性矩阵,采用Adaboost分类器对未知样本做出判断.结果表明艺术风格相似性规则的有效性,在不同艺术风格绘画图像上的分类实验也得到较好的结果.     

基于图像内容的检索技术的研究

针对固定视频监控的图像内容检索进行了较为深入的研究,主要的研究内容如下:固定视频背景图像的确定,运动目标的提取,对目标图像分块区域权值的确定、颜色特征值低阶矩的计算、利用欧几里德加权距离计算关键图像和目标图像的距离,对相似度高的图像进行数据库保存并按相似度进行索引、显示检索结果.实验结果表明,该方法的图像检索效果优于颜色直方图和分块颜色直方图等其它方法.     

基于模块度相似性的二分网络链路预测算法

基于社团结构,提出模块度相似性的二分网络链路预测算法,克服了二分网络在链路预测中丢失社团结构信息的局限性。首先,通过定义二分模块度,利用奇异值分解,将网络中的节点嵌入到欧式空间中的向量。其次,提出二分网络模块度相似性的框架,利用向量余弦相似度定义二分网络节点对之间的模块度相似性指标(MS指标)。最后,基于小提琴图和评价指标AUC,在3个真实网络上进行模拟仿真,与9种链路预测相似性指标进行对比,证明MS指标用于二分网络链路预测具有较高的精度。     

一种改进的FCM聚类算法及其在赤潮预测中的应用

针对传统FCM算法的不足，文中提出了一种改进的FCM算法，利用样本与聚类中心相似关系确定各样本对聚类中心的影响系数并对欧氏距离进行加权，使得聚类过程更加迅速，聚类结果更加稳定精确.最后的数据仿真结果也证明本文所作的改进是行之有效的.将改进的算法应用到赤潮预测预警中，直观地反映了海洋要素样本的分布情况，为赤潮预测预警展示了一种新方法.