• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

深川 大路  FUKAGAWA DAIJI

研究者番号 10442518
その他のID
  • ORCIDhttps://orcid.org/0000-0002-7310-8106
所属 (現在) 2025年度: 同志社大学, 文化情報学部, 准教授
所属 (過去の研究課題情報に基づく) *注記 2021年度 – 2024年度: 同志社大学, 文化情報学部, 准教授
2010年度 – 2015年度: 同志社大学, 文化情報学部, 助教
2009年度: 国立情報学研究所, コンテンツ科学研究系, 特任研究員
審査区分/研究分野
研究代表者
知能情報学
研究代表者以外
中区分3:歴史学、考古学、博物館学およびその関連分野 / 図書館情報学・人文社会情報学 / 統計科学 / メディア情報学・データベース / 図書館情報学・人文社会情報学
キーワード
研究代表者
類似度計算 / アルゴリズム / 近似パターン照合 / 類似度 / 木構造
研究代表者以外
テキストマイニング / 日本古典文学 / 物語 / 文字列解析 / データマイニング … もっと見る / 古今和歌六帖 / 和歌 / システム連携 / レポジトリ / 墨映 / 古文書学 / データベース連携 / 逸失史料 / 墨映文書 / 断簡 / 中世史料学 / 伝本 / 平安文学 / かるた / 伊勢物語 / 伝書 / 組香 / 百首歌 / データベース / 伝統文化 / 百人一首 / アルゴリズム / 変体仮名 / 影印 / 古典籍 / クラスタリング法 / 行列分解型多変量解析 / クラスタリング / 多次元尺度構成法 / シンボリックデータ / ビッグデータ / 確率モデル / 情報検索 / 情報統合 / 潜在トピックモデル / 機械学習 / 情報推薦 / トピックモデル / 平安朝 / 文字列 / 表記 / 情報システム / 国文学 / 校本 / 源氏 / 六帖 / 平安 / 情報科学 / 本文異同 / 源氏物語 / 文学情報 隠す
  • 研究課題

    (6件)
  • 研究成果

    (26件)
  • 共同研究者

    (26人)
  •  断片的史料情報の集積と歴史知識情報の相互参照体制の確立による新たな史料学構築研究

    • 研究代表者
      西田 友広
    • 研究期間 (年度)
      2021 – 2025
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分3:歴史学、考古学、博物館学およびその関連分野
    • 研究機関
      東京大学
  •  伝統文化形成に関する総合データベースの構築と平安朝文学の伝承と受容に関する研究

    • 研究代表者
      福田 智子
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(C)
    • 研究分野
      図書館情報学・人文社会情報学
    • 研究機関
      同志社大学
  •  大規模複雑関連性データの解析法に関する総合的研究

    • 研究代表者
      宿久 洋
    • 研究期間 (年度)
      2012 – 2014
    • 研究種目
      基盤研究(C)
    • 研究分野
      統計科学
    • 研究機関
      同志社大学
  •  確率的生成モデルの合成による情報アライメントの研究

    • 研究代表者
      高須 淳宏
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      メディア情報学・データベース
    • 研究機関
      国立情報学研究所
  •  文字列データ解析システムの構築と平安朝文学の伝本と表現に関する総合的研究

    • 研究代表者
      福田 智子
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(C)
    • 研究分野
      図書館情報学・人文社会情報学
    • 研究機関
      同志社大学
  •  木構造データに対する汎用性の高い類似度計算技術の開発研究代表者

    • 研究代表者
      深川 大路
    • 研究期間 (年度)
      2009 – 2012
    • 研究種目
      若手研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      同志社大学
      国立情報学研究所

すべて 2016 2013 2012 2011 2010 2009

すべて 雑誌論文 学会発表

  • [雑誌論文] 計算機を用いて『百人一首』を「読む」―変体仮名とプログラミングを覚えよう―2016

    • 著者名/発表者名
      福田智子・深川大路
    • 雑誌名

      文化情報学

      巻: 11-2 ページ: 38-43

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-25330403
  • [雑誌論文] Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013

    • 著者名/発表者名
      Tatsuya Akutsu, Daiji Fukagawa, Magnus M. Halldorsson, Atsuhiro Takasu, Keisuke Tanaka
    • 雑誌名

      Theoretical Computer Science

      巻: 470 ページ: 10-22

    • NAID

      120005241356

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] A Clique-Based Method Using Dynamic Programming for Computing Edit Distance Between Unordered Trees2012

    • 著者名/発表者名
      Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
    • 雑誌名

      Journal of Computational Biology

      巻: 19(10) 号: 10 ページ: 1089-1104

    • DOI

      10.1089/cmb.2012.0133

    • NAID

      120004920413

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178, KAKENHI-PROJECT-22240009, KAKENHI-PROJECT-23700017
  • [雑誌論文] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures2011

    • 著者名/発表者名
      Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
    • 雑誌名

      BMC Bioinformatics

      巻: 12(S-1): S13 号: S1

    • DOI

      10.1186/1471-2105-12-s1-s13

    • NAID

      120003517915

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] Exact algorithms for computing the tree edit distance between unordered trees2011

    • 著者名/発表者名
      Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura
    • 雑誌名

      Theoretical Computer Science

      巻: 412(4-5) 号: 4-5 ページ: 352-364

    • DOI

      10.1016/j.tcs.2010.10.002

    • NAID

      120003517914

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] Exact algorithms for computing tree edit distance between unordered trees.2011

    • 著者名/発表者名
      T.Akutsu, D.Fukagawa, A.Takasu, T.Tamura
    • 雑誌名

      Theoretical Computer Science

      巻: 421 ページ: 352-364

    • NAID

      120003517914

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures.2011

    • 著者名/発表者名
      D.Fukagawa, T.Tamura, A.Takasu, E.Tomita, T.Akutsu
    • 雑誌名

      BMC Bioinformatics (Suppl.for APBC 2011)

      巻: 12, Suppl 1

    • NAID

      120003517915

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] Approximating tree edit distance through string edit distance.2010

    • 著者名/発表者名
      T.Akutsu, D.Fukagawa, A.Takasu
    • 雑誌名

      Algorithmica

      巻: 57 ページ: 325-348

    • NAID

      120002141662

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] Approximating Tree Edit Distance through String Edit Distance2010

    • 著者名/発表者名
      Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu
    • 雑誌名

      Algorithmica

      巻: 57(2) 号: 2 ページ: 325-348

    • DOI

      10.1007/s00453-008-9213-z

    • NAID

      120002141662

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [雑誌論文] Approximating tree edit distance through string edit distance2010

    • 著者名/発表者名
      T.Akutsu, D.Fukagawa, A.Takasu
    • 雑誌名

      Algorithmica 57

      ページ: 325-348

    • NAID

      120002141662

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees2012

    • 著者名/発表者名
      Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu
    • 学会等名
      23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 無順序木の編集距離の指数時間厳密アルゴリズム2012

    • 著者名/発表者名
      阿久津達也, 田村武幸, 深川大路, 高須淳宏
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      北海道大学
    • 年月日
      2012-06-21
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees. Proc.2012

    • 著者名/発表者名
      Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu
    • 学会等名
      23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees",研究報告.SIG-BIO,バイオ情報学2011(3)pp.1-6 2011年9月2011

    • 著者名/発表者名
      T.Mori, T.Tamura, D.Fukagawa, A.Takasu, E.Tomita, T.Akutsu
    • 学会等名
      情報処理学会第26回バイオ情報学研究発表会
    • 発表場所
      神戸大学・自然科学総合研究棟(兵庫県)
    • 年月日
      2011-09-13
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] An improved clique-based method for computing edit distance between unordered trees and its application to comparison of glycan structures2011

    • 著者名/発表者名
      T.Akutsu, T.Mori, T.Tamura, D.Fukagawa, A.Takasu, E.Tomita
    • 学会等名
      4th International Workshop on Intelligent Informatics in Biology and Medicine (IIBM 2011)
    • 発表場所
      Korean Bible University (Seoul, Korea)
    • 年月日
      2011-06-30
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] An Improved Clique-Based Method for Computing Edit Distance between Unordered Trees and Its Application to Comparison of Glycan Structures2011

    • 著者名/発表者名
      Tatsuya Akutsu, Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita
    • 学会等名
      International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011)
    • 発表場所
      Korean Bible University (Seoul, Korea)
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees2011

    • 著者名/発表者名
      Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
    • 学会等名
      情報処理学会第26回バイオ情報学研究発表会
    • 発表場所
      神戸大学
    • 年月日
      2011-09-13
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 高さ制約付き無順序木の高速類似検索アルゴリズムについて2010

    • 著者名/発表者名
      深川大路, 阿久津達也, 高須淳宏, 安達淳
    • 学会等名
      情報処理学会第72回全国大会
    • 発表場所
      東京大学
    • 年月日
      2010-03-09
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] A Variational Bayesian EM Algorithm for Tree Similarity. Proc.2010

    • 著者名/発表者名
      Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
    • 学会等名
      20th International Conference on Pattern Recognition (ICPR 2010)
    • 発表場所
      Istanbul, Turkey
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 無順序木の編集距離計算のための厳密アルゴリズム2010

    • 著者名/発表者名
      阿久津達也, 深川大路, 高須淳宏, 田村武幸
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      東芝科学館(東京)
    • 年月日
      2010-03-05
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 無順序木の編集距離を計算する実用的アルゴリズムについて2010

    • 著者名/発表者名
      深川大路, 田村武幸, 高須淳宏
    • 学会等名
      人工知能学会 第78回 人工知能基本問題研究会
    • 発表場所
      兵庫県立大学(神戸キャンパス)
    • 年月日
      2010-08-01
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 無順序木の編集距離計算のための厳密アルゴリズム2010

    • 著者名/発表者名
      阿久津達也, 深川大路, 高須淳宏, 田村武幸
    • 学会等名
      情報処理学会研究報告ALアルゴリズム研究会
    • 発表場所
      東芝科学館(東京)
    • 年月日
      2010-03-05
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] A variational Bayesian EM algorithm for tree similarity2010

    • 著者名/発表者名
      A.Takasu, D.Fukagawa, T.Akutsu
    • 学会等名
      Proc.20th International Conference on Pattern Recognition (ICPR 2010)
    • 発表場所
      Istanbul Convention & Exhibition Centre, Istanbul, Turkey
    • 年月日
      2010-08-24
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] 高さの制限された無順序木の編集距離問題に対する近似アルゴリズム2009

    • 著者名/発表者名
      深川大路, 阿久津達也, 高須淳宏
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      北海道大学
    • 年月日
      2009-06-29
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] Constant factor approximation of edit distance of bounded height unordered trees2009

    • 著者名/発表者名
      深川大路, 阿久津達也, 高須淳宏
    • 学会等名
      Proc.16th International Symposium on String Processing and Information Retrieval(SPIRE 2009)
    • 発表場所
      Saariselka, Finland
    • 年月日
      2009-08-25
    • データソース
      KAKENHI-PROJECT-21700178
  • [学会発表] Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees2009

    • 著者名/発表者名
      Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu
    • 学会等名
      16th International Symposium on String Processing and Information Retrieval (SPIRE 2009)
    • 発表場所
      Saariselka, Finland
    • データソース
      KAKENHI-PROJECT-21700178
  • 1.  福田 智子 (50363388)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 2.  矢野 環 (10111410)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 3.  田坂 憲二 (70136406)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  岩坪 健 (00211764)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  黒木 香 (70195577)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  竹田 正幸 (50216909)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  波多野 賢治 (80314532)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  南里 一郎 (10312191)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  宮崎 裕子 (40581533)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  高須 淳宏 (90216648)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  正田 備也 (60413928)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  宿久 洋 (50244223)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  高橋 美都 (70326172)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  西田 友広 (90376640)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  佐藤 雄基 (00726573)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  守田 逸人 (10434250)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  井上 聡 (20302656)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  三輪 眞嗣 (30829297)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  高橋 悠介 (40551502)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  貫井 裕恵 (40782868)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  山田 太造 (70413937)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  堀川 康史 (80760280)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  中村 覚 (80802743)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  高田 智和 (90415612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  坂田 桂一
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  藤井 翔太
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi