Polynomials for classification trees and applications
Polynomials for classification trees and applications
复制标题
分类树的多项式及其应用
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
I. Dinwoodie
中科院分区：
文献类型：
--
作者：
I. Dinwoodie
This paper relates computational commutative algebra to tree classification with binary covariates. With a single classification variable, properties of uniqueness of a tree polynomial are established. In a binary multivariate context, it is shown how trees for many response variables can be made into a single ideal of polynomials for computations. Finally, a new sequential algorithm is proposed for uniform conditional sampling. The algorithm combines the lexicographic Groebner basis with importance sampling and it can be used for conditional comparisons of regulatory network maps. The binary state space leads to an explicit form for the design ideal, which leads to useful radical and extension properties that play a role in the algorithms.
影响因子：
2
作者：
Albert, R;Othmer, HG
通讯作者：
Othmer, HG