IP Library Granted Patent US 10,839,024
Granted Patent B2
US 10,839,024 · App. 15/186,877 · Granted Nov 17, 2020

Detecting important variables and their interactions in big data

Inventors: Thomas Hill (Tulsa, OK); Vladimir S. Rastunkov (Tulsa, OK); Daniel W. Scott (Broken Arrow, OK)
Assignee: TIBCO SOFTWARE INC.
G06F16/951G06F16/248G06F16/2465G06F16/283
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 10,839,024
App. No.
15/186,877
Filed
Jun 20, 2016
Granted
Nov 17, 2020
Kind
B2
Examiner
YEN, SYLING
Art Unit
2166
USPC
707/758
Abstract

A system, method, and computer-readable medium for performing a variable and interaction detection operation. In certain embodiments, the variable and interaction detection operation detects important variables and as well as interactions among certain important variables in big data. In certain embodiments, the variable and interaction detection operation includes a robust automated process flow (i.e., an analytic recipe) which identifies important variables and their interactions in large data sets.

Claims (68)

1. A computer-implementable method for performing in-database operations on at least one data repository having a high dimensional parameter space, comprising:

instantiating an in-database processing operation, the in-database processing operation including at least one database statement for detecting important variables and interactions among select important variables from the high dimensional parameter space;

distributing the at least one database statement across a plurality of nodes of the storage system;

executing the at least one database statement at each of the plurality of nodes of the storage system to identify an important variable from the high dimensional parameter space; and

presenting information regarding the important variable via an important variable user interface;

wherein executing the at least one database statement includes preprocessing data according to a predictive modeling problem type and a clustering problem type;

wherein an amount of information extracted from a sample of data based on sets of variables defines an important variable;

wherein executing the at least one database statement includes selecting a set of predictor variables;

wherein a probability of each predictor variable selected is proportional to an average goal function value.

2. The method of claim 1 , further comprising:

identifying interactions among a plurality of important variables in the high dimensional parameter space.

3. The method of claim 1 , wherein:

the identifying the important variable comprises executing an analytic recipe to identify important variables and interactions of the important variables.

4. The method of claim 3 , wherein:

the analytic recipe combines repeated sampling from large data sets, applies automated binning of all predictor variables, and performs a search operation to identify the important variables.

5. The method of claim 4 , wherein:

the search operation comprises includes a simulated annealing operation, the simulated annealing operation identifying an importance of a number (k) of variables from among an available number (n) variables, where n is greater than or equal to k.

6. The method of claim 1 , further comprising:

selecting a number of predictor variables for extraction and evaluation;

randomly selecting, iteratively, the number of predictor variables; and

computing, iteratively, a goal function value.

7. The method of claim 1 , further comprising: determining improvement of a goal function.

8. A system comprising:

a processor;

a data bus coupled to the processor; and

a non-transitory, computer-readable storage medium embodying computer program code, the non-transitory, computer-readable storage medium being coupled to the data bus, the computer program code interacting with a plurality of computer operations and comprising instructions executable by the processor and configured for:

instantiating an in-database processing operation, the in-database processing operation including at least one database statement for detecting important variables and interactions among select important variables from a high dimensional parameter space from at least one data repository;

distributing the at least one database statement across a plurality of nodes of the storage system;

executing the at least one database statement at each of the plurality of nodes of the storage system to identify an important variable from the high dimensional parameter space;

presenting information regarding the important variable via an important variable user interface;

wherein executing the at least one database statement includes preprocessing data according to a predictive modeling problem type and a clustering problem type;

wherein an amount of information extracted from a sample of data based on sets of variables defines an important variable;

wherein executing the at least one database statement includes selecting a set of predictor variables;

wherein a probability of each predictor variable selected is proportional to an average goal function value.

9. The system of claim 8 , wherein the instructions are further configured for:

identifying interactions among a plurality of important variables in the high dimensional parameter space.

10. The system of claim 8 , wherein:

the identifying the important variable comprises executing an analytic recipe to identify important variables and interactions of the important variables.

11. The system of claim 10 , wherein:

the analytic recipe combines repeated sampling from large data sets, applies automated binning of all predictor variables, and performs a search operation to identify the important variables.

12. The system of claim 11 , wherein:

the search operation comprises includes a simulated annealing operation, the simulated annealing operation identifying an importance of a number (k) of variables from among an available number (n) variables, where n is greater than or equal to k.

13. The system of claim 8 , wherein the instructions are further configured for:

selecting a number of predictor variables for extraction and evaluation;

randomly selecting the number of predictor variables; and

computing a goal function value.

14. The system of claim 8 , further comprising: determining improvement of a goal function.

15. A non-transitory, computer-readable storage medium embodying computer program code, the computer program code comprising computer executable instructions configured for:

instantiating an in-database processing operation, the in-database processing operation including at least one database statement for detecting important variables and interactions among select important variables from a high dimensional parameter space from at least one data repository;

distributing the at least one database statement across a plurality of nodes of the storage system;

executing the at least one database statement at each of the plurality of nodes of the storage system to identify an important variable from the high dimensional parameter space; and

presenting information regarding the important variable via an important variable user interface;

wherein executing the at least one database statement includes preprocessing data according to a predictive modeling problem type and a clustering problem type;

wherein an amount of information extracted from a sample of data based on sets of variables defines an important variable;

wherein executing the at least one database statement includes selecting a set of predictor variables;

wherein a probability of each predictor variable selected is proportional to an average goal function value.

16. The non-transitory, computer-readable storage medium of claim 15 , wherein the instructions are further configured for:

identifying interactions among a plurality of important variables in the high dimensional parameter space.

17. The non-transitory, computer-readable storage medium of claim 15 , wherein:

the identifying the important variable comprises executing an analytic recipe to identify important variables and interactions of the important variables.

18. The non-transitory, computer-readable storage medium of claim 17 , wherein:

the analytic recipe combines repeated sampling from large data sets, applies automated binning of all predictor variables, and performs a search operation to identify the important variables.

19. The non-transitory, computer-readable storage medium of claim 18 , wherein:

the search operation comprises includes a simulated annealing operation, the simulated annealing operation identifying an importance of a number (k) of variables from among an available number (n) variables, where n is greater than or equal to k.

20. The non-transitory, computer-readable storage medium of claim 15 , wherein the instructions are further configured for:

selecting a number of predictor variables for extraction and evaluation;

randomly selecting the number of predictor variables; and

computing a goal function value.

Assignments (31)
PATENT SECURITY AGREEMENT Recorded Aug 15, 2025
From: CLOUD SOFTWARE GROUP, INC.; CITRIX SYSTEMS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 072488/0172 →
SECURITY INTEREST Recorded May 24, 2024
From: CLOUD SOFTWARE GROUP, INC. (F/K/A TIBCO SOFTWARE INC.); CITRIX SYSTEMS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 067662/0568 →
RELEASE AND REASSIGNMENT OF SECURITY INTEREST IN PATENT (REEL/FRAME 062113/0001) Recorded Apr 14, 2023
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: CITRIX SYSTEMS, INC.; CLOUD SOFTWARE GROUP, INC. (F/K/A TIBCO SOFTWARE INC.)
Reel/Frame 063339/0525 →
PATENT SECURITY AGREEMENT Recorded Apr 14, 2023
From: CLOUD SOFTWARE GROUP, INC. (F/K/A TIBCO SOFTWARE INC.); CITRIX SYSTEMS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 063340/0164 →
CHANGE OF NAME Recorded Feb 7, 2023
From: TIBCO SOFTWARE INC.
To: CLOUD SOFTWARE GROUP, INC.
Reel/Frame 062714/0634 →
PATENT SECURITY AGREEMENT Recorded Oct 7, 2022
From: TIBCO SOFTWARE INC.; CITRIX SYSTEMS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 062113/0470 →
PATENT SECURITY AGREEMENT Recorded Oct 7, 2022
From: TIBCO SOFTWARE INC.; CITRIX SYSTEMS, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 062112/0262 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Oct 7, 2022
From: TIBCO SOFTWARE INC.; CITRIX SYSTEMS, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 062113/0001 →
RELEASE REEL 052115 / FRAME 0318 Recorded Oct 3, 2022
From: KKR LOAN ADMINISTRATION SERVICES LLC
To: TIBCO SOFTWARE INC.
Reel/Frame 061588/0511 →
RELEASE (REEL 052096 / FRAME 0061) Recorded Sep 30, 2022
From: JPMORGAN CHASE BANK, N.A.
To: TIBCO SOFTWARE INC.
Reel/Frame 061575/0900 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
RELEASE (REEL 054275 / FRAME 0975) Recorded May 7, 2021
From: JPMORGAN CHASE BANK, N.A.
To: TIBCO SOFTWARE INC.
Reel/Frame 056176/0398 →
SECURITY AGREEMENT Recorded Nov 2, 2020
From: TIBCO SOFTWARE INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 054275/0975 →
SECURITY AGREEMENT Recorded Mar 6, 2020
From: TIBCO SOFTWARE INC.
To: KKR LOAN ADMINISTRATION SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 052115/0318 →
SECURITY AGREEMENT Recorded Mar 5, 2020
From: TIBCO SOFTWARE INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 052096/0061 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2018
From: QUEST SOFTWARE INC.
To: TIBCO SOFTWARE INC.
Reel/Frame 045592/0967 →
CHANGE OF NAME Recorded Mar 9, 2018
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 045546/0372 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENT COLLATERAL AT REEL/FRAME NO. 040581/0850 Recorded Jun 7, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: DELL SOFTWARE INC.
Reel/Frame 042731/0286 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENT COLLATERAL AT REEL/FRAME NO. 040587/0624 Recorded Jun 7, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: DELL SOFTWARE INC.
Reel/Frame 042731/0327 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Nov 4, 2016
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; AVENTAIL LLC; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION
Reel/Frame 040564/0897 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION
Reel/Frame 040564/0886 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF SEC. INT. IN PATENTS (NOTES) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040026/0710 →
RELEASE OF SEC. INT. IN PATENTS (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040027/0329 →
RELEASE OF SEC. INT. IN PATENTS (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040013/0733 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Aug 10, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 039643/0953 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Aug 10, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 039644/0084 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Aug 10, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 039719/0889 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2016
From: HILL, THOMAS; RASTUNKOV, VLADIMIR S.; SCOTT, DANIEL W.
To: DELL SOFTWARE, INC.
Reel/Frame 038957/0827 →
Continuity (1)
Related Publication 20170364590A1 · Dec 21, 2017