巨大知識グラフに対するクエリ検索の近似的な高速化

大型知识图上查询搜索的近似加速

• 批准号: 21H03491
• 负责人: 林 克彦
• 金额: $ 5.99万
• 依托单位: Hokkaido University (2022-2023)Gunma University (2021)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21H03491/
• 关键词: 知識グラフ; 確率計算; メディアデータ; データベース; 表現学習; マルチメディアデータベース; 情報検索; テンソル分解; 意味解析; 質問応答

本研究の目的は知識グラフに代表される巨大データベースから高速に情報を検索するための技術開発、および、その応用先となる基盤データの整備を行うことにある。21年度は技術開発として、知識グラフを潜在的な特徴空間に埋め込み、知識を高速に検索するための手法を開発し、この成果がIEEE TKDE、および、自然言語処理分野のトップ国際会議ACL21に採録された。22年度は、ACL21で発表した手法を効果的に学習するための損失関数に関する研究を進め、その内容が機械学習分野のトップ国際会議ICML22に採録された。さらに、21年度から進めていたマルチメディアデータベースの整備として、漫画の読み順データセット、漫画キャラクタのヴィジュアルエンティティリンキングデータセットなどの構築を進めた。この成果の一部は2023年3月開催の情報処理学会・第67回EC研究会で発表している。作成したデータセットの一部はgithubページ https://github.com/mu-perori/Manga109_AnnotationApp で公開済みとなっている。また、この成果の一部は、ITMedia NEWSに取り上げられ、約12のウェブニュースサイトで報道された。22年度は、マルチメディアデータベースの整備の一環として、知識を用いた画像生成（あるいは逆の画像から知識データベースの生成）に関わるデータセットをWikipediaから構築にも取り組んだ。この成果は2023年3月開催の言語処理学会第29回年次大会で発表し、委員特別賞を受賞した。さらに国際会議ACL23へも投稿済みである。Wikipediaの活用については、編集者情報を利用した文書類似度推定法を考案し、同様の2023年3月開催の言語処理学会第29回年次大会にて、スポンサー賞（LINE株式会社）を受賞した（ARG WI2研究会でも受賞）。

Purpose の this study は knowledge グ ラ フ に representative さ れ る huge デ ー タ ベ ー ス か ら high-speed に intelligence を 検 cable す る た め の technology 発, お よ び, そ の 応 with first と な る base plate デ ー タ line gearing up の を う こ と に あ る. The 21st annual は technology open 発 と し て, knowledge グ ラ フ を potential な 徴 spatial に buried め 込 み, knowledge を high-speed に 検 cable す る た め の gimmick を open 発 し, こ の results が IEEE TKDE, お よ び, natural speech 処 eset の ト ッ プ international conference ACL21 に transcribing さ れ た. 22 annual は, ACL21 で 発 table し た gimmick を unseen fruit に learning す る た め の loss masato number に masato す を る research into め, そ の content が rote learning eset の ト ッ プ international conference ICML22 に transcribing さ れ た. さ ら に, the 21st annual か ら into め て い た マ ル チ メ デ ィ ア デ ー タ ベ ー ス の servicing と し て, comic の 読 み shun デ ー タ セ ッ ト, comic キ ャ ラ ク タ の ヴ ィ ジ ュ ア ル エ ン テ ィ テ ィ リ ン キ ン グ デ ー タ セ ッ ト な ど の build を into め た. The first part of the information processing association will be held in March 2023. The 67th EC research meeting will be held at で. Make し た デ ー タ セ ッ ト の a は making ペ ー ジ https://github.com/mu-perori/Manga109_AnnotationApp で public 済 み と な っ て い る. ま た, こ の results の a は, ITMedia NEWS に take on り げ ら れ, about 12 の ウ ェ ブ ニ ュ ー ス サ イ ト で reported さ れ た. 22 annual は, マ ル チ メ デ ィ ア デ ー タ ベ ー ス の servicing part の と し て, knowledge を い た portraits generate (あ る い は inverse の portrait か ら knowledge デ ー タ ベ ー ス の generated) に masato わ る デ ー タ セ ッ ト を Wikipedia か ら build に も group take り ん だ. The results of the <s:1> were announced in March 2023 at the 29th annual general meeting of the Language Processing Society で, special awards for committee members を, and awards received た. Youdaoplaceholder0 international conference ACL23へ さらに submission to みである. Wikipedia の use に つ い て は, compiling intelligence を using し た estimate し を test case documents similar degrees, with others in の open in March 2023 to rush の words に 処 reason learn back 29 years congress て, ス ポ ン サ ー reward (LINE co., LTD) を who し た (ARG WI2 seminar で も who).

项目成果

the university of massachusetts amherst(米国)

马萨诸塞大学阿默斯特分校（美国）

知識グラフ補完のためのモデル予測に基づくサブサンプリング

基于模型预测的子采样知识图谱补全

• 发表时间: 2023
• 作者: Xincan Feng;上垣外英剛;林克彦;渡辺太郎
• 通讯作者: 渡辺太郎

服飾の色情報に基づいた ポエティックな商品名の作成支援システム

根据服装颜色信息创建富有诗意的产品名称的支持系统

• 发表时间: 2023
• 作者: 飯塚柚稀;林克彦;永野清仁;宮尾祐介
• 通讯作者: 宮尾祐介

Comprehensive Analysis of Negative Sampling in Knowledge Graph Representation Learning

• DOI: 10.48550/arxiv.2206.10140
• 发表时间: 2022-06
• 作者: Hidetaka Kamigaito;Katsuhiko Hayashi

マンガの読み順評価データセットの開発

漫画阅读顺序评价数据集开发

• 发表时间: 2023
• 作者: 上原瑞歩;倉石怜実;林克彦;鷲尾光樹;上垣外英剛
• 通讯作者: 上垣外英剛