基于MPI并行編程的譜聚類算法
大?。?/span>1.00 MB 人氣: 2017-11-30 需要積分:2
譜聚類算法由于其可識別非凸數據分布、可有效避免局部最優解、不受數據點維數限制等優點,在許多領域得到廣泛應用。然而,隨著數據量的增大和數據維數的增多,在保證聚類準確性的前提下,盡可能降低計算時間將變得非常必要。此外,影響譜聚類算法聚類質量的因素除數據集本身外,還與所采用的求解距離矩陣的方法、相似性矩陣的尺度參數、Laplacian矩陣形式等多種因素相關。針對以上問題,首先對于大規模數據問題,將MPI并行編程模型應用于譜聚類算法;然后利用£最近鄰方法對譜聚類算法中較大維數的Laplacian矩陣進行近似轉化,同時用局部尺度(Local Scaling)參數對算法中的尺度參數進行自動調節?;谏鲜龇治?,提出了一種譜聚類并行實現算法,即稀疏化局部尺度并行譜聚類算法SLSPSC,并在四個數據集上進行了測試,與現有的并行譜聚類算法PSC在運行時間和聚類質量兩方面做了比較分析。實驗結果顯示,該算法降低了求解Laplacian矩陣的總時間,同時部分數據集聚類質量得到較大提高。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于MPI并行編程的譜聚類算法下載
相關電子資料下載
- 干貨分享:宏集物聯網HMI通過S7 MPI協議采集西門子400PLC數據 141
- 蘇州龍谷加入甲辰計劃,共建RISC-V生態繁榮,聚焦基于RISC-V的大規模并行編程場 547
- MPI 5G手機天線新材料的應用及焊接制造 282
- 基于RA4M2工程將IAR Compiler添加到e2 Studio中相關操作的介紹 551
- Bumping工藝流程工作原理 光刻工藝原理和流程 941
- PE43711B-Z數字步進衰減器的功能分析 782
- Bumping工藝制程流程及工作原理 1056
- 5G天線材料分類,LCP材料和MPI材料的特點 5750
- 新思科技3DIC Compiler獲得三星多裸晶芯集成工藝流程的認證 1004
- XILINX FPGA IP之DDS Compiler_ip例化仿真 1292