日本語
Hiroshima City University 
Graduate School of Information Sciences 
Dept. of Intelligent Systems 

Associate Professor 
Uchida Tomoyuki 

Tel.082-830-1578  
Fax.082-830-1578  
 
My website is here.  

Academic background
Kyushu University  Sciences  Mathematics  1989  Graduated 
Kyushu University  Interdisciplinary Graduate School of Engineering Sciencies  Information Systems  Doctor course  1994  Completed 

Academic degrees
Doctor(Science)  Kyushu University 

Research Areas
Algorithm 
Intelligent informatics 
Theory of informatics 
Mathematical informatics 
Rehabilitation science/ Welfare engineering 
Computational science 

Research keywords
Graph Algorithm 
Computational Learning Theory 
Graph Mining 
Graph Grammar 

Subject of research
Mining algorithm from large multimedia contents and its application  2008-2010 
大規模グラフ構造データに対する計算論的学習詩論に基づく効率的なグラフマイニングアルゴリズムの開発  2011-Present 

Proposed theme of joint or funded research
ビックグラフデータ解析手法の開発とその応用  Wish to undertake joint research with industry and other organizations including private sector.  Technical consultation,Commisioned research,Joint research 
View details...

Research Funds
Grant-in-Aid from Ministry of Education, Science, Sports, and Culture  グラフ文法圧縮データからの省メモリ高速グラフマイニング手法の開発  2015/04/01-2019/03/31  Representative  Joint research  Domestic joint research within Japan  内田智之  正代隆義、宮原哲浩 
Grant-in-Aid from Ministry of Education, Science, Sports, and Culture  形式グラフ体系の機械学習とグラフマイニングに関する研究  2014/04/01-2016/03/31  Assignment  Joint research  Domestic joint research within Japan  正代隆義  内田智之 
Grant-in-Aid from Ministry of Education, Science, Sports, and Culture  省メモリWebマイニング手法の開発とクラウドコンピューティングへの応用  2012/04/01-2015/03/31  Representative  Joint research  Domestic joint research within Japan  内田智之  正代隆義、宮原哲浩 
Grant-in-Aid from Ministry of Education, Science, Sports, and Culture  クラス指向グラフパターン設計手法の開発とグラフマイニングへの応用  2011/04/01-2014/03/31  Assignment  Joint research  Domestic joint research within Japan  正代隆義  内田智之 
Grant-in-Aid from Ministry of Education, Science, Sports, and Culture  構造的データに潜む知識を効果的に発見するためのデータマイニングと機械学習  2010/04/01-2013/03/31  Assignment  Joint research  Domestic joint research within Japan  宮原哲浩  内田智之、廣渡栄寿、久保山哲二 
View details...

Bibliography
グラフ理論の基礎と応用  舩曵信生、渡邉敏正、神保秀司、中西透  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 
View details...

Papers
Research paper (scientific journal)  Joint  Aggregative Context-Aware Fitness Functions based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns  Fumiya Tokuhara;,Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, and Tomoyuki Uchida  Vietnam Journal of Computer Science  Springer  1-11  2018/06  10.1007/s40595-018-0118-8 
Research paper (scientific journal)  Joint  Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs  Takayoshi SHOUDAI, Yuta YOSHIMURA, Yusuke SUZUKI, Tomoyuki UCHIDA and Tetsuhiro MIYAHARA  IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —  The Institute of Electronics, Information and Communication Engineers  E101.D/ 3, 582-592  2018/03  10.1587/transinf.2017FCP0005 
Research paper (scientific journal)  Joint  Enumeration Algorithms for All Characteristic Paths and Subtrees from Structurally Compressed Tree-Structured Data  Tomoya Horibe, Yuko Itokawa, Tomoyuki Uchida, Yusuke Suzuki, and Tetsuhiro Miyahara  IAENG International Journal of Computer Science  IAENG  45/ 1, 206-218  2018/02/10  1819-9224  URL 
Research paper (scientific journal)  Joint  Enumeration of Maximally Frequent Ordered Tree Patterns with Wildcards for Edge Labels  T.Miyahara, Y.Suzuki, T.Shoudai, T.Uchida, T.Kuboyama  IPSJ Transactions on Mathematical Modeling and its Applications  Information Processing Society of Japan  10/ 2, 59-69  2017/07/19  1882-7780 
Research paper (scientific journal)  Joint  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  The Institute of Electronics, Information and Communication Engineers  E100.A/ 3, 785-802  2017/03  10.1587/transfun.E100.A.785 
View details...

Research presentations
Oral presentation(general)  順序木言語のプリミティブ形式体系に対する1つの正例と所属性質問による学習アルゴリズム  情報処理学会第80回全国大会  2018/03/15 
Oral presentation(general)  Enumeration of Maximally Frequent Ordered Tree Patterns with Height-Constrained Variables for Trees  研究報告数理モデル化と問題解決(MPS)  2018/03/01  URL 
Oral presentation(general)  Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries  2017年度冬のLAシンポジウム  2018/02/05  URL 
Oral presentation(general)  特徴的な複合的TTSPグラフパターンの獲得における深さラベル列の利用  2017 IEEE SMC Hiroshima Chapter若手研究会  2017/07/22  URL 
Oral presentation(general)  遺伝的プログラミングによる複合的なブロック保存型外平面的グラフパターンの獲得  2017人工知能学会全国大会  2017/05/26  URL 
View details...

Prizes
Best Paper Award of the 2017 IAENG International Conference on Computer Science  Algorithm for Enumerating all Frequent Paths from Structurally Compressed Tree-Structured Data  2017/03/15 
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 
View details...

Allotted class
計算量理論特論 
計算論 
線形代数学II 
グラフ理論概論 
基礎実験β-1 
View details...

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

Social activities
国際会議ILPの査読員  2018/04-2018/10 
国際会議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 
View details...

Memberships of academic societies
Association for Computing Machinery 
The Institute of Electronics, Information and Communication Engieers 
人工知能学会  2017/04/01-Present 
View details...

Open lecture
オープンキャンパス2017  Others  2017/08-2017/08 
祇園北高等学校「大学模擬授業」  Others  2017/07-2017/07  グラフ理論とは 
オープンキャンパス2016  Others  2016/08-2016/08 
オープンキャンパス2015  Others  2015/08-2015/08 
オープンキャンパス2014  Others  2014/08-2014/08 
祇園北高等学校「大学模擬授業」  Others  2014/07-2014/07  グラフ理論とは 
オープンキャンパス2013  Others  2013/08-2013/08 
オープンキャンパス2012  Others  2012/08-2012/08 
オープンキャンパス2011  Others  2011/08-2011/08 
オープンキャンパス2010  Others  2010/08-2010/08 
オープンキャンパス2009  Others  2009/08-2009/08 
比治山女子高等学校「大学模擬授業」  Others  2008/10-2008/10 
オープンキャンパス2008  Others  2008/08-2008/08 
オープンキャンパス2007  Others  2007/08-2007/08 
View details...