首页>
外国专利>
Method for finding a best test for a nominal attribute for generating a binary decision tree
Method for finding a best test for a nominal attribute for generating a binary decision tree
展开▼
机译:为生成二进制决策树的名义属性找到最佳测试的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A fast way for determining the best subset test for a nominal attribute in a decision tree. When a nominal attribute has n distinct values, the prior art requires computing the impurity functions on each of the 2.sup.n-1 -1 possible subset partitioning of the n values and finding the minimum case among them. This invention guarantees the minimum impurity test on the attribute by computing only (n-1) impurity function computations. This reduction of computational complexity makes it practically possible to find the true best tests for many real data mining application, where a binary decision tree is used as the classification model.
展开▼