公开(公告)号：US20120226492A1

公开(公告)日：2012-09-06

申请号：US13406709

申请日：2012-02-28

Applicant: Yuta Tsuboi ,  Yuya Unno

Inventor： Yuta Tsuboi ,  Yuya Unno

IPC: G06F17/27

CPC classification number: G06F17/2785 ,  G06F16/3344

Abstract: An apparatus and method for calculating a score of matching a sentence with a query pattern having a dependency structure. The apparatus includes: an input unit acquiring an analysis target sentence, a query pattern and an index value indexing how a linguistic unit in the sentence tends to modify another; and a score calculation unit calculating a matching score indexing the degree of matching of the sentence with the query pattern. The matching score is represented by a function having an index value with which a dependency relation included in the query pattern is associated. The score is calculated by attempting association between a substructure of the query pattern and a range in the sentence and by performing recursive calculation in the substructure and the range while storing partial calculation result of the function in a memory area for reuse.

Abstract translation: 一种用于计算与具有依赖关系结构的查询图案匹配句子的得分的装置和方法。 该装置包括：获取分析目标句子的输入单元，查询模式以及指标语言单元如何倾向于修改另一个语句单元的索引值; 以及分数计算单元，计算将所述句子与所述查询模式的匹配度进行索引的匹配分数。 匹配分数由具有与查询模式中包括的依赖关系相关联的索引值的函数表示。 通过尝试在查询模式的子结构与句子中的范围之间的关联并且通过在子结构和范围内执行递归计算并将功能的部分计算结果存储在存储区域中以供重用来计算分数。

公开(公告)号：US08954402B2

公开(公告)日：2015-02-10

申请号：US13185579

申请日：2011-07-19

Applicant: Yuta Tsuboi ,  Yuya Unno

Inventor： Yuta Tsuboi ,  Yuya Unno

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30696

Abstract: A method, article of manufacture, and system for enabling context surrounding a search result to be displayed succinctly. The method includes searching a document set configured as a frequency ordered suffix tree to obtain a frequency ordered context tree. Applying dynamic programming to the frequency ordered context tree to retrieve a set (C) of context strings (c) having n1 elements of context strings (c). Defining an area covered by a character string (s) in the entire set of context strings C {c1, . . . , cn1} as the product of (1) the number (n2) of context strings (c) having s as a prefix and (2) the length of character string (s). Obtaining a set of character strings (S) that maximizes the sum of areas. In addition, dynamic programming can include a pruning process such that if an upper limit does not reach a maximum value, the search in progress is abandoned.

Abstract translation: 用于使搜索结果周围的上下文能够简洁地显示的方法，制品和系统。 该方法包括搜索配置为频率有序后缀树的文档集以获得频率排序的上下文树。 将动态规划应用于频率有序上下文树以检索具有上下文串（c）的n1个元素的上下文串（c）的集合（C）。 定义整个上下文串C {c1，...中的字符串覆盖的区域。 。 。 ，cn1}作为（1）具有s作为前缀的上下文串（c）的数量（n2）和（2）字符串的长度的乘积。 获取最大化区域总和的一组字符串（S）。 此外，动态编程可以包括修剪过程，使得如果上限没有达到最大值，则正在进行的搜索被放弃。

公开(公告)号：US08484622B2

公开(公告)日：2013-07-09

申请号：US13087639

申请日：2011-04-15

Applicant: Mutsugu Kuboki ,  Yuki Kurokawa ,  Takuma Marakami ,  Tetsuya Nasukawa ,  Yuya Unno

Inventor： Mutsugu Kuboki ,  Yuki Kurokawa ,  Takuma Marakami ,  Tetsuya Nasukawa ,  Yuya Unno

IPC: G06F9/44

CPC classification number: G06F11/008

Abstract: A defect predicate expression extraction device. The device extracts, as candidates for predicate expressions representing defects, predicate expressions occurring in the neighborhood of predicate modifying expressions representing suddenness or predicate modifying expressions representing repeatability. The defect predicate expression extraction device further extracts, as predicate expressions representing normality, predicate expressions occurring in the neighborhood of predicate modifying expressions representing normality and extracts predicate expressions representing defects by removing the predicate expressions representing normality from a list of the candidates for predicate expressions representing defects.

Abstract translation: 缺陷谓词表达提取装置。 该设备提取代表缺陷的谓词表达的候选者，在谓词修饰表达式邻域中发生的谓词表达式，表示代表重复性的突发性或谓词修饰表达式。 缺陷谓词表达提取装置进一步提取表示正常性的谓词表达式，在表达正常性的谓词修饰表达式的邻域中发生谓词表达，并通过从代表正则性的谓词表达式的候选者的列表中移除表示正常性的谓词表达，并提取表示缺陷的谓词表达 缺陷

公开(公告)号：US20120197908A1

公开(公告)日：2012-08-02

申请号：US13360441

申请日：2012-01-27

Applicant: Yuya Unno

Inventor： Yuya Unno

IPC: G06F17/30

CPC classification number: G06F17/2745

Abstract: Apparatus to associate a table of contents (TOC) and headings. An input section inputs TOC data C and body data D. A search section seeks the maximum value of a score function S which indicates the likelihood of associations M between a TOC and headings. An output section outputs associations M which maximize the score function S. The score function S is the total of a first sum obtained by summing unigram scores u for all the TOC items, where the unigram score u evaluates the likelihood of association of TOC item with a heading candidate line independently, and a second sum obtained by summing bigram scores b for all pairs of TOC items, where the bigram score b evaluates the likelihood of associations of paired TOC items with heading candidate lines on the basis of a degree of commonality.

Abstract translation: 将目录（TOC）和标题相关联的装置。 输入部分输入TOC数据C和身体数据D.搜索部分寻找表示TOC和标题之间的关联M的可能性的分数函数S的最大值。 输出部分输出使得分数函数S最大化的关联M.分数函数S是通过对所有TOC项目的单位分数u求和获得的第一和的总和，其中单位分数u评估TOC项目与 独立的候选候选线，以及通过对所有TOC项目对的二进制分数b求和获得的第二和，其中双分数分数b基于共同度来评估配对的TOC项目与候选候选线的关联的可能性。

公开(公告)号：US08793121B2

公开(公告)日：2014-07-29

申请号：US13599588

申请日：2012-08-30

Applicant: Yuta Tsuboi ,  Yuya Unno

Inventor： Yuta Tsuboi ,  Yuya Unno

IPC: G06F17/27

CPC classification number: G06F17/2785 ,  G06F17/30684

Abstract: An apparatus and method for calculating a score of matching a sentence with a query pattern having a dependency structure. The apparatus includes: an input unit acquiring an analysis target sentence, a query pattern and an index value indexing how a linguistic unit in the sentence tends to modify another; and a score calculation unit calculating a matching score indexing the degree of matching of the sentence with the query pattern. The matching score is represented by a function having an index value with which a dependency relation included in the query pattern is associated. The score is calculated by attempting association between a substructure of the query pattern and a range in the sentence and by performing recursive calculation in the substructure and the range while storing partial calculation result of the function in a memory area for reuse.

Abstract translation: 一种用于计算与具有依赖关系结构的查询图案匹配句子的得分的装置和方法。 该装置包括：获取分析目标句子的输入单元，查询模式以及指标语言单元如何倾向于修改另一个语句单元的索引值; 以及分数计算单元，计算将所述句子与所述查询模式的匹配度进行索引的匹配分数。 匹配分数由具有与查询模式中包括的依赖关系相关联的索引值的函数表示。 通过尝试在查询模式的子结构与句子中的范围之间的关联并且通过在子结构和范围内执行递归计算并将功能的部分计算结果存储在存储区域中以供重用来计算分数。

公开(公告)号：US20130060562A1

公开(公告)日：2013-03-07

申请号：US13599588

申请日：2012-08-30

Applicant: Yuta Tsuboi ,  Yuya Unno

Inventor： Yuta Tsuboi ,  Yuya Unno

IPC: G06F17/27

CPC classification number: G06F17/2785 ,  G06F17/30684

Abstract: An apparatus and method for calculating a score of matching a sentence with a query pattern having a dependency structure. The apparatus includes: an input unit acquiring an analysis target sentence, a query pattern and an index value indexing how a linguistic unit in the sentence tends to modify another; and a score calculation unit calculating a matching score indexing the degree of matching of the sentence with the query pattern. The matching score is represented by a function having an index value with which a dependency relation included in the query pattern is associated. The score is calculated by attempting association between a substructure of the query pattern and a range in the sentence and by performing recursive calculation in the substructure and the range while storing partial calculation result of the function in a memory area for reuse.

Abstract translation: 一种用于计算与具有依赖关系结构的查询图案匹配句子的得分的装置和方法。 该装置包括：获取分析目标句子的输入单元，查询模式以及指标语言单元如何倾向于修改另一个语句单元的索引值; 以及分数计算单元，计算将所述句子与所述查询模式的匹配度进行索引的匹配分数。 匹配分数由具有与查询模式中包括的依赖关系相关联的索引值的函数表示。 通过尝试在查询模式的子结构与句子中的范围之间的关联并且通过在子结构和范围内执行递归计算并将功能的部分计算结果存储在存储区域中以供重用来计算分数。

公开(公告)号：US20120036149A1

公开(公告)日：2012-02-09

申请号：US13185579

申请日：2011-07-19

Applicant: Yuta Tsuboi ,  Yuya Unno

Inventor： Yuta Tsuboi ,  Yuya Unno

IPC: G06F17/30

CPC classification number: G06F17/30696

Abstract: A method, article of manufacture, and system for enabling context surrounding a search result to be displayed succinctly. The method includes searching a document set configured as a frequency ordered suffix tree to obtain a frequency ordered context tree. Applying dynamic programming to the frequency ordered context tree to retrieve a set (C) of context strings (c) having n1 elements of context strings (c). Defining an area covered by a character string (s) in the entire set of context strings C {c1, . . . , cn1} as the product of (1) the number (n2) of context strings (c) having s as a prefix and (2) the length of character string (s). Obtaining a set of character strings (S) that maximizes the sum of areas. In addition, dynamic programming can include a pruning process such that if an upper limit does not reach a maximum value, the search in progress is abandoned.

Abstract translation: 用于使搜索结果周围的上下文能够简洁地显示的方法，制品和系统。 该方法包括搜索配置为频率有序后缀树的文档集以获得频率排序的上下文树。 将动态规划应用于频率有序上下文树以检索具有上下文串（c）的n1个元素的上下文串（c）的集合（C）。 定义整个上下文串C {c1，...中的字符串覆盖的区域。 。 。 ，cn1}作为（1）具有s作为前缀的上下文串（c）的数量（n2）和（2）字符串的长度的乘积。 获取最大化区域总和的一组字符串（S）。 此外，动态编程可以包括修剪过程，使得如果上限没有达到最大值，则正在进行的搜索被放弃。

公开(公告)号：US20110265065A1

公开(公告)日：2011-10-27

申请号：US13087639

申请日：2011-04-15

Applicant: Mutsugu Kuboki ,  Yuki Kurokawa ,  Takuma Marakami ,  Tetsuya Nasukawa ,  Yuya Unno

Inventor： Mutsugu Kuboki ,  Yuki Kurokawa ,  Takuma Marakami ,  Tetsuya Nasukawa ,  Yuya Unno

IPC: G06F9/44

CPC classification number: G06F11/008

Abstract: A defect predicate expression extraction device. The device extracts, as candidates for predicate expressions representing defects, predicate expressions occurring in the neighborhood of predicate modifying expressions representing suddenness or predicate modifying expressions representing repeatability. The defect predicate expression extraction device further extracts, as predicate expressions representing normality, predicate expressions occurring in the neighborhood of predicate modifying expressions representing normality and extracts predicate expressions representing defects by removing the predicate expressions representing normality from a list of the candidates for predicate expressions representing defects.

Abstract translation: 缺陷谓词表达提取装置。 该设备提取代表缺陷的谓词表达的候选者，在谓词修饰表达式邻域中发生的谓词表达式，表示代表重复性的突发性或谓词修饰表达式。 缺陷谓词表达提取装置进一步提取表示正常性的谓词表达式，在表达正常性的谓词修饰表达式的邻域中发生谓词表达，并通过从代表正则性的谓词表达式的候选者的列表中移除表示正常性的谓词表达，并提取表示缺陷的谓词表达 缺陷