The truncated Euclidean Hypergraph Average Commute Time Distance-based Clustering Technique
Received: 7 March 2025 | Revised: 27 March 2025 | Accepted: 30 March 2025 | Online: 31 May 2025
Corresponding author: Linh Tran
Abstract
Clustering is a fundamental problem in data science, with popular approaches including k-means and spectral clustering. However, while k-means is typically limited to tabular datasets and spectral clustering is mainly effective on network data, this work introduces two new methods, the Euclidean hypergraph average commute time distance-based clustering and its truncated variant (i.e., the truncated eigen decomposition technique), which can be applied to any dataset type. Experimental results indicate that both proposed techniques perform at least as well as the conventional Euclidean graph average commute time distance-based clustering and, in some cases, even achieve better results (as measured by the Davies-Bouldin score) because the hypergraph structure captures higher-order relationships among samples. Overall, the proposed methods significantly outperform traditional k-means and spectral clustering when clustering feature vectors.
Keywords:
Euclidean hypergraph, clustering techniques, distant-basedDownloads
References
"Knowledge of Nylon Spandex Fabric.", ZENDA Textile.
S. S. Team, "What is Spandex Fabric: Properties, How its Made and Where", Sewport.
"Nylon Spandex Fabric: Its Applications in the Textile Industry. ", K&M Textile.
"Application Of Nylon Spandex Fabric", ZENDA Textile.
M. A. Seif and M. M. HIJI, "Evaluating the effect of seams on colour fastness properties of textile fabrics," International Journal of Textile and Fashion Technology, vol. 6, no. 1, pp. 1–14, Feb. 2016.
Z. Gui et al., "Dyeing process of polyamide fabric," CN109112854B, May 25, 2021.
A. Soleimani-Gorgani and J. A. Taylor, "Dyeing of nylon with reactive dyes. Part 3: Cationic reactive dyes for nylon," Dyes and Pigments, vol. 76, no. 3, pp. 610–623, Jan. 2008. DOI: https://doi.org/10.1016/j.dyepig.2006.11.010
N. M. Anh, L. T. Tho, and D. T. Phượng, "Research on the Effect of Color Fixing Technology for Polyamide Fabrics Dyed with Activd Dynamics on Fabric Colors," Journal of Science and Technology - Hanoi University of Industry, vol. 60, no. 1, pp. 302–306, Jan. 2024.
L. T. Tho and N. T. Mai, "Study in the Effect of Material on the Humidity of Twill Woven Fabrics," Journal of Science and Technology - Hanoi University of Industry, vol. 59, no. 1, pp. 99–102, Feb. 2023.
K. Hattori, "More Mordant Expreriments." Botanical Colors.
H. Benli, "Bio-mordants: a review," Environmental Science and Pollution Research, vol. 31, no. 14, pp. 20714–20771, Mar. 2024. DOI: https://doi.org/10.1007/s11356-024-32174-8
F. A. Shaikh, M. S. Shahbaz, and N. Odhano, "A Short Review on Green Supply Chain Management Practices: The Impact on Operational and Environmental Performance," Engineering, Technology & Applied Science Research, vol. 10, no. 2, pp. 5367-5370, 2020. DOI: https://doi.org/10.48084/etasr.3382
A. H. Memon, M. H. Peerzada, K. Muhammad, S. A. Memon, S. A. Mangi, and G. Mujtaba, "Recent Eco-Friendly Developments in Personal Protective Clothing Materials for Reducing Plastic Pollution: A Review," Engineering, Technology & Applied Science Research, vol. 9, no. 2, pp. 4012–4018, Apr. 2019. DOI: https://doi.org/10.48084/etasr.2674
M. M. Hassan and C. M. Carr, "A review of the sustainable methods in imparting shrink resistance to wool fabrics," Journal of Advanced Research, vol. 18, pp. 39–60, Jul. 2019. DOI: https://doi.org/10.1016/j.jare.2019.01.014
J. W. Gooch, Encyclopedic Dictionary of Polymers, 2nd ed. New York, NY, USA: Springer Science & Business Media, 2010.
Downloads
How to Cite
License
Copyright (c) 2025 Loc Tran, Kim Anh Phan, Hieu Nguyen, Linh Tran
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
