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

2022 年度 実績報告書

新しい概念に基づいたアルゴリズム・最適化の問題創出とその効率的求解方法の研究

計画研究

研究領域社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化
研究課題/領域番号 20H05962
研究機関国立情報学研究所

研究代表者

宇野 毅明  国立情報学研究所, 情報学プリンシプル研究系, 教授 (00302977)

研究分担者 中小路 久美代  公立はこだて未来大学, システム情報科学部, 教授 (00345133)
瀧川 一学  京都大学, 国際高等教育院, 特定教授 (10374597)
山本 章博  京都大学, 情報学研究科, 教授 (30230535)
久保山 哲二  学習院大学, 付置研究所, 教授 (80302660)
石畠 正和  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 研究主任 (80726563)
松田 智裕  立命館大学, 衣笠総合研究機構, 研究員 (00844177)
研究期間 (年度) 2020-11-19 – 2025-03-31
キーワードアルゴリズム / 最適化 / モデル / 分野横断 / 文理融合
研究実績の概要

22年度は、問題カタログの基礎となるゲストを呼ぶ形の議論会による探索から、徐々に探索方法や、分野横断的な新しい価値観やディシプリンの構築へと移っていった。それとともに、当研究班で行われている議論の様相から、効果的な分野横断に関する言語化・技術化ができはじめてきた。具体的には、発想の仕方、インタビューの仕方、議論の場の作り方などである。
実際に技術化されたインタビュー方法は、場の作り方、議論の方法は、コミュニティ作りに応用されている。一つは、さきがけ信頼されるAIの研究者グループの、迅速なコミュニティ構成に応用されている。もう一つは、この課題から立ち上げられた新奇アーキテクチャとアルゴリズムの研究会である。前者は、コロナにより対面の交流ができなくなった研究者に対して、コロナが開けてから早期に人的交流を活性化する目的で行っているものであり、実際に当課題で開発された、自己紹介の方法、議論の方法、質問の方法などを使うことにより、実りある議論が伴う迅速なコミュニティ形成が行われた。後者は、当課題の議論から出てきた、アルゴリズムとアーキテクチャの融合による効果的に短所を隠蔽し、長所を引き出すような新しいアーキテクチャ設計論に関するコミュニティで、デバイスから計算言語や最適化まで多くの分野の研究者が参加している。ここでも当課題の技術を使って会を運営することで、迅速に豊かなコミュニティ形成が行われた。
議論からは問題カタログと同時に問題の背後にある概念の構築が進んでいる。それらの実応用、この場合は新規研究に相当する、が複数行われた。特に人文学と情報学の融合分野であるデジタルヒューマニティ分野において、顕著な問い立てと成果を出すことに成功しており、短期間で四本の論文が採択されるなどめざましい前進をとげている。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

問題カタログの構成のための議論、そこからの基礎概念の抽出、これら議論を行うための暗黙知やテクニックの技術化、出てきた問題を用いた実際の研究活動、共同研究の推進、どの面でも大きな進展があり、順調に進んでいると結論づけられる。
、

今後の研究の推進方策

今年度技術化した、インタビュー方式、議論上の設定技術、自己紹介の技術などをしっかりと言語化し記述することを一つの方向性とする。また、当課題の活動は客観的な立場から多くの好評を得ており、活動自体に大きな意義や新規性、多くの研究者に伝えるべき意味を含んでいると考えられる。そのため、今までの活動を、成果を中心に解説するのではなく、実際に異分野が融合する現場で何が起こるか、どのようなことが生まれ、何が獲得物となるのか、こういった普段見られない経験的な新しい概念を、現場の視点から記述することを目指す。このような企画を23年度に特集記事として情報処理学会に連載することが決まっており、この場を用いてこの活動を行う。問題カタログや概念の抽出、応用研究への展開などは、今年度と同じように継続して活動する。

  • 研究成果

    (67件)

すべて 2023 2022 その他

すべて 国際共同研究 (2件) 雑誌論文 (30件) (うち査読あり 14件) 学会発表 (35件) (うち招待講演 7件)

  • [国際共同研究] クレルモンフェランオーベルーニュ大学(フランス)

    • 国名
      フランス
    • 外国機関名
      クレルモンフェランオーベルーニュ大学
  • [国際共同研究] ピサ大学/フィレンツェ大学(イタリア)

    • 国名
      イタリア
    • 外国機関名
      ピサ大学/フィレンツェ大学
  • [雑誌論文] 王安石古文文体の実証的考察2023

    • 著者名/発表者名
      東英寿、久保山哲二
    • 雑誌名

      東洋文化研究

      巻: - ページ: 172-194

    • 査読あり
  • [雑誌論文] 発話行動分析に基づく共食会話の心理的効果の一考察―銘々膳形式と共同膳形式の比較から―2023

    • 著者名/発表者名
      徳永弘子, 久保山哲二, 木村敦, 武川直樹
    • 雑誌名

      電子情報通信学会論文誌 A

      巻: J106-A ページ: 104-113

    • 査読あり
  • [雑誌論文] 「肉体という不完全な容器」と両義的な身ぶり──シーレとクロソウスキー2023

    • 著者名/発表者名
      須田永遠
    • 雑誌名

      ユリイカ

      巻: 55-3 ページ: 228-239

  • [雑誌論文] Refined Bounds on the Number of Eulerian Tours in Undirected Graphs2023

    • 著者名/発表者名
      Punzi Giulia、Conte Alessio、Grossi Roberto、Rizzi Romeo
    • 雑誌名

      Algorithmica

      巻: 86 ページ: 194~217

    • DOI

      10.1007/s00453-023-01162-8

    • 査読あり
  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2023

    • 著者名/発表者名
      Ito Takehiro、Kawahara Jun、Minato Shin-ichi、Otachi Yota、Saitoh Toshiki、Suzuki Akira、Uehara Ryuhei、Uno Takeaki、Yamanaka Katsuhisa、Yoshinaka Ryo
    • 雑誌名

      Theoretical Computer Science

      巻: 978 ページ: 114158~114158

    • DOI

      10.1016/j.tcs.2023.114158

  • [雑誌論文] A Multiple Hook Removing Game Whose Starting Position is a Rectangular Young Diagram with Unimodal Numbering2023

    • 著者名/発表者名
      Tomoaki Abuku, Masato Tada
    • 雑誌名

      Integers

      巻: 23 ページ: 1-37

    • 査読あり
  • [雑誌論文] 拡張円形ニムについて2023

    • 著者名/発表者名
      末續鴻輝
    • 雑誌名

      情報処理学会研究報告ゲーム情報学(GI)

      巻: - ページ: -

  • [雑誌論文] Beyond reaction simulator: An application to GaN metalorganic vapor phase epitaxy2022

    • 著者名/発表者名
      Kusaba A.、Nitta S.、Shiraishi K.、Kuboyama T.、Kangawa Y.
    • 雑誌名

      Applied Physics Letters

      巻: 121 ページ: -

    • DOI

      10.1063/5.0119783

    • 査読あり
  • [雑誌論文] Using Label Information in a Genetic Programming Based Method for Acquiring Tag Tree Patterns with Vertex Labels and Wildcards2022

    • 著者名/発表者名
      Yokoyama Shunsuke、Miyahara Tetsuhiro、Suzuki Yusuke、Uchida Tomoyuki、Kuboyama Tetsuji
    • 雑誌名

      Proceedings of 11th International Congress on Advanced Applied Informatics

      巻: 81 ページ: 418-428

    • DOI

      10.29007/tfgn

    • 査読あり
  • [雑誌論文] Evolution of Public Opinion on COVID-19 Vaccination in Japan: Large-Scale Twitter Data Analysis2022

    • 著者名/発表者名
      Kobayashi Ryota、Takedomi Yuka、Nakayama Yuri、Suda Towa、Uno Takeaki、Hashimoto Takako、Toyoda Masashi、Yoshinaga Naoki、Kitsuregawa Masaru、Rocha Luis E C
    • 雑誌名

      Journal of Medical Internet Research

      巻: 24 ページ: e41928~e41928

    • DOI

      10.2196/41928

    • 査読あり
  • [雑誌論文] #metoo に対する”誹謗中傷”的語りの類型化とアノテーション2022

    • 著者名/発表者名
      武富有香, 松田智裕, 須田永遠, 宇野毅明
    • 雑誌名

      人文科学とコンピュータシンポジウム論文集

      巻: - ページ: 213-220

    • 査読あり
  • [雑誌論文] 深層学習が広げる分子と幾何構造の表現2022

    • 著者名/発表者名
      瀧川一学
    • 雑誌名

      電子情報通信学会誌, 特集: 深層学習は情報・システムの研究をどう変えたか

      巻: 105 ページ: 435-440

  • [雑誌論文] マイクロクラスタリングを用いた選挙公報テキスト分析2022

    • 著者名/発表者名
      杉山佳奈美, 久保山哲二, 三輪洋文, 宇野毅明
    • 雑誌名

      じんもんこん2022

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space2022

    • 著者名/発表者名
      Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci
    • 雑誌名

      arXiv

      巻: :2402.18265 ページ: -

    • DOI

      10.48550/arXiv.2402.18265

  • [雑誌論文] Wikipediaの影響関係データを用いた20世紀フランス思想家ネットワークの分析2022

    • 著者名/発表者名
      須田永遠, 前山和喜, 武富有香, 杉山佳奈美, 栗田和宏, 宇野毅明
    • 雑誌名

      じんもんこん2022

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] Constant amortized time enumeration of Eulerian trails2022

    • 著者名/発表者名
      Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      Theoretical Computer Science

      巻: 923 ページ: 1~12

    • DOI

      10.1016/j.tcs.2022.04.048

    • 査読あり
  • [雑誌論文] An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion2022

    • 著者名/発表者名
      Aoike Yuuki、Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Kurita Kazuhiro、Otachi Yota
    • 雑誌名

      Theory of Computing Systems

      巻: 66 ページ: 502~515

    • DOI

      10.1007/s00224-022-10076-x

    • 査読あり
  • [雑誌論文] Polynomial-Delay and?Polynomial-Space Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      LNCS,volume 13453

      巻: - ページ: 342~355

    • DOI

      10.1007/978-3-031-15914-5_25

  • [雑誌論文] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

    • 著者名/発表者名
      Hanaka Tesshu、Kobayashi Yasuaki、Kurita Kazuhiro、Lee See Woo、Otachi Yota
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 36 ページ: 3758~3766

    • DOI

      10.1609/aaai.v36i4.20290

  • [雑誌論文] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

      巻: - ページ: -

    • DOI

      10.1145/3517804.3524148

  • [雑誌論文] Extracting cliches: Typify slanderous expressions against the confessions in the #MeToo movement2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      Digital Humanity 2022

      巻: - ページ: -

  • [雑誌論文] 多様性の解析を用いたニュース記事に対するコメント集合の分析,2022

    • 著者名/発表者名
      宇野毅明, 武富有香, 小林亮太, 橋本隆子, 久保山哲二, 申吉浩
    • 雑誌名

      人文科学とコンピュータシンポジウム論文集

      巻: - ページ: -

  • [雑誌論文] Proximity Search for Maximal Subgraph Enumeration2022

    • 著者名/発表者名
      Conte Alessio、Grossi Roberto、Marino Andrea、Uno Takeaki、Versari Luca
    • 雑誌名

      SIAM Journal on Computing

      巻: 51 ページ: 1580~1625

    • DOI

      10.1137/20M1375048

    • 査読あり
  • [雑誌論文] Enumeration of Maximal Common Subsequences Between Two Strings2022

    • 著者名/発表者名
      Conte Alessio、Grossi Roberto、Punzi Giulia、Uno Takeaki
    • 雑誌名

      Algorithmica

      巻: 84 ページ: 757~783

    • DOI

      10.1007/s00453-021-00898-5

    • 査読あり
  • [雑誌論文] An O(n^2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position2022

    • 著者名/発表者名
      KOBAYASHI Yasuaki、NAKANO Shin-ichi、UCHIZAWA Kei、UNO Takeaki、YAMAGUCHI Yutaro、YAMANAKA Katsuhisa
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D ページ: 503~507

    • DOI

      10.1587/transinf.2021FCP0013

  • [雑誌論文] 一般化二人七並べに対する線形時間アルゴリズム2022

    • 著者名/発表者名
      木谷裕紀, 末續鴻輝
    • 雑誌名

      ゲームプログラミングワークショップ2022論文集

      巻: - ページ: 29-34

  • [雑誌論文] 「タイル返し」のPSPACE完全性2022

    • 著者名/発表者名
      吉渡叶, 木谷裕紀, 末續鴻輝, 土中哲秀, 小野廣隆
    • 雑誌名

      情報処理学会研究報告アルゴリズム(AL)

      巻: - ページ: -

  • [雑誌論文] 緑タイルを追加した「タイル返し」を中心とする、全象ゲームに関する研究2022

    • 著者名/発表者名
      末續鴻輝
    • 雑誌名

      情報処理学会研究報告ゲーム情報学(GI)

      巻: - ページ: -

  • [雑誌論文] 日本組合せゲーム理論研究集会の取り組みと歩み20222022

    • 著者名/発表者名
      安福智明, 末續鴻輝
    • 雑誌名

      LAシンポジウム会誌

      巻: - ページ: -

  • [雑誌論文] 拡張削除ニム2022

    • 著者名/発表者名
      安福智明, 坂井公, 篠田正人, 末續鴻輝
    • 雑誌名

      情報処理学会研究報告ゲーム情報学(GI)

      巻: - ページ: -

  • [学会発表] スケッチを用いた検索における2段階フィルタリングの有効性の検証2023

    • 著者名/発表者名
      樋口直哉, 今村安伸, 篠原武, 平田耕一, 久保山哲二
    • 学会等名
      人工知能基本問題研究会
  • [学会発表] 創薬のための分子グラフ推薦システム2023

    • 著者名/発表者名
      Sheng Hu, Ichigaku Takigawa, Chuan Xiao
    • 学会等名
      第15回データ工学と情報マネジメントに関するフォーラム(DEIM2023)
  • [学会発表] 機械学習と機械発見:自然科学融合が誘起するデータ科学の新展開2023

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      学習院桜友会寄付講座(生命情報社会学)シンポジウム x-informatics; 巡り会うデータサイエンス
    • 招待講演
  • [学会発表] ラッセル『西洋哲学史』における各章の語彙分布・章同士の関係の分析,2023

    • 著者名/発表者名
      占部雄大, 前山和喜, 須田永遠,
    • 学会等名
      情報処理学会第85回全国大会
  • [学会発表] ラッセル『西洋哲学史』における各章の語彙分布・章同士の関係の分析2023

    • 著者名/発表者名
      占部雄大, 前山和喜, 須田永遠
    • 学会等名
      情報処理学会第85回全国大会
  • [学会発表] 局所最適解のクラスタリングを用いた多様な解の生成法と解釈性2023

    • 著者名/発表者名
      橋本進
    • 学会等名
      日本OR学会春季研究発表会
  • [学会発表] 非不偏ゲームと全象ルールについて2023

    • 著者名/発表者名
      末續鴻輝
    • 学会等名
      第4回早稲田大学ゲームの科学研究所セミナー
  • [学会発表] 全象ルールについて2023

    • 著者名/発表者名
      末續鴻輝
    • 学会等名
      研究会「多様な構造上の計算とその数理:離散から連続まで」
  • [学会発表] Combinatorial Game Theory Colloquium IVの参加報告2023

    • 著者名/発表者名
      安福智明, 木谷裕紀, 末續鴻輝
    • 学会等名
      第17回組合せゲーム・パズルプロジェクト
  • [学会発表] Partisan Chocolate Games2023

    • 著者名/発表者名
      Tomoaki Abuku, Hikaru Manabe, Richard J. Nowakowski, Carlos P. Santos, Koki Suetsugu
    • 学会等名
      第49回ゲーム情報学研究会
  • [学会発表] 不偏ゲームの代数的構造とフック引き抜きゲーム2023

    • 著者名/発表者名
      安福智明
    • 学会等名
      第4回早稲田大学ゲームの科学研究所セミナー
  • [学会発表] A Multiple Hook Removing Game whose starting position is a rectangular Young diagram with unimodal numbering2023

    • 著者名/発表者名
      Tomoaki Abuku, Masato Tada
    • 学会等名
      Combinatorial Game Theory Colloquium IV
  • [学会発表] 大規模Twitterデータを用いた新型コロナワクチン接種に関する世論変化の分析2023

    • 著者名/発表者名
      武富有香,中山悠理,須田永遠,宇野毅明,橋本隆子,豊田正史,吉永直樹,喜連川優,Luis E C Rocha,小林亮太
    • 学会等名
      情報処理学会第85回全国大会発表予稿集
  • [学会発表] Analysis of the Vocabulary Distribution of Chapters and the Relationship between Chapters in Russell's History of Western PhilosophyAnalysis of the Vocabulary Distribution of Chapters and the Relationship between Chapters in Russell's The History of Western Philosophy2023

    • 著者名/発表者名
      Yudai Urabe, Kazuki Maeyama, Towa Suda
    • 学会等名
      情報処理学会第85回全国大会発表
  • [学会発表] ラベル情報を利用した進化的学習による複合的なワイルドカード付きタグ木パターンの獲得2022

    • 著者名/発表者名
      宮原哲浩, 鈴木祐介, 久保山哲二, 内田智之
    • 学会等名
      人工知能学会全国大会
  • [学会発表] 観測バイアスを考慮した化合物ネットワークのリンク予測2022

    • 著者名/発表者名
      乾拓海・原田将之介・LIU Yang・竹内孝・瀧川一学・山西芳裕・鹿島久嗣
    • 学会等名
      人工知能学会全国大会
  • [学会発表] 小1にルービックキューブを教えてみた;群論スポーツの教育とパターン認知2022

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      学術変革領域(A) 社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 2022年度第2回領域集会 分科会
  • [学会発表] Ichigaku Takigawa, Exploring Practices in Machine Learning and Machine Discovery for Heterogeneous Catalysis2022

    • 著者名/発表者名
      Ichigaku Takigawa
    • 学会等名
      ACS Spring 2023 Symposium on AI-Accelerated Scientific Workflow
  • [学会発表] 機械学習と機械発見:自然科学研究におけるデータ利活用の再考2022

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      情報論的学習理論と機械学習研究会(IBISML)
    • 招待講演
  • [学会発表] データ化"する化学と情報技術・人工知能・データサイエンス2022

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      2022年北海道地区化学教育研究協議会
    • 招待講演
  • [学会発表] 自然科学における機械学習と機械発見2022

    • 著者名/発表者名
      瀧川一学
    • 学会等名
      シンポジウム「機械学習が拡げる相転移研究の最前線」第51回結晶成長国内会議
    • 招待講演
  • [学会発表] Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
  • [学会発表] 平面グラフ中の極小全域2辺連結部分グラフの多項式遅延列挙2022

    • 著者名/発表者名
      小林靖明,栗田和宏,和佐州洋
    • 学会等名
      情報処理学会 第84回全国大会
  • [学会発表] 解グラフを用いた多項式遅延列挙アルゴリズムの構築技法2022

    • 著者名/発表者名
      栗田和宏
    • 学会等名
      電子情報通信学会総合大会, COMP学生シンポジウム
    • 招待講演
  • [学会発表] 複数テキストの利用による問いの広がりと深まり(批判的思考、創造的思考の育成を目指して)2022

    • 著者名/発表者名
      松下達彦, 藤永清乃, 須田永遠, 武富有香, 江頭由美, 柿山礼美, 片山智子, 行田悦子
    • 学会等名
      日本リメディアル教育学会第17回全国大会 日本語部会
  • [学会発表] 問いの循環による複数テキストの批判的統合:言語クラスにおける授業方法と教材の開発,2022

    • 著者名/発表者名
      松下達彦, 藤永清乃, 江頭由美, 柿山礼美, 片山智子, 行田悦子, 須田永遠, 武富有香
    • 学会等名
      「未来を創ることばの教育をめざして、内容重視の批判的言語教育のその後」第2回シンポジウム
  • [学会発表] Utility of Clustering algorithms in Social Media Analysis2022

    • 著者名/発表者名
      Takeaki Uno
    • 学会等名
      IEEE Big Data 2022
    • 招待講演
  • [学会発表] 研究ファンド獲得力強化セミナー 研究課題発想力、構築力、記述力を鍛える2022

    • 著者名/発表者名
      宇野 毅明
    • 学会等名
      東京理科大学 オンラインセミナー
    • 招待講演
  • [学会発表] 思想史ネットワーク分析/SNS解析のための日本語文体論の試みについて2022

    • 著者名/発表者名
      須田永遠
    • 学会等名
      フランス現象学研究会
  • [学会発表] 全象ゲームに関する研究のここまでの概要2022

    • 著者名/発表者名
      末續鴻輝
    • 学会等名
      第6回組合せゲーム理論研究集会
  • [学会発表] 分割削除ニムの勝敗判定2022

    • 著者名/発表者名
      安福智明, 坂井公, 篠田正人, 末續鴻輝
    • 学会等名
      第27回ゲームプログラミングワークショップ
  • [学会発表] Some extensions of Delete Nim, Japan Conference on Discrete and Computational Geometry2022

    • 著者名/発表者名
      Tomoaki Abuku, Ko Sakai, Masato Shinoda, Koki Suetsugu
    • 学会等名
      Graphs, and Games(JCDCG^3)
  • [学会発表] チュートリアルセッション~不偏ゲーム~2022

    • 著者名/発表者名
      安福智明
    • 学会等名
      第6回日本組合せゲーム理論研究集会
  • [学会発表] 削除ニムの拡張2022

    • 著者名/発表者名
      安福智明, 坂井公, 篠田正人, 末續鴻輝
    • 学会等名
      第6回日本組合せゲーム理論研究集会
  • [学会発表] 拡張削除ニム2022

    • 著者名/発表者名
      安福智明, 坂井公, 篠田正人, 末續鴻輝
    • 学会等名
      第48回ゲーム情報学研究会

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi