Abstract | ||
---|---|---|
Waveforms can be represented symbolically in such a manner that their underlying global structural composition is emphasized. The authors consider one such symbolic representation: a computer data structure, known as the relational tree, that describes the relative size and placement of peaks and valleys in a waveform. To analyze the relational tree, the authors examine various distance measures which serve as tree metrics. These metrics make it possible to cluster groups of trees by their proximity in tree space. In traditional cluster analysis, linear discriminants are used to reduce vector space dimensionality and to improve cluster performance. A tree transformation accomplishes this same goal operating on relational trees in a tree space. By combining these concepts, the authors have developed a waveform recognition system. This system recognizes waveforms even when they have undergone a monotonic transformation of the time axis. The system performs well with high signal-to-noise ratios, but further refinements are necessary for a working waveform interpretation system. The technique is illustrated by application to seismic and electrocardiographic data |
Year | DOI | Venue |
---|---|---|
1990 | 10.1109/29.103068 | Acoustics, Speech, and Signal Processing, IEEE International Conference ICASSP '87. |
Keywords | Field | DocType |
signal processing,trees (mathematics),waveform analysis,cluster analysis,computer data structure,distance measures,electrocardiographic data,global structural composition,monotonic transformation,relational tree,seismic data,symbolic representation,tree metrics,tree space,waveform processing,waveform recognition system,tree data structures,vectors,functional analysis,signal to noise ratio,hilbert space,data structure,vector space,system performance,artificial intelligence | Tree traversal,Tree (data structure),k-d tree,Algorithm,Segment tree,Fractal tree index,Mathematics,Incremental decision tree,Interval tree,Distance measures | Journal |
Volume | Issue | ISSN |
38 | 2 | 0096-3518 |
Citations | PageRank | References |
8 | 5.90 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shaw, S.W. | 1 | 8 | 5.90 |
R. J. P. deFigueiredo | 2 | 8 | 5.90 |