Optimization Model for Bidding and Procurement Packaging Based on Improved DBSCAN Algorithm

DOI

10.2991/978-94-6463-724-3_40How to use a DOI?

Keywords

Bidding Procurement; Packaging of Purchased Items; Clustering Problem; DBSCAN Algorithm

Abstract

In addressing the packaging issue in tender procurement, this study introduces an enhanced DBSCAN clustering algorithm that incorporates an edge-betweenness-based edge-breaking approach. Utilizing historical tender procurement packaging data, a distance matrix among materials is constructed. The traditional DBSCAN clustering algorithm’s density-connectivity characteristic poses challenges to the granularity of clustering results. To address this, an optimization method involving edge-betweenness edge-breaking is devised. By computing the edge-betweenness of connections between data points, edges crucial to the network structure are identified and subsequently removed. This process disrupts the internal connections of “large clusters,” causing them to fragment into smaller, more refined clusters. Consequently, the accuracy and resolution of procurement packaging clustering results are enhanced. The proposed method is employed in data experiments involving items requiring tender procurement packaging and is compared with alternative clustering packaging algorithms. The results demonstrate that by optimizing the clustering structure and elevating the silhouette coefficient, this method significantly improves the accuracy and robustness of packaging results.

Copyright

© 2025 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - Lu Li
PY  - 2025
DA  - 2025/05/26
TI  - Optimization Model for Bidding and Procurement Packaging Based on Improved DBSCAN Algorithm
BT  - Proceedings of the 2025 5th International Conference on Informatization Economic Development and Management (IEDM 2025)
PB  - Atlantis Press
SP  - 411
EP  - 421
SN  - 2352-5428
UR  - https://doi.org/10.2991/978-94-6463-724-3_40
DO  - 10.2991/978-94-6463-724-3_40
ID  - Li2025
ER  -