高次元ブール値テンソルデータからの多項閉集合を用いた知識発見

使用高维布尔张量数据中的多项式闭集进行知识发现

基本信息

  • 批准号:
    21H03499
  • 负责人:
  • 金额:
    $ 10.07万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
  • 财政年份:
    2021
  • 资助国家:
    日本
  • 起止时间:
    2021-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

本年度はまず課題2(多項閉集合の高速列挙)に取り組んだ.基本方針は,2次元ブール値データから2項閉集合を生成し列挙するアルゴリズムを利用しながら,高次元ブール値データから多項閉集合を列挙するアルゴリズムを設計し,プログラムとしての実装を行う,というものである.2項閉集合は組合せ集合を列挙ためのアルゴリズムであるZDDを利用して実装できることが知られている.さらにZDDは集合間の演算を高速に計算できるため,本研究ではZDDを利用することとした.また本年度は3次元ブール値データを対象とした.開発した列挙アルゴリズムはZ-TCAと名付けている.2項閉集合を生成し列挙するためには,2項閉集合が集合から集合へ定義された2つの写像をを合成した写像の不動点になるという性質を用いる.このれらの写像を2次元以上に拡張することは可能ではあるが,多項閉集合が不動点と一致するという便利な性質は備えていないものの,次元を1次元ずつ減少させることにより2項閉集合の列挙に還元できる,という性質がある.集合から集合への写像は集合の演算として表現できるため,ZDDを用いれば多項閉集合の生成と列挙が高速化可能となる.この集合演算のZDDによる実装を設計し,従来研究で提案されていた「逐次的な次元数削減と集合間演算によるアルゴリズム」の実装に適用した結果,素朴な集合演算の実装を利用した場合に比して,実データを用いた計算機実験において3倍の高速化が達成された.さらに課題3にも取り組んだ.年度当初の計画では,生命システム機能分析のためのデータセット集積体であるKEGGデータベース中のデータセットを使う予定であったが,この研究に利用するには大規模なフォーマット変換が必要であることから断念し,Wikipediaから生成された知識グラフを利用することとし,知識グラフから有用な3項閉集合を抽出する実験を行った.
This year's problem 2 (multiple sets of high-speed columns) is related to the collection of groups. basic methods, 2-dimensional data sets, two-dimensional data sets, two-dimensional collection, two-dimensional collection, two-dimensional This is an example of how to do this. 2 item sets, set sets, assemblies, ZDD sets, high-speed calculus, high-speed calculation and so on. The purpose of this study is to make use of the three-dimensional data collection for the current year. This year, the ZDD will generate a series of real-time data. This is the first time that a collection of items will be generated in the name of Z-TCA. 2 item set "set"set" defines the image of "do not move", "write", "composite", "write", "do not move", "do not move", "sexual", "write", "do not move", "consistent", "convenience", "do not move", "do not move". The sub-variate 1-dimensional cluster is not valid. The 2-item collection is not valid. The collection writes the image of the collection. The ZDD uses the multiitem collection to generate a list of high-speed possible problems. The collection calculus is used to generate high-speed possible downloads. the collection calculus, the collection calculus, shows that it is possible to increase the speed of the collection. The purpose of this paper is to study the proposed two-dimensional reduction of the number of dimensions in the collection, the calculation of the number of dimensions, the number of variables, the number of dimensions, the number of variables, the number of dimensions, the number of dimensions, the number of variables, the number of The life cycle can be analyzed by the machine, and the data can be analyzed by the KEGG computer. The data can be predicted by using the large-scale model, the necessary data, the knowledge, the knowledge, the memory, the data, the knowledge, the knowledge. Knowledge is useful. 3 items are collected.

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
類似度指標のラベル付き有向グラフへの拡張
将相似性度量扩展到标记有向图
  • DOI:
    10.11517/jsaifpai.121.0_24
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    松原 徳秀;山本 章博
  • 通讯作者:
    山本 章博
Applying ZBDD for Triadic Concept Analysis
应用 ZBDD 进行三元概念分析
Event Time Extraction from Japanese News Archives
从日本新闻档案中提取事件时间
Concept Lattice Reduction Using Integer Programming
使用整数规划的概念格约简
  • DOI:
    10.21203/rs.3.rs-1691428/v1
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    John Carlo Solomon Garcia;Niccolo Giannetti;Yuichi Sei;Kiyoshi Saito;Mamoru Houfuku;Ryoichi Takafuji;Siqi Peng and Akihiro Yamamoto
  • 通讯作者:
    Siqi Peng and Akihiro Yamamoto
知識グラフを用いた多肢選択問題に対する選択肢と根拠の生成方法
利用知识图谱生成多项选择题的选项和证据的方法
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Y. Zhang;F. He;and E. Oki;植松温大,山本章博,市瀬夏洋
  • 通讯作者:
    植松温大,山本章博,市瀬夏洋
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

山本 章博其他文献

SIGMA: A Text Database Management System
SIGMA:文本数据库管理系统
  • DOI:
  • 发表时间:
    1988
  • 期刊:
  • 影响因子:
    0
  • 作者:
    S. Arikawa;T. Shinohara;S. Takeya;K. Oshima;S. Miyano;S. Shiraishi;Y. Kawasaki;Hitoshi Inoue;H. Yuasa;H. Sakai;T. Miyahara;Akihiro Yamamoto;M. Haraguchi;有川 節夫;篠原 武;宮野 悟;宮原 哲浩;山本 章博;武谷 峻一;大島 一彦;白石 修二;川崎 洋治;井上 仁;湯浅 寛子;酒井 浩志;原口 誠
  • 通讯作者:
    原口 誠
ドライブデータからの運転手間の相違を表す属性のDTWによる発見
使用 DTW 从驾驶数据中发现代表驾驶员努力差异的属性
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    江良 佳朗;山本 章博;熊田 孝恒
  • 通讯作者:
    熊田 孝恒
新聞記事に出現する語彙を利用した株価変動におけるフェーズの同定手法
一种使用报纸文章中出现的词汇来识别股价波动阶段的方法
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    畠山 貴行;池田 真土里;吉仲 亮;山本 章博
  • 通讯作者:
    山本 章博
Asymptotic series associated with Epstein zeta-functions and their integral transforms
与 Epstein zeta 函数及其积分变换相关的渐近级数
Interpreting learners as realizers for Σ[0]2-measurable functions (extended abstract) (特集 「機械学習の諸科学への応用」および一般)
将学习者解释为 Σ[0]2 可测量函数的实现者(扩展摘要)(特色:机器学习在各种科学和一般领域的应用)
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Matthew de Brecht;山本 章博
  • 通讯作者:
    山本 章博

山本 章博的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('山本 章博', 18)}}的其他基金

浄土教関連和歌の総合的研究
净土宗相关和歌诗综合研究
  • 批准号:
    19K00352
  • 财政年份:
    2019
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
論理式による実数の近似表現を用いた数値データからの機械学習手法
使用逻辑公式近似表示实数的数值数据的机器学习方法
  • 批准号:
    19650029
  • 财政年份:
    2007
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
表現が精密化可能なデータを対象とするソフトウェアの始祖学習による構成
使用祖先学习构建可以细化表示的数据的软件
  • 批准号:
    16016246
  • 财政年份:
    2004
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
ブール環を用いた代数的手法による帰納論理の基礎理論
使用布尔环的代数方法的归纳逻辑的基本理论
  • 批准号:
    16650027
  • 财政年份:
    2004
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
始祖学習によるソフトウェア発展プロセスの統一的構成技術の開発
利用创始人学习开发软件开发流程统一配置技术
  • 批准号:
    15017201
  • 财政年份:
    2003
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
始祖学習によるソフトウェア発展プロセスの統一的構成技術の開発
利用创始人学习开发软件开发流程统一配置技术
  • 批准号:
    14019001
  • 财政年份:
    2002
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
節理論に基づく知識発見システムのための基盤理論の構成と定理証明系上での実現
基于子句理论的知识发现系统基础理论构建及定理证明系统的实现
  • 批准号:
    11130201
  • 财政年份:
    1999
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (A)
論理プログラミングの拡張による汎用学習システムのための基礎理論とその実現
扩展逻辑编程的通用学习系统的基础理论及其实现
  • 批准号:
    10780213
  • 财政年份:
    1998
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
節論理に基づく知識発見システムのための基礎理論の構成と定理証明系上での実現
基于子句逻辑的知识发现系统基础理论构建及定理证明系统的实现
  • 批准号:
    10143201
  • 财政年份:
    1998
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (A)
型付き論理プログラミングを用いた学習アルゴリズムの構成
使用类型化逻辑编程构建学习算法
  • 批准号:
    07680375
  • 财政年份:
    1995
  • 资助金额:
    $ 10.07万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了