التفاصيل البيبلوغرافية
| العنوان: |
Learning probabilistic real-time automata from multi-attribute event logs. |
| المؤلفون: |
Schmidt, Jana, Ghorbani, Asghar, Hapfelmeier, Andreas, Kramer, Stefan |
| المصدر: |
Intelligent Data Analysis; 2013, Vol. 17 Issue 1, p93-123, 31p, 7 Diagrams, 3 Charts, 4 Graphs |
| مصطلحات موضوعية: |
MACHINE theory, TIME series analysis, DOCUMENT clustering, CLUSTER analysis (Statistics) |
| مستخلص: |
The growing number of time-labeled datasets in science and industry increases the need for algorithms that automatically induce process models. Existing methods are capable of identifying process models that typically only work on single attribute events. We propose a new model type to address the problem of mining multi-attribute events, meaning that each event is described by a vector of attributes. The model is based on timed automata, includes expressive descriptions of states and can be used for making predictions. A probabilistic real time automaton is created, where each state is annotated by a profile of events. To identify the states of the automaton, similar events are combined by a clustering approach. The method was implemented and tested on a synthetic, a medical and a biological dataset. Its prediction accuracy was evaluated on a medical dataset and compared to a combined logistic regression, which is considered a standard in this application domain. Moreover, the method was experimentally compared to Multi-Output HMMs and Petri nets learned by standard process mining algorithms. The experimental comparison suggests that the automaton-based approach performs favorably in several dimensions. Most importantly, we show that meaningful medical and biological process knowledge can be extracted from such automata. [ABSTRACT FROM AUTHOR] |
|
Copyright of Intelligent Data Analysis is the property of IOS Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
