A variance-estimation-based stopping rule for symbolic dynamic filtering

Yicheng Wen, Asok Ray, Qiang Du

Research output: Contribution to journalArticle

Abstract

As an alternative to the batch means (BM) method in the stopping rule for symbolic dynamic filtering, this short paper presents an analytical procedure to estimate the variance parameter and to obtain a lower bound on the length of symbol blocks for constructing probabilistic finite state automata (PFSA). If the modulus of the second largest eigenvalue of the PFSA's state transition matrix is relatively small or if the symbol block length is not too large, then the performance of the proposed stopping rule is superior to that of the stopping rule based on BM method. The algorithm of the proposed stopping rule is validated on ultrasonic data collected from a fatigue test apparatus for damage detection in the polycrystalline alloy 7075-T6.

Original languageEnglish (US)
Pages (from-to)189-195
Number of pages7
JournalSignal, Image and Video Processing
Volume7
Issue number1
DOIs
StatePublished - Jan 1 2013

Fingerprint

Damage detection
Finite automata
Ultrasonics
Fatigue of materials

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

@article{7d867b3e9464467f9acbb667bd27259e,
title = "A variance-estimation-based stopping rule for symbolic dynamic filtering",
abstract = "As an alternative to the batch means (BM) method in the stopping rule for symbolic dynamic filtering, this short paper presents an analytical procedure to estimate the variance parameter and to obtain a lower bound on the length of symbol blocks for constructing probabilistic finite state automata (PFSA). If the modulus of the second largest eigenvalue of the PFSA's state transition matrix is relatively small or if the symbol block length is not too large, then the performance of the proposed stopping rule is superior to that of the stopping rule based on BM method. The algorithm of the proposed stopping rule is validated on ultrasonic data collected from a fatigue test apparatus for damage detection in the polycrystalline alloy 7075-T6.",
author = "Yicheng Wen and Asok Ray and Qiang Du",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/s11760-011-0215-y",
language = "English (US)",
volume = "7",
pages = "189--195",
journal = "Signal, Image and Video Processing",
issn = "1863-1703",
publisher = "Springer London",
number = "1",

}

A variance-estimation-based stopping rule for symbolic dynamic filtering. / Wen, Yicheng; Ray, Asok; Du, Qiang.

In: Signal, Image and Video Processing, Vol. 7, No. 1, 01.01.2013, p. 189-195.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A variance-estimation-based stopping rule for symbolic dynamic filtering

AU - Wen, Yicheng

AU - Ray, Asok

AU - Du, Qiang

PY - 2013/1/1

Y1 - 2013/1/1

N2 - As an alternative to the batch means (BM) method in the stopping rule for symbolic dynamic filtering, this short paper presents an analytical procedure to estimate the variance parameter and to obtain a lower bound on the length of symbol blocks for constructing probabilistic finite state automata (PFSA). If the modulus of the second largest eigenvalue of the PFSA's state transition matrix is relatively small or if the symbol block length is not too large, then the performance of the proposed stopping rule is superior to that of the stopping rule based on BM method. The algorithm of the proposed stopping rule is validated on ultrasonic data collected from a fatigue test apparatus for damage detection in the polycrystalline alloy 7075-T6.

AB - As an alternative to the batch means (BM) method in the stopping rule for symbolic dynamic filtering, this short paper presents an analytical procedure to estimate the variance parameter and to obtain a lower bound on the length of symbol blocks for constructing probabilistic finite state automata (PFSA). If the modulus of the second largest eigenvalue of the PFSA's state transition matrix is relatively small or if the symbol block length is not too large, then the performance of the proposed stopping rule is superior to that of the stopping rule based on BM method. The algorithm of the proposed stopping rule is validated on ultrasonic data collected from a fatigue test apparatus for damage detection in the polycrystalline alloy 7075-T6.

UR - http://www.scopus.com/inward/record.url?scp=84871922407&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871922407&partnerID=8YFLogxK

U2 - 10.1007/s11760-011-0215-y

DO - 10.1007/s11760-011-0215-y

M3 - Article

AN - SCOPUS:84871922407

VL - 7

SP - 189

EP - 195

JO - Signal, Image and Video Processing

JF - Signal, Image and Video Processing

SN - 1863-1703

IS - 1

ER -