Hilbert space formulation of symbolic systems for signal representation and analysis

Yicheng Wen, Asok Ray, Shashi Phoha

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Probabilistic finite state automata (PFSA) have been widely used as an analysis tool for signal representation and modeling of physical systems. This paper presents a new method to address these issues by bringing in the notion of vector-space formulation of symbolic systems in the setting of PFSA. In this context, a link is established between the formal language theory and functional analysis by defining an inner product space over a class of stochastic regular languages, represented by PFSA models that are constructed from finite-length symbol sequences. The norm induced by the inner product is interpreted as a measure of the information contained in the respective PFSA. Numerical examples are presented to illustrate the computational steps in the proposed method and to demonstrate model order reduction via orthogonal projection from a general Hilbert space of PFSA onto a (closed) Markov subspace that belongs to a class of shifts of finite type. These concepts are validated by analyzing time series of ultrasonic signals, collected from an experimental apparatus, for fatigue damage detection in polycrystalline alloys.

Original languageEnglish (US)
Pages (from-to)2594-2611
Number of pages18
JournalSignal Processing
Volume93
Issue number9
DOIs
StatePublished - Sep 1 2013

Fingerprint

Hilbert spaces
Finite automata
Formal languages
Functional analysis
Damage detection
Fatigue damage
Vector spaces
Time series
Ultrasonics

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

@article{0bdb89754db8451bb852c8c24846597a,
title = "Hilbert space formulation of symbolic systems for signal representation and analysis",
abstract = "Probabilistic finite state automata (PFSA) have been widely used as an analysis tool for signal representation and modeling of physical systems. This paper presents a new method to address these issues by bringing in the notion of vector-space formulation of symbolic systems in the setting of PFSA. In this context, a link is established between the formal language theory and functional analysis by defining an inner product space over a class of stochastic regular languages, represented by PFSA models that are constructed from finite-length symbol sequences. The norm induced by the inner product is interpreted as a measure of the information contained in the respective PFSA. Numerical examples are presented to illustrate the computational steps in the proposed method and to demonstrate model order reduction via orthogonal projection from a general Hilbert space of PFSA onto a (closed) Markov subspace that belongs to a class of shifts of finite type. These concepts are validated by analyzing time series of ultrasonic signals, collected from an experimental apparatus, for fatigue damage detection in polycrystalline alloys.",
author = "Yicheng Wen and Asok Ray and Shashi Phoha",
year = "2013",
month = "9",
day = "1",
doi = "10.1016/j.sigpro.2013.02.002",
language = "English (US)",
volume = "93",
pages = "2594--2611",
journal = "Signal Processing",
issn = "0165-1684",
publisher = "Elsevier",
number = "9",

}

Hilbert space formulation of symbolic systems for signal representation and analysis. / Wen, Yicheng; Ray, Asok; Phoha, Shashi.

In: Signal Processing, Vol. 93, No. 9, 01.09.2013, p. 2594-2611.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hilbert space formulation of symbolic systems for signal representation and analysis

AU - Wen, Yicheng

AU - Ray, Asok

AU - Phoha, Shashi

PY - 2013/9/1

Y1 - 2013/9/1

N2 - Probabilistic finite state automata (PFSA) have been widely used as an analysis tool for signal representation and modeling of physical systems. This paper presents a new method to address these issues by bringing in the notion of vector-space formulation of symbolic systems in the setting of PFSA. In this context, a link is established between the formal language theory and functional analysis by defining an inner product space over a class of stochastic regular languages, represented by PFSA models that are constructed from finite-length symbol sequences. The norm induced by the inner product is interpreted as a measure of the information contained in the respective PFSA. Numerical examples are presented to illustrate the computational steps in the proposed method and to demonstrate model order reduction via orthogonal projection from a general Hilbert space of PFSA onto a (closed) Markov subspace that belongs to a class of shifts of finite type. These concepts are validated by analyzing time series of ultrasonic signals, collected from an experimental apparatus, for fatigue damage detection in polycrystalline alloys.

AB - Probabilistic finite state automata (PFSA) have been widely used as an analysis tool for signal representation and modeling of physical systems. This paper presents a new method to address these issues by bringing in the notion of vector-space formulation of symbolic systems in the setting of PFSA. In this context, a link is established between the formal language theory and functional analysis by defining an inner product space over a class of stochastic regular languages, represented by PFSA models that are constructed from finite-length symbol sequences. The norm induced by the inner product is interpreted as a measure of the information contained in the respective PFSA. Numerical examples are presented to illustrate the computational steps in the proposed method and to demonstrate model order reduction via orthogonal projection from a general Hilbert space of PFSA onto a (closed) Markov subspace that belongs to a class of shifts of finite type. These concepts are validated by analyzing time series of ultrasonic signals, collected from an experimental apparatus, for fatigue damage detection in polycrystalline alloys.

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

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

U2 - 10.1016/j.sigpro.2013.02.002

DO - 10.1016/j.sigpro.2013.02.002

M3 - Article

VL - 93

SP - 2594

EP - 2611

JO - Signal Processing

JF - Signal Processing

SN - 0165-1684

IS - 9

ER -