Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

The crystallizing substochastic sequential machine extractor: CrySSMEx.

Henrik Jacobsson1

  • 1School of Humanities, University of Skövde, Skövde, Sweden. henrik.jacobsson@his.se

Neural Computation
|July 19, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Metacognitive beliefs in health anxiety: psychometric evaluation of the MCQ-HA and a test of the metacognitive model applied to health anxiety in a Norwegian sample.

Cognitive behaviour therapy·2025
Same author

Mesalazine-induced renal calculi.

The American journal of case reports·2014
Same journal

A Model-Free Reinforcement Learning Implementation of Decision Making Under Uncertainty by Sequential Sampling.

Neural computation·2026
Same journal

DROP: Distributional and Regular Optimism and Pessimism for Reinforcement Learning.

Neural computation·2026
Same journal

Hierarchical Active Inference Using Successor Representations.

Neural computation·2026
Same journal

W-Kernel and Its Principal Space for Frequentist Evaluation of Bayesian Estimators.

Neural computation·2026
Same journal

A Hidden Markov Model-Inspired Sequence Classification Method for Hyperdimensional Computing.

Neural computation·2026
Same journal

Sparse Graphical Modeling for Electrophysiological Phase-Based Connectivity Using Circular Statistics.

Neural computation·2026
See all related articles

A new algorithm, CrySSMEx, extracts minimal finite state machine models from dynamic systems like recurrent neural networks. This parameter-free method efficiently generates refined models, even for chaotic and high-dimensional systems.

Area of Science:

  • Computer Science
  • Artificial Intelligence
  • Machine Learning

Background:

  • Recurrent neural networks (RNNs) are powerful dynamic systems.
  • Extracting interpretable models from complex systems like RNNs is challenging.
  • Existing algorithms often require parameter tuning and can be inefficient.

Purpose of the Study:

  • To introduce CrySSMEx, a novel, parameter-free algorithm for extracting minimal finite state machine (FSM) descriptions from dynamic systems.
  • To develop a finite stochastic model and vector quantization function to handle state-space dynamics.
  • To demonstrate the algorithm's efficiency and applicability to various system types.

Main Methods:

  • Development of a parameter-free, deterministic algorithm named CrySSMEx.

Related Experiment Videos

  • Introduction of a novel finite stochastic model for dynamic systems.
  • Utilization of a novel vector quantization function to capture state-space dynamics.
  • Generation of a series of increasingly refined FSM models.

    • Main Results:

    • CrySSMEx successfully extracts models from systems describable by regular grammars.
    • Extraction from high-dimensional dynamic systems is demonstrated as feasible.
    • Approximative models can be extracted from chaotic systems.
    • The algorithm is efficient and generates refined models.

    Conclusions:

    • CrySSMEx offers a promising, efficient, and parameter-free approach for extracting FSM models from dynamic systems.
    • The developed methods are effective for regular, high-dimensional, and chaotic systems.
    • Further improvements are suggested, and connections to other research fields are identified.