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 
詳細表示...

論文
研究論文(学術雑誌)  共著  Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries  Tomoyuki UCHIDA, Satoshi MATSUMOTO, Takayoshi SHOUDAI, Yusuke SUZUKI and Tetsuhiro MIYAHARA  IEICE TRANSACTIONS on Information and Systems  IEICE  E102-D/ 3, 470-482  2019/03/01  1745-1361  10.1587/transinf.2018FCP0011  A formal graph system (FGS) is a logic programming system that directly manipulates graphs by dealing with graph patterns instead of terms of first-order predicate logic. In this paper, based on an FGS, we introduce a primitive formal ordered tree system (pFOTS) as a formal system defining labeled ordered tree languages. A pFOTS program is a finite set of graph rewriting rules. A logic program is well-known to be suitable to represent background knowledge. The query learning model is an established mathematical model of learning via queries in computational learning theory. In this learning model, we show the exact learnability of a pFOTS program consisting of one graph rewriting rule and background knowledge defined by a pFOTS program using a polynomial number of queries. 
研究論文(学術雑誌)  共著  Acquisition of characteristic sets of block preserving outerplanar graph patterns by a two-stage evolutionary learning method for graph pattern sets  Fumiya Tokuhara; Tetsuhiro Miyahara; Tetsuji Kuboyama; Yusuke Suzuki; Tomoyuki Uchida  International Journal of Computational Intelligence Studies  7/ 3/4, 270-288  2018/11/13  10.1504/IJCISTUDIES.2018.096191 
研究論文(学術雑誌)  共著  An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension  Takayoshi SHOUDAI, Tetsuhiro MIYAHARA, Tomoyuki UCHIDA, Satoshi MATSUMOTO, and Yusuke SUZUKI  IEICE TRANS. FUNDAMENTALS, Special Issue on Discrete Mathematics and Its Applications  IEICE  E101-A/ 9  2018/09 
研究論文(学術雑誌)  共著  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 
研究論文(学術雑誌)  共著  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 —  電子情報通信学会  E101.D/ 3, 582-592  2018/03  10.1587/transinf.2017FCP0005 
詳細表示...

研究発表
口頭発表(一般)  線形回数の所属性質問と1つの正例による正則パターン言語族に対する質問学習アルゴリズム  2019年電子情報通信学会総合大会  2019/03/19 
口頭発表(一般)  失語症者のためのリハビリテーションプラン作成支援機能を有する言語聴覚訓練システムの開発  火の国情報シンポジウム 2019  2019/03/02 
口頭発表(一般)  失語症者のための言語聴覚訓練システムの開発  平成30年度(第69回)電気・情報関連学会中国支部連合大会  2018/10/20  URL 
口頭発表(一般)  物語文に対する人物相関図構築システムの開発  平成30年度(第69回)電気・情報関連学会中国支部連合大会  2018/10/20  URL 
口頭発表(一般)  多重圧縮された順序木構造データに対する頻出パス枚挙アルゴリズム  平成30年度(第69回)電気・情報関連学会中国支部連合大会  2018/10/20  URL 
詳細表示...

受賞
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 
詳細表示...

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

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

社会活動
国際会議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 
詳細表示...

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

公開講座
オープンキャンパス2017  その他  2017/08-2017/08 
祇園北高等学校「大学模擬授業」  その他  2017/07-2017/07  グラフ理論とは 
オープンキャンパス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 
詳細表示...