發(fā)信人: jeff814 (mimi), 信區(qū): DataMining
標(biāo)  題: Re tyqqre：S&C與D&C
發(fā)信站: 南京大學(xué)小百合站 (Mon Oct 28 09:17:47 2002)

S&C:規(guī)則學(xué)習(xí)中每次得到的一條規(guī)則覆蓋部分正例，但是排斥所有反例，如此循環(huán)直到得
到一個規(guī)則集覆蓋所有正例，排斥所有負(fù)例！

而且要刪除本次獲得規(guī)則已經(jīng)覆蓋了的正樣本。剩余的作為后續(xù)學(xué)習(xí)的訓(xùn)練樣例。


S&C中如果不刪除已覆蓋的正樣本，則不能學(xué)習(xí)得到新的規(guī)則，是吧？！


在多類分類問題中，如果仿照S&C的方法，先得到C1區(qū)分于其他類別的ruleset1，然后從訓(xùn)
練數(shù)據(jù)中剔除C1的樣本；用剩余的訓(xùn)練樣本學(xué)習(xí)得到C2區(qū)分于其他剩余類別（C3、C4……
）的ruleset2，這樣的效率肯定比不剔除已覆蓋類別樣本的要高。


但問題是：這樣得到的只是相對規(guī)則，即相對于剩余其他類的規(guī)則，所以會有些問題。你
有沒有見過這方面的分析？（比如：對這種算法的中文名稱）




【 在 tyqqre 的大作中提到: 】

: 分而治之是指在規(guī)則學(xué)習(xí)中每次得到的一條規(guī)則覆蓋部分正例，但是排斥所有正例，..
: 循環(huán)直到得到一個規(guī)則集覆蓋所有正例，排斥所有負(fù)例！

: 【 在 jeff814 的大作中提到: 】

: : 你制的是后者。前者呢？如何應(yīng)用到規(guī)則學(xué)習(xí)中的？？


--

※ 來源:．南京大學(xué)小百合站 http://bbs.nju.edu.cn [FROM: 202.99.41.202]