原田 崇司

研究室メンバへ戻る

研究テーマ

• ルール $r_{i}$ の評価パケット数 $|E(\mathcal{R}_\sigma, i)|_{F}$ 算出問題の計算複雑さ（詳細）

• Run-Based Trie を用いた分類時間がルール数に依存しないフィルタリングアルゴリズム（詳細）

プログラム

github

gist

論文

論文誌（査読有）

1. A Packet Classification Method via Cascaded Circular-Run-Based Trie

   T. Harada, Y. Ishikawa, K. Tanaka, K. Mikawa，IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2019 (to appear)

2. フィルタリングルールに合致するパケット数の算出法

   原田崇司, 田中賢, 三河賢治，電子情報通信学会論文誌，Vol.J101-D，No.3，pp.522-529，2018年3月

   [概要]

国際会議発表（査読有）

1. A Heuristic Algorithm for Relaxed Optimal Rule Ordering Problem

   T. Harada, K. Tanaka and K. Mikawa, 2nd Cyber Security in Networking Conference (CSNet’18), Paris, France, Oct. 2018

   [abstract], [slide]

2. Acceleration of Packet Classification via Inclusive Rules

   Takashi Harada, Ken Tanaka, Kenji Mikawa，IEEE Conference on Communications and Network Security (CNS)，pp.598-599，May, 2018

   [abstract]

研究会・学会発表

1. ZDDによるルールリストポリシーの等価判定

   原田崇司, 田中賢, 三河賢治，情報処理学会研究報告アルゴリズム(AL), Vol.2019-AL-171，No.8，2019年1月

   [概要]，[スライド]

2. 重み平均に基づくペアリングによるルール並び替え法

   渕野敬, 原田崇司, 田中賢, 三河賢治, 電子情報通信学会技術研究報告．CAS, 回路とシステム，Vol.118，No.295，pp.31-36，2018年11月

   [概要]

3. ポインタ付Run-Based Trieに基づく決定木構築法

   石川裕樹, 原田崇司, 田中賢, 三河賢治, 電子情報通信学会2018年ソサイエティ大会，p.27，2018年9月

4. 包含関係に限定したルールリスト再構築

   原田崇司, 田中賢, 三河賢治, 電子情報通信学会技術研究報告．CAS, 回路とシステム，Vol.118，No. 82，pp.93-98，2018年6月

   [概要]，[スライド]

5. 単一の連からなるRBTのリストによるパケット分類法

   原田崇司, 石川裕樹, 田中賢, 三河賢治，情報処理学会研究報告アルゴリズム(AL), Vol.2018-AL-167，No.3，2018年3月

   [概要]，[スライド]

6. ルール重みが変動するルール順序最適化問題に対する発見的解法

   原田崇司, 田中賢, 三河賢治，情報処理学会研究報告アルゴリズム(AL), Vol.2018-AL-166，No.10，2018年1月

   [概要]，[スライド]

7. MTZDDによるフィルタリングルールに合致するパケット数の算出

   原田崇司, 田中賢, 三河賢治，電子情報通信学会技術研究報告．CAS, 回路とシステム，Vol.117，No.96，pp.45-50，2017年6月

   [概要]，[スライド]

8. 疎なルールのもとでのRBTからの決定木構築法

   原田崇司, 田中賢, 三河賢治，電子情報通信学会技術研究報告．COMP, コンピュテーション，Vol.117，No.28，pp.9-15，2017年5月

   [概要]，[スライド]

9. 単一の連からなるRun-Based Trieによるルール探索の高速化

   原田崇司, 田中賢, 三河賢治，情報処理学会研究報告アルゴリズム(AL), Vol.2017-AL-162，No.2，2017年3月

   [概要]，[スライド]

10. ポインタ付与によるRun-Based Trie探索の高速化

    原田崇司, 田中賢, 三河賢治，電子情報通信学会技術研究報告．CAS, 回路とシステム，Vol.116，No.315，pp.13-18，2016年11月

    [概要]，[スライド]

11. Run-Based Trieから構成される決定木の枝刈り法

    原田崇司, 田中賢, 三河賢治，電子情報通信学会技術研究報告．SITE, 技術と社会・倫理，Vol.115，No.294，pp.11-17，2015年11月

    [概要]，[スライド]

12. 決定木を用いたRun-Based Trieの探索法

    原田崇司, 田中賢, 三河賢治，電子情報通信学会2014年ソサイエティ大会，p.84，2014年09月

    [概要]，論文(Copyright©2014 IEICE)，[スライド]

読書会・勉強会

終了したもの

• Knuth Reading Seminar

  "The Art of Computer Programming Volume4A" をネチネチと読む．

  木下研主宰，毎週木曜，8:15-9:15，2-226

• 数理計画法セミナ

  新版　数理計画入門」を石川くんと読み章末問題を解き，単体法，主双対内点法等のアルゴリズムをC言語で実装する．(Codes)

  毎週，曜日と時間は不定，2-203

• Haskell Seminar 2017

  「すごいHaskellたのしく学ぼう」を田中研M1石川くんと勉強した．

  2017年実施

• Haskell Seminar 2016

  「プログラミングHaskell」を石川くんと読み章末問題を解いた．

  2016年実施

• Haskell Seminar

  「プログラミングHaskell」を木下修司さんと読み章末問題を解いた．(Codes)

  2016年実施

• 計算理論・オートマトン言語理論ゼミ

  「計算理論とオートマトン言語理論を田中研B4石川くんと読み章末問題を解く．

  2016年前期授業期間中実施

• 田中研学生自主ゼミ

  「論理と集合から始まる数学の基礎」を読んで章末問題を解く．

  2016年前期授業期間中実施

• 「圏論」勉強会

  Categories for the Working Mathematician を軸として圏論を勉強する．詳細

  CategoryやFunctorをAgdaでかいてみることで理解を深めている．Codes

  木下修司主宰，2015-2016実施

その他

田中研構成員必読文書

• 研究の手引きへのリンク（研究室メンバ限定）

• プレゼン資料の書き方（学内限定）

takaharada at jindai.jp

神奈川大学湘南ひらつかキャンパス　2号館　203