Contextual situation analysis
A first context update indicative of a present state associated with an application is received. A first contextual situation, among a plurality of contextual situations associated with a plurality of conditions, that corresponds to the first context update is identified. Identifying the first contextual situation includes implementing a decision tree to minimize a number of the plurality of conditions to be evaluated, identifying the first contextual situation using the decision tree, and determining one or more actions to be performed corresponding with the first contextual situation.
1. A method comprising:
receiving, by a processing device, a first context update identifying a present state associated with an application;
identifying a first contextual situation, among a plurality of contextual situations associated with a plurality of conditions, that corresponds to the first context update, wherein identifying the first contextual situation comprises:
implementing a decision tree to minimize a number of the plurality of conditions to be evaluated,
comparing parameters of a plurality of features associated with the first context update with conditions of the plurality of conditions that are associated with the decision tree, and
identifying the first contextual situation based on a satisfaction of one or more of the plurality of conditions corresponding to the decision tree; and
determining one or more actions to be performed corresponding with the first contextual situation.
2. The method of claim 1 , wherein the application is part of an online gaming system.
3. The method of claim 1 , wherein the application is part of an autonomous vehicle system.
4. The method of claim 1 , further comprising:
causing playback of a first media item of a playlist of media items to accompany the first contextual situation identified for the application.
5. The method of claim 1 , further comprising:
receiving a second context update indicative of a new state associated with the application;
identifying a second contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the second context update; and
determining one or more other actions to be performed with the second contextual situation.
6. The method of claim 5 , further comprising:
causing playback of a second media item of a playlist of media items to accompany the second contextual situation identified for the application.
7. The method of claim 1 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update comprises:
applying a data set associated with the first context update to a callable function that implements the decision tree, wherein the plurality of conditions are associated with a plurality of nodes of the decision tree.
8. The method of claim 7 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
keeping a record of conditions of the plurality of conditions that have outcomes that are explicitly and implicitly determined from evaluated nodes of the plurality of nodes of the decision tree.
9. The method of claim 7 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
determining an initial condition of the plurality of conditions to evaluate by determining a root node of the plurality of nodes of the decision tree, wherein the root node indicates a feature and a condition associated with the feature; and
evaluating the initial condition identified by the root node in view of the data set of the first context update.
10. The method of claim 9 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
responsive to the evaluation of the initial condition, evaluating a subsequent node of the decision tree where a number of the plurality of conditions that have outcomes that are implied by the evaluation of the initial condition are eliminated from subsequent evaluation.
11. A system, comprising:
a memory; and
processing device, coupled to the memory, to perform operations comprising:
receiving a first context update identifying a present state associated with an application;
identifying a first contextual situation, among a plurality of contextual situations associated with a plurality of conditions, that corresponds to the first context update, wherein identifying the first contextual situation comprises:
implementing a decision tree to minimize a number of the plurality of conditions to be evaluated,
comparing parameters of a plurality of features associated with the first context update with conditions of the plurality of conditions that are associated with the decision tree, and
identifying the first contextual situation based on a satisfaction of one or more of the plurality of conditions corresponding to the decision tree; and
determining one or more actions to be performed corresponding with the first contextual situation.
12. The system of claim 11 , the operations further comprising:
causing playback of a first media item of a playlist of media items to accompany the first contextual situation identified for the application.
13. The system of claim 11 , the operations further comprising:
receiving a second context update indicative of a new state associated with the application;
identifying a second contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the second context update; and
determining one or more other actions to be performed with the second contextual situation.
14. The system of claim 13 , the operations further comprising:
causing playback of a second media item of a playlist of media items to accompany the second contextual situation identified for the application.
15. The system of claim 11 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update comprises:
applying a data set associated with the first context update to a callable function that implements the decision tree, wherein the plurality of conditions are associated with a plurality of nodes of the decision tree.
16. The system of claim 15 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
keeping a record of conditions of the plurality of conditions that have outcomes that are explicitly and implicitly determined from evaluated nodes of the plurality of nodes of the decision tree.
17. The system of claim 15 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
determining an initial condition of the plurality of conditions to evaluate by determining a root node of the plurality of nodes of the decision tree, wherein the root node indicates a feature and a condition associated with the feature; and
evaluating the initial condition identified by the root node in view of the data set of the first context update.
18. The system of claim 17 , wherein identifying the first contextual situation, among the plurality of contextual situations associated with the plurality of conditions, that corresponds to the first context update further comprises:
responsive to the evaluation of the initial condition, evaluating a subsequent node of the decision tree where a number of the plurality of conditions that have outcomes that are implied by the evaluation of the initial condition are eliminated from subsequent evaluation.
19. A non-transitory computer-readable medium comprising instructions that, responsive to execution by a processing device, cause the processing device to perform operations comprising:
receiving a first context update identifying a present state associated with an application;
identifying a first contextual situation, among a plurality of contextual situations associated with a plurality of conditions, that corresponds to the first context update, wherein identifying the first contextual situation comprises:
implementing a decision tree to minimize a number of the plurality of conditions to be evaluated,
comparing parameters of a plurality of features associated with the first context update with conditions of the plurality of conditions that are associated with the decision tree, and
identifying the first contextual situation based on a satisfaction of one or more of the plurality of conditions corresponding to the decision tree; and
determining one or more actions to be performed corresponding with the first contextual situation.
20. The non-transitory computer-readable medium of claim 19 , the operations further comprising:
causing playback of a first media item of a playlist of media items to accompany the first contextual situation identified for the application.