CN112115306B - 用于执行高维传感器数据中的异常事件的自动根本原因分析的方法和系统 - Google Patents

用于执行高维传感器数据中的异常事件的自动根本原因分析的方法和系统 Download PDF

Info

Publication number
CN112115306B
CN112115306B CN202010445662.5A CN202010445662A CN112115306B CN 112115306 B CN112115306 B CN 112115306B CN 202010445662 A CN202010445662 A CN 202010445662A CN 112115306 B CN112115306 B CN 112115306B
Authority
CN
China
Prior art keywords
sensor
data
sensor data
dag
sensors
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
CN202010445662.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN112115306A (zh
Inventor
D·钟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of CN112115306A publication Critical patent/CN112115306A/zh
Application granted granted Critical
Publication of CN112115306B publication Critical patent/CN112115306B/zh
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)
CN202010445662.5A 2019-06-21 2020-05-22 用于执行高维传感器数据中的异常事件的自动根本原因分析的方法和系统 Active CN112115306B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/448273 2019-06-21
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

Publications (2)

Publication Number Publication Date
CN112115306A CN112115306A (zh) 2020-12-22
CN112115306B true CN112115306B (zh) 2023-04-07

Family

ID=71105307

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010445662.5A Active CN112115306B (zh) 2019-06-21 2020-05-22 用于执行高维传感器数据中的异常事件的自动根本原因分析的方法和系统

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 南京先维信息技术有限公司 一种大数据系统数据采集任务智能优化方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104809205A (zh) * 2015-04-27 2015-07-29 河海大学 一种在线河网时空异常事件检测方法
CN105745604A (zh) * 2013-11-03 2016-07-06 微软技术许可有限责任公司 传感器数据时间校准

Family Cites Families (6)

* 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
US9497071B2 (en) 2014-04-01 2016-11-15 Ca, Inc. Multi-hop root cause analysis
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105745604A (zh) * 2013-11-03 2016-07-06 微软技术许可有限责任公司 传感器数据时间校准
CN104809205A (zh) * 2015-04-27 2015-07-29 河海大学 一种在线河网时空异常事件检测方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"Association Mining Analysis of Alarm Root-Causes in Power System with Topological Constraints";Chen Su等;《ICIT 2017: Proceedings of the 2017 International Conference on Information Technology》;20171227;全文 *
"DRACA: decision support for root cause analysis and change impact analysis for CMDBs";Sarah Nadi等;《https://uwspace.uwaterloo.ca/bitstream/handle/10012/4889/NADI_SARAH.pdf》;20091201;摘要，正文第1.1节、2.5节、3.4节、5.1-5.2节、6.2-6.5节，表格5.1，附图5.1-5.3 *
"基于贝叶斯网络的报警系统管理方法";王杭州等;《计算机与应用化学》;20170528;第34卷(第5期);全文 *
Sarah Nadi等."DRACA: decision support for root cause analysis and change impact analysis for CMDBs".《https://uwspace.uwaterloo.ca/bitstream/handle/10012/4889/NADI_SARAH.pdf》.2009, *

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
JP7353238B2 (ja) 2023-09-29

Similar Documents

Publication Publication Date Title
CN112115306B (zh) 用于执行高维传感器数据中的异常事件的自动根本原因分析的方法和系统
CN107220732B (zh) 一种基于梯度提升树的停电投诉风险预测方法
CN110990461A (zh) 大数据分析模型算法选型方法、装置、电子设备及介质
CN112950924B (zh) 一种基于深度学习的复杂交通路网交通速度预测方法
CN113554079B (zh) 一种基于二次检测法的电力负荷异常数据检测方法及系统
Zhang et al. Anomaly detection method for building energy consumption in multivariate time series based on graph attention mechanism
CN114691753A (zh) 一种基于矩阵填充的快速多元时序异常检测方法
CN120146291A (zh) 一种基于时空图神经网络的光伏发电能力预测方法、系统及介质
CN118365286A (zh) 基于特征统计与分析的项目进度预判系统
CN120728593A (zh) 基于工业用户群体动态相关性的电力负荷预测方法
CN117292214B (zh) 一种缺陷检测模型的迁移方法、装置、设备及存储介质
CN118313871A (zh) 一种企业的服装产能预测方法及系统
CN114564516B (zh) 一种业务对象的分类方法、装置、设备及存储介质
KR102643592B1 (ko) 에지 컴퓨팅 환경에서의 IoT 누락데이터 관리 방법 및 장치
CN120768823B (zh) 边界网关协议异常检测模型的训练方法、装置及计算机设备
CN119854840B (zh) 一种基于Transformer和GCN网络的卫星通信服务器异常数据检测方法
CN119848143B (zh) 一种基于分布式计算模型的数据处理方法及设备
CN121479575B (zh) 智能量测设备的状态检测方法、装置、设备以及存储介质
CN118535988B (zh) 基于插值谱的流量分类方法、装置、存储介质及程序产品
CN119538102B (zh) 柴油发电机组故障预测方法、模型、及储存介质
CN119179934B (zh) 一种基于谱聚类构图的图卷积神经网络协议分类方法
CN120763822B (zh) 一种晶圆加工过程传感器数据异常检测方法及相关设备
CN120768794A (zh) 电力链路状态检测方法、装置、设备、存储介质及产品
CN119229501A (zh) 一种无监督式的人脸聚类方法
Hu et al. A DNN-FISTA Hybrid Framework for Multi-Source Heterogeneous Data Cleaning in Smart Distribution Networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant