There is a stream of events such as A, B ,C, D…Some of these events are interrelated to each other like A->B, A->B->C, B->D->C.
The order of events is not known beforehand. The problem is we need to find association among the events and then find out the root event which triggered other events. For example, if we find out A->B->D pattern, then we should be getting A as the root event.
As mentioned earlier, the order is not known already so its a unsupervised problem. I can use apriori association algorithm here but it wont give me the order of the events, it will only tell grouping of events.
We can’t go ahead with the assumption that the event which has come first is always the parent event. So it invalidates the approach of using apriori and time of event arrival to come to a solution.
Please suggest what can we try here to achieve this.