Mining probabilistic automata: a statistical view of sequential pattern mining

DOI10.1007/s10994-008-5098-yzbMath1470.68119MaRDI QIDQ1959646

Marc Sebban, Stéphanie Jacquemont, François Jacquenet

Publication date: 7 October 2010

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-008-5098-y

zbMATH Keywords

probabilistic automaton; privacy-preserving data mining; sequence mining

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

68Q45: Formal languages and automata

90B20: Traffic problems in operations research

Related Items

Sequential Pattern Analysis: A Statistical Investigation of Sequence Length and Support

Uses Software

• SPADE

Cites Work

• Unnamed Item
• Unnamed Item
• Mining evolving data streams for frequent patterns
• Rule discovery in telecommunication alarm data
• Data mining for measuring and improving the success of web sites
• Discovering significant patterns
• Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms
• A theory of the learnable
• Complexity of automaton identification from given data
• k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
• Probability Inequalities for Sums of Bounded Random Variables
• SPADE: An efficient algorithm for mining frequent sequences