### Abstract

We introduce a new statistical relational learning (SRL) approach in which models for

structured data, especially network data, are constructed as networks of communicating

nite probabilistic automata. Leveraging existing automata learning methods from the area

of grammatical inference, we can learn generic models for network entities in the form of

automata templates. As is characteristic for SRL techniques, the abstraction level aorded

by learning generic templates enables one to apply the learned model to new domains. A

main benet of learning models based on nite automata lies in the fact that one can analyse

the resulting models using formal model-checking techniques, which adds a dimension of

model analysis not usually available for traditional SRL modeling frameworks.

structured data, especially network data, are constructed as networks of communicating

nite probabilistic automata. Leveraging existing automata learning methods from the area

of grammatical inference, we can learn generic models for network entities in the form of

automata templates. As is characteristic for SRL techniques, the abstraction level aorded

by learning generic templates enables one to apply the learned model to new domains. A

main benet of learning models based on nite automata lies in the fact that one can analyse

the resulting models using formal model-checking techniques, which adds a dimension of

model analysis not usually available for traditional SRL modeling frameworks.

Original language | English |
---|---|

Title of host publication | Proceeding of the 4th Asian Conference on Machine Learning (ACML 2012) |

Editors | Steven C. H. Hoi, Wray Buntine |

Publication date | 2012 |

Pages | 285-300 |

Publication status | Published - 2012 |

Event | Asian Conference on Machine Learning - Singapore, Singapore Duration: 4 Nov 2012 → 6 Nov 2012 Conference number: 4 |

### Conference

Conference | Asian Conference on Machine Learning |
---|---|

Number | 4 |

Country | Singapore |

City | Singapore |

Period | 04/11/2012 → 06/11/2012 |

Series | JMLR Workshop and Conference Proceedings |
---|---|

Volume | 25 |

ISSN | 1938-7228 |

### Fingerprint

### Cite this

Mao, H., & Jaeger, M. (2012). Learning and Model-checking Networks of I/O Automata. In S. C. H. Hoi, & W. Buntine (Eds.),

*Proceeding of the 4th Asian Conference on Machine Learning (ACML 2012)*(pp. 285-300). JMLR Workshop and Conference Proceedings, Vol.. 25