卒業論文

理:理学部物理学科情報理学コース
工:工学部電気情報工学科

年度 題目 氏名 所属
2017 長さ昇順の接尾辞列に対するパラメタ化ポジションヒープ 藤里 法輝
1文字編集及び1ブロック編集時の最長回文部分文字列クエリ 舩越 満
Frank-Wolfe 型ブースティング 三星 諒太朗
Elastic-Degenerate 文字列に対するオンラインパターン照合アルゴリズムの高速化 青山 航太郎
1文字編集及び1ブロック編集時の最長Lyndon部分文字列クエリ 浦部 裕貴
順文字列と逆文字列の接尾辞配列に対する逆問題と解の数え上げ 久原 祐輝
動的計画法に基づく決定空間に対する効率の良いオンライン予測 中島 和也
エキスパート統合問題のポートフォリオ問題への帰着 中山 寛文
Lempel-Ziv型最長繰り返し優先圧縮の O(n log n) 時間計算 西 瑛寛
オンライン予測手法を用いた繰り返しn人ゲームのダイナミクス解析 早田 圭吾
2016 二進文字列におけるLZ78の最小文法への近似率 平山 桃子
Plackett-Luceモデルのオンライン予測 野田 勇希
段階的平滑化に基づく非凸関数の最適化 三宅 郁人
欠損値を含む低ランクデータに対する主成分分析 黒木 淳也
超平面の適応的オンライン学習 堀江 竜馬
極大な二次元ギャップ付き回文の探索 小林 輝幸
Gawrychowski文法の線形時間構築アルゴリズム 尾崎 達哉
木とDAGに対する順序同型パターン照合 中村 天馬
2015 階層構造を用いた推薦アルゴ リズム 藤枝 悠介
文法圧縮を用いた省領域な区間最小クエリデ ータ構造 鈴田 健悟
組合せ集合に対するバンデ ィット問題 永浦 良平
連長圧縮を用いたアーベル平方と弱アーベル周期の計算 野田 尚貴
累積的でないコストに対するオンライン予測 森 和香菜
文字列の最小および最大の反復分解 井上 皓絵
最長共通接頭辞クエリの省領域デ ータ構造の実装と計算機実験 井上 貴文
極小不在文字列の高速列挙アルゴ リズム 辻丸 勇樹
2014 相対評価に基づくランキング版協調フィルタリング 副島 洋介
列生成法と行生成法に基づく1ノルム正則化ソフトマージン最適化 桑原 健吾
固定長ギャップ付き回文のオンライン計算 中村 道太郎
重複のない文字列におけるαギャップ付き反復の列挙 藤重 雄大
ZDDを用いたオンライン集合被覆アルゴリズム 松本 晃輔
一般化順序同型照合問題とそのアルゴリズム 青木 隆宏
制約柔軟パターンを含む最長共通柔軟パターン問題 久保井 啓太
文字列中の極大なαギャップ付き反復の列挙 谷村 優佳
2013 ZDDを用いたオンライン離散最適化 井上 遼
Shortest Unique Substrings Queries in Optimal Time 鶴田 和弥
最小文法問題のための厳密アルゴリズム 西菜 雄太
圧縮テキストに対するdon't-careパターン照合 久保 永
アーベル被覆とアーベル連アルゴリズム 松田 奨平
エントロピー正則化を用いた疎超平面オンライン学習の解析 松崎 与主愛
部分的なフィードバックに基づくオンライン離散最適化 越智 来人
動的で省領域な索引構造 松岡 禎明
2012 オンライン逆向き LZ77 分解 杉本 志穂
XBW変換に基づく圧縮 q グラム索引 岡部 駿志
Burgダイバージェンスを用いた行列のオンライン予測 森富 賢一郎
リセット付きランダムウォークによるグラフ探索の高速化 黒木 守人
赤黒文法圧縮アルゴリズム 西田 真
2011 2部ランキング問題に対するオンラインアルゴリズム 松本 一成
木構造で表現された複数文字列に対するポジションヒープ 中島 祐人
連長圧縮に基づく効率的な LZ 分解アルゴリズム 中野 真由
省スペース圧縮画像検索アルゴリズム 西本 崇晃
オフライン最適化アルゴリズムを用いたオンライン最適化 藤田 隆寛
木構造で表現された複数文字列に対する接尾辞配列の構築 玉腰 裕也
プライバシーを考慮したオンライン予測 平野 光
2010 シンボルによる予測を行うエキスパートを用いたオンライン予測 滝澤 浩平
k選択多腕バンディット問題 金城 瞬
非線形テキストにおける最長共通部分文字列問題及び最長共通部分列問題 下平 浩二
グラフカーネルを用いた将棋の評価関数の学習 立石 大悟
トップkリストのオンライン予測 田中 一将
文法圧縮テキストから最頻出優先圧縮テキストへの効率的変換 福井 菜美
非線形コラージュシステムにおける文字列照合 山本 淳一
2009 最適イベント集合系列パターンの発見 樫原 和昭
モバイル機器上における圧縮パターン照合 木村 一郎
RNA配列分類のための構造文字列カーネル 和田 康幸
定数サイズの追加メモリで動作する接尾辞配列構築アルゴリズムの実装 池田 恵子
オンライン凸最適化に基づく疎超平面の学習 田原 弘基
オンラインランク統合問題 安武 翔太
バンディット問題を用いたライントレース・ロボットのパラメータ学習 寺岡 和紀
論理関数を用いたグラフ上での予測 原 建太朗
2008 二部部分列カーネル 末廣 大貴
Objective CamlによるEFS処理系の実装 鮫島 健太
接尾辞配列を用いた高速なCDAWG構築アルゴリズム 平塚 秀晴
理論保証つき強化学習アルゴリズムを用いたTetrisのオンライン意思決定 奥山 洋平
CUDAによる最多連文字列探索の高速化 平島 和憲
2007 XMLストリーム上で動作する効率的なXPathクエリ評価アルゴリズム 大神 昂
非定常な木情報源に対応する文脈木重みづけ法に関する研究 井 智弘
NCDに基づくカーネルを用いたデータ分類の研究 荏隈 勇樹
文字列カーネルを用いた核局在タンパク質の予測に関する研究 山本 卓典
時間窓モデルと重みつき多数決戦略を用いたストリーム指向オンライン予測アルゴリズム 吉田 真一
2006 ベイジアンネットワークと医薬品名類似性指標による投薬ミス検出 寺園 直幸
複数の文字列パターンに基づく線形回帰 出口 悟史
主旋律の局所類似性に基づく楽曲分類 島田 里美
逐次型オークションにおける価格決定戦略 森部 淳一
Google 距離を用いた蛋白質間相互作用の予測 大田 貴文
2005 ランダムプロジェクションを用いた高次元超平面の学習に関する研究 石橋 浩介
日本語テキストに対するBPE圧縮によるパターン照合の高速化 淵之上 央季
文字列間類似性指標に基づくカーネルの設計とその評価 萩尾 一仁
文字列カーネルに基づくSVMを用いた楽曲の分類 柴田 久美