权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

確率的イベントストリームにおけるリアルタイムな系列パターンマイニング手法の開発

随机事件流实时序列模式挖掘方法的开发

基本信息

批准号：
20K19804
负责人：
杉浦健人
金额：
$ 2.75万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

本研究の目的である確率的イベントストリームからのリアルタイムな系列パターンマイニングについて，3つのサブテーマのうち「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」及び「3. システムとしての実装及び評価」を中心に取り組んだ．特に，「3. システムとしての実装及び評価」について，検出した代表的パターンをメモリ上で効率的に保持および参照するためのスレッドセーフなインデックス構造についての実装を中心に行った．既存のオープンソース実装では要求を満たすインデックス構造が存在しないため昨年度からその実装を実施項目として追加したが，昨年度実装したロックフリーインデックスについて，元論文の構造変更手続きに誤りが含まれていることが判明した．そのため，構造変更手続きについて改善した手法を提案し，動作の正常化を確認した．更に，同時実行制御手法についてロックフリーな手続きとロックに基づく手続きとを併用するハイブリッドな方式を用いることにより，ストリーム処理のようにwrite-intensiveなワークロードにおいて既存の最先端インデックスよりも高い性能が達成できることを確認した．また，イベントストリーム（イベントと時刻）のような多次元のデータを効率的に格納および検索するために，空間充填曲線に基づく多次元索引への拡張にも取り組んだ．また，提案手法への入力となる確率的データストリームについて，データストリーム処理システムの近似的な耐障害性保証や近似問合せ処理の結果など，より広範なデータへの適用のための検証を行った．

The objective of this study is to determine the accuracy of the information provided by the system. The series represented by the base line of the processing is "Development of the detection method" and "3. In the middle of the discussion, the group was divided into three groups: Specifically,"3. In the case of the construction of the structure, the installation is carried out in the center of the line. The existing structure is required to be installed in the previous year. The actual installation project is added in the previous year. The original structure is changed in the previous year. The error is included in the judgment. The structure is changed, the hand is improved, the technique is proposed, and the action is normalized. In addition, at the same time, the implementation of the control method, the use of the write-intensive method, the existence of the most advanced technology, the use of the base technology, the use of the write-intensive method, the use of the The space filling curve is the basis of the multiple index, and the space filling curve is the basis of the multiple index. In addition, the proposed method is to ensure the approximate resistance of the system and the result of the approximate process by introducing force and accuracy into the system.