DE60307224D1 - Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen daten - Google Patents
Computergestütztes verfahren zur entdeckung von mustern in unbekannten hochdimensionalen datenInfo
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US285928 | 2002-11-01 | ||
US10/285,928 US7103222B2 (en) | 2002-11-01 | 2002-11-01 | Pattern discovery in multi-dimensional time series using multi-resolution matching |
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 (58)
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 |
US7375731B2 (en) * | 2002-11-01 | 2008-05-20 | Mitsubishi Electric Research Laboratories, Inc. | Video mining using unsupervised clustering of video content |
US7143352B2 (en) * | 2002-11-01 | 2006-11-28 | Mitsubishi Electric Research Laboratories, Inc | Blind summarization of video content |
WO2004061711A1 (en) * | 2003-01-06 | 2004-07-22 | Koninklijke Philips Electronics N.V. | Method and apparatus for similar video content hopping |
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 |
US8005707B1 (en) | 2005-05-09 | 2011-08-23 | Sas Institute Inc. | Computer-implemented systems and methods for defining events |
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 |
US9245000B2 (en) * | 2008-08-05 | 2016-01-26 | Vmware, Inc. | Methods for the cyclical pattern determination of time-series data using a clustering approach |
US9547710B2 (en) * | 2008-08-05 | 2017-01-17 | 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 |
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 |
US8897553B2 (en) | 2011-12-13 | 2014-11-25 | The Nielsen Company (Us), Llc | Image comparison 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 |
EP3008633A4 (de) | 2013-06-14 | 2016-06-29 | Microsoft Technology Licensing Llc | Schnelle gruppierung von zeitserien |
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 |
EP3271829A4 (de) | 2015-03-17 | 2018-12-19 | Hewlett-Packard Development Company, L.P. | Pixelbasiertes zeitliches diagramm von ereignissen nach multidimensionalen skalierungswerten auf der basis von ereignisähnlichkeiten und gewichteten massen |
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 | アスペン テクノロジー インコーポレイテッド | 時系列パターンモデルを用いて主要パフォーマンス指標(kpi)を監視するコンピュータシステム及び方法 |
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 | 东北大学 | 一种基于霍夫变换的可视化时序模式匹配方法 |
US12018559B2 (en) * | 2019-05-21 | 2024-06-25 | Schlumberger Technology Corporation | Methods and systems for flagging events in a time series and evaluating a downhole operation |
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)
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 |
-
2002
- 2002-11-01 US US10/285,928 patent/US7103222B2/en not_active Expired - Fee Related
-
2003
- 2003-10-06 WO PCT/JP2003/012783 patent/WO2004040503A1/en active IP Right Grant
- 2003-10-06 DE DE60307224T patent/DE60307224T2/de not_active Expired - Lifetime
- 2003-10-06 CN CNB2003801000687A patent/CN100365648C/zh not_active Expired - Fee Related
- 2003-10-06 EP EP03748726A patent/EP1444644B1/de not_active Expired - Lifetime
- 2003-10-06 JP JP2004548015A patent/JP2006505038A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
US7103222B2 (en) | 2006-09-05 |
EP1444644B1 (de) | 2006-08-02 |
DE60307224T2 (de) | 2007-06-28 |
WO2004040503A1 (en) | 2004-05-13 |
EP1444644A1 (de) | 2004-08-11 |
US20040088722A1 (en) | 2004-05-06 |
CN1685359A (zh) | 2005-10-19 |
JP2006505038A (ja) | 2006-02-09 |
CN100365648C (zh) | 2008-01-30 |
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 | |
DE50003227D1 (de) | Verfahren zur verarbeitung von datenstrukturen | |
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 | |
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 | |
DE602004011145D1 (de) | Vorrichtung und Verfahren zum Lesen von optischen Informationen | |
DE602005003473D1 (de) | Datenverarbeitungssystem und Verfahren zur Zuordnung von Zeitlagen | |
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 | |
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 | |
DE602004030749D1 (de) | Einrichtung und Verfahren zur Sicherung 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) |