English
広島市立大学 
情報科学研究科 
知能工学専攻 

准教授 
内田 智之 
ウチダ トモユキ 
Uchida Tomoyuki 

Tel.082-830-1578  
Fax.082-830-1578  
 
個人ウェブサイトはこちら  

学歴
九州大学  理学部  数学科  1989  卒業 
九州大学  総合理工学研究科  情報システム学専攻  博士  1994  修了 

学位
博士(理学)  九州大学 

研究分野
アルゴリズム 
知能情報学 
情報学基礎理論 
数理情報学 

研究キーワード
グラフアルゴリズム 
計算論的学習理論 
データマイニング(グラフマイニング) 
グラフ文法 

研究テーマ
大規模マルチメディアコンテンツからのデータマイニングとその応用  2008-2010 
大規模グラフ構造データに対する計算論的学習詩論に基づく効率的なグラフマイニングアルゴリズムの開発  2011-現在 

共同・受託研究希望テーマ
ビックグラフデータ解析手法の開発とその応用  産学連携等、民間を含む他機関等との共同研究を希望  技術相談,受託研究,共同研究 
詳細表示...

研究費
科学研究費  グラフ文法圧縮データからの省メモリ高速グラフマイニング手法の開発  2015/04/01-2019/03/31  代表  共同研究  国内共同研究  内田智之  正代隆義、宮原哲浩 
科学研究費  形式グラフ体系の機械学習とグラフマイニングに関する研究  2014/04/01-2016/03/31  分担  共同研究  国内共同研究  正代隆義  内田智之 
科学研究費  省メモリWebマイニング手法の開発とクラウドコンピューティングへの応用  2012/04/01-2015/03/31  代表  共同研究  国内共同研究  内田智之  正代隆義、宮原哲浩 
科学研究費  クラス指向グラフパターン設計手法の開発とグラフマイニングへの応用  2011/04/01-2014/03/31  分担  共同研究  国内共同研究  正代隆義  内田智之 
科学研究費  構造的データに潜む知識を効果的に発見するためのデータマイニングと機械学習  2010/04/01-2013/03/31  分担  共同研究  国内共同研究  宮原哲浩  内田智之、廣渡栄寿、久保山哲二 
詳細表示...

著書
グラフ理論の基礎と応用  舩曵信生、渡邉敏正、神保秀司、中西透  75-93  共立出版  2012/10/10  978-4-320-12314 
Intelligent Control and Innovative Computing (Lecture Notes in Electrical Engineering 110)  Yuko Itokawa, Masanobu Wada, Toshimitsu Ishii  349-361  Springer  2012/01/06  978-1-4614-1694-4 
Intelligent Automation and Computer Engineering(Lecture Notes in Electrical Engineering 52)  Yuko Itokawa, Koichiro Katoh, Takayoshi Shoudai  333-346  Springer  2011/03/07  978-90-481-3516-5 
詳細表示...

論文
研究論文(国際会議プロシーディングス)  共著  A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns  Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida  9th Asian Conference, ACIIDS 2017, (LNCS, volume 10191)  Springer  748-757  2017/04/03  10.1007/978-3-319-54472-4 
研究論文(学術雑誌)  共著  Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data  Takayoshi SHOUDAI, Kazuhide AIKOH, Yusuke SUZUKI, Satoshi MATSUMOTO, Tetsuhiro MIYAHARA and Tomoyuki UCHIDA  IEICE TRANS. FUNDAMENTALS on Fundamentals of Electronics, Communications and Computer Sciences  電子情報通信学会  E100.A/ 3, 785-802  2017/03  10.1587/transfun.E100.A.785 
研究論文(国際会議プロシーディングス)  共著  Algorithm for Enumerating all Frequent Paths from Structurally Compressed Tree-Structured Data  Tomoya Horibe, Yuko Itokawa, Tomoyuki Uchida, Yusuke Suzuki, and Tetsuhiro Miyahara  Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists 2017  International Association of Engineers  I, 69-74  2017/03/15  2078-0958  URL 
研究論文(国際会議プロシーディングス)  共著  Using Canonical Representations of Block Tree Patterns in Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns  Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama  2016 IEEE 9th International Workshop on Computational Intelligence and Applications (IWCIA 2016)  IEEE  93-99  2016/11/05  10.1109/IWCIA.2016.7805755 
研究論文(国際会議プロシーディングス)  共著  Acquisition of Characteristic Block Preserving Outerplanar Graph Patterns by Genetic Programming using Label Information  Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama  ESKM-SS2 Machine Learning and Data Mining, 5th IIAI International Congress on Advanced Applied Informatics (IIAI AAI 2016)  203-210  2016/07/11  10.1109/IIAI-AAI.2016.212 
詳細表示...

研究発表
口頭発表(一般)  遺伝的プログラミングによる複合的なブロック保存型外平面的グラフパターンの獲得  2017人工知能学会全国大会  2017/05/26  URL 
口頭発表(一般)  特徴的なブロック保存型外平面的グラフパターンの獲得におけるブロック木パターンの深さラベル列の利用  2017人工知能学会全国大会  2017/05/26  URL 
口頭発表(一般)  構造圧縮された木構造データからの頻出部分木枚挙アルゴリズム  2017人工知能学会全国大会  2017/05/26  URL 
口頭発表(一般)  化合物データからの特徴的な外平面的グラフパターン発見アルゴリズムの実装とGUI開発  火の国情報シンポジウム2017  2017/03/01 
口頭発表(一般)  TTSPグラフパターン集合を個体とする進化的手法による複合的グラフ構造パターンの獲得  火の国情報シンポジウム2017  2017/03/01 
詳細表示...

受賞
Best Paper Award of the 2014 IAENG International Conference on Computer Science  An Algorithm for Enumerating All Maximal Tre Patterns Without Duplication Using Succinct Data Structure  2014/03/14 
Certificate of Merit for The 2011 IAENG International Conference on Computer Science  Tree Pattern Matching Algorithm Using a Sccinct Data Structure  2011/03/18 
Certificate of Merit for The 2009 IAENG International Conference on Computer Science  Dictionary -Based Compuression Algorithms for Tree Structured Data  2009/03/12 
詳細表示...

担当授業科目
計算論 
計算量理論特論 
基礎実験β 
線形代数学II 
グラフ理論概論 
詳細表示...

教科書・教材
グラフ理論の基礎と応用  2012/10/01  グラフ理論が対象とするグラフは,点(頂点,ノードとも呼ばれる)の集合と,辺(枝,リンクとも呼ばれる)の集合で構成される.統計で扱う折れ線グラフや棒グラフといった,数値の変化量を示すためのグラフとは異なるものである.辺は2点間を接続する線分として定義され,点に何らかの意味を与えた場合に,その対応する2点間の関係を表す.グラフ理論では,通信ネットワークや集積回路といった非常に複雑なシステムを,グラフのシンプルな表現方法を用いて表すことで,余分な情報を取り去り,本質のみを表現することを可能とする.このことにより,現代の科学技術の進歩の結果として得られた多くの非常に複雑なシステムの解析に対して,グラフ理論は非常に重要な解析・分析の手段を与えてくれる.現在,大学や工業高等専門学校などにおいて様々な専門分野を学び,これから社会に出て技術者や研究者として活躍しようとしている若者にとって,システムのシンプルなモデル化と構成要素間の関係性から,その本質あるいは普遍性を見抜くといったグラフ理論に基づいたアプローチに精通することは,備えておくべき基礎的能力であると言っても過言ではない.本書は,3つの大学の情報系学科に所属し,情報工学や知能工学,通信・ネットワーク工学を学ぶ学生にグラフ理論の基礎に関する授業を行うと共に,それを研究活動に活用している教員5名が,それぞれの得意とする分野を中心に執筆を分担することで作成されたものである. 
詳細表示...

社会活動
国際会議ICMLCのTechnical Committeeメンバー  2016/06-2018/03  Web site: http://www.icmlc.org 
広島県立広島井口高等学校学校関係者評価委員  2015/06/01-2018/03/31 
国際会議ICMLAのIPCメンバー  2012/04-2018/10 
国際会議ILPの査読員  2012/04-2015/10 
国際会議DTAの査読員  2009/12-2010/12 
詳細表示...

所属学協会
Association for Computing Machinery 
電子情報通信学会 
人工知能学会  2017/04/01-現在 
詳細表示...

公開講座
オープンキャンパス2016  その他  2016/08-2016/08 
オープンキャンパス2015  その他  2015/08-2015/08 
オープンキャンパス2014  その他  2014/08-2014/08 
祇園北高等学校「大学模擬授業」  その他  2014/07-2014/07  グラフ理論とは 
オープンキャンパス2013  その他  2013/08-2013/08 
オープンキャンパス2012  その他  2012/08-2012/08 
オープンキャンパス2011  その他  2011/08-2011/08 
オープンキャンパス2010  その他  2010/08-2010/08 
オープンキャンパス2009  その他  2009/08-2009/08 
比治山女子高等学校「大学模擬授業」  その他  2008/10-2008/10 
オープンキャンパス2008  その他  2008/08-2008/08 
オープンキャンパス2007  その他  2007/08-2007/08 
詳細表示...