SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習(IBIS2010(情報論的学習理論ワークショップ))
スポンサーリンク
概要
- 論文の詳細を見る
近年,将棋の評価関数の設計においては,機械学習を応用してパラメータの自動調整を行う手法が主流となっている.ただし,評価項目(特徴)は作成者の棋力,感覚に基づいて用意されることが多く,これまで,複数の駒同士の関係など,複雑な特徴が数多く考案されてきた.本研究では,明示的に用意する特徴としては局面を表す基本的で単純なもののみとし,多項式カーネルとサポートベクターマシン(SVM)を用いて評価関数の学習を行う手法を提案する.多項式カーネルを用いることにより,単項式で表現できる特徴間のn項関係を,すべて高次の特徴として利用することができる・また,評価関数の学習問題を,合法手後の局面を順位づけるバイパータイトランキングの問題と捉え,SVMを用いて学習を行う手法(ランキングSVM法)を提案する.対局や棋譜との一致率を調べる実験結果,および駒組みの観察等から,ランキングSVM法の有効性を示す.
- 2010-10-28
著者
-
瀧本 英二
九州大学大学院システム情報科学研究院情報理学部門
-
竹田 正幸
九州大学大学院システム情報科学研究科
-
瀧本 英二
九州大学システム情報科学研究院情報学部門
-
瀧本 英二
九州大学大学院システム情報科学研究院
-
竹田 正幸
九州大学大学院システム情報科学研究院
-
畑埜 晃平
九州大学大学院システム情報科学府情報理学専攻
-
坂内 英夫
九州大学大学院システム情報科学府情報理学専攻
-
竹田 正幸
九州大学大学院システム情報科学研究院情報学部門
-
坂内 英夫
九大
-
末廣 大貴
九州大学大学院システム情報科学府
-
竹田 正幸
九州大学大学院システム情報科学府情報学専攻
-
畑埜 晃平
九州大学大学院システム情報科学研究院
-
畑埜 晃平
九州大学大学院システム情報科学府
-
瀧本 英二
九州大学大学院システム情報科学府
-
坂内 英夫
九州大学大学院システム情報科学府
-
竹田 正幸
九州大学大学院システム情報科学府
関連論文
- オンラインランク統合問題 (アルゴリズムと計算機科学の数理的基盤とその応用)
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- 最簡な論理式でNPN同値類の代表のみを生成するアルゴリズム
- ある決定木のクラスに対する量子質問複雑さの下界について
- 九州大学における一般情報処理教育支援システムについて
- リスク情報を用いたオンライン資源分配
- 古典和歌からの知識発見 : モビルスーツを着た国文学者(失われゆく情報の復元・保存技術 : 人文科学における情報処理(文献学・データベース共有・史科編纂))
- 質問学習における学習可能性の統一的特徴づけ
- 最終段ミニマックスアルゴリズム
- ガウス分布推定問題に対するミニマックス戦略
- WindowsマシンにおけるSeepの実装
- 国文学の研究教育における機械学習応用(機械学習の科学研究への応用)
- 非定常な木情報源に対応する文脈木重みづけ法に関する研究
- 漸増的なパストライ構築に基づく高速・軽量XML文書フィルタリング(夏のデータベースワークショップ2007(データ工学,一般))
- 漸増的なパストライ構築に基づく高速・軽量XML文書フィルタリング(テキスト検索,夏のデータベースワークショップ2007(データ工学,一般))
- 文字列の圧縮とパターンの照合・発見(「自動化:推論,発見,学習,データマイニング」及び一般)
- 接尾辞配列による効率的な文字列上の同値類計算
- 物名十干部試注
- 医薬品の取り違えミスを防止するための薬名類似度の定量的指標の構築
- 浅香山恋部試注
- 浅香山秋冬部試注
- 秋部試注
- 日本産昆虫総目録のデータベース化について
- ブール関数のPTF表現の複雑さについて
- ホーン式とXOR-MDNF式との関係について
- 交代数限定単調項決定リストの学習可能性
- 和歌データベースからの類似歌の自動抽出
- 九州大学自己点検・評価関連情報システム(セッション2:XML応用システム)
- オンラインオークション型資源配分問題(計算理論とアルゴリズムの新展開)
- シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
- DS-1-14 ランダム写像による非線形概念の学習の効率化に向けて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み
- リスク情報を用いたオンライン資源分配
- 分割と併合に基づくブーステイング
- 分割と併合に基づくブースティング
- オンライン学習の学習曲線に関する研究
- LA-5 決定ダイアグラムに基づくブースティング(A. アルゴリズム・基礎)
- ランダムプロジェクションによる次元圧縮
- オンライン予測 (計算学習理論の進展と応用可能性)
- Predicting like the best pruning of a decision tree based on the on-line DP (Algorithms and Theory of Computing)
- ストリーム指向のXQuery処理システムについて(セッション4 : XML・構造化文書の蓄積とアクセス)
- ストリーム指向のXQuery処理システムについて(セッション4 : XML・構造化文書の蓄積とアクセス)
- ストリーム指向の XQuery 処理システムについて
- 長さ優先置換による文字列圧縮の線形時間アルゴリズム(文字列アルゴリズム)
- 高速一方向逐字処理技術に基づくXML文書の検索と変換(セッション3:デジタルコンテンツ管理技術)
- D-28 文字列照合技術に基づくXMLデータ処理(XMLデータ処理,D.データベース)
- 圧縮されたテキスト上のパターン照合 : データ圧縮とパターン照合の新展開
- 極大共通生垣を用いた情報抽出手法の提案
- 極大共通生垣を用いた情報抽出手法の提案
- 古典和歌における反復表現の諸相
- 断片パターンマッチングの計算量的困難性と近似アルゴリズムについて
- 古典和歌集からのテキストマイニング
- 英文科学技術文における単純名詞句決定法の比較
- 英文科学技術文における単純名詞句決定法の比較
- TD-1-5 文学作品からのテキストマイニング : 文学における発見を支援する
- 平衡直線的プログラムに対するパターン照合アルゴリズム
- 類似歌抽出に基づく歌集の成立年代推定
- 2000-CH-47-6 歌集間における表現特徴の自動抽出 : 部分文字列の生起頻度にみる
- 単語の頻度情報の偏りを用いた文書の自動分類手法の提案
- 科学技術文における共起情報を用いた関連語の抽出
- 2000-CH-46-3 / 2000-MUS-35-3 主旋律の類似性について
- 2000-CH-46-3 / 2000-MUS-35-3 主旋律の類似性について
- 和歌データからの類似歌発見のための類似性指標について
- 2G-2 圧縮テキストに対する文字列照合のための統一的枠組み
- 2G-1 データ圧縮による文字列照合の高速化
- 5G-2 音符列比較における類似性指標の評価
- 英文科学技術文における動詞の意味的分類
- 英文CISGの格構造化手続きの開発
- 英文科学技術文における前置詞を伴う動詞句の決定
- 英文科学技術文における単純名詞句の範囲決定
- 圧縮テキストに対するパターン照合機械の高速化
- SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習(IBIS2010(情報論的学習理論ワークショップ))
- オンライン予測の理論に基づく意思決定(新世代の計算限界-その解明と打破-招待解説論文)
- コンピュータは文学研究を変えるか?
- F-036 Online Rank Aggregation
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- しきい値回路のパターン数について (理論計算機科学の深化 : 新たな計算世界観を求めて)
- エネルギー計算量に制限のある定数段しきい値論理回路のサイズの指数下界について
- 2.情報爆発時代のための新しい超高速アルゴリズム(パートI:情報爆発時代における新しい基盤技術,情報爆発時代におけるわくわくするITの創出を目指して)
- 1Q-4 図書目録イメージデータの検索システム
- ピクチャ・パターン照合アルゴリズム(計算アルゴリズムと計算量の基礎理論)
- 路カーネルと乗算型重み更新
- 最終段ミニマックスアルゴリズム
- メトリカルタスクシステムに対する乗算型重み更新アルゴリズム
- ブール関数に対するフィルタのノイズ除去効果について
- 確率的評価値をもつゲーム木における最善手探索 (計算機科学とアルゴリズムの数理的基礎とその応用)
- Predicting like the best pruning of a decision tree
- エネルギー複雑度を用いた線形決定木の下界導出
- ブール関数のフーリエ変換とその応用
- MDL原理に基づいた決定木枝刈りアルゴリズムのシミュレーション
- エネルギー複雑度を用いた線形決定木の下界導出
- 複数の予測戦略を統合する実時間予測アルゴリズム(計算理論とその応用)
- 複数の予測戦略を統合する実時間予測アルゴリズム
- ブールドメイン上の関数に対するサンプリングの定理
- 決定木に基づいたオンライン学習アルゴリズム
- Efficient AUC Maximization by Approximate Reduction of Ranking SVMs (情報論的学習理論と機械学習・第15回情報論的学習理論ワークショップ)
- DNF式の学習可能性
- 劣モジュラ制約下におけるオンライン予測(機械学習一般とその応用)
- ランキングSVMの近似に基づく効率的なAUC最大化(第15回情報論的学習理論ワークショップ)