2018-10-19
閱讀量:
1154
如何建立規(guī)則的分類器?
建立規(guī)則的分類器:
(1)順序覆蓋。直接從數(shù)據(jù)中提取規(guī)則,規(guī)則基于某種評估度量以貪心的方式增長,該算法從包含多個類的數(shù)據(jù)集中一次提取一個類的規(guī)則。在提取規(guī)則時,類y的所有訓練記錄被看作是正例,而其他類的訓練記錄則被看作反例。如果一個規(guī)則覆蓋大多數(shù)正例,沒有或僅覆蓋極少數(shù)反例,那么該規(guī)則是可取的。一旦找到這樣的規(guī)則,就刪掉它所覆蓋的訓練記錄,并把新規(guī)則追加到?jīng)Q策表R的尾部(規(guī)則增長策略:從一般到特殊或從特殊到一般)
(2)RIPPER算法。(和前面那個差不多,只是規(guī)則增長是從一般到特殊的,選取最佳的合取項添加到規(guī)則前件中的評判標準是FOIL信息增益,直到規(guī)則開始覆蓋反例時,就停止添加合取項。而剪枝是從最后添加的合取項開始的,給定規(guī)則ABCD->y,先檢查D是否應該被刪除,然后是CD,BCD等)






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論