RMT公式を用いた乱数度評価法の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2011-05-10
• タイトル: RMT公式を用いた乱数度評価法の提案
• タイトル / 言語: en
• タイトル: Testing Randomness by Means of RMT Formula
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属: 鳥取大学大学院工学研究科情報エレクトロニクス専攻
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering,Department of Information and Electronics
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering,Department of Information and Electronics
• 著者所属(英): en
• 著者所属(英): Tottori University, Graduate School of Engineering,Department of Information and Electronics
• 著者名: 楊, 欣; 糸井, 良太; 田中, 美栄子
• 著者名(英): Xin, Yang; Ryota, Itoi; Mieko, Tanaka-Yamawaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ランダム性の高い時系列の相関行列の固有値分布は，次元 N と時系列長 L が無限大の極限で，その比 Q=L/N のみにより表される簡単な関数となることがランダム行列理論 (RMT) により導かれる．本稿ではこれを用いて新しい乱数度評価法を提案する．即ち，対象とする数列から作成した相関行列の固有値分布が RMT 公式に一致するか否かで乱数度を判定しようとするわけである．この判定手法の能力をを機械乱数を用いて実験したところ，線形合同法とメルセンヌ・ツイスターのいずれにおいても本判定法で乱数度は高いと判定され，差異がでないことが分かった．そこで機械乱数から人為的に乱数度を下げた数列を作成したうえで，乱数度の低下を判定できるかどうかを実験した．具体的には，線形合同法で作成した初期の乱数ばかりを集めたデータや、Box-Muller 法で正規乱数を作成する際に平均値を正値にずらしたもの、更には，乱数列の対数収益の 3 例を対象に乱数度を判定した．その結果，いずれの例でも本手法で乱数度の低下が判定できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Random matrix theory derives, at the limit of both dimension N and length of sequences L going to infinity, that the eigenvalue distribution of the cross correlation matrix between time series with high random nature can be expressed by a simple function of Q=L/N. Using this fact, we propose a new method of testing randomness of a given sequence. Namely, the randomness of a sequence passes the test if the eigenvalue distribution of the cross correlation matrix matches the RMT formula. We have applied this method on two machine-generated random numbers, the linear congruential generator(LCG) and the Mersenne Twister(MT). Both cases passed the test.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2011-MPS-83, 号 2, p. 1-5, 発行日 2011-05-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会