1. 程式人生 > >決策樹與規則引擎

決策樹與規則引擎

人們對決策樹的使用 決策樹常常被應用於資料探勘之中,是最基礎的演算法之一,幾乎每一個學習過資料探勘的朋友都知道決策樹。但還原決策樹本來的用途,它被用於一些決策或決定時,還是比較實用和直觀的。其樹型結構指導人們進行在面對某個決策時,先關注其中幾個最重要的方向,這幾方向定下來後,再細分下去。近年來泳道路,思維導向圖之類的圖形/辦公自動化工具慢慢興起,得到大家的廣泛好評,也就是決策樹的一個很好的實現。 不過在各企業的應用系統中,又決策樹又不是很常用,歸根到底,決策樹是思維導向的內容,是飄忽不定的東西,要形成結構化的內容非常困難。而且市面上大多數的業務系統都是使用關係型資料庫,在處理格式資料時非常的方法,但處理樹形資料就不一定性。所以也慢慢有部分技術公司開始使用物件型資料庫。另一方面,決策樹中的決策和判斷都比較不規則,很多內容更像是程式設計師在程式設計,是一些規則,不是資訊,這導致了傳統的業務系統處理困難。 決策樹的組成與程式表現
決策樹使用一個樹型結構來表達業務規則。如下圖所示。 每一個非葉子結點都程式碼一個決策/決定,而葉子結點執行動作。而每一條邊表達決策的可選定值,可以理解為判斷。 如下圖,A=red或=blue是可選值,而B屬於決策結點。
但在程式實現中,就不一定是這樣的組織方式,一般而言,結點的文字會比線上的文字更容易看清楚,加上各種程式語言都基於上有樹型控制元件的處理,都是以結點的形式表達,很少使用連線線來表來。所以上圖在程式中,最常見的表示方法,是把大量資訊都集中在結果中。如A=red的結點,就直接寫A=red,而不是另外命名,而對於葉子結點,則需要有更詳細的地方顯示其執行的動作(Action),實現的效果可能如下
部分決策表的資料,其實也可以組織為決策樹,或使用決策樹來表達更加的合適。決策樹可以快捷有效地關聯多個相關的規則,通過樹型的關係,可能非常清晰地檢視各個層級的決策邏輯。運算執行時,可以快速遍歷各個決策結點,檢查是否符合條件,如果符合條件再往下遍歷。最終找到適用的條件和適用的操作動作。 停車場收費例子使用決策樹 業務系統的呼叫方不用填空任何程式碼,所有的計算都在CKRule中進行了。CKRule中的設定正如上圖。             ParkFee _pf = new ParkFee();             _pf.ParkType = cmbParkType.Text;             _pf.DistType = cmbDistType.Text;             _pf.CardType = cmbCardType.Text;             _pf.PartTime = Convert.ToDouble(numericUpDown1.Value);             _pf = new RuleFacade().Exec("費用-停車費計算-決策樹", _pf);             txtFee.Text = _pf.Fee + ""; 要檢視規則的設定內容,請使用CKRule編輯器,開啟“費用-停車費計算-決策樹.ckp”檔案,找到決策樹和主規則進行檢視。