通过均匀流形近似和投影辅助 DBSCAN 对无线多径进行优化聚类

IF 0.6 Q3 ENGINEERING, MULTIDISCIPLINARY
Emmanuel T. Trinidad, Lawrence Y. Materum
{"title":"通过均匀流形近似和投影辅助 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":"{\"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}","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

摘要

采用统一曲面逼近和投影法(UMAP)将多路径数据集缩小到二维(2D),以便进行可视化和聚类。 使用基于密度的带噪声应用空间聚类(DBSCAN)作为聚类方法,并对不同搜索半径ε进行性能测试。提出的方法被用于对 COST2100 信道模型(C2CM)的半城市场景进行聚类,该模型有许多多径分量(MPC)。 通过将聚类结果与地面实况进行比较,并计算调整兰德指数(ARI)和聚类雅卡指数,对该方法进行了验证。结果表明,由于聚类的重叠性,在多链接情况下,将搜索半径降低到 0.3 可使中值低于 0.6。不过,在单链路情况下,ARI 和 Jaccard 指数的中值分别高于 0.7 和 0.8,这表明了该方法的稳健性。摘要:二维(2D)均匀无偏差歧面预算(UMAP)被用作绘图和焊接工具,以减少多通道数据集。这种基于聚类(DBSCAN)的声学接头室焊接应用利用了各种ε搜索半径的焊接方法和性能?所提出的这一方法用于 COST2100 通道模型(C2CM)的半轴场景焊接,其中组件有多个焊道 (MPC)。通过比较焊接密度与现场有效性、抽象随机指数(ARI)计算和焊接贾卡指数,对该方法进行了验证。结果表明,由于焊接的互锁性,在中值低于 0.6 的各种链接方案中,散点半径可减少到 0.3。不过,ARI 和 Jaccard 指数的中值分别高于 0.7 和 0.8,表明该方法对单链路方案有效。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
OPTIMAL CLUSTERING OF WIRELESS MULTIPATHS BY UNIFORM MANIFOLD APPROXIMATION AND PROJECTION-ASSISTED DBSCAN
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IIUM Engineering Journal
IIUM Engineering Journal ENGINEERING, MULTIDISCIPLINARY-
CiteScore
2.10
自引率
20.00%
发文量
57
审稿时长
40 weeks
期刊介绍: 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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信