一种基于多比特分割的多维分组分类方法
摘要:
一种基于多比特分割的多维分组分类方法,包括以下步骤:1)建立一个决策树的根结点,将分类算法的规则集合的全集赋予根结点;2)递归性地对决策树上的每一个结点所对应的规则集进行分割,并生成若干子结点,每个子结点对应于一个划分后的规则子集;直到所有结点上规则集的规模小于某个预定的阈值;其中,所述分割方法依次包括以下步骤:将规则表转化为二维比特数组,评估每个比特位生成决策树的性能,根据性能影响大小选择比特位生成决策树。本发明以比特值作为结点分割的依据,从基于比特分割的这一崭新的角度出发来建立决策树,所建树的规模小,使其在时间/空间的综合性能上有很好效果。
公开/授权文献
0/0