JP7353238B2 - 高次元センサデータにおける異常事象の自動化された根本原因分析を実行する方法及びシステム - Google Patents

高次元センサデータにおける異常事象の自動化された根本原因分析を実行する方法及びシステム Download PDF

Info

Publication number
JP7353238B2
JP7353238B2 JP2020095164A JP2020095164A JP7353238B2 JP 7353238 B2 JP7353238 B2 JP 7353238B2 JP 2020095164 A JP2020095164 A JP 2020095164A JP 2020095164 A JP2020095164 A JP 2020095164A JP 7353238 B2 JP7353238 B2 JP 7353238B2
Authority
JP
Japan
Prior art keywords
sensor
data
sensor data
dag
applying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2020095164A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021002335A5 (https=
JP2021002335A (ja
Inventor
ドクウー・ジュン
Original Assignee
パロ アルト リサーチ センター インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パロ アルト リサーチ センター インコーポレイテッド filed Critical パロ アルト リサーチ センター インコーポレイテッド
Publication of JP2021002335A publication Critical patent/JP2021002335A/ja
Publication of JP2021002335A5 publication Critical patent/JP2021002335A5/ja
Application granted granted Critical
Publication of JP7353238B2 publication Critical patent/JP7353238B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Program-control systems
    • G05B19/02—Program-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/4184—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by fault tolerance, reliability of production system
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00—Testing or monitoring of control systems or parts thereof
    • G05B23/02—Electric testing or monitoring
    • G05B23/0205—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0259—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterized by the response to fault detection
    • G05B23/0275—Fault isolation and identification, e.g. classify fault; estimate cause or root of failure
    • G05B23/0281—Quantitative, e.g. mathematical distance; Clustering; Neural networks; Statistical analysis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/079—Root cause analysis, i.e. error or fault diagnosis
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/906—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2323—Non-hierarchical techniques based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2415—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y10/00—Economic sectors
    • G16Y10/25—Manufacturing
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y20/00—Information sensed or collected by the things
    • G16Y20/10—Information sensed or collected by the things relating to the environment, e.g. temperature; relating to location
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y20/00—Information sensed or collected by the things
    • G16Y20/20—Information sensed or collected by the things relating to the thing itself
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y40/00—IoT characterised by the purpose of the information processing
    • G16Y40/20—Analytics; Diagnosis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H04L41/065—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis involving logical or physical relationship, e.g. grouping and hierarchies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Automation & Control Theory (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Manufacturing & Machinery (AREA)
  • Biomedical Technology (AREA)
  • Medical Informatics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Environmental & Geological Engineering (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Business, Economics & Management (AREA)
  • Toxicology (AREA)
  • Computational Mathematics (AREA)
  • Discrete Mathematics (AREA)
JP2020095164A 2019-06-21 2020-06-01 高次元センサデータにおける異常事象の自動化された根本原因分析を実行する方法及びシステム Active JP7353238B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/448,273 US11354184B2 (en) 2019-06-21 2019-06-21 Method and system for performing automated root cause analysis of anomaly events in high-dimensional sensor data
US16/448,273 2019-06-21

Publications (3)

Publication Number Publication Date
JP2021002335A JP2021002335A (ja) 2021-01-07
JP2021002335A5 JP2021002335A5 (https=) 2023-06-06
JP7353238B2 true JP7353238B2 (ja) 2023-09-29

Family

ID=71105307

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020095164A Active JP7353238B2 (ja) 2019-06-21 2020-06-01 高次元センサデータにおける異常事象の自動化された根本原因分析を実行する方法及びシステム

Country Status (4)

Country Link
US (1) US11354184B2 (https=)
EP (1) EP3754906B1 (https=)
JP (1) JP7353238B2 (https=)
CN (1) CN112115306B (https=)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11729190B2 (en) * 2019-10-29 2023-08-15 General Electric Company Virtual sensor supervised learning for cyber-attack neutralization
US11238129B2 (en) * 2019-12-11 2022-02-01 International Business Machines Corporation Root cause analysis using Granger causality
EP3958185B1 (en) * 2020-06-26 2025-06-18 Tata Consultancy Services Limited Neural networks for handling variable-dimensional time series data
US12118077B2 (en) * 2021-01-21 2024-10-15 Intuit Inc. Feature extraction and time series anomaly detection over dynamic graphs
US20220405631A1 (en) * 2021-06-22 2022-12-22 International Business Machines Corporation Data quality assessment for unsupervised machine learning
WO2023007578A1 (ja) * 2021-07-27 2023-02-02 日本電信電話株式会社 情報処理装置、情報処理方法、およびプログラム
CN113724892B (zh) * 2021-08-31 2024-06-21 深圳平安智慧医健科技有限公司 一种人口流动的分析方法、装置、电子设备及存储介质
EP4231108B1 (en) * 2022-02-18 2025-04-16 Tata Consultancy Services Limited Method and system for root cause identification of faults in manufacturing and process industries
CN114610707B (zh) * 2022-03-24 2025-02-07 国网上海市电力公司 基于用户量化评价的电力采集系统缺失数据多重插补方法
JP2023159775A (ja) * 2022-04-20 2023-11-01 マツダ株式会社 グラフ構造化分析方法、グラフ構造化分析装置、グラフ構造化分析プログラム、および該グラフ構造化分析プログラムを記憶したコンピュータ読取可能な記憶媒体
WO2024052924A1 (en) * 2022-09-06 2024-03-14 Telefonaktiebolaget Lm Ericsson (Publ) Identification of root cause path with machine reasoning
KR102523458B1 (ko) * 2022-09-27 2023-04-19 주식회사 에이아이비즈 공정 설비의 비정상 동작 감지 방법, 컴퓨팅 장치 및 컴퓨터 프로그램
US12278747B1 (en) * 2022-09-30 2025-04-15 Amazon Technologies, Inc. Systems and methods to analyze root cause anomaly
US12360878B1 (en) 2022-09-30 2025-07-15 Amazon Technologies, Inc. Addressing root cause anomaly
WO2024134795A1 (ja) * 2022-12-21 2024-06-27 日本電気株式会社 情報処理装置、分析支援方法、および分析支援プログラム
CN116610906B (zh) * 2023-04-11 2024-05-14 深圳润世华软件和信息技术服务有限公司 设备故障诊断方法、装置、计算机设备及其存储介质
CN117407662B (zh) * 2023-12-15 2024-04-02 广州市齐明软件科技有限公司 一种传感器数据处理方法及系统
WO2025187049A1 (ja) * 2024-03-08 2025-09-12 Ｎｔｔ株式会社 生成装置および生成方法
CN118395351B (zh) * 2024-06-25 2024-09-03 深圳鼎智达表计信息科技有限公司 基于物联网的超声波水表模组计量数据处理方法及系统
CN118963267B (zh) * 2024-07-26 2025-01-28 东莞市尼嘉斯塑胶机械有限公司 一种基于工业物联网的高效供料生产远程监测方法及系统
CN118733283B (zh) * 2024-09-02 2024-11-08 南京先维信息技术有限公司 一种大数据系统数据采集任务智能优化方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8156377B2 (en) * 2010-07-02 2012-04-10 Oracle International Corporation Method and apparatus for determining ranked causal paths for faults in a complex multi-host system with probabilistic inference in a time series
IN2013CH03925A (https=) * 2013-09-02 2015-09-11 Appnomic Systems Private Ltd
US20150127284A1 (en) * 2013-11-03 2015-05-07 Microsoft Corporation Sensor Data Time Alignment
US9497071B2 (en) 2014-04-01 2016-11-15 Ca, Inc. Multi-hop root cause analysis
CN104809205B (zh) * 2015-04-27 2018-03-20 河海大学 一种在线河网时空异常事件检测方法
US10289471B2 (en) * 2016-02-08 2019-05-14 Nec Corporation Ranking causal anomalies via temporal and dynamical analysis on vanishing correlations
US10438124B2 (en) 2017-01-25 2019-10-08 Centurylink Intellectual Property Llc Machine discovery of aberrant operating states
US11044533B1 (en) * 2017-06-02 2021-06-22 Conviva Inc. Automatic diagnostics alerts

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Sarah Nadi，DRACA: Decision-support for Root Cause Analysis and Change Impact Analysis，UWSpace [online]，2009年，https://uwspace.uwaterloo.ca/bitstream/handle/10012/4889/NADI_SARAH.pdf，[2023年8月15日検索]

Also Published As

Publication number Publication date
JP2021002335A (ja) 2021-01-07
CN112115306A (zh) 2020-12-22
US20200401470A1 (en) 2020-12-24
EP3754906B1 (en) 2022-12-07
US11354184B2 (en) 2022-06-07
EP3754906A1 (en) 2020-12-23
CN112115306B (zh) 2023-04-07

Similar Documents

Publication Publication Date Title
JP7353238B2 (ja) 高次元センサデータにおける異常事象の自動化された根本原因分析を実行する方法及びシステム
Cheng et al. Extracting kernel dataset from big sensory data in wireless sensor networks
CN114861788A (zh) 一种基于dbscan聚类的负荷异常检测方法及系统
CN113554079B (zh) 一种基于二次检测法的电力负荷异常数据检测方法及系统
US11651271B1 (en) Artificial intelligence system incorporating automatic model updates based on change point detection using likelihood ratios
US20100306597A1 (en) Automated identification of performance crisis
US11636377B1 (en) Artificial intelligence system incorporating automatic model updates based on change point detection using time series decomposing and clustering
CN118760677B (zh) 一种基于稀疏拓扑时空注意力机制的缺失数据补全方法
CN114691753A (zh) 一种基于矩阵填充的快速多元时序异常检测方法
CN119691580A (zh) 时空大数据异常事件检测方法、装置及存储介质
CN117833199A (zh) 一种利用稀疏动态图神经网络的电力负荷预测方法及装置
CN120146291A (zh) 一种基于时空图神经网络的光伏发电能力预测方法、系统及介质
JP2021174040A (ja) 情報処理装置、情報処理方法およびプログラム
CN118365286A (zh) 基于特征统计与分析的项目进度预判系统
Vetriveeran et al. Optimized Multi‐Scale Attention Convolutional Neural Network for Micro‐Grid Energy Management System Employing in Internet of Things
CN112732777A (zh) 基于时间序列的头寸预测方法、装置、设备和介质
CN112182498B (zh) 一种基于网络表示学习的老人看护装置与方法
CN117292214B (zh) 一种缺陷检测模型的迁移方法、装置、设备及存储介质
KR102643592B1 (ko) 에지 컴퓨팅 환경에서의 IoT 누락데이터 관리 방법 및 장치
CN120768823B (zh) 边界网关协议异常检测模型的训练方法、装置及计算机设备
Liu et al. HDDI: A Historical Data-Based Diffusion Imputation Method for High-Accuracy Recovery in Sparse Mobile Crowd Sensing with High Missing Rate and Long-Term Gap
CN120763822B (zh) 一种晶圆加工过程传感器数据异常检测方法及相关设备
CN118535988B (zh) 基于插值谱的流量分类方法、装置、存储介质及程序产品
CN119854840B (zh) 一种基于Transformer和GCN网络的卫星通信服务器异常数据检测方法
CN119848143B (zh) 一种基于分布式计算模型的数据处理方法及设备

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20200615

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20200617

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230529

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230529

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20230529

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230817

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230919

R150 Certificate of patent or registration of utility model

Ref document number: 7353238

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150