MX364165B - Métodos y sistemas para la busqueda de patrones lógicos. - Google Patents

Métodos y sistemas para la busqueda de patrones lógicos.

Info

Publication number
MX364165B
MX364165B MX2016003370A MX2016003370A MX364165B MX 364165 B MX364165 B MX 364165B MX 2016003370 A MX2016003370 A MX 2016003370A MX 2016003370 A MX2016003370 A MX 2016003370A MX 364165 B MX364165 B MX 364165B
Authority
MX
Mexico
Prior art keywords
patterns
logical
sequence
sensor
searching
Prior art date
Application number
MX2016003370A
Other languages
English (en)
Other versions
MX2016003370A (es
Inventor
Agarwal Puneet
Shroff Gautam
Srinivasan Ashwin
Hassan Ehtesham
Yadav Mohit
Original Assignee
Tata Consultancy Services Ltd
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 Tata Consultancy Services Ltd filed Critical Tata Consultancy Services Ltd
Publication of MX2016003370A publication Critical patent/MX2016003370A/es
Publication of MX364165B publication Critical patent/MX364165B/es

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24573—Query processing with adaptation to user needs using data annotations, e.g. user-defined metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/52—Surveillance or monitoring of activities, e.g. for recognising suspicious objects
    • G06V20/54—Surveillance or monitoring of activities, e.g. for recognising suspicious objects of traffic, e.g. cars on the road, trains or boats
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
    • G06F2218/12—Classification; Matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Library & Information Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Medical Informatics (AREA)
  • Computing Systems (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Se proporcionan métodos y sistemas para buscar patrones lógicos en datos de múltiples sensores voluminosos desde la internet industrial. El método recupera instancias de patrones en datos de series de tiempo donde los patrones se especifican lógicamente, usando una secuencia de símbolos. Los símbolos lógicos usados son un subconjunto de las abstracciones cualitativas específicamente, los conceptos de fijo, creciente, decreciente. Los patrones pueden incluir secuencias de símbolos para múltiples sensores, duración aproximada así como valores de pendiente para cada símbolo. Para facilitar la consulta eficaz, cada serie de tiempo de sensor se preprocesa en una secuencia de símbolos lógicos. Cada posición en la secuencia comprimida resultante se registra a través de una estructura de índice basada en TRIE que corresponde a los múltiples patrones lógicos a los que puede pertenecer. Los patrones de múltiples sensores lógicos se recuperan y clasifican de manera eficaz usando una estructura de este tipo. Este método para indexar y buscar proporciona un mecanismo eficaz para análisis exploratorio de datos de múltiples sensores voluminosos.
MX2016003370A 2015-06-19 2016-03-15 Métodos y sistemas para la busqueda de patrones lógicos. MX364165B (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN2351MU2015 2015-06-19

Publications (2)

Publication Number Publication Date
MX2016003370A MX2016003370A (es) 2017-01-18
MX364165B true MX364165B (es) 2019-04-15

Family

ID=56134235

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2016003370A MX364165B (es) 2015-06-19 2016-03-15 Métodos y sistemas para la busqueda de patrones lógicos.

Country Status (7)

Country Link
US (1) US9996617B2 (es)
EP (1) EP3107036A1 (es)
JP (1) JP6807649B2 (es)
AU (1) AU2016201689B2 (es)
BR (1) BR102016005928A2 (es)
CA (1) CA2923908C (es)
MX (1) MX364165B (es)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10296616B2 (en) 2014-07-31 2019-05-21 Splunk Inc. Generation of a search query to approximate replication of a cluster of events
JP2019095878A (ja) * 2017-11-20 2019-06-20 株式会社デンソー 車両用検索装置
KR102104295B1 (ko) 2018-02-20 2020-04-24 주식회사 아이오티큐브 탐색 전략을 자동으로 생성하는 방법 및 자동으로 생성된 탐색 전략을 사용한 콘콜릭 테스팅 수행 방법
EP3537338B1 (en) * 2018-03-07 2021-11-03 Tata Consultancy Services Limited Method and system for pattern recognition in a signal using morphology aware symbolic representation
US11022511B2 (en) 2018-04-18 2021-06-01 Aron Kain Sensor commonality platform using multi-discipline adaptable sensors for customizable applications
US11204905B2 (en) * 2018-06-27 2021-12-21 Datastax, Inc. Trie-based indices for databases
US10831631B2 (en) * 2018-06-28 2020-11-10 International Business Machines Corporation Continuous time alignment of a collection of independent sensors
CN109784380A (zh) * 2018-12-27 2019-05-21 西安交通大学 一种基于生成对抗学习的多维度田间杂草识别方法
JP7010861B2 (ja) * 2019-02-07 2022-01-26 ファナック株式会社 状態判定装置及び状態判定方法
US11294921B2 (en) * 2019-03-12 2022-04-05 General Electric Company Multivariate time-series data search
US11321406B2 (en) 2019-07-31 2022-05-03 Walmart Apollo, Llc Personalized ranking using deep attribute extraction and attentive user interest embeddings
US20210034945A1 (en) * 2019-07-31 2021-02-04 Walmart Apollo, Llc Personalized complimentary item recommendations using sequential and triplet neural architecture
US11500932B2 (en) * 2020-05-19 2022-11-15 International Business Machines Corporation Change-point driven feature selection for multi-variate time series clustering
DE102021130938A1 (de) 2021-11-25 2023-05-25 Dr. Ing. H.C. F. Porsche Aktiengesellschaft Verfahren, System und Computerprogrammprodukt zur Analyse von Zeitreihendatensätzen einer Entität

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03288963A (ja) * 1990-04-06 1991-12-19 Hitachi Ltd 投資支援システム
JP3204154B2 (ja) * 1997-02-21 2001-09-04 日本電気株式会社 時系列データ解析装置
US6766316B2 (en) * 2001-01-18 2004-07-20 Science Applications International Corporation Method and system of ranking and clustering for document indexing and retrieval
US8407164B2 (en) * 2006-10-02 2013-03-26 The Trustees Of Columbia University In The City Of New York Data classification and hierarchical clustering
US8676802B2 (en) * 2006-11-30 2014-03-18 Oracle Otc Subsidiary Llc Method and system for information retrieval with clustering
JP2008220511A (ja) 2007-03-09 2008-09-25 Toshiba Corp 時系列パターン発見装置、方法およびプログラム
JP2011065504A (ja) * 2009-09-18 2011-03-31 Tokyo Univ Of Science ユーザの選好関係についての予測モデルを生成する選好予測サーバ及びその方法
JP5678620B2 (ja) * 2010-12-03 2015-03-04 株式会社日立製作所 データ処理方法、データ処理システム、及びデータ処理装置
US9674058B2 (en) 2011-11-07 2017-06-06 Hitachi, Ltd. Time series data processing device, time series data processing method, and computer-readable recording medium storing time series data processing program
US20130226966A1 (en) * 2012-02-27 2013-08-29 Technion Research & Development Foundation Limited Processing a hierarchical structure to respond to a query
US9355170B2 (en) 2012-11-27 2016-05-31 Hewlett Packard Enterprise Development Lp Causal topic miner
US9152671B2 (en) 2012-12-17 2015-10-06 General Electric Company System for storage, querying, and analysis of time series data
WO2014149027A1 (en) 2013-03-18 2014-09-25 Ge Intelligent Platforms, Inc. Apparatus and method for optimizing time series data storage based upon prioritization

Also Published As

Publication number Publication date
AU2016201689A1 (en) 2017-01-12
CA2923908C (en) 2023-08-29
MX2016003370A (es) 2017-01-18
EP3107036A1 (en) 2016-12-21
BR102016005928A2 (pt) 2016-12-27
US9996617B2 (en) 2018-06-12
CA2923908A1 (en) 2016-12-19
AU2016201689B2 (en) 2017-11-23
JP2017010523A (ja) 2017-01-12
JP6807649B2 (ja) 2021-01-06
US20160371376A1 (en) 2016-12-22

Similar Documents

Publication Publication Date Title
MX364165B (es) Métodos y sistemas para la busqueda de patrones lógicos.
PH12017500471A1 (en) Systems and methods for automated data analysis and customer relationship management
WO2014039473A3 (en) Automated vehicle selection and fix detection
WO2012070840A3 (ko) 컨센서스 검색 장치 및 방법
WO2015191746A8 (en) Systems and methods for a database of software artifacts
GB201618161D0 (en) Improved method, system and software for searching, identifying, retrieving and presenting electronic documents
WO2012126015A3 (en) Xbrl database mapping system and method
WO2012129149A3 (en) Aggregating search results based on associating data instances with knowledge base entities
WO2013163644A3 (en) Updating a search index used to facilitate application searches
SG10201810036QA (en) Processing queries containing a union-type operation
WO2007120954A3 (en) File origin determination
EP3065010A3 (en) Field device commissioning system and method
WO2016004594A3 (en) Managing datasets produced by alert-triggering search queries
WO2014111944A8 (en) Systems and methods for identifying explosives
EP2851846A3 (en) Sorting device and sorting method
GB2550533A (en) Systems and methods for electronic document review
MY183016A (en) Monitoring control system and control method
MY186664A (en) Multimedia file management method, electronic device, and graphical user interface
GB2506803A (en) Apparatus and method for enhancing security of data on a host computing device and a peripheral device
GB201203233D0 (en) Method and device for a meta data fragment from a metadata component associated with multimedia data
EP2851837A3 (en) Controlling disclosure of structured data
WO2014164665A3 (en) Integrating offers
GB2547388A (en) System and method for searching structured data files
WO2015060960A3 (en) Product chemical profile system
GB2556481A (en) Automatic imports and dependencies in large-scale source code repositories

Legal Events

Date Code Title Description
FG Grant or registration