著者

安倍 泰孝 原口 和也 丸岡 章

雑誌

研究報告ゲーム情報学(GI)

巻号頁・発行日

vol.2011-GI-25, no.6, pp.1-7, 2011-02-26

---

計算ブロックパズルでは,与えられた n × n の盤面のブロックへの分割および各ブロックに対する自然数の割当に対し,ラテン方陣条件と部分和条件を満たすように,盤面上のすべてのセルに 1, 2,...,n の数を割り当てることが求められる.本研究では計算ブロックパズルの生成アルゴリズムを開発する.生成されるパズルの種類は,アルゴリズムに組込まれる推論規則によって調整される.被験者実験の結果,高度な推論規則を用いて生成されたパズルは,そうでないパズルより正答率が低いことが観察された.

著者

渡邊 辰也 瀧本 英二 丸岡 章

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.101, no.707, pp.73-79, 2002-03-04

被引用文献数

4

---

ランダムプロジェクションは,高次元空間における任意の2点間のユークリッド距離が,高い確率で,射影先の低次元空間においてもほとんど変わらないという性質を持つ.ここで,ランダムプロジェクションは,各成分がそれぞれ独立にある確率分布に従うランダムn×k行列として定義される.本稿では,{-1,+1}上の一様分布U(-1,+1)を成分に持つランダム行列のユークリッド距離の保存性に対する評価を与える.この評価は,従来のものに比べて弱いものの,行列の各列については各成分が独立である必要はなく,4限定独立であれば成立するものである.一方,各列が3限定独立な分布に従う成分を持つランダム行列は,一般に距離の保存性を持たないことも示す.また,ランダムプロジェクションを半空間概念の学習問題に適用し,サポートベクトルマシンに匹敵する性能を持つ単純なアルゴリズムを与える.