By Topic

Structural processing of waveforms as trees

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shaw, S.W. ; SRI Int., Menlo Park, CA, USA ; deFigueiredo, R.I.P.

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

Published in:

Acoustics, Speech and Signal Processing, IEEE Transactions on  (Volume:38 ,  Issue: 2 )