中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Tree decomposition
来自维基百科,自由的百科全书
Found in articles
小波包分解
小波包分解(wavelet packet
decomposition
)也可稱為小波包(wavelet packet)或子帶樹(subband
tree
)及最佳子帶樹結構(optimal subband
tree
structuring)。其概念是用分析樹來表示小波包,即利用多次疊代的小波轉換分析輸入訊號的細節部分。
稀疏矩阵
Cholesky
decomposition
)可以用来在做实际的柯列斯基分解之前计算最坏情况下注入元的数目。与此类似,可以用符号QR分解在做实际的QR分解之前计算最坏情况下注入元的数目。 消去树(英语:elimination
tree
)法是一种用于高斯消元法或LU分解中的系统
图同构
以及当任意一个下面列举的描述图结构性特征的统计量被不随节点数增长的常数上限约束时,图同构问题可被多项式时间求解: 图的树分解(英语:
Tree
decomposition
)的宽度(英语:Treewidth) 亏格 最大的节点度数 (这被认为是图同构理论迄今为止取得的最重要突破性进展之一)
决策树
决策论中 (如风险管理),决策树(Decision
tree
)由一个决策图和可能的结果(包括资源成本和风险)组成, 用来创建到达目标的规划。决策树建立并用来辅助决策,是一种特殊的树结构。决策树是一个利用像树一样的图形或决策模型的决策支持工具,包括随机事件结果,资源代价和实用性。它是一个算法显示的方法
星 (图论)
Robertson, Neil; Seymour, Paul D., Graph minors. X. Obstructions to
tree
-
decomposition
, Journal of Combinatorial Theory, 1991, 52 (2): 153–190, doi:10