首页> 外国专利> Method for solving frequency, frequency distribution and sequence-matching problems using multidimensional attractor tokens

Method for solving frequency, frequency distribution and sequence-matching problems using multidimensional attractor tokens

机译:使用多维吸引子令牌解决频率,频率分布和序列匹配问题的方法

摘要

An improved method is provided for solving sequence matching and comparison problems using attractor-based processes to extract identity tokens that indicate sequence and subsequence symbol content and order. These attractor processes map the sequence from its original sequence representation space (OSRS) into a hierarchical multidimensional attractor space (HMAS). The HMAS can be configured to represent equivalent symbol distributions within two symbol sequences or perform exact symbol sequence matching. The mapping process results in each sequence being drawn to an attractor in the HMAS. Each attractor within the HMAS forms a unique token for a group of sequences with no overlap between the sequence groups represented by different attractors. The size of the sequence groups represented by a given attractor can be reduced from approximately half of all possible sequences to a much smaller subset of possible sequences. The mapping process is repeated for a given sequence so that tokens are created for the whole sequence and a series of subsequences created by repeatedly removing a symbol from the one end of sequence and then repeating the process from the other end. The resulting string of tokens represents the exact identity of the whole sequence and all its subsequences ordered from each end.
机译:提供一种用于解决序列匹配和比较问题的改进方法,该方法使用基于吸引子的过程来提取表示序列和子序列符号内容和顺序的标识令牌。这些吸引子过程将序列从其原始序列表示空间(OSRS)映射到分层的多维吸引子空间(HMAS)。 HMAS可以配置为表示两个符号序列中的等效符号分布,或执行精确的符号序列匹配。映射过程导致每个序列被绘制到HMAS中的吸引子上。 HMAS中的每个吸引子形成一组序列的唯一标记,而在不同吸引子代表的序列组之间没有重叠。给定吸引子代表的序列组的大小可以从所有可能序列的大约一半减少到可能序列的更小子集。对给定序列重复映射过程,以便为整个序列创建令牌,并通过从序列的一端重复删除符号,然后从另一端重复该过程来创建一系列子序列。生成的令牌字符串表示整个序列及其从每个末端排序的所有子序列的确切身份。

著录项

  • 公开/公告号US7061491B2

    专利类型

  • 公开/公告日2006-06-13

    原文格式PDF

  • 申请/专利权人 KENNETH M. HAPPEL;

    申请/专利号US20020161891

  • 发明设计人 KENNETH M. HAPPEL;

    申请日2002-06-03

  • 分类号G06T11/20;

  • 国家 US

  • 入库时间 2022-08-21 21:43:46

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号