DEFINING A DATA STRUCTURE FOR PATTERN MATCHING
    1.
    发明申请
    DEFINING A DATA STRUCTURE FOR PATTERN MATCHING 有权
    定义模式匹配的数据结构

    公开(公告)号:US20120158780A1

    公开(公告)日:2012-06-21

    申请号:US13408706

    申请日:2012-02-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30

    摘要: An information processing method for defining a data structure for pattern matching, the method executed by an information processing apparatus, comprises generating, by the apparatus, an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint patterns each including plural constraints; searching, by the apparatus, for a second substructure similar to a first substructure from a root node by determining a set relation between transition conditions of respective transition edges; and defining, by the apparatus, an additional transition link from a tail node of the second substructure to a child node at a tail end of the first substructure, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation.

    摘要翻译: 一种用于定义用于模式匹配的数据结构的信息处理方法,所述方法由信息处理装置执行,包括通过在所述装置之间定义过渡边缘来生成有序树结构,所述过渡边使用作为转移条件的转移条件, 每个约束模式包括多个约束; 通过确定相应过渡边缘的转换条件之间的集合关系,通过该装置从根节点搜索类似于第一子结构的第二子结构; 以及由所述装置定义从所述第二子结构的尾节点到所述第一子结构的尾端处的子节点的附加转变链路,所述附加转变链路添加由所述集合关系识别的不确定性要满足的约束 。

    DEFINING A DATA STRUCTURE FOR PATTERN MATCHING
    2.
    发明申请
    DEFINING A DATA STRUCTURE FOR PATTERN MATCHING 有权
    定义模式匹配的数据结构

    公开(公告)号:US20100017397A1

    公开(公告)日:2010-01-21

    申请号:US12494559

    申请日:2009-06-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30

    摘要: An information processing apparatus according to the present invention comprises a generation section configured to generate an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint pattern each including plural constraints, a search section configured to search for a second substructure K similar to a first substructure P from a root node by determining a set relation between transition conditions of respective transition edges, and a transition defining section configured to define an additional transition link from a tail node sKn of the second substructure K to a child node sPn+1 of the first substructure P, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation, wherein a data structure for pattern matching is defined.

    摘要翻译: 根据本发明的信息处理设备包括生成部分,其被配置为通过使用从包括多个约束的一个或多个约束模式的转移条件来定义各个约束来定义节点之间的过渡边缘来生成有序树结构;搜索部分被配置为 通过确定各个过渡边缘的转换条件之间的集合关系以及被配置为从第二子结构的尾节点sKn定义附加转变链路的转移定义部分,从根节点搜索类似于第一子结构P的第二子结构K K到第一子结构P的子节点sPn + 1,附加转移链路添加由从集合关系识别的不确定性要满足的约束,其中定义用于模式匹配的数据结构。

    Defining a data structure for pattern matching
    3.
    发明授权
    Defining a data structure for pattern matching 有权
    定义模式匹配的数据结构

    公开(公告)号:US08495101B2

    公开(公告)日:2013-07-23

    申请号:US13408706

    申请日:2012-02-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30

    摘要: An information processing method for defining a data structure for pattern matching, the method executed by an information processing apparatus, comprises generating, by the apparatus, an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint patterns each including plural constraints; searching, by the apparatus, for a second substructure similar to a first substructure from a root node by determining a set relation between transition conditions of respective transition edges; and defining, by the apparatus, an additional transition link from a tail node of the second substructure to a child node at a tail end of the first substructure, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation.

    摘要翻译: 一种用于定义用于模式匹配的数据结构的信息处理方法,所述方法由信息处理装置执行,包括通过在所述装置之间定义过渡边缘来生成有序树结构,所述过渡边使用作为转移条件的转移条件, 每个约束模式包括多个约束; 通过确定相应过渡边缘的转换条件之间的集合关系,通过该装置从根节点搜索类似于第一子结构的第二子结构; 以及由所述装置定义从所述第二子结构的尾节点到所述第一子结构的尾端处的子节点的附加转变链路,所述附加转变链路添加由所述集合关系识别的不确定性要满足的约束 。

    Defining a data structure for pattern matching
    4.
    发明授权
    Defining a data structure for pattern matching 有权
    定义模式匹配的数据结构

    公开(公告)号:US08407261B2

    公开(公告)日:2013-03-26

    申请号:US12494559

    申请日:2009-06-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30

    摘要: An information processing apparatus according to the present invention comprises a generation section configured to generate an ordered tree structure by defining transition edges between nodes using, as transition conditions, respective constraints from one or more constraint pattern each including plural constraints, a search section configured to search for a second substructure K similar to a first substructure P from a root node by determining a set relation between transition conditions of respective transition edges, and a transition defining section configured to define an additional transition link from a tail node sKn of the second substructure K to a child node sPn+1 of the first substructure P, the additional transition link adding a constraint to be met by an indeterminant identified from the set relation, wherein a data structure for pattern matching is defined.

    摘要翻译: 根据本发明的信息处理设备包括生成部分,其被配置为通过使用从包括多个约束的一个或多个约束模式的转移条件来定义各个约束来定义节点之间的过渡边缘来生成有序树结构;搜索部分被配置为 通过确定各个过渡边缘的转换条件之间的集合关系以及被配置为从第二子结构的尾节点sKn定义附加转变链路的转移定义部分,从根节点搜索类似于第一子结构P的第二子结构K K到第一子结构P的子节点sPn + 1,附加转移链路添加由从集合关系识别的不确定性要满足的约束,其中定义用于模式匹配的数据结构。

    System for evaluating relevance between persons
    5.
    发明授权
    System for evaluating relevance between persons 有权
    评估人际关系的系统

    公开(公告)号:US07792761B2

    公开(公告)日:2010-09-07

    申请号:US11552205

    申请日:2006-10-24

    IPC分类号: G06Q99/00

    摘要: Embodiments herein properly determine relevance between persons. Embodiments herein provide a system for evaluating relevance between persons, including relevance detecting means for detecting directed relevance of a person as a target to another person based on a text in which evaluations or feelings of the other person by another person is expressed; storing means for storing the detected relevance; evaluating means for evaluating, with respect to a set of a first person and second person to be evaluated, relevance between the first person and the second person based on a plurality of relevances including the stored relevances and reaching the second person from the first person via at least one further person; and outputting means for outputting the relevance evaluated.

    摘要翻译: 本文中的实施例适当地确定人之间的相关性。 本文的实施例提供了一种用于评估人之间的相关性的系统,包括相关性检测装置,用于基于其中表达另一个人的评价或感觉的文本来检测作为目标的人的目标的定向相关性; 存储装置,用于存储检测到的相关性; 评估装置,用于基于包括所存储的相关性的多个相关性并且从第一人通过第二人到达第二人来评估关于被评估的第一人和第二人的一组相关性的第一人与第二人之间的相关性 至少另外一个人; 以及输出装置,用于输出评估的相关性。

    System of effectively searching text for keyword, and method thereof
    6.
    发明授权
    System of effectively searching text for keyword, and method thereof 失效
    有效搜索关键字文本的系统及其方法

    公开(公告)号:US07584184B2

    公开(公告)日:2009-09-01

    申请号:US11555790

    申请日:2006-11-02

    IPC分类号: G06F7/00

    CPC分类号: G06F17/3061 Y10S707/99935

    摘要: A system of the present invention stores: a first index which designates lists of keywords contained in texts from identifications of the respective texts; a second index which designates lists of texts containing keywords from identifications of the respective keywords; and the number of texts containing the respective keywords. Then, upon receiving an input of a text search condition, the system calculates an estimation of search time by the first index and an estimation of search time by the second index, and determines which one of the first and second indexes makes a search faster. Then, by using the index which has been determined to make the search faster, the system searches for keywords which appear in texts satisfying the text search condition with higher frequency.

    摘要翻译: 本发明的系统存储:从各文本的标识指定文本中包含的关键字的列表的第一索引; 第二索引,其指定包含来自各个关键词的标识的关键字的文本的列表; 以及包含各个关键字的文本数量。 然后,在接收到文本搜索条件的输入时,系统通过第一索引计算搜索时间的估计和通过第二索引的搜索时间的估计,并且确定第一和第二索引中哪一个使得搜索更快。 然后,通过使用确定的索引更快地进行搜索,系统搜索出现在满足文本搜索条件的文本中的较高频率的关键字。

    Expression detecting system, an expression detecting method and a program
    8.
    发明申请
    Expression detecting system, an expression detecting method and a program 有权
    表达检测系统,表达检测方法和程序

    公开(公告)号:US20060112134A1

    公开(公告)日:2006-05-25

    申请号:US11273924

    申请日:2005-11-14

    IPC分类号: G06F7/00

    摘要: A system, method, and program product to correctly detect a preference expression indicating persons' likes and dislikes of a commercial product or the like. Specifically, the expression detecting system for detecting preference expressions indicating evaluators' likes and dislikes of a specific object from texts describing evaluation of the specific object, and stores each of the texts describing evaluation of a specific object in association with an attribute of the text. The method extracts an evaluating expression describing evaluation of the specific object from each of the texts; determines whether the extracted evaluating expression has positive polarity or negative polarity, where the positive polarity indicates favorable evaluation of the specific object and the negative polarity indicates unfavorable evaluation of the specific object. The system then inputs a text attribute that is designated as an object for detecting the preference expressions; and detects an evaluating expression, which is detected from a text having an input attribute from the extracted evaluating expressions as one of the preference expressions and outputs the preference expressions in association with a frequency of the preference expressions being determined to have the positive polarity or the negative polarity in the text having the attribute.

    摘要翻译: 一种系统,方法和程序产品,用于正确地检测表示商业产品的喜好和不喜欢的偏好表达等。 具体地,表示检测系统用于从描述特定对象的评估的文本中检测指示评估者对特定对象的喜好和不喜欢的偏好表达,并且存储描述与文本的属性相关联的特定对象的评估的每个文本。 该方法从每个文本中提取描述特定对象的评估的评估表达; 确定提取的评估表达式是否具有正极性或负极性,其中正极性表示特定对象的有利评估,负极性表示特定对象的不利评估。 然后,系统输入被指定为用于检测偏好表达式的对象的文本属性; 并且检测从具有来自所提取的评估表达式的具有输入属性的文本中检测到的评估表达式作为所述偏好表达式之一,并且输出与所述偏好表达式的频率相关联的所述偏好表达式被确定为具有正极性或 具有属性的文本中的负极性。

    Method, program and system for finding correspondence between terms

    公开(公告)号:US08682641B2

    公开(公告)日:2014-03-25

    申请号:US13413866

    申请日:2012-03-07

    IPC分类号: G06F17/28 G06F17/20

    CPC分类号: G06F17/2809

    摘要: A computer implemented method, system, and product for finding correspondence between terms in two different languages. The method includes the steps of: creating a technical term set and a general term set for each of i) a first language and ii) a second language, creating two bipartite graphs, where each graph corresponds to one of the two languages, and connects the technical term set and general term set of each language, respectively, with weighted links based on corpus information, creating a third bipartite graph by creating weighted links between general terms in the first language and general terms in the second language by using a translation dictionary, creating an association matrix M corresponding to the three bipartite graphs, calculating a similarity matrix Q by calculation of an inverse matrix, and outputting correspondence between the technical term sets of the first and second language on basis of the similarity matrix.

    Method, program and system for finding correspondence between terms
    10.
    发明授权
    Method, program and system for finding correspondence between terms 失效
    用于查找术语之间的对应关系的方法,程序和系统

    公开(公告)号:US08676564B2

    公开(公告)日:2014-03-18

    申请号:US13591292

    申请日:2012-08-22

    IPC分类号: G06F17/28 G06F17/20

    CPC分类号: G06F17/2809

    摘要: A computer implemented method, system, and product for finding correspondence between terms in two different languages. The method includes the steps of: creating a technical term set and a general term set for each of i) a first language and ii) a second language, creating two bipartite graphs, where each graph corresponds to one of the two languages, and connects the technical term set and general term set of each language, respectively, with weighted links based on corpus information, creating a third bipartite graph by creating weighted links between general terms in the first language and general terms in the second language by using a translation dictionary, creating an association matrix M corresponding to the three bipartite graphs, calculating a similarity matrix Q by calculation of an inverse matrix, and outputting correspondence between the technical term sets of the first and second language on basis of the similarity matrix.

    摘要翻译: 一种计算机实现的方法,系统和产品,用于查找两种不同语言的术语之间的对应关系。 该方法包括以下步骤:为i)第一语言和ii)第二语言创建技术术语集和一般术语集,创建两个二分图,其中每个图对应于两种语言之一,并且连接 分别使用基于语料库信息的加权链接的每个语言的技术术语集和通用术语集合,通过使用翻译词典在第一语言的一般术语和第二语言的一般术语之间创建加权链接来创建第三个二分图 创建对应于三个二分图的关联矩阵M,通过计算逆矩阵来计算相似度矩阵Q,并且基于相似性矩阵输出第一和第二语言的技术术语集之间的对应关系。