Patents by Inventor Daigo Sugihara

Daigo Sugihara has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7844598
    Abstract: A question answering system includes a question dividing unit, a question answering unit, and an answer determination unit. The question dividing unit applies a predetermined question dividing rule to an input question, to divide the input question into sub-questions. The question answering unit acquires answer candidates corresponding to the sub-questions generated by the question dividing unit, together with certainty values serving as reliability indexes. The answer determination unit selects an answer to the input question from among the answer candidates acquired by the question answering unit.
    Type: Grant
    Filed: September 22, 2005
    Date of Patent: November 30, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Hiroshi Masuichi, Tomoko Ohkuma, Hiroki Yoshimura, Daigo Sugihara
  • Patent number: 7805303
    Abstract: A question answering system includes a question input unit, a search unit, an answer candidate extraction unit, an answer candidate inspection unit and an answer output unit. The search unit executes search processing based on an input question. The answer candidate extraction unit extracts an initial answer candidate based on a result of the search processing. The answer candidate inspection unit inspects the initial answer candidate. The answer candidate inspection unit executes search processing with using a query including the initial answer candidate. The answer candidate inspection unit determines whether each word of a sentence obtained as a result of the search processing has a similar lexical meaning to that of each word of the input question. The answer candidate inspection unit selects an initial answer candidate contained in a query determined to have the similar lexical meaning, as a secondary answer candidate.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: September 28, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Hiroki Yoshimura, Tomoko Ohkuma
  • Patent number: 7664631
    Abstract: According to an aspect of the present invention, a language processing device has a text input section and an anaphora analysis section. The text input section acquires text data. The anaphora analysis section analyzes whether a correct anaphora relation is included in the text data acquired by the text input section. The correct anaphora relation has an anaphor and an antecedent corresponding to the anaphor.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: February 16, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Shunichi Kimura, Katsuhiko Itonori, Hideaki Ashikaga, Hiroki Yoshimura, Masanori Onda, Masahiro Kato, Masanori Satake
  • Patent number: 7587389
    Abstract: A question answering system includes a question input unit input to a question, a search unit, an anaphoric analysis unit, an information extraction unit and an answer candidate extraction unit. The search unit executes search processing based on the input question. The anaphoric analysis unit executes anaphoric analysis processing on a search result. The information extraction unit extracts sentences, which include expressions having a reference relation therebetween, as reference relation sentences, the reference relation determined by finding relation in an expressions of at least one of a noun phrase, a pronoun, and a zero pronoun between sentences in the search result on a basis of a result of the anaphoric analysis; selects a first candidate sentence from a passage obtained as the search result; and selects a second candidate sentence, which is the reference relation sentence of the first candidate sentence. The answer candidate extraction unit extracts an answer candidate.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: September 8, 2009
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Tomoko Ohkuma, Hiroki Yoshimura
  • Patent number: 7526474
    Abstract: A question answering system includes a question-sentence analysis unit, a search unit, an answer-candidate extraction unit, a check-expression generation unit, a check-expression search unit and an answer-candidate correction unit. The question-sentence analysis unit extracts a keyword applied to a search process from an input question sentence. The search unit executes the search process with using the extracted keyword. The answer-candidate extraction unit extracts answer candidates for the input question sentence based on a search result. The check-expression generation unit analyzes the input question sentence to generate a check expression concatenating an analysis result and the extracted answer candidates. The check-expression search unit executes a search process based on the generated check expression. The answer-candidate correction unit selects an output answer to the input question from among answer the candidates based on a search result.
    Type: Grant
    Filed: September 22, 2005
    Date of Patent: April 28, 2009
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Tomoko Ohkuma, Hiroshi Masuichi, Hiroki Yoshimura, Daigo Sugihara
  • Patent number: 7461047
    Abstract: A question answering system includes a similar-question generation unit, a first search unit, a second search unit, and an answer selection unit. The similar-question generation unit selects a feature word from an input question to generate a transformational question in which the feature word is replaced with another word. The first search unit executes a first search process based on the transformational question. The second search unit selects a word included in a first search result acquired as an extension word and executes a second search process with using the selected extension word. The answer selection unit analyzes a correspondence relation among extension words included in a second search result, determines the feature word and a constructive part of an answer equivalent word in the second search result based on an analysis result, and selects a word determined to be an answer.
    Type: Grant
    Filed: September 22, 2005
    Date of Patent: December 2, 2008
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Hiroshi Masuichi, Daigo Sugihara, Tomoko Ohkuma, Hiroki Yoshimura
  • Patent number: 7418443
    Abstract: A question answering system includes a question answering unit, an analysis unit, a tree structure generation unit, a feature extraction unit, an evaluation unit and a re-ranking unit. The question answering unit executes search processing based on an input question and acquires answer candidates to the question. The analysis unit executes syntactic analysis processing or syntactic and semantic analysis processing on a passage obtained as a result of the search processing. The tree structure generation unit generates a tree structure based on an analysis result. The feature extraction unit extracts a relation between a search word applied in the search processing and each acquired answer candidate as a feature corresponding to each answer candidate from the tree structure. The evaluation unit determines an evaluation value of each answer candidate based on the feature extracted. The re-ranking unit re-ranks the answer candidates based on the evaluation values.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: August 26, 2008
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Hiroki Yoshimura, Hiroshi Masuichi, Tomoko Ohkuma, Daigo Sugihara
  • Publication number: 20070022099
    Abstract: A question answering system includes an answer candidate extraction unit, a query generation unit, a passage search unit, an answer candidate inspection unit and an answer output unit. The answer candidate extraction unit executes a search process based on an input question to extract a plurality of initial answer candidates. The query generation unit generates a query including at least two of the initial answer candidates as search words. The passage search unit executes a search process based on the query to extract a hit sentence corresponding to the query. The answer candidate inspection unit analyzes the hit sentence to inspect a relationship between the initial answer candidates and generates answer candidates to the input question on a basis of an inspection result. The answer output unit outputs the answer candidates generated by the answer candidate inspection unit.
    Type: Application
    Filed: December 21, 2005
    Publication date: January 25, 2007
    Applicant: Fuji Xerox Co., Ltd.
    Inventors: Hiroki Yoshimura, Hiroshi Masuichi, Tomoko Ohkuma, Daigo Sugihara
  • Publication number: 20060282414
    Abstract: A question answering system includes a question input unit input to a question, a search unit, an anaphoric analysis unit, an information extraction unit and an answer candidate extraction unit. The search unit executes search processing based on the input question. The anaphoric analysis unit executes anaphoric analysis processing on a search result. The information extraction unit extracts sentences, which include expressions having a reference relation therebetween, as reference relation sentences, the reference relation determined by finding relation in an expressions of at least one of a noun phrase, a pronoun, and a zero pronoun between sentences in the search result on a basis of a result of the anaphoric analysis; selects a first candidate sentence from a passage obtained as the search result; and selects a second candidate sentence, which is the reference relation sentence of the first candidate sentence. The answer candidate extraction unit extracts an answer candidate.
    Type: Application
    Filed: December 12, 2005
    Publication date: December 14, 2006
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Tomoko Ohkuma, Hiroki Yoshimura
  • Publication number: 20060277165
    Abstract: A question answering system includes a question answering unit, an analysis unit, a tree structure generation unit, a feature extraction unit, an evaluation unit and a re-ranking unit. The question answering unit executes search processing based on an input question and acquires answer candidates to the question. The analysis unit executes syntactic analysis processing or syntactic and semantic analysis processing on a passage obtained as a result of the search processing. The tree structure generation unit generates a tree structure based on an analysis result. The feature extraction unit extracts a relation between a search word applied in the search processing and each acquired answer candidate as a feature corresponding to each answer candidate from the tree structure. The evaluation unit determines an evaluation value of each answer candidate based on the feature extracted. The re-ranking unit re-ranks the answer candidates based on the evaluation values.
    Type: Application
    Filed: December 14, 2005
    Publication date: December 7, 2006
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Hiroki Yoshimura, Hiroshi Masuichi, Tomoko Ohkuma, Daigo Sugihara
  • Publication number: 20060235689
    Abstract: A question answering system includes a question input unit, a search unit, an answer candidate extraction unit, an answer candidate inspection unit and an answer output unit. The search unit executes search processing based on an input question. The answer candidate extraction unit extracts an initial answer candidate based on a result of the search processing. The answer candidate inspection unit inspects the initial answer candidate. The answer candidate inspection unit executes search processing with using a query including the initial answer candidate. The answer candidate inspection unit determines whether each word of a sentence obtained as a result of the search processing has a similar lexical meaning to that of each word of the input question. The answer candidate inspection unit selects an initial answer candidate contained in a query determined to have the similar lexical meaning, as a secondary answer candidate.
    Type: Application
    Filed: December 13, 2005
    Publication date: October 19, 2006
    Applicant: Fuji Xerox Co., Ltd.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Hiroki Yoshimura, Tomoko Ohkuma
  • Publication number: 20060204945
    Abstract: A question answering system includes a question dividing unit, a question answering unit, and an answer determination unit. The question dividing unit applies a predetermined question dividing rule to an input question, to divide the input question into sub-questions. The question answering unit acquires answer candidates corresponding to the sub-questions generated by the question dividing unit, together with certainty values serving as reliability indexes. The answer determination unit selects an answer to the input question from among the answer candidates acquired by the question answering unit.
    Type: Application
    Filed: September 22, 2005
    Publication date: September 14, 2006
    Applicant: Fuji Xerox Co., Ltd.
    Inventors: Hiroshi Masuichi, Tomoko Ohkuma, Hiroki Yoshimura, Daigo Sugihara
  • Publication number: 20060206307
    Abstract: According to an aspect of the present invention, a language processing device has a text input section and an anaphora analysis section. The text input section acquires text data. The anaphora analysis section analyzes whether a correct anaphora relation is included in the text data acquired by the text input section. The correct anaphora relation has an anaphor and an antecedent corresponding to the anaphor.
    Type: Application
    Filed: December 20, 2005
    Publication date: September 14, 2006
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Daigo Sugihara, Hiroshi Masuichi, Shunichi Kimura, Katsuhiko Itonori, Hideaki Ashikaga, Hiroki Yoshimura, Masanori Onda, Masahiro Kato, Masanori Satake
  • Publication number: 20060206472
    Abstract: A question answering system includes a similar-question generation unit, a first search unit, a second search unit, and an answer selection unit. The similar-question generation unit selects a feature word from an input question to generate a transformational question in which the feature word is replaced with another word. The first search unit executes a first search process based on the transformational question. The second search unit selects a word included in a first search result acquired as an extension word and executes a second search process with using the selected extension word. The answer selection unit analyzes a correspondence relation among extension words included in a second search result, determines the feature word and a constructive part of an answer equivalent word in the second search result based on an analysis result, and selects a word determined to be an answer.
    Type: Application
    Filed: September 22, 2005
    Publication date: September 14, 2006
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Hiroshi Masuichi, Daigo Sugihara, Tomoko Ohkuma, Hiroki Yoshimura
  • Publication number: 20060206481
    Abstract: A question answering system includes a question-sentence analysis unit, a search unit, an answer-candidate extraction unit, a check-expression generation unit, a check-expression search unit and an answer-candidate correction unit. The question-sentence analysis unit extracts a keyword applied to a search process from an input question sentence. The search unit executes the search process with using the extracted keyword. The answer-candidate extraction unit extracts answer candidates for the input question sentence based on a search result. The check-expression generation unit analyzes the input question sentence to generate a check expression concatenating an analysis result and the extracted answer candidates. The check-expression search unit executes a search process based on the generated check expression. The answer-candidate correction unit selects an output answer to the input question from among answer the candidates based on a search result.
    Type: Application
    Filed: September 22, 2005
    Publication date: September 14, 2006
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Tomoko Ohkuma, Hiroshi Masuichi, Hiroki Yoshimura, Daigo Sugihara