| FUKAGAWA Daiji |  |
| Faculty of Culture and Information Science Department of Culture and Information Science | |
| Associate Professor |
Last Updated :2025/06/23
Researcher Profile and Settings
researchmap
Research Interests
Research Areas
Research History
- 2001-2006 Discrete Optimization in Bioinformatics
- 2003- Efficient Computation of Similarity between Tree Structured Data
- 2006-2010 Matching algorithm for Information Linkage
Research Experience
- Doshisha University, Faculty of Culture and Information Science, Associate Professor, 2023/04 - Today
- Doshisha University, Faculty of Culture and Information Science, Assistant Professor, 2010/04 - 2023/03
- University of Tampere, School of Information Sciences, Visiting Assistant Professor, 2016/09 - 2017/08
- National Institute of Informatics, Digital Content and Media Sciences Research Division, Project Researcher, 2006/04 - 2010/03
- Kyoto University, Institute for Chemical Research, Research Assistant, 2004/04 - 2006/03
Education
- Kyoto University, Graduate School of Informatics, Department of Intelligence Science and Technology, 2003/04 - 2006/03
- Kyoto University, Graduate School of Informatics, Department of Intelligence Science and Technology, 2001/04 - 2003/03
- Kyoto University, Faculty of Engineering, School of Informatics & Mathematical Science, 1997/04 - 2001/03
Degree
Association Memberships
- THE OPERATIONS RESEARCH SOCIETY OF JAPAN
- Doshisha Society for the Study of Culture and Information Science
- THE JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE
- 日本データベース学会
- 電子情報通信学会
- 情報処理学会
Committee Memberships
- program committee member, 2017/03 - 2017/10, DS 2017 (The 20th International Conference on Discovery Science), Society
- subreviewer, 2017/08 - 2017/08, COCOA 2017 (The 11th Annual International Conference on Combinatorial Optimization and Applications), Society
Awards
Published Papers
- Efficient exponential-time algorithms for edit distance between unordered trees
Tatsuya Akutsu; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu
Journal of Discrete Algorithms, 25 79 - 93, Mar. 2014, Scientific journal - Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees
Tatsuya Akutsu; Daiji Fukagawa; Magnus M. Halldorsson; Atsuhiro Takasu; Keisuke Tanaka
THEORETICAL COMPUTER SCIENCE, 470 10 - 22, Jan. 2013, Scientific journal - A Clique-Based Method Using Dynamic Programming for Computing Edit Distance Between Unordered Trees
Tomoya Mori; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu; Etsuji Tomita; Tatsuya Akutsu
JOURNAL OF COMPUTATIONAL BIOLOGY, 19(10) 1089 - 1104, Oct. 2012, Scientific journal - Inferring a graph from path frequency
Tatsuya Akutsu; Daiji Fukagawa; Jesper Jansson; Kunihiko Sadakane
DISCRETE APPLIED MATHEMATICS, 160(10-11) 1416 - 1428, Jul. 2012, Scientific journal - Efficient exponential time algorithms for edit distance between unordered trees
Tatsuya Akutsu; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer, 7354 360 - 372, 2012, International conference proceedings - Calculating Similarities between Tree Data based on Structural Analysis
Kento Ikeda; Takashi Kobayashi; Kenji Hatano; Daiji Fukagawa
Intelligent Decision Technologies, 10 of SIST 719 - 730, Jul. 2011, International conference proceedings - Optimal Pivot Selection Method Based on the Partition and the Pruning Effect for Metric Space Indexes
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E94D(3) 504 - 514, Mar. 2011, Scientific journal - Exact algorithms for computing the tree edit distance between unordered trees
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu; Takeyuki Tamura
THEORETICAL COMPUTER SCIENCE, 412(4-5) 352 - 364, Feb. 2011, Scientific journal - A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures
Daiji Fukagawa; Takeyuki Tamura; Atsuhiro Takasu; Etsuji Tomita; Tatsuya Akutsu
BMC BIOINFORMATICS, 12(suppl.1) S13 , Feb. 2011, Scientific journal - Pivot Selection Method for Optimizing both Pruning and Balancing in Metric Space Indexes
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
Lecture Notes in Computer Science, 141 - 148, Sep. 2010, International conference proceedings - Margin-based pivot selection for similarity search indexes
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
IEICE Trans. Inf. & Syst., E93-D(6) 1422 - 1432, Jun. 2010, Scientific journal - Modeling Topical Trends over Continuous Time with Priors
Tomonari Masada; Daiji Fukagawa; Atsuhiro Takasu; Yuichiro Shibata; Kiyoshi Oguri
Advances in Neural Networks - ISNN 2010, 302 - 311, Jun. 2010, International conference proceedings - Approximating Tree Edit Distance through String Edit Distance
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu
ALGORITHMICA, 57(2) 325 - 348, Jun. 2010, Scientific journal - A variational Bayesian EM algorithm for tree similarity
Atsuhiro Takasu; Daiji Fukagawa; Tatsuya Akutsu
Proceedings - International Conference on Pattern Recognition, 1056 - 1059, 2010, International conference proceedings - Academic linkage: A linkage platform for large volumes of academic information
Akiko Aizawa; Atsuhiro Takasu; Daiji Fukagawa; Masao Takaku; Jun Adachi
Progress in Informatics, (6) 41 - 47, Mar. 2009, Scientific journal - Dynamic hyperparameter optimization for bayesian topical trend analysis
Tomonari Masada; Daiji Fukagawa; Atsuhiro Takasu; Tsuyoshi Hamada; Yuichiro Shibata; Kiyoshi Oguri
International Conference on Information and Knowledge Management, Proceedings, 1831 - 1834, 2009, International conference proceedings - Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees
Daiji Fukagawa; Tatsuya Akutsu; Atsuhiro Takasu
STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 5721 7 - +, 2009, International conference proceedings - Latent Topic Extraction from Relational Table for Record Matching
Atsuhiro Takasu; Daiji Fukagawa; Tatsuya Akutsu
DISCOVERY SCIENCE, PROCEEDINGS, 5808 449 - +, 2009, International conference proceedings - Maximal metric margin partitioning for similarity search indexes
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
International Conference on Information and Knowledge Management, Proceedings, 1887 - 1890, 2009, International conference proceedings - Improved approximation of the largest common subtree of two unordered trees of bounded height
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu
INFORMATION PROCESSING LETTERS, 109(2) 165 - 170, Dec. 2008, Scientific journal - Inferring a chemical structure from a feature vector based on frequency of labeled paths and small fragments
Tatsuya Akutsu; Daiji Fukagawa
PROCEEDINGS OF THE 5TH ASIA- PACIFIC BIOINFOMATICS CONFERENCE 2007, 5 165 - +, 2007, International conference proceedings - Statistical learning algorithm for tree similarity
Atsuhiro Takasu; Daiji Fukagawa; Tatsuya Akutsu
ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 667 - +, 2007, International conference proceedings - Fast algorithms for comparison of similar unordered trees
Daiji Fukagawa; Tatsuya Akutsu
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 17(3) 703 - 729, Jun. 2006, Scientific journal - Approximating tree edit distance through string edit distance
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 4288 90 - +, 2006, International conference proceedings - Inferring a graph from path frequency
T Akutsu; D Fukagawa
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 3537 371 - 382, 2005, Scientific journal - Performance analysis of a greedy algorithm for inferring Boolean functions
Daiji Fukagawa; Tatsuya Akutsu
INFORMATION PROCESSING LETTERS, 93(1) 7 - 12, Jan. 2005, Scientific journal - Fast algorithms for comparison of similar unordered trees
D Fukagawa; T Akutsu
ALGORITHMS AND COMPUTATION, 3341 452 - 463, 2004, Scientific journal - Performance analysis of a greedy algorithm for inferring Boolean functions
D Fukagawa; T Akutsu
DISCOVERY SCIENCE, PROCEEDINGS, 2843 114 - 127, 2003, Scientific journal
MISC
- Incorporating Biological Constraints into Fighting Game AI with Dynamic Difficulty Adjustment
Ryoga Otaka; Daiji Fukagawa
情報処理学会第87回全国大会講演論文集, 2025, 27 Feb. 2025, Summary national conference - Strategy game using complete analysis of mini2048
Keiga Niide; Daiji Fukagawa
情報処理学会第87回全国大会講演論文集, 2025, 27 Feb. 2025, Summary national conference - Proposal of an AI for Improving the Win Rate of Werewolf Teams in Werewolf Game
Shunya Washio; Daiji Fukagawa
情報処理学会第87回全国大会講演論文集, 2025, 27 Feb. 2025, Summary national conference - Extraction of pairs of attributes and opinions using the tournament model
Satoki Oda; Daiji Fukagawa
情報処理学会第83回全国大会講演論文集, Information Processing Society of Japan, 2021(1) 587 - 588, 04 Mar. 2021, Summary national conference - 《巻頭言》授業運営とシステム開発を通じて得た人文情報学的知見
深川 大路
人文情報学月報, 人文情報学研究所, 104, 31 Mar. 2020, Introduction commerce magazine - Recognizing Japanese Pre-Modern Characters with Different Root Characters
Yuta Kimura; Tomoki Hoshino; Yuhei Sugiura; Daiji Fukagawa
IPSJ SIG Technical Reports: Computers and the Humanities, Information Processing Society of Japan, 2019-CH-120(8) 1 - 7, 04 May 2019, Summary national conference - 特殊版クロンダイクの成功率に関する実験的評価
平河 航佑; 深川 大路
組合せゲーム・パズル(CGP) プロジェクト 第14回 研究集会, Mar. 2019, Lecture materials - 授業実践報告 ビッグデータからの知識発見 : 経済・社会データの分析を通じて (10周年記念特集号)
波多野 賢治; 宿久 洋; 深川 大路
文化情報学, 同志社大学文化情報学会, 11(2) 44 - 49, Mar. 2016 - 授業実践報告 計算機を用いて『百人一首』を「読む」 : 変体仮名とプログラミングを覚えよう (10周年記念特集号)
福田 智子; 深川 大路
文化情報学, 同志社大学文化情報学会, 11(2) 38 - 43, Mar. 2016 - Study on Importance of Cognitive Rhythm for Mashup Composing
Yoshimi Otani; Daiji Fukagawa; Ryosuke Yamanishi
日本音楽知覚認知学会 2014年秋季研究発表会 (日本音響学会音楽音響研究会との共催), Nov. 2014, Summary national conference - The Finger Type Recognition Using Image Processing
Nakagawa Shohei; Fukagawa Daiji
Proceedings of the IEICE General Conference: Information and Systems Society, Institute of Electronics, Information and Communication Engineers, 2013(2) 158 - 158, 05 Mar. 2013 - Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees
AKUTSU Tatsuya; TAMURA Takeyuki; FUKAGAWA Daiji; TAKASU Atsuhiro
IEICE technical report. Theoretical foundations of Computing, The Institute of Electronics, Information and Communication Engineers, 112(93) 25 - 31, 21 Jun. 2012 - A Study on Multi-topic Document Classification Using a Generative Probabilistic Model
Ayumi Niwa; Daiji Fukagawa
Proceedings of the 4th Forum on Data Engineering and Information Managemen, Mar. 2012, Summary national conference - An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees
Tomoya Mori; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu; Etsuji Tomita; Tatsuya Akutsu
IPSJ SIG technical reports, 一般社団法人情報処理学会, 2011(3) 1 - 6, 06 Sep. 2011 - A Computer Simulation Study on Shuffles in Trading Card Game
Akihiro Nose; Daiji Fukagawa
IPSJ SIG Technical Reports: Game Informatics, Information Processing Society of Japan, 2011-GI-25(4) 1 - 8, 05 Mar. 2011, Summary national conference - 類似検索の高速化を目的としたPivot選択手法の実験評価
倉沢央; 深川大路; 高須淳宏; 安達淳
情報科学技術フォーラム講演論文集, Forum on Information Technology, 9th(2) 109 - 110, 20 Aug. 2010 - A clique-based method for the edit distance between unordered trees
Daiji Fukagawa; Takeyuki Tamura; Atsuhiro Takasu; Etsuji Tomita; Tatsuya Akutsu
SIG-FPAI, 人工知能学会, 78(0) 71 - 76, 31 Jul. 2010 - 高さ制約付き無順序木の高速類似検索アルゴリズムについて
深川大路; 阿久津達也; 高須淳宏; 安達淳
情報処理学会全国大会講演論文集, 72nd(5) 5.45-5.46 , 08 Mar. 2010 - Similarity Search Index Based on Both Pruning and Balance
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
情報処理学会全国大会講演論文集, 一般社団法人情報処理学会, 72(5) 5.47 - 5.48, 08 Mar. 2010 - Exact Algorithms for Computing Tree Edit Distance between Unordered Trees
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu; Takeyuki Tamura
IPSJ SIG Notes, Information Processing Society of Japan, 2010(2) 1 - 8, 26 Feb. 2010 - Maximal Metric Margin Partitioning for Similarity Search Index
KURASAWA Hisashi; FUKAGAWA Daiji; TAKASU Atsuhiro; ADACHI Jun
IEICE Technical Report: Data Engineering, The Institute of Electronics, Information and Communication Engineers, 109(153) 13 - 18, 21 Jul. 2009 - Approximating Edit Distance of Unordered Trees of Bounded Height
FUKAGAWA Daiji; AKUTSU Tatsuya; TAKASU Atsuhiro
IEICE technical report. Theoretical foundations of Computing, 一般社団法人電子情報通信学会, 109(108) 31 - 36, 22 Jun. 2009 - Academic linkage: A linkage platform for large volumes of academic information
Akiko Aizawa; Atsuhiro Takasu; Daiji Fukagawa; Masao Takaku; Jun Adachi
Progress in Informatics, 国立情報学研究所, 6(6) 41 - 47, Mar. 2009 - Statistical learning algorithm for tree similarity (特集「知識発見の諸科学への応用」および一般)
TAKASU Atsuhiro; FUKAGAWA Daiji; AKUTSU Tatsuya
Special Interest Group on Fundamental Problems in Artificial Intelligence, The Japanese Society for Artificial Intelligence, 71(0) 51 - 56, 18 Sep. 2008 - Academic Linkage : A Linkage Platform to Support Scalable Academic Information Access
AIZAWA Akiko; TAKASU Atsuhiro; FUKAGAWA Daiji; TAKAKU Masao; ADACHI Jun
IPSJ Magazine, 一般社団法人情報処理学会, 49(8) 935 - 938, 15 Aug. 2008 - Improved Approximation of the Largest Common Sub-tree of Two Unordered Trees of Bounded Height
AKUTSU Tatsuya; FUKAGAWA Daiji; TAKASU Atsuhiro
IEICE technical report. Theoretical foundations of Computing, 社団法人電子情報通信学会, 108(29) 37 - 42, 06 May 2008 - Learning Tree Similarity Based on a Statistical Model
Fukagawa Daiji; Takasu Atsuhiro; Akutsu Tatsuya
情報処理学会全国大会講演論文集, Information Processing Society of Japan, 70(5) 17 - 18, 13 Mar. 2008 - Approximating Tree Edit Distance Through String Edit Distance
AKUTSU Tatsuya; FUKAGAWA Daiji; TAKASU Atsuhiro
IEICE technical report. Theoretical foundations of Computing, 社団法人電子情報通信学会, 106(63) 17 - 24, 17 May 2006 - Inferring a Chemical Structure from a Feature Vector Based on Frequency of Labeled Paths and Small Fragments(Bioinformatics)
Akutsu Tatsuya; Fukagawa Daiji
IPSJ SIG technical reports, Information Processing Society of Japan, 2006(13) 81 - 88, 10 Feb. 2006 - On the Complexity of Inferring a Graph from Path Frequency
AKUTSU Tatsuya; FUKAGAWA Daiji
電子情報通信学会技術研究報告. COMP, コンピュテーション, The Institute of Electronics, Information and Communication Engineers, 105(7) 49 - 55, 18 Apr. 2005 - Fast Algorithms for Comparison of Similar Unordered Trees
FUKAGAWA Daiji; AKUTSU Tatsuya
IEICE technical report. Theoretical foundations of Computing, 社団法人電子情報通信学会, 104(317) 33 - 40, 10 Sep. 2004 - Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions
FUKAGAWA Daiji; AKUTSU Tatsuya
IEICE technical report. Theoretical foundations of Computing, Institute of Electronics, Information and Communication Engineers, 103(31) 9 - 14, 25 Apr. 2003
Presentations
- Exploring Digital Humanities Education in the Faculty of Culture and Information Science at Doshisha University
Daiji Fukagawa; Tomoko Fukuda; Gaétan Rappo
DHSympo2023: International Symposium, Digital Humanities and Research Infrastructure, Trends in Europe and Japan, 18 Nov. 2023, 18 Nov. 2023, 18 Nov. 2023 - AI協働による古典研究の可能性
深川 大路
同志社大学人文科学研究所 第103回公開講演会『京の都 宮廷文化のリアル ―埋もれた「時」を解き明かす―』, 24 Aug. 2022, Public discourse, , 同志社大学 今出川校地（今出川キャンパス） 良心館 地下2番教室および Zoom ウェビナー - Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees
Tatsuya Akutsu; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu
23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012), Jul. 2012, Oral presentation, Helsinki, Finland - An improved clique-based method for computing edit distance between unordered trees and its application to comparison of glycan structures
Tatsuya Akutsu; Tomoya Mori; Takeyuki Tamura; Daiji Fukagawa; Atsuhiro Takasu; Etsuji Tomita
The 4th International Workshop on Intelligent Informatics in Biology and Medicine (IIBM 2011), A Part of Proc. 5th International Conference on Complex, Intelligent and Software Intensive Systems, Jul. 2011, Seoul, Korea - A variational Bayesian EM algorithm for tree similarity
A. Takasu; D. Fukagawa; T. Akutsu
Proc. 20th International Conference on Pattern Recognition (ICPR 2010), Aug. 2010, Istanbul, Turkey - Pivot Selection Method for Optimizing both Pruning and Balancing in Metric Space Indexes
Hisashi Kurasawa; Daiji Fukagawa; Atsuhiro Takasu; Jun Adachi
Proc. 21st International Conference on Database and Expert Systems Applications (DEXA 2010), Aug. 2010, Bilbao, Spain - Latent Topic Extraction from Relational Table for Record Matching
Atsuhiro Takasu; Daiji Fukagawa; Tatsuya Akutsu
Proc. 12th International Conference on Discovery Science (DS 2009), Oct. 2009, Poster presentation - Constant factor approximation of edit distance of bounded height unordered trees
Daiji Fukagawa; Tatsuya Akutsu; Atsuhiro Takasu
Proc. 16th String Processing and Information Retrieval Symposium (SPIRE 2009), Aug. 2009, Saariselkä, Finland - Statistical Learning Algorithm for Tree Similarity
Atsuhiro Takasu; Daiji Fukagawa; Tatsuya Akutsu
Proc. 7th IEEE International Conference on Data Mining (ICDM 2007), Oct. 2007, Omaha, Nebraska, USA - Inferring a chemical structure from a feature vector based on frequency of labeled paths and small fragments
Tatsuya Akutsu; Daiji Fukagawa
Proc. 5th Asia-Pacific Bioinformatics Conference (APBC 2007), Jan. 2007, Hong Kong, China - Approximating Tree Edit Distance Through String Edit Distance
Tatsuya Akutsu; Daiji Fukagawa; Atsuhiro Takasu
Proc. 17th International Symposium on Algorithms and Computation (ISAAC 2006), Dec. 2006, Kolkata, India - On inference of a chemical structure from path frequency
Tatsuya Akutsu; Daiji Fukagawa
Proc. 2005 International Joint Conference of InCoB, AASBi and KSBI (BIOINFO2005), Sep. 2005, Busan, Korea - Inferring a Graph from Path Frequency
Tatsuya Akutsu; Daiji Fukagawa
Proc. 16th Annual Symposium on Combinatorial Pattern Matching (CPM 2005), Jun. 2005, Jeju Island, Korea - Fast algorithms for comparison of similar unordered trees
Daiji Fukagawa; Tatsuya Akutsu
Proc. 15th Int'l. Symp. Algorithms and Computation (ISAAC 2004), Dec. 2004, Hong Kong, China - Performance analysis of a greedy algorithm for inferring Boolean functions
Daiji Fukagawa; Tatsuya Akutsu
Proc. 6th Int'l Conf. Discovery Science (DS 2003), Oct. 2003, Sapporo, Japan
Works
- 皇国百人一首かるた 翻字データベース
深川 大路; 福田 智子
2020/10 - Today - 同志社大学 オープンキャンパス2019 文化情報学部ワークショップ 『昔の文字を計算機で「読む」』
深川 大路; 福田 智子
2019/07 - Today
Research Projects
- 断片的史料情報の集積と歴史知識情報の相互参照体制の確立による新たな史料学構築研究
西田 友広; 佐藤 雄基; 守田 逸人; 深川 大路; 井上 聡; 三輪 眞嗣; 高橋 悠介; 貫井 裕恵; 山田 太造; 堀川 康史; 中村 覚; 高田 智和
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (A), 2021/04 -2026/03, Coinvestigator, Grant-in-Aid for Scientific Research (A), The University of Tokyo - Construction of the general database about the traditional culture formation and the study on tradition and acceptance of the Court of Heian Period literature.
Fukuda Tomoko; YANO Tamaki; TASAKA Kenji; IWATUBO Takeshi; KUROKI Kaori; TAKEDA Masayuki; FUKAGAWA Daiji; TAKAHASHI Mito; NANRI Ichiro
First we have developed a data base TIRAMiS" Toolbox for Image Resource Annotation ManagIng System".And we could finish introducing of "Genji Chigusako" Possessed by Chikuyu-Bunko completely. It's necessary to continue also attempting to annotate a source unknown Waka poems in the Kokin Waka Rokujo now. We have finished writing explanatory notes about "Yoshitada Hyakushu" once, but more consideration is needed. Some of the document Doshisha University possesses did a research report by this joint research. We did two sections "Chikushi Heian Bungakukai" and "Chigusako no kai" once a month and held the whole assembly once a year. We could exchange an opinion between the literally study person and the information science researcher, and between the university and the enterprise about folklore of Heian literature by this joint research., Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), 2013/04 -2016/03, Grant-in-Aid for Scientific Research (C), Doshisha University - Proximity data analysis for large and complex data
YADOHISA Hiroshi; HATANO Kenji; FUKAGAWA Daiji
The proximity data is made of similarity or dissimilarity between two objects. The typical statistical methods to analyze the proximity data include Multidimensional Scaling (MDS ) and Clustering methods. However, since the data becomes larger and more complicated recently, sometimes the existing method does not provide the interpretable result and/or does not work because of the amount of computation. Therefore, in this study, for large and complicated proximity data, we propose new statistical methods via an approach by symbolic data analysis, by using subspace, by simultaneous analysis with existing method and dimensional reduction method., Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), 2012/04 -2015/03, Grant-in-Aid for Scientific Research (C), Doshisha University - A Study on Information Alignment by Composite Generative Model
TAKASU Atsuhiro; MASADA Tomonari; FUKAGAWA Daiji
The purpose of this study is to develop topic models for analyzing information in various aspects. We first develop a topic model for handling time as well as text, where we add timestamps to each document. The model generates both text and timestamps simultaneously. Next we extend the model to treat networked documents where documents are linked each other like citations of academic papers. We apply the models to researcher recommendation systems and empirically show that features extracted by the models are effective for recommendation., Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), 2011/04 -2015/03, Grant-in-Aid for Scientific Research (B), National Institute of Informatics - Construction of the character string analysis system and the research of the literature of the Heian period about a text and expression
FUKUDA Tomoko; YANO Tamaki; TASAKA Kenji; IWATUBO Takeshi; KUROKI Kaori; TAKEDA Masayuki; FUKAGAWA Daiji; HATANO Kenji; NANRI Ichiro; MIYAZAKI Yuko; SAKATA Keiichi; FUJII Shota
In this research, by the system which creates the list which showed the difference of the text that we had originally devised, we performed research on a text and expression about the literary works of the Heian period.Those literary works are the anthology of waka poems called "Kokin-Waka-Rokujo"and "Tale of Genji".In the system for WAKA, although the text for analysis needed to be tagged, we devised the more logical rule of tagging. In the system for a prose, processing was mostly completed about four texts of the "Tale of Genji." Moreover, we established a series of methods of recognizing a different partial character string between texts.The method makes a different partial character string a numerical value first using a computer, next classifies a text using Splits Tree, and is visualized., Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), 2010 -2012, Grant-in-Aid for Scientific Research (C), Doshisha University - Development of versatile techniques for computing similarity between tree-structured data
FUKAGAWA Daiji
In this project, we developed several methods which computes distance between tree structured data and gives an approximate matching between them. As a result, we obtained fast approximate algorithms which computes edit distance between ordered/unordered trees, fixed parameter algorithm to compute the proper tree edit distance, fast exact algorithm to compute an optimal tree matching via maximum clique problem, a probabilistic model to measure similarity of trees and a learning algorithm for the model., Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 2009 -2011, Principal investigator, Competitive research funding, Grant-in-Aid for Young Scientists (B), 国立情報学研究所->同志社大学
Teaching Experience
- Optimization Methods
Faculty of Culture and Information Science, Doshisha University - Joint Research I, II-24
Faculty of Culture and Information Science, Doshisha University - Algorithms and Data Structures
Faculty of Culture and Information Science, Doshisha University - Joint Research I, II-2
Faculty of Culture and Information Science, Doshisha University - Discrete Mathematics
Faculty of Culture and Information Science, Doshisha University - Graduation Study I, II
Faculty of Culture and Information Science, Doshisha University - Introduction to Culture and Information Science
Faculty of Culture and Information Science, Doshisha University - The Study of Human-Rights Education
Doshisha University - Exercises in Mathematical Sciences IV
Faculty of Culture and Information Science, Doshisha University - Research in Teaching Practicum
Faculty of Culture and Information Science, Doshisha University - Teaching Practical Seminar (Secondary Education)
Faculty of Culture and Information Science, Doshisha University - Advanced Programming
Faculty of Culture and Information Science, Doshisha University - Information Theory
Faculty of Culture and Information Science, Doshisha University - Exercise in Information Processing
Faculty of Culture and Information Science, Doshisha University - Advanced Colloquium
Faculty of Culture and Information Science, Doshisha University - コロキアム
同志社大学文化情報学部 - Fundamentals of Programming
Faculty of Culture and Information Science, Doshisha University - Introduction to Programming
Faculty of Culture and Information Science, Doshisha University - Society and Computers
Faculty of Culture and Information Science, Doshisha University - Fundamentals of Computation
Faculty of Culture and Information Science, Doshisha University - Human Beings and Information
Faculty of Culture and Information Science, Doshisha University