IP Library Granted Patent US 8,000,928
Granted Patent B2
US 8,000,928 · App. 12/111,773 · Granted Aug 16, 2011

Methods and apparatus for data analysis

Assignee: Test Advantage, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,000,928
App. No.
12/111,773
Granted
Aug 16, 2011
Kind
B2
Abstract

A method and apparatus for data analysis according to various aspects of the present invention is configured to automatically select one or more outlier identification algorithms for identifying statistical outliers in test data for components.

Claims (75)

1. A test data analysis system for analyzing test data for a set of components, comprising:

a memory for storing the test data; and

an outlier identification system having access to the memory and configured to identify outliers in the test data according to a selected outlier identification algorithm, wherein the outlier identification system is configured to automatically select the selected outlier identification algorithm from a plurality of outlier identification algorithms.

2. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to select the selected outlier identification algorithm according to at least one descriptive statistic derived from the test data.

3. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to forego automatically identifying the outliers in the test data if the test data is a selected data population type.

4. A test data analysis system according to claim 1 , wherein the outlier identification system comprises a pre-processing engine configured to identify the outliers in the test data using more of the plurality of outlier identification algorithms than the selected outlier identification algorithm.

5. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to select the selected outlier identification algorithm according to user-defined rules.

6. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to select the selected outlier identification algorithm according to a classification hierarchy based on characteristics of the test data.

7. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to automatically identify outliers in the test data according to multiple outlier identification algorithms and discard results generated by outlier identification algorithms other than the selected outlier identification algorithm.

8. A test data analysis system according to claim 1 , wherein the outlier identification system comprises:

a pre-processing engine configured to analyze the test data according to the plurality of outlier identification algorithms to generate pre-processing data; and

a classification engine configured to select the selected outlier identification algorithm based on the pre-processing data.

9. A test data analysis system according to claim 1 , wherein the test data for the set of components includes test data from multiple tests for the components, and wherein the outlier identification system is configured to automatically identify outliers in the test data for each test according to a test-specific selected outlier identification algorithm selected for the test data for each test, wherein the test-specific selected outlier identification algorithm for each test is automatically selected for each test from the plurality of outlier identification algorithms.

10. A test data analysis system according to claim 1 , wherein the plurality of outlier identification algorithms is configured to he modified by a user.

11. A test data analysis system according to claim 1 , wherein the test data includes raw test data and filtered test data, wherein the filtered test data comprises the raw data without test data corresponding to failures.

12. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to:

forego automatically identifying the outliers in the test data according to the selected outlier identification algorithm if the test data is generated by a user-specified test; and

identify outliers in the test data for the selected test using a user-specified outlier identification algorithm.

13. A test data analysis system according to claim 1 , wherein:

the selected outlier identification compares the test data to an upper threshold and a lower threshold;

the upper threshold and the lower threshold are defined according to different distances from a mean between an upper test limit and a lower test limit.

14. A test data analysis system according to claim 13 , wherein the outlier identification system is configured to forego dynamically adjusting the upper threshold and the lower threshold and assign selected values to the upper threshold and the lower threshold if a selected portion of the tests data is at least one of (a) within a selected range of the upper test limit or the lower test limit, and (b) beyond a selected range of the upper test limit or the lower test limit.

15. A test data analysis system according to claim 1 , wherein the outlier identification system is configured to:

dynamically adjust a threshold according to the test data; and

compare the test data to the threshold to identify the outliers.

16. A computer-implemented method for testing components, comprising:

obtaining lest data for the components;

automatically selecting an outlier identification algorithm from a plurality of outlier identification algorithms by the computer; and

automatically identifying outliers in the test data according to the selected outlier identification algorithm by the computer.

17. A computer-implemented method according to claim 16 wherein selecting the outlier identification algorithm includes selecting the selected outlier identification algorithm according to at least one descriptive statistic derived from the test data.

18. A computer-implemented method according to claim 16 , further comprising foregoing automatically identifying the outliers in the test data if the test data is a selected data population type.

19. A computer-implemented method according to claim 16 , wherein selecting the outlier identification algorithm includes identifying the outliers in the test data using more of the plurality of outlier identification algorithms than the selected outlier identification algorithm.

20. A computer-implemented method according to claim selecting the 16 , wherein selecting the outlier identification algorithm includes selected outlier identification algorithm according to user-defined rules.

21. A computer-implemented method according to claim 16 , wherein selecting the outlier identification algorithm includes selecting the selected outlier identification algorithm according to a classification hierarchy based on characteristics of the test data.

22. A computer-implemented method according to claim 16 , wherein selecting the outlier identification algorithm includes automatically identifying outliers in the test data according to multiple outlier identification algorithms and discarding results generated by outlier identification algorithms other than the selected outlier identification algorithm.

23. A computer-implemented method according to claim 16 , wherein selecting the outlier identification algorithm includes:

analyzing the test data according to the plurality of outlier identification algorithms to generate pre-processing data; and

selecting the selected outlier identification algorithm based on the pre-processing data.

24. A computer-implemented method according to claim 16 , wherein the test data for the set of components includes tests data from multiple tests for the components, and wherein selecting the outlier identification algorithm includes selecting a test-specific selected outlier identification algorithm for each test from the plurality of outlier identification algorithms.

25. A computer-implemented method according to claim 16 , wherein the plurality of outlier identification algorithms is configured to be modified by a user.

26. A computer-implemented method according to claim 16 , wherein the test data includes raw test data and filtered test data, wherein the filtered test data comprises the raw data without test data corresponding to failures.

27. A computer-implemented method according to claim 16 , wherein automatically identifying outliers comprises:

foregoing automatically identifying the outliers in the test data according to the selected outlier identification algorithm if the test data is generated by a user-specified test; and

identifying outliers in the test data for the selected test using a user-specified outlier identification algorithm.

28. A computer-implemented method. according to claim 16 , wherein automatically identifying outliers comprises:

comparing the test data to an upper threshold and a lower threshold., wherein the upper threshold and the lower threshold are defined according to different distances from a mean between an upper test limit and a lower test limit.

29. A computer-implemented method according to claim 28 , wherein automatically identifying outliers further comprises foregoing dynamically adjusting the upper threshold and the lower threshold and assigning selected values to the upper threshold and the lower threshold if a selected portion of the tests data is at least one of (a) within a selected range of the upper test limit or the lower test limit and (b) beyond a selected range of the upper test limit or the lower test limit.

30. A computer-implemented method according to claim 16 , wherein automatically identifying outliers comprises:

dynamically adjusting a threshold according to the test data; and

comparing the test data to the threshold to identify the outliers.

31. A non-transitory computer readable medium containing computer instructions stored therein for causing a computer processor to perform a method for analyzing test data comprising:

obtaining test data for the components;

automatically selecting an outlier identification algorithm from a plurality of outlier identification algorithms; and

automatically identifying an outlier in the test data using the selected outlier identification algorithm.

32. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes selecting the selected outlier identification algorithm according to at least one descriptive statistic derived from the test data.

33. A non-transitory computer readable medium according to claim 31 , further comprising foregoing automatically identifying the outliers in the test data if the test data is a selected data population type.

34. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes identifying the outliers in the test data using more of the plurality of outlier identification algorithms than the selected outlier identification algorithm.

35. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes selecting the selected outlier identification algorithm according to user-defined rules.

36. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes selecting the selected outlier identification algorithm according to a classification hierarchy based on characteristics of the test data.

37. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes automatically identifying outliers in the test data according to multiple outlier identification algorithms and discarding results generated by outlier identification algorithms other than the selected outlier identification algorithm.

38. A non-transitory computer readable medium according to claim 31 , wherein selecting the outlier identification algorithm includes:

analyzing the test data according to the plurality of outlier identification algorithms to generate pre-processing data; and

selecting the selected outlier identification algorithm based on the pre-processing data.

39. A non-transitory computer readable medium according to claim 31 , wherein the test data for the set of components includes tests data from multiple tests for the components, and wherein selecting the outlier identification algorithm includes selecting a test-specific selected outlier identification algorithm for each test from the plurality of outlier identification algorithms.

40. A non-transitory computer readable medium according to claim 31 , wherein the plurality of outlier identification algorithms is configured to be modified by a user.

41. A non-transitory computer readable medium according to claim 31 , wherein the test data includes raw test data and filtered test data, wherein the filtered test data comprises the raw data without test data corresponding to failures.

42. A non-transitory computer readable medium according to claim 31 , wherein automatically identifying outliers comprises:

foregoing automatically identifying the outliers in the test data according to the selected outlier identification algorithm if the test data is generated by a user-specified test; and

identifying outliers in the test data for the selected test using a user-specified outlier identification algorithm.

43. A non-transitory computer readable medium according to claim 31 , wherein automatically identifying outliers comprises:

comparing the test data to an upper threshold and a lower threshold, wherein the upper threshold and the lower threshold are defined according to different distances from a mean between an upper test limit and a lower test limit.

44. A non-transitory computer readable medium according to claim 43 , wherein automatically identifying outliers further comprises foregoing dynamically adjusting the upper threshold and the lower threshold and assigning selected values to the upper threshold and the lower threshold if a selected portion of the tests data is at least one of (a) within a selected range of the upper test limit or the lower test limit and (b) beyond a selected range of the upper test limit or the lower test limit.

45. A non-transitory computer readable medium according to claim 35 , wherein automatically identifying outliers comprises:

dynamically adjusting a threshold. according to the test data; and

comparing the test data to the threshold to identity the outliers.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2014
From: ACACIA RESEARCH GROUP LLC
To: IN-DEPTH TEST LLC
Reel/Frame 032089/0907 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2014
From: TEST ACUITY SOLUTIONS, INC.
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 032067/0660 →
CHANGE OF NAME Recorded Sep 18, 2012
From: TEST ADVANTAGE, INC.
To: TEST ACUITY SOLUTIONS, INC.
Reel/Frame 029002/0009 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2009
From: SCOTT, MICHAEL J.; GORIN, JACKY; BUXTON, PAUL; TABOR, ERIC PAUL
To: TEST ADVANTAGE, INC.
Reel/Frame 022798/0939 →
Continuity (11)
Continuation 10817750 · Apr 2, 2004
Continuation In Part 10730388 · Dec 7, 2003
Continuation In Part 10367355 · Feb 14, 2003
Continuation In Part 10154627 · May 24, 2002
Continuation In Part 09872195 · May 31, 2001
Provisional Application 60293577 · May 24, 2001
Provisional Application 60295188 · May 31, 2001
Provisional Application 60374328 · Apr 21, 2002
Provisional Application 60483003 · Jun 27, 2003
Provisional Application 60546088 · Feb 19, 2004
Related Publication 20080249742A1 · Oct 9, 2008