DE60307224D1 - Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten - Google Patents

Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten

Info

Publication number
DE60307224D1
DE60307224D1 DE60307224T DE60307224T DE60307224D1 DE 60307224 D1 DE60307224 D1 DE 60307224D1 DE 60307224 T DE60307224 T DE 60307224T DE 60307224 T DE60307224 T DE 60307224T DE 60307224 D1 DE60307224 D1 DE 60307224D1
Authority
DE
Germany
Prior art keywords
computer
dimensional data
based method
high dimensional
unknown high
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.)
Expired - Lifetime
Application number
DE60307224T
Other languages
English (en)
Other versions
DE60307224T2 (de
Inventor
A Peker
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DE60307224D1 publication Critical patent/DE60307224D1/de
Application granted granted Critical
Publication of DE60307224T2 publication Critical patent/DE60307224T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
    • G06F16/785—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using colour or luminescence
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/738—Presentation of query results
    • G06F16/739—Presentation of query results in form of a video summary, e.g. the video summary being a video sequence, a composite still image or having synthesized frames
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/7834—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using audio features
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
    • G06F16/7857—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
    • G06F16/786—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using motion, e.g. object motion or camera motion
DE60307224T 2002-11-01 2003-10-06 Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten Expired - Lifetime DE60307224T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/285,928 US7103222B2 (en) 2002-11-01 2002-11-01 Pattern discovery in multi-dimensional time series using multi-resolution matching
US285928 2002-11-01
PCT/JP2003/012783 WO2004040503A1 (en) 2002-11-01 2003-10-06 A computerized method for discovering patterns in unknown multi-dimensional data

Publications (2)

Publication Number Publication Date
DE60307224D1 true DE60307224D1 (de) 2006-09-14
DE60307224T2 DE60307224T2 (de) 2007-06-28

Family

ID=32175300

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60307224T Expired - Lifetime DE60307224T2 (de) 2002-11-01 2003-10-06 Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten

Country Status (6)

Country Link
US (1) US7103222B2 (de)
EP (1) EP1444644B1 (de)
JP (1) JP2006505038A (de)
CN (1) CN100365648C (de)
DE (1) DE60307224T2 (de)
WO (1) WO2004040503A1 (de)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030200134A1 (en) * 2002-03-29 2003-10-23 Leonard Michael James System and method for large-scale automatic forecasting
TW569148B (en) * 2002-04-09 2004-01-01 Ind Tech Res Inst Method for locating facial features in an image
EP1537498A2 (de) * 2002-08-26 2005-06-08 Koninklijke Philips Electronics N.V. Einheit und verfahren zur erkennung einer inhaltseigenschaft in einer sequenz von videobildern
US7143352B2 (en) * 2002-11-01 2006-11-28 Mitsubishi Electric Research Laboratories, Inc Blind summarization of video content
US7375731B2 (en) * 2002-11-01 2008-05-20 Mitsubishi Electric Research Laboratories, Inc. Video mining using unsupervised clustering of video content
EP1584048A1 (de) * 2003-01-06 2005-10-12 Koninklijke Philips Electronics N.V. Verfahren und vorrichtung zum springen zwischen ähnlichen videoinhalten
CA2548461C (en) * 2004-02-26 2009-08-11 Mitsubishi Denki Kabushiki Kaisha Time series data dimensional compression apparatus
US7483572B2 (en) * 2004-08-25 2009-01-27 Mitsubishi Electric Research Laboratories, Inc. Recovering a non-linear warping function from images
US8010324B1 (en) 2005-05-09 2011-08-30 Sas Institute Inc. Computer-implemented system and method for storing data analysis models
US7188032B2 (en) 2005-06-30 2007-03-06 International Business Machines Corporation Incremental determination of Teiresias patterns
US7636698B2 (en) * 2006-03-16 2009-12-22 Microsoft Corporation Analyzing mining pattern evolutions by comparing labels, algorithms, or data patterns chosen by a reasoning component
US7711734B2 (en) * 2006-04-06 2010-05-04 Sas Institute Inc. Systems and methods for mining transactional and time series data
US8019162B2 (en) * 2006-06-20 2011-09-13 The Nielsen Company (Us), Llc Methods and apparatus for detecting on-screen media sources
US8112302B1 (en) 2006-11-03 2012-02-07 Sas Institute Inc. Computer-implemented systems and methods for forecast reconciliation
US8542899B2 (en) * 2006-11-30 2013-09-24 Definiens Ag Automatic image analysis and quantification for fluorescence in situ hybridization
US8527324B2 (en) * 2006-12-28 2013-09-03 Oracle Otc Subsidiary Llc Predictive and profile learning salesperson performance system and method
US20090216611A1 (en) * 2008-02-25 2009-08-27 Leonard Michael J Computer-Implemented Systems And Methods Of Product Forecasting For New Products
US20110110649A1 (en) * 2008-06-19 2011-05-12 Thomson Licensing Adaptive video key frame selection
US9547710B2 (en) * 2008-08-05 2017-01-17 Vmware, Inc. Methods for the cyclical pattern determination of time-series data using a clustering approach
US9245000B2 (en) * 2008-08-05 2016-01-26 Vmware, Inc. Methods for the cyclical pattern determination of time-series data using a clustering approach
US10346617B1 (en) * 2010-01-25 2019-07-09 Hrl Laboratories, Llc Protocol for securely searching streaming data with constant bandwidth
US9613292B1 (en) * 2012-01-26 2017-04-04 Hrl Laboratories, Llc Secure multi-dimensional pattern matching for secure search and recognition
US8631040B2 (en) 2010-02-23 2014-01-14 Sas Institute Inc. Computer-implemented systems and methods for flexible definition of time intervals
US20120209642A1 (en) * 2011-02-15 2012-08-16 Chicago Mercantile Exchange Inc. Identification of trading activities of entities acting in concert
US9336493B2 (en) 2011-06-06 2016-05-10 Sas Institute Inc. Systems and methods for clustering time series data based on forecast distributions
US9047559B2 (en) 2011-07-22 2015-06-02 Sas Institute Inc. Computer-implemented systems and methods for testing large scale automatic forecast combinations
US20130103638A1 (en) * 2011-10-25 2013-04-25 Chetan Kumar Gupta Computing a hierarchical pattern query from another hierarchical pattern query
US8650113B2 (en) 2011-10-28 2014-02-11 Chicago Mercantile Exchange Inc. Identification of accounts that are too profitable or too lossy
US8897553B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Image comparison using color histograms
US8897554B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Video comparison using color histograms
US8750613B2 (en) 2011-12-13 2014-06-10 The Nielsen Company (Us), Llc Detecting objects in images using color histograms
US10621364B1 (en) * 2012-01-26 2020-04-14 Hrl Laboratories, Llc Generic pattern matching system
US9075713B2 (en) * 2012-05-24 2015-07-07 Mitsubishi Electric Research Laboratories, Inc. Method for detecting anomalies in multivariate time series data
US9244887B2 (en) 2012-07-13 2016-01-26 Sas Institute Inc. Computer-implemented systems and methods for efficient structuring of time series data
US9087306B2 (en) 2012-07-13 2015-07-21 Sas Institute Inc. Computer-implemented systems and methods for time series exploration
US9147218B2 (en) 2013-03-06 2015-09-29 Sas Institute Inc. Devices for forecasting ratios in hierarchies
US10176246B2 (en) 2013-06-14 2019-01-08 Microsoft Technology Licensing, Llc Fast grouping of time series
KR101554216B1 (ko) * 2013-06-18 2015-09-18 삼성에스디에스 주식회사 시계열 형태의 센싱 데이터 배드 패턴 검증 방법 및 그 장치
US9934259B2 (en) 2013-08-15 2018-04-03 Sas Institute Inc. In-memory time series database and processing in a distributed environment
JP2015099505A (ja) * 2013-11-19 2015-05-28 キヤノン株式会社 データ処理装置およびデータ処理方法
US10169720B2 (en) 2014-04-17 2019-01-01 Sas Institute Inc. Systems and methods for machine learning using classifying, clustering, and grouping time series data
US9892370B2 (en) 2014-06-12 2018-02-13 Sas Institute Inc. Systems and methods for resolving over multiple hierarchies
US9208209B1 (en) 2014-10-02 2015-12-08 Sas Institute Inc. Techniques for monitoring transformation techniques using control charts
US20160110478A1 (en) * 2014-10-17 2016-04-21 General Electric Company System and methods for quantization and featurization of time-series data
EP3035274A1 (de) * 2014-12-17 2016-06-22 Tata Consultancy Services Limited Interpretation eines datensatzes
US9418339B1 (en) 2015-01-26 2016-08-16 Sas Institute, Inc. Systems and methods for time series analysis techniques utilizing count data sets
US10699449B2 (en) 2015-03-17 2020-06-30 Hewlett-Packard Development Company, L.P. Pixel-based temporal plot of events according to multidimensional scaling values based on event similarities and weighted dimensions
US10983682B2 (en) 2015-08-27 2021-04-20 Sas Institute Inc. Interactive graphical user-interface for analyzing and manipulating time-series projections
JP7009438B2 (ja) * 2016-07-07 2022-01-25 アスペン テクノロジー インコーポレイテッド 時系列パターンモデルを用いて主要パフォーマンス指標（ｋｐｉ）を監視するコンピュータシステム及び方法
US10331490B2 (en) 2017-11-16 2019-06-25 Sas Institute Inc. Scalable cloud-based time series analysis
US10338994B1 (en) 2018-02-22 2019-07-02 Sas Institute Inc. Predicting and adjusting computer functionality to avoid failures
US10255085B1 (en) 2018-03-13 2019-04-09 Sas Institute Inc. Interactive graphical user interface with override guidance
CN109783051B (zh) * 2019-01-28 2020-05-29 中科驭数（北京）科技有限公司 一种时间序列相似性计算装置和方法
CN110059735A (zh) * 2019-04-04 2019-07-26 东北大学 一种基于霍夫变换的可视化时序模式匹配方法
US11500932B2 (en) 2020-05-19 2022-11-15 International Business Machines Corporation Change-point driven feature selection for multi-variate time series clustering
CN113237951A (zh) * 2021-05-11 2021-08-10 重庆大学 一种基于形状上下文动态时间规整的金属板疲劳损伤超声导波检测方法
WO2023177664A1 (en) * 2022-03-15 2023-09-21 HawkEye 360, Inc. Temporal rectification of radio frequency signals

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4718093A (en) * 1984-03-27 1988-01-05 Exxon Research And Engineering Company Speech recognition method including biased principal components
US4982438A (en) * 1987-06-02 1991-01-01 Hitachi, Ltd. Apparatus and method for recognizing three-dimensional shape of object
JP2843079B2 (ja) * 1989-12-22 1999-01-06 本田技研工業株式会社 走行路判別方法
EP0435660B1 (de) * 1989-12-29 1997-06-04 Canon Kabushiki Kaisha Bildverarbeitungsverfahren zur Bewertung von Objekten und Vorrichtung zur Qualitätsprüfung zur Durchführung des Verfahrens
US6014626A (en) * 1994-09-13 2000-01-11 Cohen; Kopel H. Patient monitoring system including speech recognition capability
JP2815045B2 (ja) * 1996-12-16 1998-10-27 日本電気株式会社 画像特徴抽出装置，画像特徴解析装置，および画像照合システム
US6369835B1 (en) * 1999-05-18 2002-04-09 Microsoft Corporation Method and system for generating a movie file from a slide show presentation
US6477515B1 (en) * 1999-08-11 2002-11-05 The United States Of America As Represented By The Secretary Of The Navy Efficient computation of least cost paths with hard constraints
US6834122B2 (en) * 2000-01-22 2004-12-21 Kairos Scientific, Inc. Visualization and processing of multidimensional data using prefiltering and sorting criteria
US6665852B2 (en) * 2000-12-01 2003-12-16 Sun Microsystems, Inc. Piecewise linear cost propagation for path searching
US20030001862A1 (en) * 2001-06-29 2003-01-02 Chu Michael H. Method for the minimization of artifacts in full frame animations transferred to NTSC interlaced video
US7225183B2 (en) * 2002-01-28 2007-05-29 Ipxl, Inc. Ontology-based information management system and method
TW569148B (en) * 2002-04-09 2004-01-01 Ind Tech Res Inst Method for locating facial features in an image

Also Published As

Publication number Publication date
CN100365648C (zh) 2008-01-30
EP1444644B1 (de) 2006-08-02
EP1444644A1 (de) 2004-08-11
WO2004040503A1 (en) 2004-05-13
JP2006505038A (ja) 2006-02-09
US7103222B2 (en) 2006-09-05
DE60307224T2 (de) 2007-06-28
US20040088722A1 (en) 2004-05-06
CN1685359A (zh) 2005-10-19

Similar Documents

Publication Publication Date Title
DE60307224D1 (de) Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten
DE50202435D1 (de) Verfahren zur übertragung von daten
DE60234425D1 (de) Verfahren zur optimaliserung von verkerhrsinformationsinhalt
DE50204713D1 (de) Verfahren zum übertragen von daten
DE602004005291D1 (de) Verfahren und Schaltungsanordnung zur Datenrückgewinnung
DE10195549T1 (de) Verfahren zum schnellen Abschluss von in einem Netzwerk verteilten Datenverarbeitungs-Prozessen
DE60017188D1 (de) Verfahren zur umsetzung von synthesegas in höheren kohlenwasserstoffen
ATE298630T1 (de) Verfahren zur aktivierung von cobaltkatalysatoren
DE602005021839D1 (de) Drehbare Sonde un Verfahren zur Reinigung von Hohlräumen
DE602004026698D1 (de) Verfahren zur gemeinsmen benutzung von multimedia-daten
DE60108832D1 (de) Verfahren zum Ablesen von Fluoreszenz
DE602005003473D1 (de) Datenverarbeitungssystem und Verfahren zur Zuordnung von Zeitlagen
DE602004011145D1 (de) Vorrichtung und Verfahren zum Lesen von optischen Informationen
DE50213891D1 (de) Verfahren zur ver- und entschlüsselung von kommunikationsdaten
DE50204887D1 (de) Verfahren zur übertragung von daten
DE50303241D1 (de) Verfahren zur bereitstellung von abwesenheitsinformation
DE60331914D1 (de) Verfahren zur verwaltung von informationen
DE60120601D1 (de) Verfahren zur Informationsverarbeitung
DE60030624D1 (de) Verfahren zur Kombination teilweise gemessenen Daten
DE602004023469D1 (de) System und Verfahren zur Ermittlung von Positionsdaten
DE60106395D1 (de) Verfahren zum lesen von elektronischen etiketten mittels gleichzeitiger identifizierung ihres kodes
DE60208415D1 (de) Verfahren zur optimierung von testdaten
DE50301357D1 (de) Verfahren zur übertragung von daten
DE60316998D1 (de) Verfahren zur Erzeugung von Inspektionsdaten zum Drucken
DE50106321D1 (de) Verfahren zur bereitstellung von ortsinformation

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)