基于多重序列所有公共子序列的启发式算法度量多图的相似度

提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。

基于稳态电流波形匹配的非侵入式家用负荷快速识别方法研究

针对现有非侵入式负荷识别方法存在识别特征量表征性差(选取不典型),识别算法收敛速度慢,识别结果精度低等问题,提出一种利用波形相似度匹配来辨识家用负荷的方法。将互近似熵原理与二值距离矩阵相结合,提取家用负荷稳态运行时的电流波形作为特征量,通过直接计算待识别的测试电流波形与模板库中的样本波形之间的互近似熵值,来进行波形相似度匹配,从而实现了对家用负荷类型的快速准确识别,并通过仿真实验模拟了家用负荷识别的过程。实验结果表明,该方法可以有效提高非侵入式家用负荷辨识的精度和效率。

多尺度地图空间居民地语义相似度计算方法

地图综合的本质是一种空间相似变换,制图者在相似原则的指导下实施概括,读图者从包含相似性的地图中形成心象地图、重构现实世界。因此,多尺度地图空间中的相似关系研究非常重要。然而,由于相似的可计算性差,且其计算的目的在于揭示更深层次的信息,地图综合中相似关系尤其是语义相似关系的研究相对较少。针对这一问题,本文以语义功能区约束下的大比例尺街区式居民地合并(1∶1750至1∶4000)为例,基于匹配距离模型计算建筑物合并中的语义相似度,得到语义相似度在关键比例尺节点的值,并对结果进行分析、评价。试验表明,语义功能区约束下的建筑物合并符合读图者的地图认知需求,本文所述方法有助于地图更好地发挥信息传输载体的作用。

基于轮廓线层间形态插值的三维地质隐式曲面重构

地质勘查剖面图上地质体轮廓线分布稀疏,难以满足复杂地质表面的三维形态重构建模。为此,提出了一种基于最大相似度匹配轮廓线层间形态插值的三维地质隐式曲面重建方法。该方法首先采用模糊匹配算法,生成相邻剖面地质体轮廓线顶点映射集;然后通过计算匹配点相似度获取相似系数,基于最大相似度匹配原则建立最佳轮廓线顶点映射;最后基于轮廓线对应顶点计算层间梯度插值作为形态约束,采用径向基隐式曲面重建方法实现地质体三维曲面重建。通过实例的地质体轮廓线三维隐式建模结果,验证了该方法不仅可以实现形状大小各异的层间轮廓线形态插值,同时能够有效克服隐式曲面重建中由于数据稀疏而引起的曲面过度光滑或不连续的现象,可以为基于隐函数的复杂地质表面重建提供基础。

基于DTW算法的非侵入式家居负荷行为识别方法

随着电力负荷监测在生产和生活中的广泛应用,非侵入式负荷识别技术得到发展,具有很好的发展前景。针对非侵入式家用电器负荷的行为识别存在识别特征量难以优化,识别算法收敛性差等问题,提出了一种基于特征匹配度的家居负荷的行为识别方法。将家用负荷开、关时的暂态波形和功率变化值作为特征量,运用DTW算法计算测试模板与参考模板之间的相似度,有效的识别出家庭用电的各项负荷数据,并且通过三种案例来模拟负荷的识别过程,验证了算法的可行性。

基于云计算的嵌入式人脸识别系统建构与研究

针对嵌入式系统运算、存储资源有限等缺陷,采用先进的FaceCore人脸检测开放平台构建一套基于云计算的嵌入式人脸图像处理系统;通过在高性能嵌入式平台接入图像采集设备采集图像信息,然后将复杂的图像处理、检测、识别等算法转移到云平台进行,实现人脸特征值检测、人脸特征点检测、人脸相似度检测、人脸匹配等功能,减少了嵌入式系统的本地运算负担,降低了嵌入式人脸检测、识别系统的软硬件成本;最后通过对多个不同年龄、性别的人进行人脸检测识别、人脸和嘴的位置检测以及图像中人脸个数检测,分别得到检测时间的平均值;实验结果验证了构建基于云计算的嵌入式人脸识别实时系统的可行性,系统的稳定性、可靠性,并且与以前直接在本地进行计算做比较,具有较高的实时性,为未来嵌入式系统进行实时的图像处理提供了一种更有效的解决方案。

一种非侵入式电力负荷监测系统的设计与实现

本文提出一种基于事件的非侵入电力负荷监测系统的设计方法,采用改进的基于滑动窗的双边CUSUM算法和基于TOPSIS的相似度匹配算法实现电力负荷事件的检测、分解和辨识。系统提高负荷监测效率和识别准确率的同时,对小功率负荷和多种负荷叠加也有较高的识别率,并具有识别未知电力负荷的能力。系统为实时在线监测系统,采用边缘计算的系统架构在用户侧完成负荷事件的辨识与分解,适用于海量用户在网运行,提高效率,减轻云端负荷。实验结果表明该设计具有硬件成本低、易于安装、实时性好、便于后期维护等特点,有着广泛的应用前景。适合在居民区和学校宿舍等地密集部署,产品已在国家电力公司规模化试点。

一种基于哈夫曼判定的蛋白质分类方法

已有的仿射传播聚类算法不能很好地反映复杂蛋白质序列本身的聚类结构。为此,提出一种基于哈夫曼判定的蛋白质分类方法。在计算广义置换式匹配相似度的基础上,使用已有的自适应仿射传播算法聚类蛋白质序列。采用哈夫曼编码方法,通过限制平均码长使聚类结果能反映蛋白质序列家族的聚类结构。在蛋白质同源聚类数据库和蛋白质结构分类数据库的6个数据集上进行实验,结果表明,该方法与adAP、谱聚类、SMS和TribeMCL方法相比,不仅能获得更接近于数据集家族的聚类数目及更紧凑的聚类结构,而且F-measure指标平均估值分别高出19.67%、8.7%、9.5%和43.51%。

中文短文本聚合模型研究

中文短文本聚合的目的是将两个数据集中属于同一对象的短文本信息进行匹配关联,同时要避免匹配不属于同一对象的短文本信息,这项研究对于多源异构的短文本数据资源整合具有重要的理论和现实意义.提出了一种有效的中文短文本聚合模型,通过快速匹配和精细匹配两个关键步骤可以大幅度降低匹配的候选对数量,并保证匹配的精度.针对传统短文本相似度算法的不足,提出了一种新颖的广义Jaro-Winkler相似度算法,并从理论上分析了该算法的参数特性.通过对不同数据集上的商户信息数据进行聚合实验,结果表明,新算法与传统算法相比,在匹配准确率和稳定性上具有最优的性能.

形态描述矩阵及其在彩色图像检索与识别中的应用

提出用以表达图像中特定区域内点的分布信息的形态描述矩阵,该矩阵同时考虑了区域内各点的径向与角向分布信息,能够全面、准确地表达图像的形态特征,不受区域边界模糊的影响。基于该形态描述矩阵,提出了用以整体描述图像色彩区域的位置与形态特征以及判定彩色图像匹配程度的广义彩色直方图方法。实验结果表明,运用该方法,能有效地进行彩色图像的检索和识别。