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: 10685283Abstract: 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: GrantFiled: December 24, 2019Date of Patent: June 16, 2020Assignee: 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: 20200143246Abstract: 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: ApplicationFiled: December 24, 2019Publication date: May 7, 2020Applicant: 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: 10540377Abstract: 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: GrantFiled: April 9, 2019Date of Patent: January 21, 2020Assignee: SAS INSTITUTE INC.Inventors: Yue Li, Neha Bindumadhav Kulkarni, Yung-Hsin Chien, Sagar Arun Mainkar, Bhupendra Suresh Bendale
-
Patent number: 10474968Abstract: 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: GrantFiled: December 4, 2018Date of Patent: November 12, 2019Assignee: SAS INSTITUTE INC.Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
-
Publication number: 20190317952Abstract: 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: ApplicationFiled: April 9, 2019Publication date: October 17, 2019Applicant: SAS Institute Inc.Inventors: Yue Li, Neha Bindumadhav Kulkarni, Yung-Hsin Chien, Sagar Arun Mainkar, Bhupendra Suresh Bendale
-
Patent number: 10338994Abstract: 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: GrantFiled: October 19, 2018Date of Patent: July 2, 2019Assignee: SAS INSTITUTE INC.Inventors: Jingrui Xie, Yue Li, Yung-Hsin Chien, Pu Wang
-
Publication number: 20190108460Abstract: 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: ApplicationFiled: December 4, 2018Publication date: April 11, 2019Applicant: SAS Institute Inc.Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
-
Patent number: 10169720Abstract: 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: GrantFiled: December 16, 2016Date of Patent: January 1, 2019Assignee: SAS INSTITUTE INC.Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
-
Publication number: 20170228661Abstract: 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: ApplicationFiled: December 16, 2016Publication date: August 10, 2017Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
-
Publication number: 20170061315Abstract: 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: ApplicationFiled: May 4, 2016Publication date: March 2, 2017Applicant: SAS Institute Inc.Inventors: Michael James Leonard, Yung-Hsin Chien, Pu Wang, Yue Li
-
Publication number: 20160239749Abstract: 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: ApplicationFiled: January 5, 2016Publication date: August 18, 2016Applicant: SAS INSTITUTE INC.Inventors: Sergiy Peredriy, Yung-Hsin Chien, Arin Chaudhuri, Ann Mary McGuirk, Yongqiao Xiao
-
Publication number: 20150302432Abstract: 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: ApplicationFiled: December 17, 2014Publication date: October 22, 2015Inventors: Yung-Hsin Chien, Pu Wang, Yue Li
-
Patent number: 8676629Abstract: 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: GrantFiled: December 4, 2007Date of Patent: March 18, 2014Assignee: SAS Institute Inc.Inventors: Yung-Hsin Chien, Yongqiao Xiao
-
Patent number: 8645421Abstract: 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: GrantFiled: September 30, 2008Date of Patent: February 4, 2014Assignee: SAS Institute Inc.Inventors: Necati Burak Meric, Yung-Hsin Chien, Thomas Burkhardt
-
Patent number: 8065203Abstract: 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: GrantFiled: December 21, 2007Date of Patent: November 22, 2011Assignee: SAS Institute Inc.Inventors: Yung-Hsin Chien, Mahesh V. Joshi, Ann Mary McGuirk
-
Patent number: 7930200Abstract: 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: GrantFiled: November 2, 2007Date of Patent: April 19, 2011Assignee: SAS Institute Inc.Inventors: Ann Mary McGuirk, Yung-Hsin Chien
-
Publication number: 20100106561Abstract: 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: ApplicationFiled: October 28, 2008Publication date: April 29, 2010Inventors: Sergiy Peredriy, Yung-Hsin Chien, Arin Chaudhuri, Ann Mary McGuirk, Yongqiao Xiao
-
Publication number: 20100082521Abstract: 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: ApplicationFiled: September 30, 2008Publication date: April 1, 2010Inventors: Necati Burak Meric, Yung-Hsin Chien, Thomas Burkhardt
-
Publication number: 20080255924Abstract: 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: ApplicationFiled: December 4, 2007Publication date: October 16, 2008Inventors: Yung-Hsin Chien, Yongqiao Xiao