Patents by Inventor Yung-Hsin Chien

Yung-Hsin Chien 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: 10685283
    Abstract: A pipeline system for time-series data forecasting using a distributed computing environment is disclosed herein. In one example, a pipeline for forecasting time series is generated. The pipeline represents a sequence of operations for processing the time series to produce modeling results such as forecasts of the time series. The pipeline includes a segmentation operation for categorizing the time series into multiple demand classes based on demand characteristics of the time series. The pipeline also includes multiple sub-pipelines corresponding to the multiple demand classes. Each of the sub-pipelines applies a model strategy to the time series in the corresponding demand class. The model strategy is selected from multiple candidate model strategies based on predetermined relationships between the demand classes and the candidate model strategies. The pipeline is executed to determine the modeling results for the time series.
    Type: Grant
    Filed: December 24, 2019
    Date of Patent: June 16, 2020
    Assignee: SAS INSTITUTE INC.
    Inventors: Yue Li, Michele Angelo Trovero, Phillip Mark Helmkamp, Jerzy Michal Brzezicki, Macklin Carter Frazier, Timothy Patrick Haley, Randy Thomas Solomonson, Sangmin Kim, Steven Christopher Mills, Yung-Hsin Chien, Ron Travis Hodgin, Jingrui Xie
  • Publication number: 20200143246
    Abstract: A pipeline system for time-series data forecasting using a distributed computing environment is disclosed herein. In one example, a pipeline for forecasting time series is generated. The pipeline represents a sequence of operations for processing the time series to produce modeling results such as forecasts of the time series. The pipeline includes a segmentation operation for categorizing the time series into multiple demand classes based on demand characteristics of the time series. The pipeline also includes multiple sub-pipelines corresponding to the multiple demand classes. Each of the sub-pipelines applies a model strategy to the time series in the corresponding demand class. The model strategy is selected from multiple candidate model strategies based on predetermined relationships between the demand classes and the candidate model strategies. The pipeline is executed to determine the modeling results for the time series.
    Type: Application
    Filed: December 24, 2019
    Publication date: May 7, 2020
    Applicant: SAS Institute Inc.
    Inventors: YUE LI, MICHELE ANGELO TROVERO, PHILLIP MARK HELMKAMP, JERZY MICHAL BRZEZICKI, MACKLIN CARTER FRAZIER, TIMOTHY PATRICK HALEY, RANDY THOMAS SOLOMONSON, SANGMIN KIM, STEVEN CHRISTOPHER MILLS, YUNG-HSIN CHIEN, RON TRAVIS HODGIN, JINGRUI XIE
  • Patent number: 10540377
    Abstract: A hierarchical structure (e.g., a hierarchy) for use in hierarchical analysis (e.g., hierarchical forecasting) of timestamped data can be automatically generated. This automated approach to determining a hierarchical structure involves identifying attributes of the timestamped data, clustering the timestamped data to select attributes for the hierarchy, ordering the attributes to achieve a recommended hierarchical order, and optionally modifying the hierarchical order based on user input. Through the approach disclosed herein, a hierarchy can be generated that is designed to perform well under hierarchical models. This recommended hierarchy for use in hierarchical analysis may be agnostic to any planned hierarchy provided by or used by a user to otherwise interpret the timestamped data.
    Type: Grant
    Filed: April 9, 2019
    Date of Patent: January 21, 2020
    Assignee: SAS INSTITUTE INC.
    Inventors: Yue Li, Neha Bindumadhav Kulkarni, Yung-Hsin Chien, Sagar Arun Mainkar, Bhupendra Suresh Bendale
  • Patent number: 10474968
    Abstract: Systems and methods are provided for performing data mining and statistical learning techniques on a big data set. More specifically, systems and methods are provided for linear regression using safe screening techniques. Techniques may include receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop an improved prediction hierarchy. It may include pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes tasks performed in parallel using a grid-enabled computing environment. For each time series, the system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the prediction hierarchy at which the each individual time series comprises an need output amount greater than a threshold amount.
    Type: Grant
    Filed: December 4, 2018
    Date of Patent: November 12, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
  • Publication number: 20190317952
    Abstract: A hierarchical structure (e.g., a hierarchy) for use in hierarchical analysis (e.g., hierarchical forecasting) of timestamped data can be automatically generated. This automated approach to determining a hierarchical structure involves identifying attributes of the timestamped data, clustering the timestamped data to select attributes for the hierarchy, ordering the attributes to achieve a recommended hierarchical order, and optionally modifying the hierarchical order based on user input. Through the approach disclosed herein, a hierarchy can be generated that is designed to perform well under hierarchical models. This recommended hierarchy for use in hierarchical analysis may be agnostic to any planned hierarchy provided by or used by a user to otherwise interpret the timestamped data.
    Type: Application
    Filed: April 9, 2019
    Publication date: October 17, 2019
    Applicant: SAS Institute Inc.
    Inventors: Yue Li, Neha Bindumadhav Kulkarni, Yung-Hsin Chien, Sagar Arun Mainkar, Bhupendra Suresh Bendale
  • Patent number: 10338994
    Abstract: In some examples, a processing device can receive prediction data representing a prediction. The processing device can also receive files defining abnormal data-point patterns to be identified in the prediction data. The processing device can identify at least one abnormal data-point pattern in the prediction data by executing customizable program-code in the files. The processing device can determine an override process that corresponds to the at least one abnormal data-point pattern in response to identifying the at least one abnormal data-point pattern in the prediction data. The processing device can execute the override process to generate a corrected version of the prediction data. The processing device can then adjust one or more computer parameters based on the corrected version of the prediction data.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: July 2, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Jingrui Xie, Yue Li, Yung-Hsin Chien, Pu Wang
  • Publication number: 20190108460
    Abstract: Systems and methods are provided for performing data mining and statistical learning techniques on a big data set. More specifically, systems and methods are provided for linear regression using safe screening techniques. Techniques may include receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop an improved prediction hierarchy. It may include pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes tasks performed in parallel using a grid-enabled computing environment. For each time series, the system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the prediction hierarchy at which the each individual time series comprises an need output amount greater than a threshold amount.
    Type: Application
    Filed: December 4, 2018
    Publication date: April 11, 2019
    Applicant: SAS Institute Inc.
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
  • Patent number: 10169720
    Abstract: Systems and methods are provided for performing data mining and statistical learning techniques on a big data set. More specifically, systems and methods are provided for linear regression using safe screening techniques. Techniques may include receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop an improved prediction hierarchy. It may include pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes tasks performed in parallel using a grid-enabled computing environment. For each time series, the system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the prediction hierarchy at which the each individual time series comprises an need output amount greater than a threshold amount.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: January 1, 2019
    Assignee: SAS INSTITUTE INC.
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
  • Publication number: 20170228661
    Abstract: Systems and methods are provided for performing data mining and statistical learning techniques on a big data set. More specifically, systems and methods are provided for linear regression using safe screening techniques. Techniques may include receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop an improved prediction hierarchy. It may include pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes tasks performed in parallel using a grid-enabled computing environment. For each time series, the system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the prediction hierarchy at which the each individual time series comprises an need output amount greater than a threshold amount.
    Type: Application
    Filed: December 16, 2016
    Publication date: August 10, 2017
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
  • Publication number: 20170061315
    Abstract: Disclosed are methods, system, and computer program products useful for generating summary statistics for data predictions based on the aggregation of data from past time intervals. Summary statistics such as prediction standard errors, variances, confidence limits, and other statistical measures, may be generated in a way that preserves the basic distributional properties of the original data sets, to allow, for example, a reduction of the multiple data sets through the aggregation process, which may be useful for a prediction process, while determining statistical information for the predicted data.
    Type: Application
    Filed: May 4, 2016
    Publication date: March 2, 2017
    Applicant: SAS Institute Inc.
    Inventors: Michael James Leonard, Yung-Hsin Chien, Pu Wang, Yue Li
  • Publication number: 20160239749
    Abstract: Computer-implemented systems and methods are provided for predicting outputs. Global output fractions associated with an object are approximated. Outputs for a group are predicted based upon a cyclical aspect component and a movement prediction. An output prediction is calculated based upon the predicted outputs for a related object group and the approximated global output fraction for a particular object.
    Type: Application
    Filed: January 5, 2016
    Publication date: August 18, 2016
    Applicant: SAS INSTITUTE INC.
    Inventors: Sergiy Peredriy, Yung-Hsin Chien, Arin Chaudhuri, Ann Mary McGuirk, Yongqiao Xiao
  • Publication number: 20150302432
    Abstract: Systems and methods for linear regression using safe screening techniques. A computing system may receive a plurality of time series included in a forecast hierarchy. For each time series, the computing system may determine a classification for the individual time series, a pattern group for the individual time series, and a level of the forecast hierarchy at which the each individual time series comprises an aggregate demand volume greater than a threshold amount. The computing system may generate an additional forecast hierarchy using the first forecast hierarchy, the classification, the pattern group, and the level. The computing system may provide, to the user of the system, forecast information related to at least one time series based on the additional forecast hierarchy.
    Type: Application
    Filed: December 17, 2014
    Publication date: October 22, 2015
    Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
  • Patent number: 8676629
    Abstract: Computer-implemented systems and methods are provided to perform accuracy analysis with respect to forecasting models, wherein the forecasting models provide predictions based upon a pool of production data. As an example, a forecast accuracy monitoring system is provided to monitor the accuracy of the forecasting models over time based upon the pool of production data. A forecast model construction system builds and rebuilds the forecasting models based upon the pool of production data.
    Type: Grant
    Filed: December 4, 2007
    Date of Patent: March 18, 2014
    Assignee: SAS Institute Inc.
    Inventors: Yung-Hsin Chien, Yongqiao Xiao
  • Patent number: 8645421
    Abstract: Computer-implemented systems and methods generate forecasts or estimates with respect to one or more attributes contained in an attribute-based hierarchy. Physical hierarchical data and attribute input data are received so that an attribute-based hierarchy can be created. A mapping table is created that indicates relationships between the attribute-based hierarchy and the physical hierarchy, wherein the attribute-based hierarchy is accessed during model forecasting analysis or model estimation analysis.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: February 4, 2014
    Assignee: SAS Institute Inc.
    Inventors: Necati Burak Meric, Yung-Hsin Chien, Thomas Burkhardt
  • Patent number: 8065203
    Abstract: Systems and methods for providing estimations for a product for purchase at a plurality of stores. Groups of stores are generated based upon similarity of store demand data. For each group, a distribution is determined with respect to the attribute of the product. The distribution is used to provide estimations with respect to the product to be provided at the stores.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: November 22, 2011
    Assignee: SAS Institute Inc.
    Inventors: Yung-Hsin Chien, Mahesh V. Joshi, Ann Mary McGuirk
  • Patent number: 7930200
    Abstract: Computer-implemented systems and methods for determining demand of products. A system and method can be configured to determine a price with respect to a first attribute of a first product. This determination is based upon the price data of the products which compete with the first product and whose attributes are alike with respect to the first product's attributes except for a first attribute. The determined single price is used in a mathematical model for determining demand for the first product.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: April 19, 2011
    Assignee: SAS Institute Inc.
    Inventors: Ann Mary McGuirk, Yung-Hsin Chien
  • Publication number: 20100106561
    Abstract: Computer-implemented systems and methods are provided for forecasting product sales. Market shares associated with a product are estimated. Sales for a share group are forecast based upon a seasonality component and a trend prediction. A product sales forecast is calculated based upon the forecasted sales for a share group and the estimated product market share.
    Type: Application
    Filed: October 28, 2008
    Publication date: April 29, 2010
    Inventors: Sergiy Peredriy, Yung-Hsin Chien, Arin Chaudhuri, Ann Mary McGuirk, Yongqiao Xiao
  • Publication number: 20100082521
    Abstract: Computer-implemented systems and methods generate forecasts or estimates with respect to one or more attributes contained in an attribute-based hierarchy. Physical hierarchical data and attribute input data are received so that an attribute-based hierarchy can be created. A mapping table is created that indicates relationships between the attribute-based hierarchy and the physical hierarchy, wherein the attribute-based hierarchy is accessed during model forecasting analysis or model estimation analysis.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Necati Burak Meric, Yung-Hsin Chien, Thomas Burkhardt
  • Publication number: 20080255924
    Abstract: Computer-implemented systems and methods are provided to perform accuracy analysis with respect to forecasting models, wherein the forecasting models provide predictions based upon a pool of production data. As an example, a forecast accuracy monitoring system is provided to monitor the accuracy of the forecasting models over time based upon the pool of production data. A forecast model construction system builds and rebuilds the forecasting models based upon the pool of production data.
    Type: Application
    Filed: December 4, 2007
    Publication date: October 16, 2008
    Inventors: Yung-Hsin Chien, Yongqiao Xiao