algebraic-decision-diagrams

深度分析

XCount：以代數決策圖（ADD）與可組合近似計數量化決策樹集合敏感性

決策樹集合是金融等領域常見的模型。本文以代數決策圖（ADD）為基底，透過輸入空間離散化與可組合子問題拆分，採流式集合聯集近似法合併結果，在誤差與置信界下估算敏感區域大小；實驗顯示 XCount 在多組基準上較既有計數器快一個量級，能評估正則化對敏感性的效應。