Cost-Ecient Sequential Predictions with a Hybrid Method of Topological Sorting and Boosting: A Case Study on LDPE-Property Prediction

Main Article Content

Noparat Phongthakun
Akarapon Watcharapalakorn
None Wanitchollakit
Borworntat Dendumrongkul
Pana Wanitchollakit
Chayanin Kongsareekul
Sunisa Rimcharoen
Nutthanon Leelathakul

Abstract

Determining low-density polyethylene (LDPE) properties typically requires extensive laboratory testing, which is time-consuming and costly. For instance, the conditioning phase alone for measuring Vicat softening temperature requires a minimum of 40 hours [1]. Predictive modeling can reduce these costs. Ensuring accuracy that meets manufacturing standards, however, is challenging. This paper introduces TopSABoost, a hybrid method that combines topological sorting and boosting techniques to perform sequential predictions of LDPE properties and minimize the overall laboratory-testing cost. This approach reduces laboratory testing costs by predicting one property first and using it to predict another. The complexity analysis demonstrates that the proposed algorithm is ideal for non-real-time determination of sequential predictions, as it computes the model offline once for repeated use without requiring recalculations, aligning with manufacturing needs. The experimental results demonstrate that TopSABoost achieves a maximum error of just 0.11%, satisfying strict manufacturing constraints. TopSABoost identifies that prioritizing the prediction of L-value, followed by Density, offers the most cost-efficient sequence and significantly reduces reliance on direct laboratory testing while maintaining adherence to error thresholds.

Article Details

How to Cite
[1]
N. Phongthakun, “Cost-Ecient Sequential Predictions with a Hybrid Method of Topological Sorting and Boosting: A Case Study on LDPE-Property Prediction”, ECTI-CIT Transactions, vol. 19, no. 2, pp. 220–233, Apr. 2025.
Section
Research Article
Author Biography

None Wanitchollakit, Chulalongkorn University, Thailand



References

Standard test method for Vicat softening temperature of plastics, ASTM D1525-17E01, ASTM International, 2017.

British Plastics Federation. “Polyethylene (Low Density) LDPE, LLDPE,” bpf.co.uk. Accessed: Dec. 12, 2024. [Online.] Available: https://www.bpf.co.uk/plastipedia/polymers/LDPE.aspx

D. Ledwani, I. Thakur and V. Bhatnagar, “Comparative Analysis of Prediction Models for Melt Flow Rate of C2 and C3 Polymers Synthesized using Nanocatalysts,” NanoWorld Journal, vol. 08, no. S1, 2022.

F. Zhong, “A theoretical approach based on machine learning for estimation of physical properties of LLDPE in moulding process,” Scientific Reports, vol. 14, no. 1, pp. 1–13, Sep. 2024.

S. Shirazian, T. Huynh, S. M. Sarkar and M. H. Zare, “Development and optimization of machine learning models for estimation of mechanical properties of linear low-polyethylene,” Polymer Testing, vol. 137, pp. 108525–108525, Jul. 2024.

F. M. de Oliveira et al., “Predicting Cetane Index, Flash Point, and Content Sulfur of Diesel–Biodiesel Blend Using an Artificial Neural Network Model,” Energy & fuels, vol. 31, no. 4, pp. 3913–3920, Mar. 2017.

R. E. Schapire, “The strength of weak learnability,” Machine learning, vol. 5, no. 2, pp. 197–227, 1990.

A. B. Kahn, “Topological sorting of large networks,” Communications of the ACM, vol. 5, no. 11, pp. 558–562, Nov. 1962.

P. N. Khanam et al., “Optimization and Prediction of Mechanical and Thermal Properties of Graphene/LLDPE Nanocomposites by Using Artificial Neural Networks,” International Journal of Polymer Science, vol. 2016, pp. 1–15, 2016.

Y. Liu, Y. Liang and Z. Gao, “Industrial polyethylene melt index prediction using ensemble manifold learning–based local model,” Journal of Applied Polymer Science, vol. 134, no. 29, Mar. 2017.

A. Taufiqurrahman, A. G. Putrada and F. Dawani, “Decision Tree Regression with AdaBoost Ensemble Learning for Water Temperature Forecasting in Aquaponic Ecosystem,” 2020 6th International Conference on Interactive Digital Media (ICIDM), Bandung, Indonesia, pp. 1–5, 2020.

J. Han et al., “Prediction of winter wheat yield based on multi-source data and machine learning in China,” Remote Sensing, vol. 12, no. 2, pp. 236, 2020.

D. N. Khoi, N. T. Quan, D. Q. Linh, P. T. T. Nhi, and N. T. D. Thuy, “Using Machine Learning Models for Predicting the Water Quality Index in the La Buong River, Vietnam,” Water, vol. 14, no. 10, pp. 1552, 2022.

M. Barˇzi´c, N. -F. Muniti´c, F. Broni´c, L. Jeli´c and V. Leˇsi´c, “Forecasting Sales in Retail with XG-Boost and Iterated Multi-step Ahead Method,” 2022 International Conference on Smart Systems and Technologies (SST), Osijek, Croatia, pp. 153–158, 2022.

F. Anggraeni, D. Adytia and A. W. Ramadhan, “Forecasting of Wave Height Time Series Using AdaBoost and XGBoost, Case Study in Pangandaran, Indonesia,” 2021 International Conference on Data Science and Its Applications (ICoDSA), Bandung, Indonesia, pp. 97–101, 2021.

W. Udo and Y. Muhammad, “Data-Driven Predictive Maintenance of Wind Turbine Based on SCADA Data,” in IEEE Access, vol. 9, pp. 162370-162388, 2021.

M. Gumus and M. S. Kiran, “Crude oil price forecasting using XGBoost,” 2017 International Conference on Computer Science and Engineering (UBMK), Antalya, Turkey, pp. 1100–1103, 2017.

M. JayaBharath, N. L. Choudary, C. S. Pranay, M. D. Praveenya and B. R. Reddy, “An analysis of Software Maintainability Prediction Using Ensemble Learning Algorithms,” 2023 3rd International conference on Artificial Intelligence and Signal Processing (AISP), VIJAYAWADA, India, pp. 1–5, 2023.

N. Phongthakun, S. Rimcharoen and N. Leelathakul, “Predictive Modeling of Vicat Softening Point for Low-Density Polyethylene Using GBM, XGBoost and AdaBoost: A Comparative Analysis,” Lecture notes in networks and systems, pp. 23–32, May. 2024.

G. J. Wells and W. H. Ray, “Prediction of Polymer Properties in LDPE Reactors,” Macromolecular Materials and Engineering, vol. 290, no. 4, pp. 319–346, Apr. 2005.

I. P. Malashin, V. S. Tynchenko, V. A. Nelyub, A. S. Borodulin and A. P. Gantimurov, “Estimation and Prediction of the Polymers’ Physical Characteristics Using the Machine Learning Models,” Polymers, vol. 16, no. 1, pp. 115–115, Dec. 2023.

S. Srikamdee and P. Chongstitvatana, “Collaborative Learning of Estimation of Distribution Algorithm for RNA secondary structure prediction,” ECTI-CIT Transactions, vol. 14, no. 1, pp. 92–102, Apr. 2020.

A. Dey, S. Biswas, and L. Abualigah, “Efficient Violence Recognition in Video Streams using ResDLCNN-GRU Attention Network,” ECTI-CIT Transactions, vol. 18, no. 3, pp. 329–341, Jul. 2024.

W. Jing and C. S. Lim, “Multi-granularity self-attention mechanisms for few-shot Learning,” ECTI-CIT Transactions, vol. 18, no. 4, pp. 522–530, Oct. 2024.