学位

• 博士(工学)(電気通信大学 1993.3)

経歴

学歴

受賞

その他

論文

• Distinguishing between humans and computers in a card game with imperfect information
• The characteristics of the card game Daihinmin
• New applications of the Monte-Carlo tree search to computer Daihinmin
• New applications of the Monte Carlo method for computer Daihinmin [DOI]
• What are the characteristics of the card game Daihinmin? [DOI]
• Toward a statistical characterization of computer Daihinmin [DOI]
• Route search method for autonomous mobile robots using machine learning
• Decision tree analysis in game informatics [DOI]
• A decision tree analysis of a multi-player card game with imperfect information [DOI]
• Strengthening methods of Computer Daihinmin programs
• A much faster algorithm for finding a maximum clique with computational experiments [DOI]
• Toward a statistical analysis of computer Daihinmin
• A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique [DOI] [Web of Scientce]
• A decision making method based on society of mind theory in multi-player imperfect information games [DOI]
• A Decision Making Method Based on Society of Mind Theory in Multi-player Imperfect Information Games [DOI] [Web of Scientce]
• A source code plagiarism detecting method using sequence alignment with abstract syntax tree elements [DOI]
• A polynomial-time algorithm for checking the inclusion of deterministic restricted one-counter transducers which accept by final state
• A Polynomial-Time Algorithm for Checking the Equivalence of Deterministic Restricted One-Counter Transducers Which Accept by Final State [DOI] [Web of Scientce]
• A Source Code Plagiarism Detecting Method Using Alignment with Abstract Syntax Tree Elements [Web of Scientce]
• 最大クリーク問題の多項式時間的可解性の拡張の改良
• A polynomial-time algorithm for checking the equivalence for real-time deterministic restricted one-counter transducers which accept by final state
• A polynomial-time algorithm for checking the equivalence for real-time deterministic restricted one-counter transducers which accept by final state [DOI]
• A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique with Computational Experiments [DOI] [Web of Scientce]
• 最大クリーク問題の多項式時間的可解性の拡張 [CiNii Research (CiNii Articles)] [CiNii Books]
• 最大クリーク問題の多項式時間的可解性の更なる改良結果 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 量子セルオートマトンに基づく画像圧縮のための画像変換アルゴリズム
• 最大クリーク問題の多項式時間的可解性について
• 実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers [Web of Scientce]
• A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique [Web of Scientce]
• Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data [DOI] [Web of Scientce]
• 実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• ε-推移を許したある決定性プッシュダウン変換器対の等価性判定 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• Polynomial time identification of finite state transducers in some class
• A unified algorithm for extending classes of languages identifiable in the limit from positive data [Web of Scientce]
• Polynomial time learning of simple deterministic languages via queries and a representative sample [DOI] [CiNii Research (CiNii Articles)]
• Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive date [Web of Scientce]
• Polynomial time learnability of simple deterministic languages from MAT and a representative sample [Web of Scientce]
• 構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• A polynomial-time algorithm for checking the inclusion for real-time deterministic restricted one-counter automata which accept by accept mode [Web of Scientce]
• 整数重みグラフの最大重みクリーク抽出アルゴリズム [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• A simple and efficient branch and bound algorithm for finding a maximum clique with experimental evaluations [DOI]
• Some properties of deterministic restricted one-counter automata [Web of Scientce]
• 最大クリークを抽出する単純で効率的な分枝限定アルゴリズムと実験的評価 [CiNii Research (CiNii Articles)]
• A POLYNOMIAL-TIME ALGORITHM FOR CHECKING THE INCLUSION FOR REAL-TIME DETERMINISTIC RESTRICTED ONE-COUNTER AUTOMATA WHICH ACCEPT BY FINAL-STATE [Web of Scientce]
• 近似彩色を用いた単純な最大重みクリーク抽出アルゴリズム [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• A POLYNOMIAL-TIME ALGORITHM FOR CHECKING THE INCLUSION FOR STRICT DETERMINISTIC RESTRICTED ONE-COUNTER AUTOMATA [Web of Scientce]
• A FAST ALGORITHM FOR CHECKING THE INCLUSION FOR VERY SIMPLE DETERMINISTIC PUSHDOWN-AUTOMATA [Web of Scientce]
• 単純決定性プッシュダウンオートマトンの等価性を決定する最短入力記号列長の上界 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 単純決定性プッシュダウンオートマトンの等価性判定の改良分岐アルゴリズムとその最大時間計算量 [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 単純決定性プッシュダウンオートマトンの等価性判定を行う直接的分岐アルゴリズム [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]

その他業績

講演・口頭発表等

• コンピュータUNOにおけるモンテカルロ木探索について
• コンピュータUNOにおけるモンテカルロ法のREINFORCEアルゴリズムによる方策学習
• コンピュータUNOにおける発見的に得た戦略に関する研究
• コンピュータUNOにおけるモンテカルロ法プレイヤの構築
• D-Waveの量子アニーリングマシン上における最大クリーク探索の実験的評価
• 大学図書館における対話型図書推薦システムに関する研究
• Watson Assistantを用いたサイトレビューによる参考書の難易度推定手法
• 小説の内容を表すキーワードの抽出に関する研究
• セクション情報を用いた日本語長文文書の抽象型自動要約
• 最大クリーク抽出アルゴリズムMCTのさらなる高速化
• コンピュータ大貧民における戦略の定式化に関する研究
• コンピュータ大貧民におけるレーティング手法の最適化に関する研究
• コンピュータ大貧民におけるレーティング手法について
• コンピュータ大貧民における提出手の影響に関する研究
• 大貧民におけるモンテカルロ法の報酬値に関する研究
• コンピュータ大貧民におけるローカルルールの効果に関する研究
• 大貧民におけるプレイヤーの提出手の傾向に関する研究
• 最大クリーク抽出アルゴリズムMCTの高速化(2)
• 近似最大クリーク抽出アルゴリズムIKLSの反復回数に対する適切な制御方法
• 最大クリーク抽出アルゴリズムMCTの高速化
• 決定木を用いた大貧民プログラムの分析に関する研究
• 最大クリーク抽出アルゴリズムMCSの高速化
• 最終状態受理式決定性限定１カウンタ変換器の多項式時間包含性判定アルゴリズム
• 最大クリーク抽出アルゴリズムの高速化
• 最大クリーク問題の多項式時間的可解性の拡張の更なる改良
• 実時間決定性限定1カウンタ変換器に対する質問による多項式時間学習アルゴリズム
• 類似パターンの省略によりソースコードの可読性を向上させる新技法
• 学習ゲームを用いた発達障害児向け文字学習支援システム
• 決定性限定1カウンタ変換器のある部分クラスに対する質問による多項式時間学習アルゴリズム
• 最大クリーク問題の多項式時間的可解性の拡張の改良
• 遺伝的アルゴリズムを用いたコンピュータ大貧民の思考ルーチンの自動チューニング
• 最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム
• 最大クリーク問題の多項式時間的可解性の拡張
• 最大クリーク問題の多項式時間的可解性の更なる改良結果
• 量子セルオートマトンに基づく画像圧縮のための画像変換アルゴリズム
• 最大クリーク問題の多項式時間的可解性について
• 実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム
• 鳥の歌文法解析の自動化
• 最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性
• 空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定アルゴリズム
• 単純でより高速な最大クリーク抽出アルゴリズム
• 鳥の歌構造解析におけるk可逆オートマトンとNグラムモデルの関係について
• 大貧民プログラムの学習問題について
• 第3回UECコンピュータ大貧民大会(UECda-2008)の報告
• 準同型写像によって拡張されたある言語クラスに対する正例からの極限同定
• オートマトンの学習困難性を安全性の基盤とする暗号システムについて
• 最大クリーク抽出アルゴリズムの共有メモリ型並列計算機上での並列化
• ある種の有限状態変換器に対する多項式時間極限同定
• 実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定アルゴリズム
• A unified algorithm for extending classes of languages identifiable in the limit from positive data
• ε-推移を許したある決定性プッシュダウン変換器対の等価性判定アルゴリズム
• 正の例から極限同定可能な言語クラスを拡張する統一的アルゴリズム
• 空スタック受理式決定性1カウンタオートマトンのある部分クラスに対する正の例からの多項式時間極限同定
• 正則言語の幾つかの部分クラスに対する正の例からの極限同定の統一的一方式
• 正則言語の部分クラスに対する正の例からの多項式時間極限同定
• ある種の一般化順序機械の多項式時間推論アルゴリズム
• ある種のカウンタに対する正の例からの多項式時間極限同定
• 正則言語のある部分クラスに対する正の例からの多項式時間極限同定
• 巡回セールスマン問題に対する確率・遺伝的ハイブリッドアルゴリズム
• 巡回セールスマン問題に対する確率及び遺伝的ハイブリッドアルゴリズムとその実験的評価
• 正則言語のある部分クラスに対する正の例からの多項式時間極限同定
• 最大クリーク抽出アルゴリズムの効率化とその評価
• 単純決定性言語の質問による多項式時間学習について
• 質問および代表的な記号列集合を用いた単純決定性言語の多項式時間学習
• 最大重みクリーク抽出アルゴリズムの効率化
• 正則言語のある部分族に対する正の例からの多項式時間極限同定
• 単純決定性言語のある部分族に対する多項式時間MAT学習
• 正の例から極限同定可能な言語クラスの統一的拡張手法
• グラフ彩色問題における確率アルゴリズムとハイブリッドアルゴリズム
• 構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習
• 組合せ最適化手法によるシュードノット構造を含んだRNAの二次構造予測
• 実時間受理モード受理式DROCAの多項式時間包含性判定アルゴリズム
• グラフの近似彩色を行う確率アルゴリズム
• 諸受理方式による決定性カウンタの言語クラスについて
• 最大重みクリークの抽出アルゴリズムのRNAの二次構造予測への適用
• 最大重みクリークの近似抽出解法によるRNAの二次構造予測
• Very Simple DPDの包含性判定を行う高速アルゴリズム
• 単純決定性プッシュダウンオートマトンの等価性判定に要する最大時間計算量の改善
• 単純決定性プッシュダウンオートマトンの等価性判定を行う直接的分岐アルゴリズムの改良
• Simple DPDAの等価性判定を行う直接的分岐アルゴリズム
• Simple DPDAの等価性判定を行う直接的分岐アルゴリズムの簡単化

書籍等出版物

• 情報工学のための離散数学入門
• 応用オートマトン工学
• UNIXコンピュータリテラシー - ネットワーク時代の計算機利用とモラル -（第2版）
• UNIXコンピュータリテラシー - ネットワーク時代の計算機利用とモラル -

作品等

共同研究・競争的資金等の研究課題

• 形式言語の効率的学習アルゴリズムの開発及びその応用システムの構築
• 形式言語に対する例からの学習を行う効率的アルゴリズムの開発・応用
• 決定性文脈自由言語の部分クラスに対する学習アルゴリズムの開発と応用
• 大脳における機能的結合問題の工学モデルとその応用に関する研究
• 決定性文脈自由言語の部分族に対する学習アルゴリズムの開発とその応用に関する研究

メディア報道

産業財産権

所属学協会

• 人工知能学会
• LAシンポジウム
• 情報処理学会
• 電子情報通信学会

委員歴

担当経験のある科目

社会貢献活動

学術貢献活動

• 科学研究費委員会奨励研究部会理工系小委員会審査委員