Determining Optimal Decision Trees

摘要

The current subject matter relates to generation, modification, export, and/or import of decision trees, based on which optimal treatments (for example, offers) can be assigned to various records (for example, customers). A tree-generating application can receive constraints characterizing specifications for a decision tree desired by the user of the tree-generating application. The tree-generating application can generate a mathematical equation based on the constraints. The tree-generating application can receive, from a first database, historical data characterizing treatments provided to a plurality of representative customers having corresponding attributes. The tree-generating application can execute a simplex method of linear programming to search for the decision tree desired by the user from a plurality of decision trees stored in a second database stored in a second database. The tree-generating application can send the decision tree to a tree-using application. The tree-using application can use the decision tree to determine a treatment for a customer.

主权项

1. A method comprising:
receiving, by a tree-generating application executed by at least one data processor, one or more constraints characterizing specifications for a decision tree; generating, by the tree-generating application, a mathematical equation based on the one or more constraints; receiving, by the tree-generating application and from a first database connected to the at least one processor, historical data characterizing treatments provided to a plurality of representative customers having corresponding attributes; executing, by the tree-generating application, a simplex method of linear programming using the mathematical equation and the historical data to search for the decision tree from a plurality of decision trees stored in a second database connected to the at least one processor; and sending, by the tree-generating application, the decision tree to a tree-using application executed by a second data processor, the tree-using application using the decision tree to determine a treatment for a customer.