首页> 外国专利> Method for using one-dimensional dynamics in assessing the similarity of sets of data using kinetic energy

Method for using one-dimensional dynamics in assessing the similarity of sets of data using kinetic energy

机译:使用一维动力学评估动能集数据相似性的方法

摘要

A method for finding sets of data (SDDs) for presentation in one-dimension, which are similar to a target SDD, is invented. The method leverages a new category of signatures, called equivalence signatures, to characterize the SDDs and is applicable to all types of data with special interpretation for data, such as text, binaries and audio, that may be presented in one-dimension. The equivalence signature is computed as the functional for the kinetic energy of a point particle whose path is specified by the values of the digital data. These signatures have the salient feature that, at worst, they change in a bounded manner when small changes are made to the SDDs and when used to find SDDs that are similar to a target SDDs, they allow for a significant reduction in the number of SDDs to be compared with the target. This is an improvement over the state of the art wherein the computational expensive process of performing a complete search against the entire corpus must be applied.
机译:发明了一种用于寻找以一维呈现的数据集(SDD)的方法,该数据集类似于目标SDD。该方法利用称为等效签名的新一类签名来表征SDD,并且适用于对数据进行特殊解释的所有类型的数据,例如文本,二进制和音频,可以一维显示。计算等效签名作为点粒子动能的函数,该点粒子的路径由数字数据的值指定。这些签名的显着特征是,在最坏的情况下,当对SDD进行细微更改时,它们会以有界方式变化,并且当用于查找与目标SDD相似的SDD时,它们会大大减少SDD的数量与目标进行比较。这是对现有技术的改进,在现有技术中,必须应用在整个语料库上执行完全搜索的计算昂贵的过程。

著录项

  • 公开/公告号US7849039B2

    专利类型

  • 公开/公告日2010-12-07

    原文格式PDF

  • 申请/专利权人 ROGER K. BROOKS;

    申请/专利号US20070941732

  • 发明设计人 ROGER K. BROOKS;

    申请日2007-11-16

  • 分类号G06F17/00;

  • 国家 US

  • 入库时间 2022-08-21 18:07:29

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号