Generating interpolated input data sets using reduced input source objects

• US 10,366,464 B2
• Filed: 11/29/2010
• Issued: 07/30/2019
• Est. Priority Date: 11/29/2010
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Williamson, Eric
• Primary Examiner(s): Torgrimson, Tyler J
• Application Number:
  US12/955,768
• Publication Number:
  US 20120136824A1
• Time in Patent Office: 3,165 Days
• Field of Search: None
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass

Abstract

Embodiments relate to systems and methods for generating interpolated input data sets using reduced input source objects. A database can store operational data, such as financial, climate or other information. A user can input or access a set of target data, representing output the user wishes to be generated from an interpolated set of input data based on an interpolation function. Thus, the average air temperature of a region may be known for the last ten years, along with other inputs such as water temperature, wind speed, etc. The target data can include an expected average temperature for the current year. The interpolation engine can receive the target temperature, and interpolate other climate inputs that will produce the target output temperature. The interpolation engine can also reduce the number of predetermined data objects or the dimensions of input data sets to generate interpolated inputs based on more compact inputs.

Claims

1. A method, comprising:

receiving a multi-dimensional input data object;

receiving output data;

presenting a selection dialog via a user interface, the selection dialog comprising a first interface element and a second interface element;

receiving a selection of the first interface element, the selection comprising an adjustment to the input data object;

generating, by a processor and in view of the adjustment, reduced input data from the input data object by removing, from along an axis of the input data object, a plane of data that distorts an interpolation function with respect to the input data object, wherein generating the reduced input data reduces computational overhead on the processor with respect to computing the interpolation function;

generating first interpolated input data in view of the input data object and the output data;

generating, by the processor, second interpolated input data in view of the reduced input data and the output data, the second interpolated input data being generated to conformally map a combination of the reduced input data and the first interpolated input data to the output data, wherein by generating the reduced input data the processor generates the second interpolated input data more efficiently than generating the second interpolated input data in view of the input data object; and

in response to receipt of a selection of the second interface element, accepting the reduced input data in view of a determination that the second interpolated input data is within a series output margin of the first interpolated input data.

2. The method of claim 1, wherein the input data object has at least two dimensions.

3. The method of claim 2, wherein the reduced input data has a smaller number of data objects than the input data object in at least one of the at least two dimensions.

4. The method of claim 3, wherein the reduced input data has at least one less dimension than the input data object.

5. The method of claim 1, wherein generating the second interpolated input data comprises generating a plurality of sets of second interpolated input data, each of the plurality of sets being generated in view of the output data and different reduced input data.

6. The method of claim 5, further comprising selecting a set of second interpolated input data having a least smallest series output margin as part of the reduced input data.

7. The method of claim 1, wherein generating the reduced input data comprises receiving user input selecting at least one of a number of data objects to be reduced in the input data object or one or more dimensions to be reduced in the input data object.

8. The method of claim 1, wherein the input data object comprises at least one of financial data, medical data, demographic data, engineering data, network operations data, or geographic data.

9. The method of claim 1, wherein at least one of the output data or the input data object are accessed from a database management system remote to a client machine operated by a user.

10. A system, comprising:

an interface to a database to store an input data object and output data; and

a processor, operatively coupled with the database, to;

receive multi-dimensional input data;

receive output data;

generate reduced input data from the input data object via removal, from along an axis of the input data object, of a plane of data that distorts an interpolation function with respect to the input data object, wherein to generate the reduced input data reduces computational overhead on the processor with respect to a computation of the interpolation function;

generate first interpolated input data in view of the input data object and the output data;

generate second interpolated input data in view of the reduced input data and the output data, the second interpolated input data being generated to conformally map a combination of the reduced input data and the first interpolated input data to the output data, wherein generation of the reduced input data enables the processor to generate the second interpolated input data more efficiently than to generate the second interpolated input data in view of the input data object; and

accept the reduced input data in view of a determination that the second interpolated input data is capable of producing a result comparable in accuracy to the first interpolated input data.

11. The system of claim 10, wherein the input data object has at least two dimensions.

12. The system of claim 11, wherein the reduced input data has a smaller number of data objects than the input data object in at least one of the at least two dimensions.

13. The system of claim 12, wherein the reduced input data has at least one less dimension than the input data object.

14. The system of claim 10, wherein to generate the second interpolated input data is to generate a plurality of sets of second interpolated input data, each set of the plurality of sets of second interpolated input data being generated in view of the output data and different reduced input data.

15. The system of claim 14, wherein the processor is further to select a set of second interpolated input data having a smallest series output margin as part of the reduced input data.

16. The system of claim 10, wherein to generate the reduced input data is to receive user input that selects at least one of a number of data objects to be reduced in the input data object or one or more dimensions to be reduced in the input data object.

17. The system of claim 10, wherein the input data object comprises at least one of financial data, medical data, demographic data, engineering data, network operations data, or geographic data.

18. The system of claim 10, wherein at least one of the output data or the input data object are accessed from a database management system remote to a client machine operated by a user.

19. A non-transitory computer-readable storage medium having instructions encoded thereon which, when executed by a processor, cause the processor to:

receive a multi-dimensional input data object;

receive output data;

generate, by the processor, reduced input data from the input data object via removal, from along an axis of the input data object, of a plane of data that distorts an interpolation function with respect to the input data object, wherein to generate the reduced input data reduces computational overhead on the processor with respect to a computation of the interpolation function;

generate first interpolated input data in view of the input data object and the output data;

generate second interpolated input data in view of the reduced input data and the output data, the second interpolated input data being generated to conformally map a combination of the reduced input data and the first interpolated input data to the output data, wherein generation of the reduced input data enables the processor to generate the second interpolated input data more efficiently than to generate the second interpolated input data in view of the input data object; and

accept the reduced input data in view of a determination that the second interpolated input data is within a series output margin of the first interpolated input data.

20. The non-transitory computer-readable storage medium of claim 19, wherein to generate the second interpolated input data is to generate a plurality of sets of second interpolated input data, each set of the plurality of sets being in view of the output data and different reduced input data.