US5761389A — Data analyzing method and system

Claim 1

Independent Claim 175 words

A data analyzing method, utilized in an information processing system including a user interface and a rule generation module, of generating a rule based on a plurality of data items stored in a data base, said rule expressing relational features of said data items, said method comprising the steps, executed by said information processing system, of: selecting data items for use in an IF clause and a THEN clause of an IF, THEN rule from said data items stored in said data base; when said selected data items have numerical values, converting said numerical values into symbolic values; creating plural candidate rules in said rule generation module, each rule expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; calculating a criterion for evaluating strength of correlation between data items in each of said candidate rules; determining one or plural candidate rules having highest calculated criterion from said candidate rules; and outputting said one or plural candidate rules having the highest calculated criterion.

Claim 2

Dependent Claim 175 words

A data analyzing method, utilized in an information processing system including a user interface and a rule generation module, of generating a rule based on a plurality of data items stored in a data base, said rule expressing relational features of said data items, said method comprising the steps, executed by said information processing system, of: selecting data items for use in an IF clause and a THEN clause of an IF, THEN rule from said data items stored in said data base; when said selected data items have numerical values, converting said numerical values into symbolic values; creating plural candidate rules in said rule generation module, each rule expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; calculating a criterion for evaluating strength of correlation between data items in each of said candidate rules; determining one or plural candidate rules having highest calculated criterion from said candidate rules; and outputting said one or plural candidate rules having the highest calculated criterion.

Claim 3

Dependent Claim 39 words

A data analyzing method according to claim 1, wherein said selecting step is carried out such that a degree of correlation between data items is determined and data item selection is performed automatically based on said degree of correlation.

Claim 4

Dependent Claim 45 words

A data analyzing method according to claim 1, wherein said converting step is carried out by determining several symbolic values and a membership function for each symbolic value, said membership function indicating the degree of conformity of the numerical values to the determined symbolic values.

Claim 5

Dependent Claim 41 words

A data analyzing method according to claim 3, wherein a weight of each input record is calculated based on values of said membership functions, and the strength of correlation between selected data items is evaluated by using information of said weight.

Claim 6

Dependent Claim 59 words

A data analyzing method according to claim 4, further comprising the step, executed by said information processing system, of: adjusting the value of a parameter which designates the shape of each said membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 7

Dependent Claim 59 words

A data analyzing method according to claim 3, further comprising the step, executed by said information processing system, of: adjusting the value of a parameter which designates the shape of each said membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 8

Dependent Claim 81 words

A data analyzing method according to claim 1, further comprising the steps, executed by said information processing system, of: when the value of a certain data item present within the records to be analyzed includes a deficit value, adding a symbolic value indicative of the deficit value as a symbolic value of said data item; and instructing, for each data item, whether or not the symbolic value indicating the deficit value is to be used in the rule to be created.

Claim 9

Dependent Claim 47 words

A data analyzing method according to claim 7, further comprising the step, executed by said information processing system, of: deciding whether the symbolic value indicative of the deficit value is to be used automatically based on a dependence relation between said data item and said conclusion item.

Claim 10

Dependent Claim 78 words

A data analyzing method according to claim 1, wherein said candidate rule criterion is calculated from both a cover ratio expressed by the number of records related to the candidate rules and an accuracy ratio expressed by a correct answer ratio of the candidate rules, said method further comprises the steps, executed by said information processing system, of: designating, as parameters a degree of importance which is to be attached to the cover ratio and the accuracy ratio.

Claim 11

Dependent Claim 50 words

A data analyzing method according to claim 1, further comprising the step, executed by said information processing system, of: determining a functional relation present between the data items of each input record, and wherein, based on said functional relation, there are not performed generation and display of a redundant rule.

Claim 12

Dependent Claim 67 words

A data analyzing method according to claim 3, further comprising the steps of: calculating a weight of each input record as a multiple of said membership function values of the numerical values included in the record; and calculating a number of records as a sum of said weights of the records when calculating a criterion for evaluating the strength of the correlation between the selected data items.

Claim 13

Dependent Claim 216 words

A data analyzing method, utilized in an information processing system including a user interface and a rule generation module, of generating a rule based on a plurality of data items stored in a data base, said rule expressing relational features of said data items, said method comprising the steps, executed by said information processing system, of: selecting one conclusion item as a data item for use in a conclusion clause of a rule from said data items stored in said data base; selecting condition items as data items for use in a condition clause of said rule from said data items stored in said data base; when said selected data items have numerical values, converting said numerical values into symbolic values; combining one or plural sets of item names and symbolic values thereof in the condition items to create a condition clause, combining an item name and a symbolic value thereof in the conclusion items to create a conclusion clause, and combining the thus-created condition and conclusion clauses to create plural candidate rules; calculating a criterion for evaluating said candidate rules; determining one or plural candidate rules out of said candidate rules having a high evaluation level; and outputting said one or plural candidate rules determined by said determining step as having the high evaluation level.

Claim 14

Dependent Claim 216 words

A data analyzing method, utilized in an information processing system including a user interface and a rule generation module, of generating a rule based on a plurality of data items stored in a data base, said rule expressing relational features of said data items, said method comprising the steps, executed by said information processing system, of: selecting one conclusion item as a data item for use in a conclusion clause of a rule from said data items stored in said data base; selecting condition items as data items for use in a condition clause of said rule from said data items stored in said data base; when said selected data items have numerical values, converting said numerical values into symbolic values; combining one or plural sets of item names and symbolic values thereof in the condition items to create a condition clause, combining an item name and a symbolic value thereof in the conclusion items to create a conclusion clause, and combining the thus-created condition and conclusion clauses to create plural candidate rules; calculating a criterion for evaluating said candidate rules; determining one or plural candidate rules out of said candidate rules having a high evaluation level; and outputting said one or plural candidate rules determined by said determining step as having the high evaluation level.

Claim 15

Dependent Claim 41 words

A data analyzing method according to claim 12, wherein said selecting condition items step is carried out such that a degree of correlation between data items is determined and data item selection is performed automatically based on said degree of correlation.

Claim 16

Dependent Claim 140 words

A data analyzing method according to claim 12, wherein said step of selecting condition items step includes the sub-steps of: calculating a similarity barometer indicating a degree of correlation between items with respect to all combinations of data items other than said conclusion item among said data items; collecting data items having a high degree of correlation other than said conclusion item in accordance with said similarity barometer and then clustering the collected data items into clusters; calculating a dependency barometer indicating a degree of correlation between items with respect to all combinations of said conclusion item with data items other than said conclusion item; and selecting a data item having the highest degree of correlation with the conclusion item among said clusters, and adopting the selected data item as said condition item, in accordance with the calculated dependency barometer.

Claim 17

Dependent Claim 45 words

A data analyzing method according to claim 12, wherein said converting step is carried out by determining several symbolic values and a membership function for each symbolic value, said membership function indicating the degree of conformity of the numerical values to the determined symbolic values.

Claim 18

Dependent Claim 41 words

A data analyzing method according to claim 15, wherein a weight of each input record is calculated based the values of said membership functions, and the strength of correlation between selected data items is evaluated by using information of said weight.

Claim 19

Dependent Claim 58 words

A data analyzing method according to claim 12, further comprising the step, executed by said information processing system, of: adjusting the value of a parameter which designates the shape of each membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 20

Dependent Claim 58 words

A data analyzing method according to claim 15, further comprising the step, executed by said information processing system, of: adjusting the value of a parameter which designates the shape of each membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 21

Dependent Claim 81 words

A data analyzing method according to claim 12, further comprising the steps, executed by said information processing system, of: when the value of a certain data item present within the records to be analyzed includes a deficit value, adding a symbolic value indicative of the deficit value as a symbolic value of said data item; and instructing for each data item whether the symbolic value indicating the deficit value is to be used or not in the rule to be created.

Claim 22

Dependent Claim 47 words

A data analyzing method according to claim 19, further comprising the step, executed by said information processing system, of: deciding whether the symbolic value indicative of the deficit value is to be used automatically based on a dependence relation between said data item and said conclusion item.

Claim 23

Dependent Claim 76 words

A data analyzing method according to claim 12, wherein said candidate rule criterion is calculated from both a cover ratio expressed by the number of records related to the candidate rules and an accuracy ratio expressed by a correct answer ratio of the candidate rules, and further comprising the step, executed by said information processing system, of: designating, as parameters, a degree importance which is to be attached to the cover ratio and the accuracy ratio.

Claim 24

Dependent Claim 49 words

A data analyzing method according to claim 12, further comprising the step, executed by said information processing system, of: determining a functional relation present between the data items of each input record, wherein based on said functional relation there are not performed generation and display of a redundant rule.

Claim 25

Dependent Claim 167 words

A data analyzing system which groups data of numerical or symbolic values as values of plural data items into one record, then inputs and analyzes data including a plurality of said records, and creates and outputs a rule expressing features of said data, said system comprising: means for selecting data items for use in an IF clause and a THEN clause of an IF, THEN rule out of said plural data items; means for converting the numerical values into symbolic values, when the selected data items have numerical values; means for creating plural candidate rules expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; means for calculating a criterion for evaluating the strength of the correlation expressed by said candidate rules; means for determining one or plural candidate rules having the highest of said criterion out of the created plural candidate rules; and means for outputting the thus-determined candidate rules having the highest criterion.

Claim 26

Dependent Claim 167 words

A data analyzing system which groups data of numerical or symbolic values as values of plural data items into one record, then inputs and analyzes data including a plurality of said records, and creates and outputs a rule expressing features of said data, said system comprising: means for selecting data items for use in an IF clause and a THEN clause of an IF, THEN rule out of said plural data items; means for converting the numerical values into symbolic values, when the selected data items have numerical values; means for creating plural candidate rules expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; means for calculating a criterion for evaluating the strength of the correlation expressed by said candidate rules; means for determining one or plural candidate rules having the highest of said criterion out of the created plural candidate rules; and means for outputting the thus-determined candidate rules having the highest criterion.

Claim 27

Dependent Claim 185 words

A data analyzing system comprising: a user interface for interfacing with a user; a memory for storing a data base including a plurality of data items; and a rule generation module for generating a rule based on said data items in said data base, said rule expressing relational features of said data items; wherein said rule generation module, in response to an input from said user via said user interface, selects data items for use in an IF clause and a THEN clause of an IF, THEN rule from said data items stored in said data base; converts and numerical values into symbolic values, when said selected data items have numerical values; creates plural candidate rules each expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; calculates a criterion for evaluating strength of correlation between data items in each of said candidate rules; determines one or plural candidate rules having highest calculated criterion from said candidate rules, and outputs said one or plural candidate rules to said user via said user interface.

Claim 28

Dependent Claim 185 words

A data analyzing system comprising: a user interface for interfacing with a user; a memory for storing a data base including a plurality of data items; and a rule generation module for generating a rule based on said data items in said data base, said rule expressing relational features of said data items; wherein said rule generation module, in response to an input from said user via said user interface, selects data items for use in an IF clause and a THEN clause of an IF, THEN rule from said data items stored in said data base; converts and numerical values into symbolic values, when said selected data items have numerical values; creates plural candidate rules each expressing a correlation between selected data items in a rule form having one or plural sets of item names and symbolic values; calculates a criterion for evaluating strength of correlation between data items in each of said candidate rules; determines one or plural candidate rules having highest calculated criterion from said candidate rules, and outputs said one or plural candidate rules to said user via said user interface.

Claim 29

Dependent Claim 42 words

A data analyzing system according to claim 24, wherein said rule generation module selects said data item such that a degree of correlation between data items is determined and data item selection is performed automatically based on said degree of correlation degree.

Claim 30

Dependent Claim 47 words

A data analyzing system according to claim 24, wherein said rule generation module converts said numerical values by determining several symbolic values and a membership function for each symbolic value, said membership function indicates the degree of conformity of the numerical values to the symbolic values determined.

Claim 31

Dependent Claim 42 words

A data analyzing system according to claim 26, wherein said rule generation module calculates weight of each input record based on values of said membership functions, and evaluates the strength of correlation between selected data items by using information of said weight.

Claim 32

Dependent Claim 56 words

A data analyzing system according to claim 27, wherein said rule generation modules comprises: means for adjusting the value of a parameter which designates the shape of each said membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 33

Dependent Claim 56 words

A data analyzing system according to claim 26, wherein said rule generation modules comprises: means for adjusting the value of a parameter which designates the shape of each said membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 34

Dependent Claim 76 words

A data analyzing system according to claim 24, wherein said rule generation modules comprises: means for adding a symbolic value indicative of the deficit value as a symbolic value of said data items and instructing, for each data item, whether the symbolic value indicating the deficit value is to be used in the rule to be created, when the value of a certain data item present within the records to be analyzed includes a deficit value.

Claim 35

Dependent Claim 44 words

A data analyzing system according to claim 30, wherein said rule generation modules comprises: means for deciding whether the symbolic value indicative of the deficit value is to be used automatically based on a dependence relation between said data item and said conclusion item.

Claim 36

Dependent Claim 68 words

A data analyzing system according to claim 24, wherein said rule generation modules calculates said candidate rule criterion from both a cover ratio expressed by the number of records related to the candidate rules and an accuracy ratio expressed by a correct answer ratio of the candidate rules, and designates as parameters to what degree importance is to be attached to the cover ratio and the accuracy ratio.

Claim 37

Dependent Claim 47 words

A data analyzing system according to claim 24, wherein said rule generation modules comprises: means for determining a functional relation present between the data items of each input record, and wherein there are not performed generation and display of a redundant rule based on said functional relation.

Claim 38

Dependent Claim 229 words

A data analyzing system comprising: a user interface for interfacing with a user; a memory for storing a data base including a plurality of data items; and a rule generation module for generating a rule based on said data items in said data base, said rule expressing relational features of said data items; wherein said rule generation module, in response to an input from said user via said interface, selects one conclusion item as a data item for use in a conclusion clause of a rule from said data items stored in said data base; selects condition items as data items for use in a condition clause of said rule from said data items stored in said data base; converts said numerical values into symbolic values, when said selected data items have numerical values; combines one or plural sets of item names and symbolic values thereof in the condition items to create a condition clause; combines an item name and a symbolic value thereof in the conclusion items to create a conclusion clause; combines the thus-created condition and conclusion clauses to create plural candidate rules; calculates a criterion for evaluating said candidate rules; determines one or plural candidate rules out of said candidate rules having a highest evaluation level; and outputs to said user via said user interface said one or plural candidate rules having the highest evaluation level.

Claim 39

Dependent Claim 229 words

A data analyzing system comprising: a user interface for interfacing with a user; a memory for storing a data base including a plurality of data items; and a rule generation module for generating a rule based on said data items in said data base, said rule expressing relational features of said data items; wherein said rule generation module, in response to an input from said user via said interface, selects one conclusion item as a data item for use in a conclusion clause of a rule from said data items stored in said data base; selects condition items as data items for use in a condition clause of said rule from said data items stored in said data base; converts said numerical values into symbolic values, when said selected data items have numerical values; combines one or plural sets of item names and symbolic values thereof in the condition items to create a condition clause; combines an item name and a symbolic value thereof in the conclusion items to create a conclusion clause; combines the thus-created condition and conclusion clauses to create plural candidate rules; calculates a criterion for evaluating said candidate rules; determines one or plural candidate rules out of said candidate rules having a highest evaluation level; and outputs to said user via said user interface said one or plural candidate rules having the highest evaluation level.

Claim 40

Dependent Claim 44 words

A data analyzing system according to claim 34, wherein said rule generation module selects condition items in such a manner that a degree of correlation between data items is determined and data item selection is performed automatically based on said degree of correlation degree.

Claim 41

Dependent Claim 135 words

A data analyzing system according to claim 34, wherein said rule generation module selects condition items by calculating a similarity barometer indicating a degree of correlation between items with respect to all combinations of data items other than said conclusion item among said data items, collecting data items having a high correlativity other than said conclusion item in accordance with said similarity barometer and then clustering the collected data items into clusters, calculating a dependency barometer indicating a degree of correlation between items with respect to all combinations of said conclusion item with data items other than said conclusion item, and selecting a data item having the highest degree of correlation with the conclusion item among said clusters, and adopting the selected data item as said condition item, in accordance with the calculated dependency barometer.

Claim 42

Dependent Claim 46 words

A data analyzing system according to claim 34, wherein said rule generation module converts numerical values by determining several symbolic values and a membership function for each symbolic value, said membership function indicating the degree of conformity of the numerical values to the symbolic values determined.

Claim 43

Dependent Claim 43 words

A data analyzing system according to claim 37, wherein said rule generation module calculates a weight of each input record based on values of said membership functions, and evaluates the strength of correlation between selected data items by using information of said weight.

Claim 44

Dependent Claim 55 words

A data analyzing system according to claim 38, wherein said rule generation modules comprises: means for adjusting the value of a parameter which designates the shape of each membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 45

Dependent Claim 55 words

A data analyzing system according to claim 37, wherein said rule generation modules comprises: means for adjusting the value of a parameter which designates the shape of each membership function so as to maximize the criterion of said rule, by using the whole or part of the output rule and also using the input data.

Claim 46

Dependent Claim 76 words

A data analyzing system according to claim 34, wherein said rule generation modules comprises: means for adding a symbolic value indicative of the deficit value as a symbolic value of said data item, when the value of a certain data item present within the records to be analyzed includes a deficit value and instructing for each data item whether the symbolic value indicating the deficit value is to be used in the rule to be created.

Claim 47

Dependent Claim 44 words

A data analyzing system according to claim 41, wherein said rule generation modules comprises: means for deciding whether the symbolic value indicative of the deficit value is to be used automatically based on a dependence relation between said data item and said conclusion item.

Claim 48

Dependent Claim 67 words

A data analyzing system according to claim 34 wherein said rule generation module calculates said candidate rule criterion from both a cover ratio expressed by the number of records related to the candidate rules and an accuracy expressed by a correct answer ratio of the candidate rules, and designates, as parameters, a degree of importance which is to be attached to the cover ratio and the accuracy.

Claim 49

Dependent Claim 47 words

A data analyzing system according to claim 34, wherein said rule generation modules comprises: means for determining a functional relation present between the data items of each input record, and wherein based on said functional relation there are not performed generation and display of a redundant rule.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-06-01	2001-12-01	2002-06-02	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-06-01	2005-12-01	2006-06-02	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-06-01	2009-12-01	2010-06-02	$7700.00	Window Closed / Lapsed

Data analyzing method and system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag