政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/51315

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/51315

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文筆數/總筆數 : 113648/144635 (79%)
造訪人次 : 51664879 線上人數 : 393

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜尋範圍

查詢小技巧：

您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果

若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料

進階搜尋

主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於政大典藏 ‧ 管理

到手機版

政大機構典藏 > 理學院 > 應用數學系 > 學位論文 > Item 140.119/51315

請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/51315

題名:	以最小平方法處理有限離散型條件分配相容性問題 Addressing the compatibility issues of finite discrete conditionals by the least squares approach
作者:	李宛靜 Lee, Wan Ching
貢獻者:	宋傳欽 Song, Chuan Cin 李宛靜 Lee, Wan Ching
關鍵詞:	條件分配相容性比值矩陣法最小平方法廣義逆矩陣干擾參數法 Conditional distribution Compatibility Ratio matrix method Least square method Generalized inverse Perturbation method
日期:	2010
上傳時間:	2011-10-05 14:39:43 (UTC+8)
摘要:	給定兩個有限離散型條件分配，我們可以去探討有關相容性及唯一性的問題。Tian et al.(2009)提出一個統合的方法，將相容性的問題轉換成具限制條件的線性方程系統(以邊際機率為未知數)，並藉由 l_2-距離測量解之誤差，進而求出最佳解來。他們也提出了電腦數值計算法在檢驗相容性及唯一性時的準則。由於 Tian et al.(2009)的方法是把邊際機率和為 1 的條件放置在線性方程系統中，從理論的觀點來看，我們認為該條件在此種做法下未必會滿足。因此，本文中將邊際機率和為 1 的條件從線性方程系統中抽離出來，放入限制條件中，再對修正後的問題求最佳解。我們提出了兩個解決問題的方法：(一) LRG 法；(二) 干擾參數法。LRG 法是先不管機率值在 0 與 1 之間的限制，在邊際機率和為 1 的條件下，利用 Lagrange 乘數法導出解的公式，之後再利用 Rao-Ghangurde 法進行修正，使解滿足機率值在 0 與 1 之間的要求。干擾參數法是在 Lagrange 乘數法公式解中有關廣義逆矩陣的計算部份引進了微量干擾值，使近似的逆矩陣及解可快速求得。理論證明，引進干擾參數所增加的誤差不超過所選定的干擾值，易言之，由干擾參數法所求出的解幾近最佳解。故干擾參數法在處理相容性問題上，是非常實用、有效的方法。從進一步分析Lagrange 乘數法公式解的過程中，我們也發現了檢驗條件分配"理論"相容的充分條件。最後，為了驗證 LRG 法與干擾參數法的可行性，我們利用 MATLAB 設計了程式來處理求解過程中的運算，並以 Tian et al.(2009)文中四個可涵蓋各種情況的範例來解釋說明處理的流程，同時將所獲得的結果和 Tian et al. 的結果做比較。 Given two finite discrete conditional distributions, we could study the compatibility and uniqueness issues. Tian et al.(2009) proposed a unified method by converting the compatibility problem into a system of linear equations with constraints, in which marginal probability values are assumed unknown. It locates the optimum solution by means of the error of l_2 - discrepancy. They also provided criteria for determining the compatibility and uniqueness. Because the condition of sum of the marginal probability values being equal to one is in Tian et al.s’linear system, it might not be fulfilled by the optimum solution. By separating this condition from the linear system and adding into constraints, we would look for the optimum solution after modification. We propose two new methods: (1) LRG method and (2) Perturbation method. LRG method ignores the requirement of the probability values being between zero and one initially, it then uses the Lagrange multipliers method to derive the solution for a quadratic optimization problem subject to the sum of the marginal probability values being equal to 1. Afterward we use the Rao-Ghangurde method to modify the computed value to meet the requirement. The perturbation method introduces tiny perturbation parameter in finding the generalized inverse for the optimum solution obtained by the Lagrange multipliers method. It can be shown that the increased error is less than the perturbation value introduced. Thus it is a practical and effective method in dealing with compatibility issues. We also find some sufficient conditions for checking the compatibility of conditional distributions from further analysis on the solution given by Lagrange multipliers method. To show the feasibilities of LRG method and Perturbation method, we use MATLAB to device a program to conduct them. Several numerical examples raised by Tian et al.(2009) in their article are applied to illustrate our methods. Some comparisons with their method are also presented.
參考文獻:	一、西文部份: [1] Arnold, B. C., Press, S. J.(1989). Compatible conditional distributions. J. Amer.Statist. Assoc., 84, 152-156. [2] Arnold, B. C., Castillo, E. and Sarabia, J. M.(2004). Compatibility of partial or complete conditional probability specifications. J. Statist. Plann. Inference, 123, 133-159. [3] Kolman, B. and Hill, D. R.(2005). Introductory Linear Algebra-An Applied First Course, 8/E, Pearson Education Inc. [4] Perez-Villalta, R.(2000). Variables finitas condicionalmente especificadas.Questioo, 24, 425-448. [5] Rao, C. R.(1976). Linear Statistical Inference and Its Applications, 2nd ed. New York: Wiley. [6] Song, C.C., Li L. A., Chen, C. H.,Jiang, T.J.,and Kuo,K.L.(2010). Compatibility of finite discrete conditional distributions. Statistica Sinica, 20, n.1, 423-440. [7] Tian, G. L., Tan, M., Ng, K. W., and Tang, M. L. (2009). A Unitified Method for Checking Compatibility and Uniqueness for Finite Discrete Conditional Distributions. Communications in Statistics-Theory and Methods , 38, 115-129. 二、中文部份： [1] 方世榮(譯)(1989)，應用線性代數，曉園出版社，台北市。\ oindent [2] 李國偉(譯)(2005)，線性代數的世界，天下遠見出版社，台北市。 [3] 鄭惟厚(譯)(2004)，機率學的世界，天下遠見出版社，台北市。
描述:	碩士國立政治大學應用數學系數學教學碩士在職專班 97972008 99
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0097972008
資料類型:	thesis
顯示於類別:	[應用數學系] 學位論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
200801.pdf	1090Kb	Adobe PDF2	912	檢視/開啟

在政大典藏中所有的資料項目都受到原著作權保護.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回饋