Algorithm for generalization of action rules to summaries

作者：Tzacheva Angelina A^*

来源：Control and Cybernetics, 2010, 39(2): 457-468.

• action rules
• interestingness
• actionable knowledge discovery
• summaries
• diversity
• generalization
• flexible attributes
• cost of action rules

A knowledge discovery system is prone to yielding plenty of patterns, presented in the form of rules. Sifting through to identify useful and interesting patterns is a tedious and time consuming process. An important measure of interestingness is: whether or not the pattern can be used in the decision making process of a business to increase profit. Hence, actionable patterns, such as action rules, are desirable. Action rules may suggest actions to be taken based on the discovered knowledge. In this way contributing to business strategies and scientific research.
The large amounts of knowledge in the form of rules presents a challenge of identifying the essence, the most important part, of high usability. We focus on decreasing the space of action rules through generalization. In this paper, we propose an improved method for discovering short descriptions of action rules. The new algorithm produces summaries by maximizing the diversity of rule pairs, and minimizing the cost of the suggested actions.

• 出版日期2010