Patents by Inventor Akihiro Inokuchi
Akihiro Inokuchi 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: 8326885Abstract: A frequent changing pattern extraction device which extracts a frequent changing pattern from an ever-changing network structure includes: a conversion unit which converts each of a plurality of graph sequences into an operator sequence by expressing changes, from a first graph included in the graph sequence to a second graph which is temporally adjacent to the first graph, using operators indicating operations necessary to transform the first graph into the second graph, each graph sequence including a plurality of graphs that show temporal changes in the graphs and each of the graphs including a vertex corresponding to a data piece and an edge corresponding to a link between data pieces; and an extraction unit which extracts an operator subsequence that appears at least a predetermined number of times in the plurality of operator sequences corresponding to the plurality of graph sequences, based on the anti-monotonicity used in the Apriori algorithm.Type: GrantFiled: January 13, 2009Date of Patent: December 4, 2012Assignee: Osaka UniversityInventors: Akihiro Inokuchi, Takashi Washio
-
Patent number: 8234130Abstract: A medical guide service for a doctor, a patient, a general user, and a medical institution. The medical guide system may include a unit that creates medical record data and a unit that extracts the medical record data for each patient. The unit that extracts the medical record data uses examination data before a predetermined dividing point in a chronological order as before-dividing-point data and treatment data after the predetermined dividing point in the chronological order as after-dividing-point data. A unit extracts a treatment pattern from the after-dividing-point data. Another unit derives a rule that associates the examination results with the treatment pattern from the treatment pattern and the before-dividing-point data.Type: GrantFiled: June 8, 2006Date of Patent: July 31, 2012Assignee: International Business Machines CorporationInventors: Akihiro Inokuchi, Naohiko Uramoto
-
Publication number: 20110004631Abstract: A frequent changing pattern extraction device (100) which extracts a frequent changing pattern from an ever-changing network structure includes: a conversion unit (12) which converts each of a plurality of graph sequences into an operator sequence by expressing changes, from a first graph included in the graph sequence to a second graph which is temporally adjacent to the first graph, using operators indicating operations necessary to transform the first graph into the second graph, each graph sequence including a plurality of graphs that show temporal changes in the graphs and each of the graphs including a vertex corresponding to a data piece and an edge corresponding to a link between data pieces; and an extraction unit (18) which extracts an operator subsequence that appears at least a predetermined number of times in the plurality of operator sequences corresponding to the plurality of graph sequences, based on the anti-monotonicity used in the Apriori algorithm.Type: ApplicationFiled: January 13, 2009Publication date: January 6, 2011Inventors: Akihiro Inokuchi, Takashi Washio
-
Publication number: 20100274756Abstract: A highly-usable multidimensional data analysis method for performing interactive analysis on, for example, medical/administrative data stored in a hospital information system to support knowledge discovery about clinical decision-making is proposed. A multidimensional data analysis apparatus (200) includes: a database (201) separately holding an interval table I indicating intervals and a hierarchy table T indicating a hierarchical structure of each dimension of multidimensional data; an interval selection operation unit (202c) selecting an interval I? having a user-requested property c from the interval table I, using an interval selection operation g; a join operation unit (202b) joining a set of intervals with a join operation (3 in the interval selected by the interval selection operation unit (202c), using the join operation ?; and an aggregation operation unit (202a) generating a multidimensional cube from a result in the join operation unit (202b), using an aggregation operation ?.Type: ApplicationFiled: November 18, 2008Publication date: October 28, 2010Inventors: Akihiro Inokuchi, Kiyoto Takabayashi, Takashi Washio
-
Publication number: 20100105989Abstract: [PROBLEMS] To provide a medial guide to doctors, patients, general users, and medical institutes. [MEANS FOR SOLVING PROBLEMS] The following steps are executed in a medical guide system of the invention. Data on a medical card where examination data including examination items, examination dates and times, and examination results and therapy data including therapies, therapy dates and times, and therapy results are electronically recorded for each patient. Pre-division point data which is the examination data before a predetermined division point in time series of the medical card data and post-division point data which is the examination data after the predetermined division point are extracted for each patient. Therapy patterns with frequencies equal to or higher than a predetermined frequency are extracted from time post-division point data. A rule to associate the examination results with the therapy patterns is derived from the therapy patterns and pre-division point data.Type: ApplicationFiled: June 8, 2006Publication date: April 29, 2010Inventors: Akihiro Inokuchi, Naohiko Uramoto
-
Patent number: 7379937Abstract: Efficiently mining frequent subgraphs contained commonly in a plurality of objects by considering abstraction.Type: GrantFiled: August 11, 2004Date of Patent: May 27, 2008Assignee: International Business Machines CorporationInventor: Akihiro Inokuchi
-
Patent number: 7337186Abstract: Detects a condition for classification of data. Apparatus detects a set of some constituents as a factor of the classification. Apparatus has means for selecting a pattern which is a set of constituents; means of selecting a second pattern formed of the first pattern and at least one constituent added to the first pattern; means of generating an evaluation value for a measure of classification of the plurality of objects under a condition including the first pattern but not the second pattern on the basis of the number of objects satisfying the classification condition in the plurality of objects classified into the first group and the number of objects satisfying the classification condition in the objects classified into the second group; and means of outputting the first and second patterns as a factor of classification when the measure indicated by the evaluation value exceeds a reference measure.Type: GrantFiled: July 13, 2004Date of Patent: February 26, 2008Assignee: International Business Machines CorporationInventors: Akihiro Inokuchi, Hisashi Kashima
-
Patent number: 7173632Abstract: The information display system of the present invention has a database in which objects including position information and attribute information different from the position information are stored, and electronic map storage section, a set forming section which forms at least a certain number of sets of objects positioned in proximity with each other and including a set of objects, a section for selecting the pair of objects contained in each of the sets by locating position coordinates in the electronic map on which display is performed, assigning an indicating figure in variable indicating form, and designating position coordinates for the objects and the indicating figure to be displayed, and a section for placing objects and the indicating figure on the electronic map by using the designated position coordinates.Type: GrantFiled: September 4, 2003Date of Patent: February 6, 2007Assignee: International Business Machines CorporationInventors: Akihiro Inokuchi, Yasuhiko Morimoto
-
Patent number: 6985890Abstract: The efficiency of an AGM algorithm is further improved. For an AGM algorithm that can efficiently extract, from a graph database including graph structured data, graph (frequent graph) data having a support level equal to or greater than the minimum support level, a function “relabel” for ordering the vertex labels and edge labels of the graph is executed (step 1). Further, for a function “Newjoin”, for employing a set Fk of adjacency matrixes that represent a size k frequent graph, for generating a set Ck+1 of adjacency matrixes, which represent a size k+1 candidate frequent graph, a fourth condition for coupling a first generator matrix to a second generator matrix is added to the three conditions of the AGM algorithm only when the first generator matrix is a canonical form.Type: GrantFiled: May 23, 2002Date of Patent: January 10, 2006Inventor: Akihiro Inokuchi
-
Publication number: 20050044073Abstract: Efficiently mining frequent subgraphs contained commonly in a plurality of objects by considering abstraction.Type: ApplicationFiled: August 11, 2004Publication date: February 24, 2005Applicant: International Business Machines CorporationInventor: Akihiro Inokuchi
-
Publication number: 20050021554Abstract: Detects a condition for classification of data. Apparatus detects a set of some constituents as a factor of the classification. Apparatus has means for selecting a pattern which is a set of constituents; means of selecting a second pattern formed of the first pattern and at least one constituent added to the first pattern; means of generating an evaluation value for a measure of classification of the plurality of objects under a condition including the first pattern but not the second pattern on the basis of the number of objects satisfying the classification condition in the plurality of objects classified into the first group and the number of objects satisfying the classification condition in the objects classified into the second group; and means of outputting the first and second patterns as a factor of classification when the measure indicated by the evaluation value exceeds a reference measure.Type: ApplicationFiled: July 13, 2004Publication date: January 27, 2005Applicant: International Business Machines CorporationInventors: Akihiro Inokuchi, Hisashi Kashima
-
Publication number: 20040080510Abstract: The information display system of the present invention has a database in which objects including position information and attribute information different from the position information are stored, and electronic map storage section, a set forming section which forms at least a certain number of sets of objects positioned in proximity with each other and including a set of objects, a section for selecting the pair of objects contained in each of the sets by locating position coordinates in the electronic map on which display is performed, assigning an indicating figure in variable indicating form, and designating position coordinates for the objects and the indicating figure to be displayed, and a section for placing objects and the indicating figure on the electronic map by using the designated position coordinates.Type: ApplicationFiled: September 4, 2003Publication date: April 29, 2004Applicant: IBM CorporationInventors: Akihiro Inokuchi, Yasuhiko Morimoto
-
Publication number: 20030225743Abstract: The efficiency of an AGM algorithm is further improved. For an AGM algorithm that can efficiently extract, from a graph database including graph structured data, graph (frequent graph) data having a support level equal to or greater than the minimum support level, a function “relabe” for ordering the vertex labels and edge labels of the graph is executed (step 1). Further, for a function “Newjoin”, for employing a set Fk of adjacency matrixes that represent a size k frequent graph, for generating a set Ck+1 of adjacency matrixes, which represent a size k+1 candidate frequent graph, a fourth condition for coupling a first generator matrix to a second generator matrix is added to the three conditions of the AGM algorithm only when the first generator matrix is a canonical form.Type: ApplicationFiled: May 23, 2002Publication date: December 4, 2003Inventor: Akihiro Inokuchi