决策树的生成方法和装置专利登记公告

专利名称：决策树的生成方法和装置

摘要：本发明提供了一种决策树的生成方法和装置。该方法包括：根据规则集合生成编码规则集合；生成第一带权无向图；计算第一带权无向图中每个边的权值；如果第一带权无向图中权值最大的边的权值大于第一阈值，则循环执行第一操作，直到最新生成的带权无向图中权值最大的边的权值小于或者等于第一阈值；为最新生成的带权无向图中的每个顶点对应的子规则集合分别生成决策树。此外，本发明实施例还提供了其他决策树的生成方法及装置。通过本发明实施例提供的技术方案，可以降低发生规则复制的概率。

专利类型：发明专利

专利号：CN201210095978.1

专利申请（专利权）人：华为技术有限公司

专利发明（设计）人：胡晶;龚钧

主权项：一种决策树的生成方法，其特征在于，包括：根据规则集合生成编码规则集合；所述规则集合包含多个规则，每个规则为包含0、1或者通配符的字符串，所述多个规则中任意两个规则互不相等；所述编码规则集合包括多个编码规则，所述多个编码规则中任意两个编码规则互不相等；所述多个编码规则中每个编码规则对应所述多个规则中的至少一个，所述多个规则中每个规则对应所述多个编码规则中的一个；第一规则对应的编码规则是根据第一函数对所述第一规则进行编码得到的，所述第一规则是所述多个规则中的任意一个，所述第一函数用于将所述第一规则中的多个片段

专利地区：广东