Determining whether a variable is numeric or non-numeric

• US 6,542,878 B1
• Filed: 04/23/1999
• Issued: 04/01/2003
• Est. Priority Date: 04/23/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rounthwaite, Robert L., Heckerman, David E., Bernhardt, Jeffrey R.
• Primary Examiner(s): Follansbee, John A.
• Assistant Examiner(s): Booker, Kelvin
• Application Number:
  US09/298,737
• Time in Patent Office: 1,439 Days
• Field of Search: 706/18, 706/20, 706/21, 706/15, 706/17, 707/4, 707/6, 705/10, 705/14, 725/11, 725/23, 725/32-36
• US Class Current: 706/20
• CPC Class Codes: G06F 18/23 Clustering techniques
• CPC Class Codes: G06F 18/29 Graphical models, e.g. Bayesian networks
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

Determination as to whether a variable is numeric or non-numeric. In one embodiment, a variable is input having a plurality of values, where each value has a count. The variable is determined to be numeric or non-numeric by assessing closeness of counts for adjacent values of the variable. Whether the variable is numeric or non-numeric is then output.

Claims

1. A computer-implemented method comprising:

inputting a variable having a plurality of values, each value having a count;

determining whether the variable is one of numeric and non-numeric by assessing closeness of counts for adjacent values of the variable; and

,

outputting whether the variable is the one of numeric and non-numeric.

2. The method of claim 1, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether any value of the variable is non-numeric; and

,

upon determining that any value of the variable is non-numeric, determining that the variable is non-numeric.

3. The method of claim 1, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the predetermined threshold, determining that the variable is numeric.

4. The method of claim 1, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is less than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is less than the predetermined threshold, determining that the variable is non-numeric.

5. The method of claim 1, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a first predetermined threshold and less than a second predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the first predetermined threshold and less than the second predetermined threshold, determining whether the variable is the one of non-numeric and numeric by performing a statistical analysis of a histogram of the plurality of values.

6. The method of claim 5, wherein performing a statistical analysis comprises:

calculating a first sum of the counts of the values of the variable;

permutating randomly the counts of the values of the variable;

calculating a second sum of the counts of the values of the variable, as have been permutated randomly;

determining a mean and a standard deviation of the second sum; and

,

determining whether the variable is the one of non-numeric and numeric based on the mean and the standard deviation of the second sum.

7. A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:

inputting a variable having a plurality of values, each value having a count;

determining whether the variable is one of numeric and non-numeric by assessing closeness of counts for adjacent values of the variable; and

,

outputting whether the variable is the one of numeric and non-numeric.

8. The medium of claim 7, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether any value of the variable has a non-numeric name; and

,

upon determining that any value of the variable has a non-numeric name, determining that the variable is non-numeric.

9. The medium of claim 7, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the predetermined threshold, determining that the variable is numeric.

10. The medium of claim 7, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is less than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is less than the predetermined threshold, determining that the variable is non-numeric.

11. The medium of claim 7, wherein determining whether the variable is one of numeric and non-numeric comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a first predetermined threshold and less than a second predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the first predetermined threshold and less than the second predetermined threshold, determining whether the variable is the one of non-numeric and numeric by performing a statistical analysis of a histogram of the plurality of values.

12. The medium of claim 11, wherein performing a statistical analysis comprises:

calculating a first sum of the counts of the values of the variable;

permutating randomly the counts of the values of the variable;

calculating a second sum of the counts of the values of the variable, as have been permutated randomly;

determining a mean and a standard deviation of the second sum; and

,

determining whether the variable is the one of non-numeric and numeric based on the mean and the standard deviation of the second sum.

13. A computerized system comprising:

a variable having a plurality of values, each value having a count;

a flag indicating whether the variable is one of numeric and non-numeric; and

,

a determiner to set the flag based on the plurality of values of the variable, by assessing closeness of counts for adjacent values of the variable.

14. The system of claim 13, wherein the determiner is to set the flag by performing a method comprising:

determining whether any value of the variable has a non-numeric name; and

,

upon determining that any value of the variable has a non-numeric name, determining that the variable is non-numeric.

15. The system of claim 14, wherein the method performed by the determiner further comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the predetermined threshold, determining that the variable is numeric.

16. The system of claim 14, wherein the method performed by the determiner further comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is less than a predetermined threshold;

upon determining that the number of the plurality of values of the variable is less than the predetermined threshold, determining that the variable is non-numeric.

17. The system of claim 14, wherein the method performed by the determiner further comprises:

determining whether no value of the variable has a non-numeric name;

upon determining that no value of the variable has a non-numeric name,

determining whether a number of the plurality of values of the variable is greater than a first predetermined threshold and less than a second predetermined threshold;

upon determining that the number of the plurality of values of the variable is greater than the first predetermined threshold and less than the second predetermined threshold, determining whether the variable is the one of non-numeric and numeric by performing a statistical analysis of a histogram of the plurality of values.

18. The system of claim 17, wherein performing a statistical analysis comprises:

calculating a first sum of the counts of the values of the variable;

permutating randomly the counts of the values of the variable;

calculating a second sum of the counts of the values of the variable, as have been permutated randomly;

determining a mean and a standard deviation of the second sum; and

,

determining whether the variable is the one of non-numeric and numeric based on the mean and the standard deviation of the second sum.

19. The system of claim 13, where each of the variable and the flag is stored as data on a computer-readable medium.

20. The system of claim 13, wherein the determiner comprises a computer program executable by a processor from a computer-readable medium.