IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i23p3787-d1533491.html
   My bibliography  Save this article

Optimizing Euclidean Distance Computation

Author

Listed:
  • Rustam Mussabayev

    (Laboratory for Analysis and Modeling of Information Processes, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan
    AI Research Lab, Satbayev University, Almaty 050013, Kazakhstan)

Abstract

This paper presents a comparative analysis of seventeen different approaches to optimizing Euclidean distance computations, which is a core mathematical operation that plays a critical role in a wide range of algorithms, particularly in machine learning and data analysis. The Euclidean distance, being a computational bottleneck in large-scale optimization problems, requires efficient computation techniques to improve the performance of various distance-dependent algorithms. To address this, several optimization strategies can be employed to accelerate distance computations. From spatial data structures and approximate nearest neighbor algorithms to dimensionality reduction, vectorization, and parallel computing, various approaches exist to accelerate Euclidean distance computation in different contexts. Such approaches are particularly important for speeding up key machine learning algorithms like K-means and K-nearest neighbors (KNNs). By understanding the trade-offs and assessing the effectiveness, complexity, and scalability of various optimization techniques, our findings help practitioners choose the most appropriate methods for improving Euclidean distance computations in specific contexts. These optimizations enable scalable and efficient processing for modern data-driven tasks, directly leading to reduced energy consumption and a minimized environmental impact.

Suggested Citation

  • Rustam Mussabayev, 2024. "Optimizing Euclidean Distance Computation," Mathematics, MDPI, vol. 12(23), pages 1-36, November.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:23:p:3787-:d:1533491
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/23/3787/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/23/3787/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Craig R. Carter & Dale S. Rogers & Thomas Y. Choi, 2015. "Toward the Theory of the Supply Chain," Journal of Supply Chain Management, Institute for Supply Management, vol. 51(2), pages 89-97, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Davis-Sramek, Beth & Robinson, Jessica L. & Darby, Jessica L. & Thomas, Rodney W., 2020. "Exploring the differential roles of environmental and social sustainability in carrier selection decisions," International Journal of Production Economics, Elsevier, vol. 227(C).
    2. Giovanna Culot & Matteo Podrecca & Guido Nassimbeni & Guido Orzes & Marco Sartor, 2023. "Using supply chain databases in academic research: A methodological critique," Journal of Supply Chain Management, Institute for Supply Management, vol. 59(1), pages 3-25, January.
    3. Phares, Jonathan & Dobrzykowski, David D. & Prohofsky, Jodi, 2021. "How policy is shaping the macro healthcare delivery supply chain: The emergence of a new tier of retail medical clinics," Business Horizons, Elsevier, vol. 64(3), pages 333-345.
    4. Suriyan Jomthanachai & Wai Peng Wong & Khai Wah Khaw, 2024. "An Application of Machine Learning to Logistics Performance Prediction: An Economics Attribute-Based of Collective Instance," Computational Economics, Springer;Society for Computational Economics, vol. 63(2), pages 741-792, February.
    5. Winkler, Lorenz & Kilic, Onur A. & Veldman, Jasper, 2022. "Collaboration in the offshore wind farm decommissioning supply chain," Renewable and Sustainable Energy Reviews, Elsevier, vol. 167(C).
    6. Thierry Sauvage & Tony Cragg & Sarrah Chraibi & Oussama El Khalil Houssaini, 2018. "Running the Machine Faster: Acceleration, Humans and Warehousing," Post-Print hal-02905068, HAL.
    7. Queiroz, Maciel M. & Fosso Wamba, Samuel, 2019. "Blockchain adoption challenges in supply chain: An empirical investigation of the main drivers in India and the USA," International Journal of Information Management, Elsevier, vol. 46(C), pages 70-82.
    8. Stefan Gold & Thomas Chesney & Tim Gruchmann & Alexander Trautrims, 2020. "Diffusion of labor standards through supplier–subcontractor networks: An agent‐based model," Journal of Industrial Ecology, Yale University, vol. 24(6), pages 1274-1286, December.
    9. Gomes, Leonardo Augusto de Vasconcelos & Flechas, Ximena Alejandra & Facin, Ana Lucia Figueiredo & Borini, Felipe Mendes, 2021. "Ecosystem management: Past achievements and future promises," Technological Forecasting and Social Change, Elsevier, vol. 171(C).
    10. Henn, Nicolas & Lohwasser, Todor S., 2020. "The advances of community cloud computing in the business-to-business buying process," Discussion Papers of the Institute for Organisational Economics 6/2020, University of Münster, Institute for Organisational Economics.
    11. Changchun Zhu & Jianguo Du & Fakhar Shahzad & Muhammad Umair Wattoo, 2022. "Environment Sustainability Is a Corporate Social Responsibility: Measuring the Nexus between Sustainable Supply Chain Management, Big Data Analytics Capabilities, and Organizational Performance," Sustainability, MDPI, vol. 14(6), pages 1-20, March.
    12. Barbara Flynn & Mark Pagell & Brian Fugate, 2020. "From the Editors: Introduction to the Emerging Discourse Incubator on the Topic of Emerging Approaches for Developing Supply Chain Management Theory," Journal of Supply Chain Management, Institute for Supply Management, vol. 56(2), pages 3-6, April.
    13. Victoria Stephens & Lee Matthews & Joep P. Cornelissen & Hefin Rowlands, 2022. "Building Novel Supply Chain Theory Using “Metaphorical Imagination”," Journal of Supply Chain Management, Institute for Supply Management, vol. 58(1), pages 124-139, January.
    14. Mosch, Philipp & Schweikl, Stefan & Obermaier, Robert, 2021. "Trapped in the supply chain? Digital servitization strategies and power relations in the case of an industrial technology supplier," International Journal of Production Economics, Elsevier, vol. 236(C).
    15. Osama A. Meqdadi & Thomas E. Johnsen & Rhona E. Johnsen, 2019. "Power and Diffusion of Sustainability in Supply Networks: Findings from Four In-Depth Case Studies," Journal of Business Ethics, Springer, vol. 159(4), pages 1089-1110, November.
    16. Gupta, Shivam & Modgil, Sachin & Choi, Tsan-Ming & Kumar, Ajay & Antony, Jiju, 2023. "Influences of artificial intelligence and blockchain technology on financial resilience of supply chains," International Journal of Production Economics, Elsevier, vol. 261(C).
    17. Fahian Anisul Huq & Mark Stevenson, 2020. "Implementing Socially Sustainable Practices in Challenging Institutional Contexts: Building Theory from Seven Developing Country Supplier Cases," Journal of Business Ethics, Springer, vol. 161(2), pages 415-442, January.
    18. Garvey, Myles D. & Carnovale, Steven, 2020. "The rippled newsvendor: A new inventory framework for modeling supply chain risk severity in the presence of risk propagation," International Journal of Production Economics, Elsevier, vol. 228(C).
    19. Settanni, Ettore & Thenent, Nils Elias & Newnes, Linda B. & Parry, Glenn & Goh, Yee Mey, 2017. "Mapping a product-service-system delivering defence avionics availability," International Journal of Production Economics, Elsevier, vol. 186(C), pages 21-32.
    20. Queiroz, Maciel M. & Pereira, Susana Carla Farias, 2019. "Intenção de adoção de big data na cadeia de suprimentos: Uma perspectiva brasileira," RAE - Revista de Administração de Empresas, FGV-EAESP Escola de Administração de Empresas de São Paulo (Brazil), vol. 59(6), December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:23:p:3787-:d:1533491. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.