- Title
- MML inference of hierarchical probabilistic finite state machine
- Creator
- Saikrishna, Vidya; Ray, Sid
- Date
- 2019
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/183058
- Identifier
- vital:16246
- Identifier
-
https://doi.org/10.1109/CCC.2019.000-5
- Identifier
- ISBN:9781728126005 (ISBN)
- Abstract
- A Finite State Machine (FSM) is a mathematical model of computation which can effectively model a sequence of words or tokens. A grammar representing a collection of tokens in a finite alphabet might contain regularities that are not fully captured by a deterministic formal grammar. Therefore, the simple FSM model is extended to include some probabilistic structure in the grammar which is now termed as Probabilistic Finite State Machine (PFSM). We extend earlier work on inferring PFSMs using the Bayesian informationtheoretic Minimum Message Length (MML) principle to the case of inferring hierarchical PFSMs (HPFSMs). HPFSMs consist of an outer PFSM whose states can internally contain a PFSM (or, recursively, an HPFSM). The alphabet of each such internally contained PFSM can be smaller than the complete HPFSM. HPFSMs can often represent the behaviour of a PFSM more concisely, and MML's ability to deal with both discrete structures and continuous probabilities renders MML well suited to this more general inference. We empirically compare on pseudo-random data-sets. © 2019 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- 2019 Cybersecurity and Cyberforensics Conference, CCC 2019, Melbourne, 7-8 May 2019 p. 78-84
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright @ 2019 IEEE.
- Subject
- Bayesian Information Theory; Hierarchical; Minimum Message Length; Probabilistic Finite State Machine
- Reviewed
- Hits: 156
- Visitors: 152
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|