# 臺灣博碩士論文加值系統

(44.200.27.215) 您好！臺灣時間：2024/04/13 16:45

:::

### 詳目顯示

:

• 被引用:0
• 點閱:138
• 評分:
• 下載:0
• 書目收藏:1
 在無向性圖形上處理機率計算的問題是運用網路圖形結構中所涵蓋的 馬可夫性質，去做一連串局部的運算來減少計算過程。建立在類似無向圖 形結構-Triangulated graph上的演算法(L-S演算法) 能迅速有效的計算 大型稀疏網路的機率計算問題。基本上此演算是透過局部的表示之間的轉 換，運用triangulated graph中所含有的running intersection property來吸收和傳導資迅。隨著平行處理技術和平行計算機的出現和發 展，為平行計算機上求解問題(即平行計算)創造了條件。在相信度網路上 解決機率計算的問題，利用平行計算的方式，將可達到更高的效率。本論 文的研究目的在於分析無向演算法平行處理之可行性，並且設計出平行處 理的方式，同時做平行演算法計算複雜度的分析。
 The purpose of the search is to design a parallel algorithm on probability computations in belief networks and analyze its computational complexity. Our study will aim at Lauritzen and Spiegelhalter's algorithm(undirected mathod). Ross D. Shachter' s algorithm(directed method) does not fit parallel concept because it requires creation of barren nodes sequentially. Pearl's algorithm(directed method) on the case of singly connected network is well fit to parallel idea,but the undirected method is aeneralization of his idea and useful for general sparse networks. Pearl and Shachter proposed the idea "cut set conditioning" to solve general sparse network but they didn't discuss algorithmically how to obtain cut sets and combine computed probabilities with cut sets. The idea is used by viewing the graphical structure case by case. In this search, we found that the only graphical operation in undirected method which can't be parallelized is maximum cardinality search of which the whole steps must keep in sequential order. The computational complexity using parallel concept for all graphical operation of undirected method is thus O(|V|^2),where |V| is the total number of nodes in a network. The probability computation is O(maximum clique size) provided that there are enough parallel processors. We also present simulation results for the distributions of cliques in general sparse belief networks,which can be used as a reference to see what the average time a parallel algorithm will take for probability computations.
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 多重品質特性之穩健設計最佳化方法 2 機率性專家系統機率計算有向演算法之研究與分析 3 反應曲面法在無人搬運車系統之應用分析 4 模擬與實驗設計應用於彈性製造單元運作之評估 5 部分重疊工件的辨識 6 圖形著色理論在考試時間表問題的應用 7 相關性存在下之統計製程管制法的研究 8 涵蓋問題與其應用在工件加工體積選擇問題之探討 9 利用機器視覺偵測鑄件毛邊與瑕疵 10 並行工程環境下之物件導向特徵為基車床數值程式碼產生刀具動路模擬系統 11 反應曲面與區隔效應應用於彈性製造系統之分析 12 軸對稱引伸沖模設計及缺陷診斷之研究 13 單工程深引伸沖模模具設計專家系統之開發 14 精密伺服控制器之研製與應用 15 CNC型保麗龍雕刻機之設計與規劃

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室