Accurate Predictions of Process-Execution Time and Process Status Based on Support-Vector Regression for Enterprise Information Systems

Accurate predictions of both process-execution time and process status are crucial for the development of an intelligent enterprise information system (EIS). We have developed new automated learning-based process-execution time-prediction and process status-prediction methods that can be embedded into an EIS. Process-execution time prediction is a regression problem and state-of-the-art (baseline) time-prediction methods use a machine-learning regression model. Process status prediction is a binary classification problem in which a class labeled “completed” or “in-progress” is assigned to a process with respect to an arbitrary predictive horizon (i.e., the future time given by the method user). The methods proposed in this paper integrate statistical methods with support-vector regression. Comparison results obtained from the real data of a digital-print enterprise show that the proposed time-prediction method reduces both the relative mean error and the root-mean-squared error of the regression model. Furthermore, the proposed status-prediction method not only achieves higher classification accuracy than state-of-the-art methods, it also estimates the probability of the predicted status. In addition, algorithm development and training phases of the proposed methods do not rely on any arbitrary predictive horizon. Therefore, a single time-prediction model as proposed is sufficient for status prediction as opposed to a baseline status-prediction method that requires classification models for all potential predictive horizons.

[1]  Naehyuck Chang,et al.  Optimizing the Power Delivery Network in a Smartphone Platform , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Krishnendu Chakrabarty,et al.  Real-Time Production Scheduler for Digital-Print-Service Providers Based on a Dynamic Incremental Evolutionary Algorithm , 2015, IEEE Transactions on Automation Science and Engineering.

[3]  Qing Duan,et al.  Real-Time and Data-Driven Operation Optimization and Knowledge Discovery for an Enterprise Information System , 2014 .

[4]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[5]  P. Halmos The Theory of Unbiased Estimation , 1946 .

[6]  Petru Eles,et al.  Quantifying Notions of Extensibility in FlexRay Schedule Synthesis , 2014, TODE.

[7]  Matthias Guckenberger,et al.  Support vector machine-based prediction of local tumor control after stereotactic body radiation therapy for early-stage non-small cell lung cancer. , 2014, International journal of radiation oncology, biology, physics.

[8]  Hsuan-Tien Lin A Study on Sigmoid Kernels for SVM and the Training of non-PSD Kernels by SMO-type Methods , 2005 .

[9]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[10]  Radu Marculescu,et al.  SVR-NoC: A performance analysis tool for Network-on-Chips using learning-based support vector regression model , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[11]  Francis Eng Hock Tay,et al.  Support vector machine with adaptive parameters in financial time series forecasting , 2003, IEEE Trans. Neural Networks.

[12]  K. Droegemeier,et al.  The Advanced Regional Prediction System (ARPS) – A multi-scale nonhydrostatic atmospheric simulation and prediction model. Part I: Model dynamics and verification , 2000 .

[13]  M. Niranjan,et al.  Sequential support vector machines , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[14]  Radu Marculescu,et al.  QuaLe: A Quantum-Leap Inspired Model for Non-stationary Analysis of NoC Traffic in Chip Multi-processors , 2010, 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip.

[15]  Timos K. Sellis,et al.  Optimizing ETL processes in data warehouses , 2005, 21st International Conference on Data Engineering (ICDE'05).

[16]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[17]  Antti Tenhiälä,et al.  Order Management in the Customization-Responsiveness Squeeze , 2012, Decis. Sci..

[18]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[19]  John Eccleston,et al.  Statistics and Computing , 2006 .

[20]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[21]  Yi Zhang,et al.  Research on network-level traffic pattern recognition , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[22]  S. Gunn Support Vector Machines for Classification and Regression , 1998 .

[23]  An-Yeu Wu,et al.  Path-Congestion-Aware Adaptive Routing With a Contention Prediction Scheme for Network-on-Chip Systems , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  Radu Marculescu,et al.  A traffic-aware adaptive routing algorithm on a highly reconfigurable network-on-chip architecture , 2012, CODES+ISSS.

[25]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[26]  Helmut Kipphan,et al.  Handbook of Print Media: Technologies and Production Methods , 2006 .

[27]  August-Wilhelm Scheer,et al.  Enterprise resource planning: making ERP a success , 2000, CACM.

[28]  Fangming Ye,et al.  Board-Level Functional Fault Diagnosis Using Artificial Neural Networks, Support-Vector Machines, and Weighted-Majority Voting , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Edmund K. Burke,et al.  Aircraft taxi time prediction: Comparisons and insights , 2014, Appl. Soft Comput..

[30]  Krishnendu Chakrabarty,et al.  The role of EDA in digital print automation and infrastructure optimization , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[31]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[32]  I-Jong Lin,et al.  Operations simulation of on-demand digital print , 2013, IEEE Conference Anthology.

[33]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[34]  Sung Kyu Lim,et al.  TSV-Aware Interconnect Distribution Models for Prediction of Delay and Power Consumption of 3-D Stacked ICs , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[35]  John E. Sawyer,et al.  Exploring the learning from an enterprise simulation , 1999 .

[36]  Andy D. Pimentel,et al.  Fitness Prediction Techniques for Scenario-Based Design Space Exploration , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[37]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[38]  Siddharth Garg,et al.  Statistical Peak Temperature Prediction and Thermal Yield Improvement for 3D Chip Multiprocessors , 2014, TODE.

[39]  George J. Huffman,et al.  Estimates of Root-Mean-Square Random Error for Finite Samples of Estimated Precipitation , 1997 .

[40]  R. D. Blanton,et al.  Reducing test cost of integrated, heterogeneous systems using pass-fail test data analysis , 2014, TODE.

[41]  Sabine Glesner,et al.  Intelligent prediction of execution times , 2013, 2013 Second International Conference on Informatics & Applications (ICIA).

[42]  Jie Zhou,et al.  SVM-based detection of moving vehicles for automatic traffic monitoring , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[43]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: A New Paradigm for Application Simulations and Measurements , 2004, International Conference on Computational Science.

[44]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .

[45]  Gunnar Rätsch,et al.  Using support vector machines for time series prediction , 1999 .

[46]  Gunnar Rätsch,et al.  Predicting Time Series with Support Vector Machines , 1997, ICANN.

[47]  A. Giralt,et al.  Head detection inside vehicles with a modified SVM for safer airbags , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[48]  Fangming Ye,et al.  Board-Level Functional Fault Diagnosis Using Multikernel Support Vector Machines and Incremental Learning , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.