2) tree discriminator
树状分类器
1.
A new classification technology tree discriminator is proposed.
介绍了一种新的分类方法%D树状分类器法 ,它抛弃了传统的线性搜索 ,用一个超平面进行分类的局限 ,引入了多个超平面进行分类 ,从而对在特征空间分布复杂交错的、非线性可分的样本有着较好的分类效果。
3) decision tree classifier
决策树分类器
1.
For each of the methods,the classification error rate of the selected symptoms is assessed through cross validation using decision tree classifier.
首先,分别采用卡方、似然比、logistic回归等三种方法选择症状与衡量贡献度;并使用决策树分类器,通过交叉验证,评价所选择症状的分类错误率。
2.
Methods:The decision tree classifier is used as a tool and the rate of classification accuracy is used to measure the consistency.
方法:以决策树分类器为工具,用分类正确率衡量辨证一致性。
3.
On the basis of analyzing the classification principle of decision tree classifier and parallelpiped classifier, a new classification method based on normalized Euclidian distance, called WMDC(weighted minimum distance classifier), was proposed.
通过分析多重限制分类器和决策树分类器的分类原则,提出了基于标准化欧式距离的加权最小距离分类器。
4) binary tree classifier
二叉树分类器
1.
The binary tree classifier is designed and applied to the plane automatic classification.
采用二叉树分类器,通过提取简单的目标几何特征,分层进行种类识别,提高了识别速度,降低了漏检率和虚警率。
5) Chain Tree Classifier(CTC)
链型树分类器
6) multi-sorters of binary tree
二叉树多分类器
补充资料:树分类器
需要通过多级判别才能确定模式所属类别的一种分类方法。多级判别过程可以用树状结构表示,所以称为树分类器。例如在对0~9十个数字进行识别时,可以先根据某些特征把0,6,8,9,4分成一类(C1),把1,2,3,5,7分成一类(C2),然后根据这些特征或另外一些特征把0,6,8,9,4这一类再分成0,4,8一类 (C3)和4,6,9一类(C4)等,直到最后把各个数字分开为止(见图)。这种树状结构由节点和树枝所组成,它的特点是除了树根C0没有前级节点(父节点)以外,其余节点都有唯一的父节点(例如C的父节点是C,且所有的节点都可以从树根沿树枝所组成的路径达到。没有后继节点(子节点)的节点叫作叶,如C8,C10,C11等,其余的叫作非终止节点。每个非终止节点都只有两个子节点的树分类器,是最常用的一类树分类器,称为二分树分类器。
每个终止节点对应一个类别,为了提高树分类器的正确识别率,允许有几个叶对应同一个类别。非终止节点对应的类别是它的子节点所对应的类别的总和。
树分类器的设计需要解决以下几个问题:
① 确定树的结构。树结构影响正确识别率和平均判别次数,一般根据所研究问题的性质确定某种与正确识别率有联系的目标函数代替正确识别率,作为判断结构是否合理的标准,从树根出发在每个非终止节点寻找使目标函数达到最小(或最大)的子节点和对应的类别配置。
② 对每个非终止节点选择用于判别的特征子集,分枝限界算法能提供选择最佳特征子集的有效方法。
③ 为每个非终止节点确定判别函数,最常用的判别函数是线性判别函数。
由于在每个非终止节点需要判别的类别比较少,在多数情况下,可以用较少的特征和较简单的判别函数(因而较少的计算机时间)以达到总体上比较好的分类效果。
每个终止节点对应一个类别,为了提高树分类器的正确识别率,允许有几个叶对应同一个类别。非终止节点对应的类别是它的子节点所对应的类别的总和。
树分类器的设计需要解决以下几个问题:
① 确定树的结构。树结构影响正确识别率和平均判别次数,一般根据所研究问题的性质确定某种与正确识别率有联系的目标函数代替正确识别率,作为判断结构是否合理的标准,从树根出发在每个非终止节点寻找使目标函数达到最小(或最大)的子节点和对应的类别配置。
② 对每个非终止节点选择用于判别的特征子集,分枝限界算法能提供选择最佳特征子集的有效方法。
③ 为每个非终止节点确定判别函数,最常用的判别函数是线性判别函数。
由于在每个非终止节点需要判别的类别比较少,在多数情况下,可以用较少的特征和较简单的判别函数(因而较少的计算机时间)以达到总体上比较好的分类效果。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条