WO1997050047A1 - Verfahren zur klassifikation einer zeitreihe, die eine vorgebbare anzahl von abtastwerten aufweist, beispielsweise eines elektrischen signals, durch einen rechner - Google Patents
Verfahren zur klassifikation einer zeitreihe, die eine vorgebbare anzahl von abtastwerten aufweist, beispielsweise eines elektrischen signals, durch einen rechner Download PDFInfo
- Publication number
- WO1997050047A1 WO1997050047A1 PCT/DE1997/000985 DE9700985W WO9750047A1 WO 1997050047 A1 WO1997050047 A1 WO 1997050047A1 DE 9700985 W DE9700985 W DE 9700985W WO 9750047 A1 WO9750047 A1 WO 9750047A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- time series
- samples
- family
- functions
- correlation integral
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- 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
Definitions
- the invention is therefore based on the problem of specifying a method for classifying a time series with which the types of time series described above, which cannot be classified with the known methods, can also be correctly distinguished and classified.
- the electrical signal is sampled and a generalized correlation integral is determined for any number of samples using previous samples and future samples.
- Samples and future samples relate to the sample for which the correlation integral is currently being determined.
- a set of functions of an entropy function is determined from the large number of determined values of the generalized correlation integral for the different sample values.
- any number of future samples taken into account are used as family parameters of the function family.
- a partition interval size of a data space in which the samples can be located is used as the run variable of the function family.
- the time series is classified on the basis of the characteristic course of the family of functions of the entropy function.
- the procedure is further simplified if the size of the environment is selected as a function of the partition interval size.
- the method can be used very advantageously in various technical fields, for example in the event that the time series includes a measured cardiogram signal Measured electroencephalogram signal or also a measured signal with which a voltage profile of a brain pressure is described is given.
- the method determines stochastic correlations in price profiles of a financial market if the time series is given by such a price profile. In this way it is possible to make statements about possible future price movements of a financial market.
- time series 3 shows a block diagram in which various possibilities are shown, of what type the time series can be, for example
- Fig. 4 is a sketch showing a computer with which the method is carried out.
- a time series is measured.
- the time series can be of an analog type, which requires a sampling of the time series so that the time series in one Computer R can be processed. However, if the time series already exists in individual digital values, an analog / digital conversion of the time series is no longer necessary.
- the type of signals that the time series can represent, for example, is explained below.
- the time series is available for processing in the computer R, ie it has a predeterminable number of sample values X f -, depending on a sampling interval with which the time series is sampled.
- a generalized correlation integral is evaluated for at least some of the samples x ⁇ - of the time series, and a value c ⁇ ' ⁇ ' ⁇ ' , ⁇ of the generalized correlation integral is determined for each sample.
- a correlation integral, on which the generalized correlation integral is based, is known for example from document [1].
- a sample vector x t '' p results from any number of samples x i of the time series, each at a time t.
- the samples are preferably separated by a time interval ⁇ , ie there is a time interval ⁇ between two samples x ⁇ and xt + ⁇ .
- the partition interval size ⁇ is the size of the subdivision of a data space in which the samples x- ⁇ der
- Time series can be understood.
- An essential difference between the generalized correlation integral used in the method and the known correlation integral can be seen in the fact that, in the known correlation integral, a maximum of one future sample value with respect to the currently processed sample value X £, that is to say a maximum of the future sample value x ⁇ + i is taken into account when determining the value of the correlation integral.
- Xt is the sample value xt of the time series at time t
- N denotes a number of previous samples taken into account
- P is the number of steps (time intervals) for the future sample taken into account
- F is an arbitrary number
- t is a running index with which all scanning vectors x ⁇ ' , p are designated at times t, which are taken into account in the generalized correlation integral used in each case
- ⁇ denotes the partition interval size of a data space in which the samples can be located
- a set of functions of an entropy function h (p, ⁇ ) is determined from the values c ⁇ ' ⁇ ' P / 'of the generalized correlation integral for any number of samples.
- the previous sample values and the future sample values are generalized with respect to the sample value for which the value c t ′ , p ′′ in each case
- Correlation integral is determined, taken into account.
- the family of functions of the entropy function h (p, ⁇ ) results, for example, according to the following rule:
- N c n, ⁇ , p, N, ⁇ h (p, ⁇ ) - lim ⁇ lim ⁇ - Y log - * (3).
- the number p of steps to the future sample value is used as a family parameter of the family of functions of the entropy function h (p, ⁇ ).
- the partition interval size ⁇ is used as a run variable in the family of functions of the entropy function h (p, ⁇ ).
- the generalized correlation integrals clearly indicate that the value c t '' p '' of the generalized correlation integral each results from an average number of sample values xt which are in an environment of a predetermined size around the sample value xt. In the environment, the value c t ' / P ''of the generalized correlation integral is determined.
- the set of functions of the entropy function h (p, ⁇ ) has different courses for different types of time series.
- the time series can be classified in a last step 104 on the basis of the different courses of the family of functions of the entropy function h (p, ⁇ ).
- FIG. 2a shows a typical course of the family of functions of the entropy function h (p, ⁇ ) for a process which delivers a time series which is characterized by white noise.
- the range of functions is qualitative Entropy function h (p, ⁇ ) for this type of time series essentially as a straight positive slope if the partition interval size ⁇ on a logarithmic scale
- p, ⁇ the family of functions of the entropy function h (p, ⁇ )
- FIGS. 2b and 2c Ren characteristic courses are shown in FIGS. 2b and 2c.
- FIG. 2c the course of the family of functions of the entropy function h (p, ⁇ ) is shown in FIG. 2c for a time series with which a chaotic process with noise is described.
- a kink partition interval size ⁇ v an essentially horizontal, parallel shifted family of figures is also shown. From the kink partition interval size ⁇ x , this horizontal family of straight lines changes into an essentially parallel group of straight lines of positive slope.
- the characteristic, qualitative courses of the function groups described above relate to a logarithmic scale
- the first time series type describes a time series in which there is a stochastic structure between the samples of the time series and the second time series type describes a time series in which there is no stochastic structure between the samples of the time series is.
- FIG. 3 Various types of signals that can implement the time series are shown 301 in FIG. 3.
- the time series can be realized by an electrocardiogram signal (EKG) 302.
- EKG electrocardiogram signal
- An advantageous use is provided for this application, since, as described in document [4], for a heart when non-linear correlations occur between the sample values of the electrocardio - Gram signal can be concluded that this heart is at risk of sudden cardiac death.
- the classification of the second time series in the first time series type corresponds to a classification of the electrocardiogram signal into an electrocardiogram signal of a heart that is at risk of sudden cardiac death.
- the second time series type corresponds to an electrocardiogram signal of a heart that is not at risk with regard to sudden cardiac death.
- the time series can be given 303 by an electroencephalogram signal (EEG). Furthermore, the time series can be given by a signal that describes 304 the course of a local oxygen tension in a brain.
- EEG electroencephalogram signal
- time series can be given by a signal.
- variable prices of a financial market for example in foreign exchange trading or general share prices, prices of stock indices, etc. 305.
- FIG 4 shows the computer R with which the method according to the invention is carried out.
- the computer R processes the time series recorded by the measuring device MG and fed to the computer R.
- the measuring device MG can be, for example, an electrocardiograph (EKG), an electroencephalograph (EEG) or also a device which works according to the method shown in document [5].
- EKG electrocardiograph
- EEG electroencephalograph
- the classification result which is ascertained by the computer R in the manner described above, is further processed in a means for further processing WV, for example presented to a user.
- the means WV can be, for example, a printer, a screen or a loudspeaker, via which an acoustic or visual signal is passed on to a user.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10502049A JP2000513467A (ja) | 1996-06-21 | 1997-05-15 | コンピュータによって所定の個数のサンプル値を有する例えば電気信号の時系列を分類する方法 |
US09/202,649 US6226549B1 (en) | 1996-06-21 | 1997-05-15 | Method for classifying a time series, that includes a prescribable plurality of samples, with a computer |
EP97923823A EP0978053A1 (de) | 1996-06-21 | 1997-05-15 | Verfahren zur klassifikation einer zeitreihe, die eine vorgebbare anzahl von abtastwerten aufweist, beispielsweise eines elektrischen signals, durch einen rechner |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19624849 | 1996-06-21 | ||
DE19624849.3 | 1996-06-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1997050047A1 true WO1997050047A1 (de) | 1997-12-31 |
Family
ID=7797619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE1997/000985 WO1997050047A1 (de) | 1996-06-21 | 1997-05-15 | Verfahren zur klassifikation einer zeitreihe, die eine vorgebbare anzahl von abtastwerten aufweist, beispielsweise eines elektrischen signals, durch einen rechner |
Country Status (4)
Country | Link |
---|---|
US (1) | US6226549B1 (de) |
EP (1) | EP0978053A1 (de) |
JP (1) | JP2000513467A (de) |
WO (1) | WO1997050047A1 (de) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6490479B2 (en) * | 2000-12-28 | 2002-12-03 | Ge Medical Systems Information Technologies, Inc. | Atrial fibrillation detection method and apparatus |
US7846736B2 (en) * | 2001-12-17 | 2010-12-07 | Univation Technologies, Llc | Method for polymerization reaction monitoring with determination of entropy of monitored data |
US7272435B2 (en) * | 2004-04-15 | 2007-09-18 | Ge Medical Information Technologies, Inc. | System and method for sudden cardiac death prediction |
US20080168002A1 (en) * | 2007-01-05 | 2008-07-10 | Kagarlis Marios A | Price Indexing |
US20080168001A1 (en) * | 2007-01-05 | 2008-07-10 | Kagarlis Marios A | Price Indexing |
KR102552833B1 (ko) * | 2018-05-28 | 2023-07-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE95618T1 (de) * | 1989-07-14 | 1993-10-15 | Haberl Ralph | Einrichtung zur bewertung ausgewaehlter signalanteile in physiologischen messsignalen, insbesondere von spaetpotentialen in elektrokardiogrammen. |
US5191524A (en) * | 1989-09-08 | 1993-03-02 | Pincus Steven M | Approximate entropy |
US5092341A (en) * | 1990-06-18 | 1992-03-03 | Del Mar Avionics | Surface ecg frequency analysis system and method based upon spectral turbulence estimation |
US5645069A (en) * | 1994-05-26 | 1997-07-08 | Lg Electronics Inc. | System for and method of analyzing electrocardiograms employing chaos techniques |
US5995868A (en) * | 1996-01-23 | 1999-11-30 | University Of Kansas | System for the prediction, rapid detection, warning, prevention, or control of changes in activity states in the brain of a subject |
US5709214A (en) * | 1996-05-02 | 1998-01-20 | Enhanced Cardiology, Inc. | PD2i electrophysiological analyzer |
KR100223018B1 (ko) * | 1996-12-09 | 1999-10-01 | 정선종 | 상관차원을 이용한 뇌파분석 장치 |
-
1997
- 1997-05-15 US US09/202,649 patent/US6226549B1/en not_active Expired - Fee Related
- 1997-05-15 EP EP97923823A patent/EP0978053A1/de not_active Withdrawn
- 1997-05-15 JP JP10502049A patent/JP2000513467A/ja active Pending
- 1997-05-15 WO PCT/DE1997/000985 patent/WO1997050047A1/de not_active Application Discontinuation
Non-Patent Citations (4)
Title |
---|
PAWELZIK K ET AL: "Generalized dimensions and entropies from a measured time series", PHYSICAL REVIEW A (GENERAL PHYSICS), 1 JAN. 1987, USA, vol. 35, no. 1, ISSN 0556-2791, pages 481 - 484, XP002042713 * |
PILGRAM B ET AL: "APPLICATION OF NONLINEAR METHODS TO RESPIRATORY DATA OF INFANTS DURING SLEEP", PROCEEDINGS OF THE ANNUAL INTERNATIONAL CONFERENCE OF THE ENGINEERI IN MEDICINE AND BIOLOGY SOCIETY, PARIS, OCT. 29 - NOV. 1, 1992, vol. 14, MORUCCI J P;PLONSEY R; COATRIEUX J L; SWAMY LAXMINARAYAN, pages 1620 - 1621, XP000347056 * |
PRICHARD D ET AL: "Generalized redundancies for time series analysis", PHYSICA D, 1 JULY 1995, NETHERLANDS, vol. 84, no. 3-4, ISSN 0167-2789, pages 476 - 493, XP002042715 * |
PROVENZALE A ET AL: "Distinguishing between low-dimensional dynamics and randomness in measured time series", IUTAM SYMPOSIUM AND NATO ADVANCED RESEARCH WORKSHOP ON THE INTERPRETATION OF TIME SERIES FROM NONLINEAR MECHANICAL SYSTEMS, COVENTRY, UK, 26-30 AUG. 1991, vol. 58, no. 1-4, ISSN 0167-2789, PHYSICA D, 15 SEPT. 1992, NETHERLANDS, pages 31 - 49, XP002042714 * |
Also Published As
Publication number | Publication date |
---|---|
JP2000513467A (ja) | 2000-10-10 |
EP0978053A1 (de) | 2000-02-09 |
US6226549B1 (en) | 2001-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69433456T2 (de) | Vorrichtung zum Klassifizieren von Herzrhythmen basierend auf der Morphologie des Elektrogramms | |
EP0355506A1 (de) | Anordnung zum Messen lokaler bioelektrischer Ströme in biologischen Gewebekomplexen | |
EP0934567A1 (de) | Verfahren zur klassifikation der statistischen abhängigkeit einer messbaren zeitreihe | |
DE202022100822U1 (de) | Ein hybrides System zur automatischen Entfernung von Augenblinzel-Artefakten aus Elektroenzephalogrammsignalen | |
CN111067513B (zh) | 一种特征权重自学习的睡眠质量检测关键脑区判定方法 | |
WO1997050047A1 (de) | Verfahren zur klassifikation einer zeitreihe, die eine vorgebbare anzahl von abtastwerten aufweist, beispielsweise eines elektrischen signals, durch einen rechner | |
DE112016007146B4 (de) | Störungsidentifizierungsvorrichtung und Störungsidentifizierungsverfahren | |
EP1519301B1 (de) | Vorrichtung zur klassifikation physiologischer Ereignisse | |
DE19608733C1 (de) | Verfahren zur Klassifikation einer meßbaren Zeitreihe, die eine vorgebbare Anzahl von Abtastwerten aufweist, insbesondere eines elektrischen Signals, durch einen Rechner und Verwendung des Verfahrens | |
EP0012418B1 (de) | Anordnung zur Klassierung von in einer Blutprobe enthaltenen Teilchen | |
DE19610847C1 (de) | Verfahren zur Klassifikation einer meßbaren Zeitreihe, die eine vorgebbare Anzahl von Abtastwerten aufweist, beispielsweise eines elektrischen Signals, durch einen Rechner und Verwendung des Verfahrens | |
DE202021106795U1 (de) | Ein System zur Diagnose der kognitiven Wirkung von Tele-Serien auf das menschliche Gehirn unter Verwendung entrauschter EEG-Signale | |
DE102017212431A1 (de) | Verfahren und Vorrichtung zur Verarbeitung eines Signals | |
DE19746507B4 (de) | Verfahren zur Zuordnung eines Empfangssignals zu einer von mehreren Klassen von Modulationsarten | |
EP0885423B1 (de) | Verfahren und vorrichtung zur klassifikation einer zeitreihe eines elektrischen signals durch einen rechner | |
DE202022103183U1 (de) | Ein System zur Identifizierung klinischer Korrekturen anhand von EEG-Signalen | |
DE102023116019A1 (de) | Oszilloskop mit einem hauptkomponentenanalysator | |
DE19701932C1 (de) | Verfahren zur Detektion von Synchronizität zwischen mehreren digitalen Meßreihen mit Hilfe eines Rechners | |
EP1687756B9 (de) | Verfahren zur klassifikation von messwerten in der medizinischen und biochemischen analytik | |
DE10012145C2 (de) | Verfahren und Vorrichtung zur akustischen Erkennung erkrankungsbedingter physikalischer Veränderungen des Stimmbildapparates | |
Schrader | Essays on older workers' labor force participation | |
DE102020113558A1 (de) | Lock-In-Verstärker mit optimaler Rauschunterdrückung | |
DE102013207239B4 (de) | Verfahren und System zur Klassifizierung eines Funksignals zu mindestens einer Signalklasse | |
EP1114398A2 (de) | Verfahren zum trainieren eines neuronalen netzes, verfahren zur klassifikation einer folge von eingangsgrössen unter verwendung eines neuronalen netzes, neuronales netz und anordnung zum trainieren eines neuronalen netzes | |
Brodda et al. | Untersuchungen zur Reliabilität von Mustererkennungs-Algorithmen für die P-Wellen orthogonaler Elektrokardiogramme |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1997923823 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09202649 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 1997923823 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997923823 Country of ref document: EP |