本稿ではn変量の非負整数データで変量の総和が一定の条件を満たす定義域上の多変量離散分布に対するランダムサンプリング法を取り扱う.具体的にはn次元の対数分離凹分布に対して,マルコフ連鎖モンテカルロ法に基づく近似サンプリング法および完璧サンプリング法を提案する.近似サンプリング法に対して,新しいマルコフ連鎖を提案し,提案したマルコフ連鎖が定常分布に高速に収束することを示す.完璧サンプリング法に対しては,別のマルコフ連鎖を提案し,そのマルコフ連鎖が'単調'であることを示し,単調CFTPアルゴリズムに基づく完璧サンプリング法が設計できることを示す.これらを示すために交互不等式の概念を導入し,対数分離凹分布が交互不等式を満たすことを用いる.
抄録全体を表示