Patents by Inventor David Bruce Elsheimer

David Bruce Elsheimer has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11886329
    Abstract: A computing device selects new test configurations for testing software. (A) First test configurations are generated using a random seed value. (B) Software under test is executed with the first test configurations to generate a test result for each. (C) Second test configurations are generated from the first test configurations and the test results generated for each. (D) The software under test is executed with the second test configurations to generate the test result for each. (E) When a restart is triggered based on a distance metric value computed between the second test configurations, a next random seed value is selected as the random seed value and (A) through (E) are repeated. (F) When the restart is not triggered, (C) through (F) are repeated until a stop criterion is satisfied. (G) When the stop criterion is satisfied, the test result is output for each test configuration.
    Type: Grant
    Filed: June 15, 2022
    Date of Patent: January 30, 2024
    Assignee: SAS Institute Inc.
    Inventors: Steven Joseph Gardner, Connie Stout Dunbar, David Bruce Elsheimer, Gregory Scott Dunbar, Joshua David Griffin, Yan Gao
  • Patent number: 11501041
    Abstract: One example described herein involves a system receiving task data and distribution criteria for a state space model from a client device. The task data can indicate a type of sequential Monte Carlo (SMC) task to be implemented. The distribution criteria can include an initial distribution, a transition distribution, and a measurement distribution for the state space model. The system can generate a set of program functions based on the task data and the distribution criteria. The system can then execute an SMC module to generate a distribution and a corresponding summary, where the SMC module is configured to call the set of program functions during execution of an SMC process and apply the results returned from the set of program functions in one or more subsequent steps of the SMC process. The system can then transmit an electronic communication to the client device indicating the distribution and its corresponding summary.
    Type: Grant
    Filed: April 27, 2022
    Date of Patent: November 15, 2022
    Assignee: SAS INSTITUTE INC.
    Inventors: Xilong Chen, Yang Zhao, Sylvie T. Kabisa, David Bruce Elsheimer
  • Publication number: 20220350944
    Abstract: One example described herein involves a system receiving task data and distribution criteria for a state space model from a client device. The task data can indicate a type of sequential Monte Carlo (SMC) task to be implemented. The distribution criteria can include an initial distribution, a transition distribution, and a measurement distribution for the state space model. The system can generate a set of program functions based on the task data and the distribution criteria. The system can then execute an SMC module to generate a distribution and a corresponding summary, where the SMC module is configured to call the set of program functions during execution of an SMC process and apply the results returned from the set of program functions in one or more subsequent steps of the SMC process. The system can then transmit an electronic communication to the client device indicating the distribution and its corresponding summary.
    Type: Application
    Filed: April 27, 2022
    Publication date: November 3, 2022
    Applicant: SAS Institute Inc.
    Inventors: Xilong Chen, Yang Zhao, Sylvie T. Kabisa, David Bruce Elsheimer
  • Publication number: 20220308989
    Abstract: A computing device selects new test configurations for testing software. (A) First test configurations are generated using a random seed value. (B) Software under test is executed with the first test configurations to generate a test result for each. (C) Second test configurations are generated from the first test configurations and the test results generated for each. (D) The software under test is executed with the second test configurations to generate the test result for each. (E) When a restart is triggered based on a distance metric value computed between the second test configurations, a next random seed value is selected as the random seed value and (A) through (E) are repeated. (F) When the restart is not triggered, (C) through (F) are repeated until a stop criterion is satisfied. (G) When the stop criterion is satisfied, the test result is output for each test configuration.
    Type: Application
    Filed: June 15, 2022
    Publication date: September 29, 2022
    Inventors: Steven Joseph Gardner, Connie Stout Dunbar, David Bruce Elsheimer, Gregory Scott Dunbar, Joshua David Griffin, Yan Gao
  • Patent number: 11354566
    Abstract: A treatment model that is a first neural network is trained to optimize a treatment loss function based on a treatment variable t using a plurality of observation vectors by regressing t on x(1),z. The trained treatment model is executed to compute an estimated treatment variable value {circumflex over (t)}i for each observation vector. An outcome model that is a second neural network is trained to optimize an outcome loss function by regressing y on x(2) and an estimated treatment variable t. The trained outcome model is executed to compute an estimated first unknown function value {circumflex over (?)}(xi(2)) and an estimated second unknown function value {circumflex over (?)}(xi(2)) for each observation vector. An influence function value is computed for a parameter of interest using {circumflex over (?)}(xi(2)) and {circumflex over (?)}(xi(2)). A value is computed for the predefined parameter of interest using the computed influence function value.
    Type: Grant
    Filed: October 21, 2021
    Date of Patent: June 7, 2022
    Assignee: SAS Institute Inc.
    Inventors: Xilong Chen, Douglas Allan Cairns, Jan Chvosta, David Bruce Elsheimer, Yang Zhao, Ming-Chun Chang, Gunce Eryuruk Walton, Michael Thomas Lamm
  • Patent number: 10884383
    Abstract: Machines can be controlled using advanced control systems that implement an automated version of singular spectrum analysis (SSA). For example, a control system can perform SSA on a time series having one or more time-dependent variables by: generating a trajectory matrix from the time series, performing singular value decomposition on the trajectory matrix to determine elementary matrices; and categorizing the elementary matrices into groups. The elementary matrices can be automatically categorized into the groups by: generating one or more w-correlation matrices based on spectral components associated with the time series, determining w-correlation values based on the one or more w-correlation matrices; categorizing the w-correlation values into a predefined number of w-correlation sets, and forming the groups based on the predefined number of w-correlation sets. The control system can then generate a predictive forecast using the groups and control operation of a machine using the predictive forecast.
    Type: Grant
    Filed: April 18, 2019
    Date of Patent: January 5, 2021
    Assignee: SAS INSTITUTE INC.
    Inventors: Michael James Leonard, David Bruce Elsheimer, Yuelei Sui
  • Patent number: 10642610
    Abstract: In some examples, computing devices can partition timestamped data into groups. The computing devices can then distribute the timestamped data based on the groups. The computing devices can also obtain copies of a script configured to process the timestamped data, such that each computing device receives a copy of the script. The computing devices can determine one or more code segments associated with the groups based on content of the script. The one or more code segments can be in one or more programming languages that are different than a programming language of the script. The computing devices can then run the copies of the script to process the timestamped data within the groups. This may involve interacting with one or more job servers configured to run the one or more code segments associated with the groups.
    Type: Grant
    Filed: November 27, 2019
    Date of Patent: May 5, 2020
    Assignee: SAS Institute Inc.
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer, Javier Delgado
  • Publication number: 20200110602
    Abstract: In some examples, computing devices can partition timestamped data into groups. The computing devices can then distribute the timestamped data based on the groups. The computing devices can also obtain copies of a script configured to process the timestamped data, such that each computing device receives a copy of the script. The computing devices can determine one or more code segments associated with the groups based on content of the script. The one or more code segments can be in one or more programming languages that are different than a programming language of the script. The computing devices can then run the copies of the script to process the timestamped data within the groups. This may involve interacting with one or more job servers configured to run the one or more code segments associated with the groups.
    Type: Application
    Filed: November 27, 2019
    Publication date: April 9, 2020
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer, Javier Delgado
  • Patent number: 10503498
    Abstract: In some examples, computing devices can partition timestamped data into groups. The computing devices can then distribute the timestamped data based on the groups. The computing devices can also obtain copies of a script configured to process the timestamped data, such that each computing device receives a copy of the script. The computing devices can determine one or more code segments associated with the groups based on content of the script. The one or more code segments can be in one or more programming languages that are different than a programming language of the script. The computing devices can then run the copies of the script to process the timestamped data within the groups. This may involve interacting with one or more job servers configured to run the one or more code segments associated with the groups.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: December 10, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer, Javier Delgado
  • Publication number: 20190286440
    Abstract: In some examples, computing devices can partition timestamped data into groups. The computing devices can then distribute the timestamped data based on the groups. The computing devices can also obtain copies of a script configured to process the timestamped data, such that each computing device receives a copy of the script. The computing devices can determine one or more code segments associated with the groups based on content of the script. The one or more code segments can be in one or more programming languages that are different than a programming language of the script. The computing devices can then run the copies of the script to process the timestamped data within the groups. This may involve interacting with one or more job servers configured to run the one or more code segments associated with the groups.
    Type: Application
    Filed: May 22, 2019
    Publication date: September 19, 2019
    Applicant: SAS Institute Inc.
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer, Javier Delgado
  • Publication number: 20190250569
    Abstract: Machines can be controlled using advanced control systems that implement an automated version of singular spectrum analysis (SSA). For example, a control system can perform SSA on a time series having one or more time-dependent variables by: generating a trajectory matrix from the time series, performing singular value decomposition on the trajectory matrix to determine elementary matrices; and categorizing the elementary matrices into groups. The elementary matrices can be automatically categorized into the groups by: generating one or more w-correlation matrices based on spectral components associated with the time series, determining w-correlation values based on the one or more w-correlation matrices; categorizing the w-correlation values into a predefined number of w-correlation sets, and forming the groups based on the predefined number of w-correlation sets. The control system can then generate a predictive forecast using the groups and control operation of a machine using the predictive forecast.
    Type: Application
    Filed: April 18, 2019
    Publication date: August 15, 2019
    Applicant: SAS Institute Inc.
    Inventors: Michael James Leonard, David Bruce Elsheimer, Yuelei Sui
  • Patent number: 10331490
    Abstract: Timestamped data can be read in parallel by multiple grid-computing devices. The timestamped data, which can be partitioned into groups based on time series criteria, can be deterministically distributed across the multiple grid-computing devices based on the time series criteria. Each grid-computing device can sort and accumulate the timestamped data into a time series for each group it receives and then process the resultant time series based on a previously distributed script, which can be compiled at each grid-computing device, to generate output data. The grid-computing devices can write their output data in parallel. As a result, vast amounts of timestamped data can be easily analyzed across an easily expandable number of grid-computing devices with reduced computational expense.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: June 25, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer
  • Publication number: 20190146849
    Abstract: Timestamped data can be read in parallel by multiple grid-computing devices. The timestamped data, which can be partitioned into groups based on time series criteria, can be deterministically distributed across the multiple grid-computing devices based on the time series criteria. Each grid-computing device can sort and accumulate the timestamped data into a time series for each group it receives and then process the resultant time series based on a previously distributed script, which can be compiled at each grid-computing device, to generate output data. The grid-computing devices can write their output data in parallel. As a result, vast amounts of timestamped data can be easily analyzed across an easily expandable number of grid-computing devices with reduced computational expense.
    Type: Application
    Filed: November 16, 2018
    Publication date: May 16, 2019
    Applicant: SAS Institute Inc.
    Inventors: Michael James Leonard, Thiago Santos Quirino, Edward Tilden Blair, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer
  • Patent number: 10082774
    Abstract: Machines can be controlled using advanced control systems. Such control systems may use an automated version of singular spectrum analysis to control a machine. For example, a control system can perform singular spectrum analysis on a time series by: generating a trajectory matrix from the time series, performing singular value decomposition on the trajectory matrix to determine elementary matrices and corresponding eigenvalues, and automatically categorizing the elementary matrices into groups. The elementary matrices can be automatically categorized into the groups by: generating a matrix of w-correlation values based on the eigenvalues, categorizing the w-correlation values into a predefined number of w-correlation sets, and forming the groups based on the predefined number of w-correlation sets. The control system can then determine component time-series based on the groups, and generate a predictive forecast using the component time-series.
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: September 25, 2018
    Assignee: SAS INSTITUTE INC.
    Inventors: Michael James Leonard, David Bruce Elsheimer
  • Publication number: 20180173173
    Abstract: Machines can be controlled using advanced control systems. Such control systems may use an automated version of singular spectrum analysis to control a machine. For example, a control system can perform singular spectrum analysis on a time series by: generating a trajectory matrix from the time series, performing singular value decomposition on the trajectory matrix to determine elementary matrices and corresponding eigenvalues, and automatically categorizing the elementary matrices into groups. The elementary matrices can be automatically categorized into the groups by: generating a matrix of w-correlation values based on the eigenvalues, categorizing the w-correlation values into a predefined number of w-correlation sets, and forming the groups based on the predefined number of w-correlation sets. The control system can then determine component time-series based on the groups, and generate a predictive forecast using the component time-series.
    Type: Application
    Filed: January 30, 2018
    Publication date: June 21, 2018
    Applicant: SAS Institute Inc.
    Inventors: MICHAEL JAMES LEONARD, DAVID BRUCE ELSHEIMER
  • Publication number: 20170284903
    Abstract: Machine health can be monitored using multiple sensors. For example, a computing device can determine a target sensor to monitor from among multiple sensors associated with the machine. The computing device can determine magnitude values for a particular component of a time series associated with the target sensor. The computing device can generate a dataset including the magnitude values for the particular component of the time series and the sensor measurements from the multiple sensors. The computing device can generate a model using the dataset. The computing device can then receive additional sensor-measurements from the multiple sensors and use the model to determine a predicted magnitude-value for the particular component of the time series based on the additional sensor-measurements. The computing device can use the predicted magnitude-value to identify an anomaly with the machine.
    Type: Application
    Filed: March 24, 2017
    Publication date: October 5, 2017
    Applicant: SAS Institute Inc.
    Inventors: THOMAS DALE ANDERSON, JAMES EDWARD DUARTE, MILAD FALAHI, MICHAEL JAMES LEONARD, DAVID BRUCE ELSHEIMER
  • Publication number: 20160275399
    Abstract: Systems and methods are included for adjusting a set of predicted future data points for a time series data set including a receiver for receiving a time series data set. One or more processors and one or more non-transitory computer readable storage mediums containing instructions may be utilized. A count series forecasting engine, utilizing the one or more processors, generates a set of counts corresponding to discrete values of the time series data set. An optimal discrete probability distribution for the set of counts is selected. A set of parameters are generated for the optimal discrete probability distribution. A statistical model is selected to generate a set of predicted future data points. The set of predicted future data points are adjusted using the generated set of parameters for the optimal discrete probability distribution in order to provide greater accuracy with respect to predictions of future data points.
    Type: Application
    Filed: May 27, 2016
    Publication date: September 22, 2016
    Applicant: SAS Institute Inc.
    Inventors: Michael James Leonard, David Bruce Elsheimer
  • Patent number: 9418339
    Abstract: Systems and methods are included for adjusting a set of predicted future data points for a time series data set including a receiver for receiving a time series data set. One or more processors and one or more non-transitory computer readable storage mediums containing instructions may be utilized. A count series forecasting engine, utilizing the one or more processors, generates a set of counts corresponding to discrete values of the time series data set. An optimal discrete probability distribution for the set of counts is selected. A set of parameters are generated for the optimal discrete probability distribution. A statistical model is selected to generate a set of predicted future data points. The set of predicted future data points are adjusted using the generated set of parameters for the optimal discrete probability distribution in order to provide greater accuracy with respect to predictions of future data points.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: August 16, 2016
    Assignee: SAS Institute, Inc.
    Inventors: Michael James Leonard, David Bruce Elsheimer
  • Publication number: 20160217384
    Abstract: Systems and methods are included for adjusting a set of predicted future data points for a time series data set including a receiver for receiving a time series data set. One or more processors and one or more non-transitory computer readable storage mediums containing instructions may be utilized. A count series forecasting engine, utilizing the one or more processors, generates a set of counts corresponding to discrete values of the time series data set. An optimal discrete probability distribution for the set of counts is selected. A set of parameters are generated for the optimal discrete probability distribution. A statistical model is selected to generate a set of predicted future data points. The set of predicted future data points are adjusted using the generated set of parameters for the optimal discrete probability distribution in order to provide greater accuracy with respect to predictions of future data points.
    Type: Application
    Filed: November 23, 2015
    Publication date: July 28, 2016
    Inventors: Michael James Leonard, David Bruce Elsheimer
  • Patent number: 9244887
    Abstract: Systems and methods are provided for analyzing through one-pass of unstructured time stamped data of a physical process. A distribution of time-stamped unstructured data is analyzed to identify a plurality of potential hierarchical structures for the unstructured data. A hierarchical analysis of the potential hierarchical structures is performed to determine an optimal frequency and a data sufficiency metric for the potential hierarchical structures. One of the potential hierarchical structures is selected as a selected hierarchical structure based on the data sufficiency metrics. The unstructured data is structured according to the selected hierarchical structure and the optimal frequency associated with the selected hierarchical structure, where said structuring of the unstructured data is performed via a single pass though the unstructured data. The identified statistical analysis of the physical process is performed using the structured data.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: January 26, 2016
    Assignee: SAS Institute Inc.
    Inventors: Michael James Leonard, Keith Eugene Crowe, Stacey M. Christian, Jennifer Leigh Sloan Beeman, David Bruce Elsheimer, Edward Tilden Blair