現在のメンバー

准教授 井智弘(Tomohiro I)※井先生は独立した研究室ですがうちと共同で研究しています

特任助教 高畠嘉将 (Yoshimasa Takabatake) 

MC2 管谷克彦
片岡雅治
野中敬太

MC1 高田潤
森山幹太

BC4 石田日々輝
小野真治
中島幹雄
濱田康弘
日比貫智
山之内一隆

過去の在籍メンバーと卒論・修論・博論タイトル

2019
  • <修士>
  • 酒井健輔,再圧縮による高コストなデータ圧縮の省メモリ化と高速化
  • 田中伶実,文法圧縮を応用した確率的サブワード分割による文書分類
  • 好本洋平,L2 準同型暗号による移動付き編集距離の秘匿計算の高速化
  • <学部>
  • 秦朋生,Path ORAM によるアクセスパターンを秘匿した大規模情報検索
  • 伊原寛喜,大規模データからの剽窃検出の前処理の自動化
  • 森山幹太,完全準同型暗号による固有値の秘匿計算
  • 野上鎬資,離散コサイン変換による効率的な深層学習の検証
  • 大隈隼,画像認識のための学習データ作成ツールの開発
  • 高田潤,加法準同型暗号による2 パーティ文字列照合プロトコル
  • 吉水駿平,完全準同型暗号による決定木分析
2018
  • <修士>
  • 大野達也, α平衡木を利用した文法圧縮
  • 中川竣太, 準同型暗号に基づく移動付き編集距離の秘匿計算
  • <学部>
  • 北倉芽, 事前圧縮によるBWTの高速化の評価
  • 管谷克彦, 圧縮データからの機械学習
  • 長谷場保亮, Rabin-Karp 法による圧縮領域LZ77 の実装
  • 山口健志郎, 固定長に分解した文字列に対するOLCA の実装と評価
  • 片岡雅治, 2次元ブロックツリーを用いた画像圧縮の評価
2017
  • <修士>
  • 坂本時緒,加法準同型暗号による文字列間類似度の秘匿計算
  • 黒土彰,文法圧縮を用いた論文データからの類似データ抽出と大規模データへの適用
  • 徳永啓太郎,ヒルベルトソートの学習精度への影響の検証
  • 福永祥平,オンライン文法圧縮によるTop-k頻出パターンの近似的抽出
  • <学部>
  • 酒井健輔,Recompressionを応用したRe-pairの圧縮領域計算
  • 田中伶実,頻度計算を利用した文法圧縮の領域削減の実装
  • 長井克海,アクセスパターンが秘匿可能な接尾辞配列を利用した文字列検索
  • 好本洋平,加法準同型暗号を用いた画像特徴量における類似度計算の検証
2016
  • <博士>
  • 高畠嘉将,Online Grammar-Based Self-Index and Its Applications
  • <修士>
  • 岩﨑暁,オンライン文法圧縮に基づく省スペースな頻出パターン近似発見
  • 大西孝典,移動付き編集距離に基づく類似度の可視化
  • <学部>
  • 大野達也,オンラインBWTの高速化
  • 佐伯明音, 2部グラフの辺交差数最小化によるtwitterからのコミュニティ抽出
  • 石橋恵一朗,様々なグラフデータに対するコミュニティの可視化
  • 前田勇眞,前処理によるWord2Vecの学習効率の変化の分析
  • 有馬玄起,主成分分析を用いた読点の使い方に基づく小説の著者推定
2015
  • <修士>
  • 青山友紀,ストリームデータからの頻出パターンの近似発見
  • 足柄智司,移動付き編集距離を用いたオンラインパターン照合
  • 中島健太,移動付き編集距離に基づく効率的な索引構造
  • 水野仁人,文法圧縮における逆引き辞書の領域削減
  • <学部>
  • 徳永啓太郎,定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム
  • 福永祥平,文法圧縮における逆引き辞書の省スペース化
  • 黒土彰,文法圧縮を用いた領域効率のよい頻出パターン発見
  • 本田麗央,アルファベット変換の回数による圧縮率の検証
  • 樋渡向希,文字の出現頻度に基づく文法圧縮の改良と性能評価
2014
  • <博士>
  • 李彦廷 (Yanting Li),Graph Decomposition Based on Triangle Count for Community Extraction
  • <修士>
  • 前田幸司,文法圧縮されたデータ上での曖昧検索の高速化
  • 宮木亮洋,定数領域の頻度計算を用いたオンライン文法圧縮の実装と検証
  • <学部>
  • 大西孝典,文法圧縮による文字列の最大オーバーラップの計算
  • 坂本時緒,DNAアッセンブリアルゴリズムの実装
  • 岩崎暁,頻度計算のためのシンプルアルゴリズムの改良
  • 小細工博士,頻度計算のためのシンプルアルゴリズムを用いたRe-Pairの実装
  • 田中智大,参照テーブによるアルファベット・リダクションの高速化
2013
  • <修士>
  • 高畠嘉将,文法圧縮の最適な符号化
  • 新飼亮平,頻度情報を利用したLCA圧縮の改良
  • 林雄介,並列分散処理によるMilnor不変量抽出の高速化
  • <学部>
  • 水野仁人,オンライン文法圧縮の高速な符号化
  • 石坂悠眞,Space-Savingによる文法圧縮の省スペース化
  • 宮本哲宏,定数サイズのテーブル参照によるLCAアルゴリズムの高速化
  • 青山友紀,復号済み文字列への直接参照による文法圧縮の復号の高速化
  • 中島健太,パスサンプリングを用いた部分文字列復元アルゴリズムの実装と実験
  • 足柄智司,DFUDSによる順序木のオンライン符号化
2012
  • <修士>
  • 高岡拓真,画像データからの知識獲得ツールの開発
  • 松本美玲,ソーシャルネットワークデータからのコミュニティ抽出
  • 山抱由依,頻出なキーワードを含むツイートの抽出
  • <学部>
  • 前田幸司(飛び級),単調列の抽出に基づく文法圧縮の符号化
  • 宮木亮洋,単調列の抽出に基づく文法圧縮の高速な符号化
  • 福谷翔子,マイクロブログからのバーストキーワードの抽出
  • 白崎瑠菜,グラフの隣接関係を用いたグラフ間の類似度計算の高速化
  • 髙西祐輝,連接頻度を用いた文法圧縮の高速化と圧縮率の向上
  • 福田桃子,文法圧縮データからの複数のキーワードを含む文書の高速抽出
2011
  • <修士>
  • 中原昌哉,文法圧縮による大規模テキスト中の頻出パターン近似検出
  • <学部>
  • 高畠嘉将,ESP-indexのオンライン構築
  • 新飼亮平,ディスクベースのESP圧縮
  • 樋口貴哉,ESP-indexを用いた類似部分の高速同定
  • 山根知子,極大クリークによる論文コミュニティの発見
  • 松元理恵,文字の連接頻度を利用した文法圧縮の改良
2010
  • <修士>
  • 岸上直也,Edit-Sensitive Parsingによる圧縮索引
  • 中村優士,論文データからのコミュニティ抽出技術の改良
  • <学部>
  • 浅尾直弥,単語毎のアルファベット変換による圧縮率の向上
  • 松嶋翔平,分割圧縮によって生成される辞書の連結
  • 川内真峻,圧縮済みテキストからの共通部分文字列の検索
  • 黒屋大樹,圧縮索引からの統計情報の計算
  • 山田昂平,圧縮データ上の二分探索の効率化
  • 石丸翔吾,コミュニティ抽出のための適切なキーワード選択の評価
2009
  • <修士>
  • 大津祐樹,動的ラベル付けによるアルファベット還元法の改良
  • 多比良嘉成,圧縮された巨大文書からの高速検索
  • 堀池寿彦,大規模な論文データからのコミュニティ抽出
  • <学部>
  • 中原昌哉アルファベット還元圧縮アルゴリズムの並列分散処理による高速化
  • 黒川洋介,係り受け関係を用いたwebニュースからのある話題の関連語抽出
  • 八代佑介,最短距離法に基づく文書間類似度の測定と新聞記事の分類
  • 藤井恵介, Nグラム法を用いた電子番組表からの時事キーワード抽出と分類
  • 南健太郎,マルコフモデルと共起語辞書によるトピック推定
  • 大八木伸,頻度に基づくキーワード選択と抽出されるコミュニティの関連度の強化
2008
  • <修士>
  • 田中洋平,文法変換に基づく圧縮文字列上のパターン照合と効率的な索引構造
  • 原口新平,グラフのラベル付けを応用した有向グラフ上の最短距離の効率的な計算
  • <学部>
  • 岸上直也,アルファベット還元を利用したデータ圧縮と高速検索への応用
  • 中村優士,部分グラフ同型判定のためのInterlace定理を利用したフィルターの実装
  • 阿部直也,頂点の連結度に注目した論文データからのコミュニティ抽出
  • 髙橋洋平,最大フローアルゴリズムを使った論文データからのコミュニティ抽出
  • 高比良明洋,局所情報を利用した実用的なグラフ同型判定
  • 柚之原亮平,文書群からの似て非なる文書の検索
2007
  • <修士>
  • 丸山史郎,文法変換に基づく圧縮による文字列パターン照合の高速化
  • 中村有作,グラフ上の到達可能性に関する索引付け
  • <学部>
  • 堀池寿彦,論文データからのコミュニティー抽出
  • 大津祐樹,DAG上の2HOPラベリングの効率的なメンテナンス
  • 土居秀行,データ分割によるDAG上の2HOPラベリングの大規模化
  • 大内田巧,単語幅を制限した接尾辞木構築アルゴリズムの実装
  • 竹内清貴,LZ77符号化における辞書サイズ変更に伴う圧縮率の変化
  • 蓑毛博一,LCA法を用いた文書からのキーワード自動抽出
2006
  • <修士>
  • 舞田哲哉,XMLデータの効率的な索引付けに関する研究
  • 宮川博光,圧縮された木構造データ上のパス照合
  • <学部>
  • 田中洋平,最近共通祖先の定数時間判定アルゴリズムの実装
  • 原口新平,xbw法を用いたラベル付き順序木のコンパ クトな構造の実装
  • 伊藤裕輔,二分探索を用いた最近共通祖先の単純な計算手法
  • 井守祐輔,XMLの構造索引の実装とラベルの更新による構造の変化
  • 宇野宏紀,VLEIコードと前順後順法によるXMLラベリング手法の改良
  • 中山知彦,簡単な近似ヒストグラムを用いたXML木の動的範囲ラベル付け
2005
  • <学部>
  • 中村有作,半構造データの要約情報と範囲ラベルを用いた高速なXPath処理
  • 山口博伸,反復文字列階層グラフを利用したキーワード自動抽出
  • 木下真幸,算術符号化を利用したXMLデータベースの更新
  • 阿部耕太,要約情報とパスプルーニングを用いた単純なXPath処理の高速化
2004
  • <学部>
  • 舞田哲哉,半構造データの効率的な圧縮と問い合わせ処理への応用
  • 宮川博光,最頻digram法に基づくデータ圧縮アルゴリズムの実装
  • 北島宏樹,ラッパー帰納による半構造データからの情報抽出アルゴリズムの改良
  • 鵜川真理子,単純なDFAによる半構造データからの情報抽出
  • 松藤吏,半構造データに現れるタグの出現順序を利用した高速な繰り返しパターン発見アルゴリズム
  • 大塚祐司,多重配列問題の近似解法を利用した半構造データからのパターン発見