Invention Grant
- Patent Title: Systems and methods for improving the effectiveness of decision trees
- Patent Title (中): 提高决策树有效性的系统和方法
-
Application No.: US12495621Application Date: 2009-06-30
-
Publication No.: US08352409B1Publication Date: 2013-01-08
- Inventor: Sourabh Satish , Nicholas Graf , Lachlan Orr , Shane Pereira , Scott Sullivan
- Applicant: Sourabh Satish , Nicholas Graf , Lachlan Orr , Shane Pereira , Scott Sullivan
- Applicant Address: US CA Mountain View
- Assignee: Symantec Corporation
- Current Assignee: Symantec Corporation
- Current Assignee Address: US CA Mountain View
- Agency: Advantedge Law Group
- Main IPC: G06N7/02
- IPC: G06N7/02 ; G06N7/00

Abstract:
Systems and methods for improving the effectiveness of decision trees are disclosed. In one example, an exemplary method for performing such a task may include: 1) receiving, from at least one computing device, a) a sample, b) a classification assigned to the sample by a decision tree employed by the computing device, and c) identification information for a branch configuration that resulted in the classification, 2) determining that the decision tree incorrectly classified the sample, and then 3) excluding the offending branch configuration from future decision trees. An exemplary method for dynamically adjusting the confidence of decision-tree classifications based on community-supplied data, along with corresponding systems and computer-readable media, are also described.
Information query