Skip to content

Commit

Permalink
added abstract and correct title
Browse files Browse the repository at this point in the history
  • Loading branch information
Actam55 committed Jan 13, 2025
1 parent 82ed64c commit f70fe91
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 4 deletions.
10 changes: 7 additions & 3 deletions report/src/sections/00-abstract.tex
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,14 @@
%! Date = 29-12-2023
\IEEEtitleabstractindextext{%
\begin{abstract}
This is a placeholder abstract.
The whole template is used in semester projects at \gls{aau}.
The Baum-Welch algorithm is a cornerstone of parameter estimation for Hidden Markov Models (HMMs), which are widely used in fields such as speech recognition and bioinformatics.
Traditional implementations rely on matrix operations, which scale poorly for large models due to quadratic space complexity.
This paper introduces the framework for an entirely symbolic implementation of the Baum-Welch algorithm using Algebraic Decision Diagrams (ADDs).
By employing ADDs throughout the algorithm --- including forward-backward computations and parameter updates --- we expect a significant potential reduction in memory requirements and improved scalability.
This approach leverages symbolic computation to minimize overhead from explicit state space representations, paving the way for efficient parameter estimation in complex systems.
Preliminary findings and challenges in integrating this symbolic framework with tools like the Storm model checker are discussed.
\end{abstract}
\begin{IEEEkeywords}
Formal Verification, Parameter Estimation, Decision Diagram
Formal Verification, Parameter Estimation, Decision Diagram, Hidden Markov Model
\end{IEEEkeywords}
}
2 changes: 1 addition & 1 deletion report/src/setup/title.tex
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
%! Author = Runge
%! Date = 29-12-2023

\title{Symbolic Parameter Estimation of Continuous-Time Markov Chains}
\title{Baum-Welch Algorithm for Hidden Markov Models Using Algebraic Decision Diagrams}

%\author{
% \IEEEauthorblockN{Daniel Runge Petersen}
Expand Down

0 comments on commit f70fe91

Please sign in to comment.