{"title":"OPTIMAL CLUSTERING OF WIRELESS MULTIPATHS BY UNIFORM MANIFOLD APPROXIMATION AND PROJECTION-ASSISTED DBSCAN","authors":"Emmanuel T. Trinidad, Lawrence Y. Materum","doi":"10.31436/iiumej.v25i1.2716","DOIUrl":null,"url":null,"abstract":"Uniform Manifold Approximation and Projection (UMAP) is applied to reduce the multipath dataset into 2-dimensions (2D) for visualization and clustering. Density-based spatial clustering of applications with noise (DBSCAN) is used as the clustering approach and the performance of different search radius epsilon ?. The proposed approach was used to cluster semi-urban scenarios of the COST2100 channel model (C2CM), which has many multipath components (MPCs). The approach is validated by comparing the clustering results to the ground truth and computing the Adjusted Rand Index (ARI) and the cluster-wise Jaccard index . The results suggest that lowering the search radius up to 0.3 achieved a median below 0.6 in the multiple-links scenarios due to the overlapping nature of clusters. Nevertheless, the median values above 0.7 and 0.8 for the ARI and Jaccard index , respectively for the single-link scenarios indicate the robsutness of the approach. ABSTRAK: Anggaran Manifold Seragam dan Unjuran (UMAP) 2-dimensi (2D) digunakan sebagai penggambaran dan pengelasan bagi mengurangkan set data pelbagai laluan. Aplikasi pengelasan ruangan bersama bunyi berdasarkan ketumpatan (DBSCAN) ini mengguna pakai pendekatan pengelasan dan prestasi pelbagai radius carian epsilon ?. Pendekatan yang dicadangkan ini digunakan bagi pengelasan senario separa-bandar model saluran COST2100 (C2CM), di mana komponen ini mempunyai banyak laluan (MPCs). Pendekatan ini disahkan dengan membandingkan dapatan pengelasan kepada kesahihan lapangan, pengiraan Indeks Rawak Terlaras (ARI) dan indeks Jaccard pengelasan ?. Dapatan menunjukkan pengurangan radius carian sehingga 0.3 dicapai pada median di bawah 0.6 dalam senario pelbagai pautan disebabkan oleh sifat pertindihan pengelasan. Walau bagaimanapun, nilai median di atas 0.7 dan 0.8 untuk ARI dan indeks Jaccard ?, masing-masing menunjukkan kaedah ini berkesan bagi senario pautan-tunggal.","PeriodicalId":13439,"journal":{"name":"IIUM Engineering Journal","volume":"71 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IIUM Engineering Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31436/iiumej.v25i1.2716","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Uniform Manifold Approximation and Projection (UMAP) is applied to reduce the multipath dataset into 2-dimensions (2D) for visualization and clustering. Density-based spatial clustering of applications with noise (DBSCAN) is used as the clustering approach and the performance of different search radius epsilon ?. The proposed approach was used to cluster semi-urban scenarios of the COST2100 channel model (C2CM), which has many multipath components (MPCs). The approach is validated by comparing the clustering results to the ground truth and computing the Adjusted Rand Index (ARI) and the cluster-wise Jaccard index . The results suggest that lowering the search radius up to 0.3 achieved a median below 0.6 in the multiple-links scenarios due to the overlapping nature of clusters. Nevertheless, the median values above 0.7 and 0.8 for the ARI and Jaccard index , respectively for the single-link scenarios indicate the robsutness of the approach. ABSTRAK: Anggaran Manifold Seragam dan Unjuran (UMAP) 2-dimensi (2D) digunakan sebagai penggambaran dan pengelasan bagi mengurangkan set data pelbagai laluan. Aplikasi pengelasan ruangan bersama bunyi berdasarkan ketumpatan (DBSCAN) ini mengguna pakai pendekatan pengelasan dan prestasi pelbagai radius carian epsilon ?. Pendekatan yang dicadangkan ini digunakan bagi pengelasan senario separa-bandar model saluran COST2100 (C2CM), di mana komponen ini mempunyai banyak laluan (MPCs). Pendekatan ini disahkan dengan membandingkan dapatan pengelasan kepada kesahihan lapangan, pengiraan Indeks Rawak Terlaras (ARI) dan indeks Jaccard pengelasan ?. Dapatan menunjukkan pengurangan radius carian sehingga 0.3 dicapai pada median di bawah 0.6 dalam senario pelbagai pautan disebabkan oleh sifat pertindihan pengelasan. Walau bagaimanapun, nilai median di atas 0.7 dan 0.8 untuk ARI dan indeks Jaccard ?, masing-masing menunjukkan kaedah ini berkesan bagi senario pautan-tunggal.
期刊介绍:
The IIUM Engineering Journal, published biannually (June and December), is a peer-reviewed open-access journal of the Faculty of Engineering, International Islamic University Malaysia (IIUM). The IIUM Engineering Journal publishes original research findings as regular papers, review papers (by invitation). The Journal provides a platform for Engineers, Researchers, Academicians, and Practitioners who are highly motivated in contributing to the Engineering disciplines, and Applied Sciences. It also welcomes contributions that address solutions to the specific challenges of the developing world, and address science and technology issues from an Islamic and multidisciplinary perspective. Subject areas suitable for publication are as follows: -Chemical and Biotechnology Engineering -Civil and Environmental Engineering -Computer Science and Information Technology -Electrical, Computer, and Communications Engineering -Engineering Mathematics and Applied Science -Materials and Manufacturing Engineering -Mechanical and Aerospace Engineering -Mechatronics and Automation Engineering