最適パターン発見に基づく大規模半構造データからの知的情報獲得システムの開発

基于最优模式发现的大规模半结构化数据智能信息获取系统开发

基本信息

  • 批准号:
    16016266
  • 负责人:
  • 金额:
    $ 5.06万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
  • 财政年份:
    2004
  • 资助国家:
    日本
  • 起止时间:
    2004 至 2005
  • 项目状态:
    已结题

项目摘要

本研究は,大量のウェブページやXML等の大規模半構造データからのデータマイニング(ウェブマイニング)に基づき,大量のデータ解析を対話的に支援する効率的なツールとして,従来の情報検索システムを超えた新しい情報アクセスシステムの実現方式を明らかにすることを目標としている.その鍵になる技術として,最適パターン発見を木やグラフ構造に拡張し,計算量理論と計算学習理論の最新の成果を援用しながら,半構造データに対する頑健かつ高速な最適化パターン発見アルゴリズムの開発に取り組んだ.平成17年度は,初年度から昨年度までの研究成果と統合し,最適半構造マイニングのプロトタイプシステム構築を目指した.研究項目としては,有用な情報源の発見,特徴的なパターンの発見,情報の抽出の3つの情報獲得問題に加えて,昨年度から新たに研究を開始した知識索引問題について取り組んだ.今年度得られた具体的な結果のうち主要なものは以下のとおりである.(1)大規模なトランザクションデータによく見られる疎な組み合わせ集合データを効率よく扱うことのできるデータ構造であるZBDD(Zero-suppress BDD)をベースに,その構造の元で重み付き積和集合を計算可能なZBDDパッケージツールVSOP(Valued Sum-Of-Products)の開発を推し進め,頻出するパターン集合を表現するZBDDを単純直交分解する機能を追加した.これにより,そのデータに内包された意味的構造を自動抽出することが可能になった.(湊)(2)パターン発見アルゴリズムによる分類・予測の長期的ふるまいに関する理論保証を与えることに成功した.(ツォイクマン)(3)系列データからの極大モチーフパターンを効率よく枚挙するアルゴリズムを得た.(有村:H13-H16代表)(4)Arc構造付きテキストに対する高速なパターン照合アルゴリズムを得た.(喜田)
In this study, a large number of XML and other large-scale semi-structured data processing (data processing) base, a large number of data analysis to support the efficiency of the data processing, the information processing system to improve the information processing system implementation mode to clarify the purpose. The latest achievements of computational theory and computational learning theory are applied to the development of semi-structural systems. The research results of Heisei 17 were integrated and the optimal semi-structural structure was established. Research projects: discovery of useful information sources, discovery of characteristics, extraction of information, information acquisition problems, new research projects, knowledge indexing problems, and selection of groups. This year, we got a concrete result. (1)ZBDD(Zero-Suppress BDD) is a new type of structure, which can be used to calculate the product and set of ZBDD (Valued Sum-Of-Products). The structure of the package is automatically extracted from the package. (2) The classification of long-term prediction and theoretical guarantee of success (3) The maximum number of entries in the list is: (There are villages:H13-H16 representatives)(4)Arc structure to pay attention to the high speed of the light and light to get the light. (Kida)

项目成果

期刊论文数量(16)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Efficient Database Analysis Using VSOP Calculator Based on Zero-suppressed BDDs
使用基于零抑制 BDD 的 VSOP 计算器进行高效数据库分析
Finding Simple Disjoint Decompositions in Frequent Itemset Data Using Zero-suppressed BDD
使用零抑制 BDD 在频繁项集数据中查找简单不相交分解
Approximate Point Set Pattern Matching on Sequences and Planes
序列和平面上的近似点集模式匹配
大規模データストリームのためのマイニング技術の動向
大规模数据流挖掘技术趋势
An Efficient Algorithm for Enumerating Closed Patterns in Transaction Databases
  • DOI:
    10.1007/978-3-540-30214-8_2
  • 发表时间:
    2004-10
  • 期刊:
  • 影响因子:
    0
  • 作者:
    T. Uno;Tatsuya Asai;Y. Uchida;Hiroki Arimura
  • 通讯作者:
    T. Uno;Tatsuya Asai;Y. Uchida;Hiroki Arimura
{{ 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 }}

トーマス ツォイクマン其他文献

トーマス ツォイクマン的其他文献

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

{{ truncateString('トーマス ツォイクマン', 18)}}的其他基金

情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究
信息网络大规模知识处理超快算法研究
  • 批准号:
    19024001
  • 财政年份:
    2007
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
情報ネットワークにおける大規模知識処理のための超高速アルゴリズムの研究
信息网络大规模知识处理超快算法研究
  • 批准号:
    18049001
  • 财政年份:
    2006
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas

相似海外基金

眼球運動とウェブマイニングによるコンテンツデザイン評価法の確立と設計指針の導出
利用眼动和网络挖掘建立内容设计评估方法并推导设计指南
  • 批准号:
    21K12563
  • 财政年份:
    2021
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
情報受信者の特徴・反応に基づくSNS上コンテンツに対する質の測定に関する研究
基于信息接收者特征和反应的SNS内容质量测量研究
  • 批准号:
    21K17859
  • 财政年份:
    2021
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Research on modeling of information diffusion on social media based on post groups and user groups
基于帖子群体和用户群体的社交媒体信息传播建模研究
  • 批准号:
    19K20413
  • 财政年份:
    2019
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Building a Practical Cyber Crime Prevention Support System Using AI through Government-Academia Collaboration
通过政学合作,利用人工智能构建实用的网络犯罪预防支持系统
  • 批准号:
    19K14160
  • 财政年份:
    2019
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
ソーシャルメディアにおける将来のトレンドを予測する時系列モデルの開発
开发时间序列模型来预测社交媒体的未来趋势
  • 批准号:
    18K11560
  • 财政年份:
    2018
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of collective memory model with recall effect
具有回忆效应的集体记忆模型的开发
  • 批准号:
    17K12783
  • 财政年份:
    2017
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Identification of privacy risk in an Open Data society
识别开放数据社会中的隐私风险
  • 批准号:
    17H04705
  • 财政年份:
    2017
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (A)
Searching for Information That Can Change People's Opinions and Behaviors
搜索可以改变人们的观点和行为的信息
  • 批准号:
    17K12787
  • 财政年份:
    2017
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Research on the factors of attitude polarization and fragmentation in SNS
SNS态度两极分化和碎片化影响因素研究
  • 批准号:
    16K16157
  • 财政年份:
    2016
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模複雑グラフ上の発火グループ情報活用のための高速高精度アルゴリズムの開発
开发利用大规模复杂图上的发射群信息的高速、高精度算法
  • 批准号:
    15H06828
  • 财政年份:
    2015
  • 资助金额:
    $ 5.06万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了