公开(公告)号：US08781980B2

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

申请号：US13444187

申请日：2012-04-11

申请人： Shinichiro Tago ,  Tatsuya Asai ,  Hiroya Inakoshi ,  Nobuhiro Yugami ,  Seishi Okamoto ,  Hiroaki Morikawa

发明人： Shinichiro Tago ,  Tatsuya Asai ,  Hiroya Inakoshi ,  Nobuhiro Yugami ,  Seishi Okamoto ,  Hiroaki Morikawa

IPC分类号： G06F15/18 ,  G06N99/00 ,  G06F17/30

CPC分类号： G06N99/005 ,  G06F17/30985 ,  G06K9/00791 ,  G06K9/6892

摘要： The matching apparatus 100 stores, with respect to a branching pattern included in event patterns 140a, a reception time of an event that serves as the branching point in a source node that indicates the transition destination of the event, connects the source node to the branch node by a transition with an interval condition, connects the branch nodes to the link node that indicates the linking point at which these branch nodes are linked together, and thereby generates NFAs 140b. Then, the matching apparatus 100 compares event streams 140c with the NFAs 140b to determine whether the event streams 140c includes the event patterns 140a.

摘要翻译： 匹配装置100相对于包括在事件模式140a中的分支模式存储用于指示事件的转移目的地的源节点中的分支点的事件的接收时间，将源节点连接到分支 节点通过间隔条件的转换，将分支节点连接到指示这些分支节点链接在一起的链接点的链接节点，从而生成NFAs 140b。 然后，匹配装置100将事件流140c与NFAs 140b进行比较，以确定事件流140c是否包括事件模式140a。

公开(公告)号：US08370276B2

公开(公告)日：2013-02-05

申请号：US12507379

申请日：2009-07-22

申请人： Tomoya Iwakura ,  Seishi Okamoto

发明人： Tomoya Iwakura ,  Seishi Okamoto

IPC分类号： G06F15/18

CPC分类号： G06N5/025

摘要： A rule learning method in machine learning includes distributing features to a given number of buckets based on a weight of the features which are correlated with a training example; specifying a feature with a maximum gain value as a rule based on a weight of the training example from each of the buckets; calculating a confidence value of the specified rule based on the weight of the training example; storing the specified rule and the confidence value in a rule data storage unit; updating the weights of the training examples based on the specified rule, the confidence value of the specified rule, data of the training example, and the weight of the training example; and repeating the distributing, the specifying, the calculating, the storing, and the updating, when the rule and the confidence value are to be further generated.

摘要翻译： 机器学习中的规则学习方法包括基于与训练示例相关联的特征的权重将特征分配到给定数量的桶; 基于来自每个桶的训练样本的权重，规定具有作为规则的最大增益值的特征; 基于训练样本的权重计算指定规则的置信度值; 将所述指定规则和所述置信度值存储在规则数据存储单元中; 基于指定规则，指定规则的置信度，训练样本的数据和训练示例的权重来更新训练样本的权重; 并且当要进一步产生规则和置信度值时，重复分发，指定，计算，存储和更新。

公开(公告)号：US08244773B2

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

申请号：US12613984

申请日：2009-11-06

申请人： Kanji Uchino ,  Tetsuro Takahashi ,  Seishi Okamoto

发明人： Kanji Uchino ,  Tetsuro Takahashi ,  Seishi Okamoto

IPC分类号： G06F15/16 ,  G06F17/20

CPC分类号： G06F17/30864

摘要： Related keywords having certain relations to a target keyword are extracted from a unit storing keywords according to relations among each other. Expressions corresponding to the target keyword and related keywords are read from a unit storing expressions correspondingly with each stored keyword, each expression having been extracted from a content containing the corresponding keyword. A commonness between the expressions corresponding to each related keyword and the target keyword is calculated. An association between each related keyword and the target keyword is calculated using a distance for each related keyword from the target keyword and the commonness. A related keyword having a certain association is extracted as a same-region keyword in a same region as the target keyword. A drawing including the target keyword and related keywords arranged according to the associations is output with the same-region keyword displayed distinguishably from other related keywords not included in the same region.

摘要翻译： 根据关系，从存储关键字的单元中提取与目标关键词具有一定关系的相关关系。 对应于目标关键字和相关关键字的表达式从存储与每个存储的关键词相对应的表达式的单元中读取，每个表达式已经从包含相应关键字的内容中提取出来。 计算与每个相关关键字对应的表达式与目标关键字之间的共同性。 使用来自目标关键字的每个相关关键字的距离和共同性来计算每个相关关键字和目标关键字之间的关联。 将具有一定关联的相关关键字作为与目标关键词相同的区域中的相同区域关键字提取。 输出包括根据关联设置的目标关键字和相关关键词的图形，其中显示与不包括在相同区域中的其他相关关键字可区分地显示的相同区域关键字。

公开(公告)号：US08190632B2

公开(公告)日：2012-05-29

申请号：US12559836

申请日：2009-09-15

申请人： Shinichiro Tago ,  Seishi Okamoto ,  Hiroya Inakoshi ,  Tatsuya Asai

发明人： Shinichiro Tago ,  Seishi Okamoto ,  Hiroya Inakoshi ,  Tatsuya Asai

IPC分类号： G06F17/30

CPC分类号： G06F17/30961

摘要： A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result.

摘要翻译： 计算机可读记录介质中存储有使得计算机执行获取要搜索的文档并具有分级结构的信息检索程序; 生成与获取的文档相关的路径模式; 接收检索关键字的输入，检索关键字的检索条件，以及指定检索关键字的检索范围的检索方程; 生成单个自动机，其包括检索所生成的路径模式的层次结构的层次检索自动机，以及检索满足检索条件的命中关键字的命中关键字检索自动机，所述单个自动机在命中分层节点之间进行状态转换，其中命中关键字 在层次检索自动机中存在一组代表命中关键字的节点; 从文档中检索出使用单个自动机的检索范围内的命中关键字; 并输出检索结果。

公开(公告)号：US20110161336A1

公开(公告)日：2011-06-30

申请号：US12968947

申请日：2010-12-15

申请人： Satoko SHIGA ,  Tomoya IWAKURA ,  Takahisa ANDO ,  Seishi OKAMOTO

发明人： Satoko SHIGA ,  Tomoya IWAKURA ,  Takahisa ANDO ,  Seishi OKAMOTO

IPC分类号： G06F17/30

CPC分类号： G06F16/951

摘要： A search supporting device includes an accepting unit for accepting an input word and a URL, a log obtaining unit for obtaining from a search log storing unit in which a log including a search word having been used for every URL of viewed data for a search of the data is stored, the log including a URL having a particular portion in common with the accepted URL and a search word having a particular portion in common with the accepted input word, and an outputting unit for outputting the search word included in the obtained log.

摘要翻译： 搜索支持装置包括用于接受输入单词和URL的接收单元，用于从搜索日志存储单元获得的日志获取单元，其中包括用于搜索的每个查看数据的URL的搜索词的日志 存储数据，日志包括具有与所接受的URL共同的特定部分的URL和具有与接受的输入字共同的特定部分的搜索词，以及输出单元，用于输出包含在所获得的日志中的搜索词 。

公开(公告)号：US20100153438A1

公开(公告)日：2010-06-17

申请号：US12634223

申请日：2009-12-09

申请人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto ,  Masahiko Nagata

发明人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto ,  Masahiko Nagata

IPC分类号： G06F17/30

CPC分类号： G06F16/8373

摘要： A method and apparatus for allowing a computer to search a hierarchical structure document by creating a list in which a true flag indicating that conditions of a predicate of a search formula are satisfied or a false flag indicating that the conditions of the predicate of the search formula are not satisfied is set to a predicate node of the document data based on the search formula, and scanning the list to search for data designated by the search formula from the document data.

摘要翻译： 一种用于允许计算机通过创建其中表示搜索公式的谓词的条件的真实标志被满足的列表或者指示搜索公式的谓词的条件的虚假标志来允许计算机搜索分级结构文档的方法和装置 基于搜索公式将文档数据的谓词节点设置为不满足，并且扫描列表以从文档数据搜索由搜索公式指定的数据。

公开(公告)号：US20100005058A1

公开(公告)日：2010-01-07

申请号：US12559836

申请日：2009-09-15

申请人： Shinichiro TAGO ,  Seishi Okamoto ,  Hiroya Inakoshi ,  Tatsuya Asai

发明人： Shinichiro TAGO ,  Seishi Okamoto ,  Hiroya Inakoshi ,  Tatsuya Asai

IPC分类号： G06F17/30

CPC分类号： G06F17/30961

摘要： A computer-readable recording medium stores therein an information retrieving program that causes a computer to execute acquiring a document to be searched and having a hierarchical structure; generating a path schema related to the acquired document; receiving input of a retrieval keyword, a retrieval condition for the retrieval keyword, and a retrieval equation specifying a retrieval range for the retrieval keyword; generating a single automaton that includes a hierarchy retrieval automaton that retrieves a hierarchy of the generated path schema and a hit keyword retrieval automaton that retrieves a hit keyword satisfying the retrieval condition, the single automaton making state transition between a hit hierarchical node where the hit keyword in the hierarchy retrieval automaton is present and a set of nodes representing the hit keyword; retrieving, from the document and using the single automaton, the hit keyword within the retrieval range; and outputting a retrieval result.

摘要翻译： 计算机可读记录介质中存储有使得计算机执行获取要搜索的文档并具有分级结构的信息检索程序; 生成与获取的文档相关的路径模式; 接收检索关键字的输入，检索关键字的检索条件，以及指定检索关键字的检索范围的检索方程; 生成单个自动机，其包括检索所生成的路径模式的层次结构的层次检索自动机，以及检索满足检索条件的命中关键字的命中关键字检索自动机，所述单个自动机在命中分层节点之间进行状态转换，其中命中关键字 在层次检索自动机中存在一组代表命中关键字的节点; 从文档中检索出使用单个自动机的检索范围内的命中关键字; 并输出检索结果。

公开(公告)号：US20080201134A1

公开(公告)日：2008-08-21

申请号：US12025482

申请日：2008-02-04

申请人： Tomoya Iwakura ,  Seishi Okamoto

发明人： Tomoya Iwakura ,  Seishi Okamoto

IPC分类号： G10L11/06

CPC分类号： G06F17/278 ,  G06F17/277 ,  G10L15/06

摘要： A named entity extraction apparatus includes an extraction result acquisition unit for acquiring a named entity extraction result obtained as a result of a named entity extraction process; and a lexicon information creation unit for creating lexicon information which is utilized as clues in extracting named entities from text data, on the basis of the named entity extraction result acquired by said extraction result acquisition unit.

摘要翻译： 命名实体提取装置包括：提取结果获取单元，用于获取作为命名实体提取处理结果获得的命名实体提取结果; 以及词典信息创建单元，用于根据由所述提取结果获取单元获取的命名实体提取结果，创建用作从文本数据中提取命名实体的线索的词典信息。

公开(公告)号：US20050192960A1

公开(公告)日：2005-09-01

申请号：US11118486

申请日：2005-05-02

申请人： Hiroya Inakoshi ,  Seishi Okamoto ,  Akira Sato ,  Takahisa Ando ,  Toru Ozaki

发明人： Hiroya Inakoshi ,  Seishi Okamoto ,  Akira Sato ,  Takahisa Ando ,  Toru Ozaki

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F16/285

摘要： A feature-pattern output apparatus, which has a database in which data formed of a plurality of items is classified as a plurality of classes, and outputs a combination of items forming a feature of each of the classes as a feature pattern of the class, includes a similar-data extracting unit that extracts, when input data is received, similar data that is similar to the input data for each of the classes from the database; a similar-pattern-set calculating unit that calculates a similar pattern set for each of the classes from the similar data extracted; and a feature-pattern calculating unit that calculates a feature pattern for each of the classes from the similar pattern set calculated.

摘要翻译： 一种特征图案输出装置，其具有数据库，其中由多个项目形成的数据被分类为多个类别，并且将形成每个类别的特征的项目的组合作为该类别的特征图案输出， 包括类似数据提取单元，其在接收到输入数据时提取与来自数据库的每个类别的输入数据类似的类似数据; 类似模式集计算单元，从提取的类似数据计算针对每个类别的类似模式; 以及特征图案计算单元，根据所计算的相似图案集计算每个类别的特征图案。

公开(公告)号：US09175965B2

公开(公告)日：2015-11-03

申请号：US13541376

申请日：2012-07-03

申请人： Hiroya Inakoshi ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Nobuhiro Yugami ,  Seishi Okamoto

发明人： Hiroya Inakoshi ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Nobuhiro Yugami ,  Seishi Okamoto

IPC分类号： G06F7/00 ,  G01C21/20

CPC分类号： G01C21/20

摘要： An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases.

摘要翻译： 一种装置包括将区域划分成具有预定位长度的块并产生具有与坐标数据相对应的预定位长度的附加数据的单元，存储具有预定位长度的存储数据的单元，具有位长度两倍的单位生成单元 通过将加法数据连接到存储数据，并存储合成数据的预定位长度的长度，以及重复指定复合数据的位长度的操作的单元作为预定位长度，指示生成相加数据 并指示生成和存储复合数据。 对应于输入坐标数据的位置的位串与参考位置的位串之间的不同位的数目趋向于随着对应于坐标数据的位置和参考位置之间的距离增加而增加。