Modified blame-based noise reduction for concept drift

作者: Jie Lu , Guangquan Zhang , Ning Lu

DOI:

关键词:

摘要: Competence enhancement plays an important role in case-base editing. Traditional competence methods tend to omit the evolving nature of a case-based learner, but take whole as static training set. This may seriously delay or even prohibit learner from learning new concepts, when concept drifts. paper proposes Modified Blame Based Noise Removal algorithm (M-BBNR). Our MBBNR preserves some potential noise cases, case representing novel concepts. Experiment show that with such "wait-and-see" policy, developed M-BBNR outperforms other famous on real world dataset and is able tuning according drift effectively.

参考文章(17)
Nirmalie Wiratunga, Susan Craw, Stewart Massie, Informed case base maintenance: a complexity profiling approach national conference on artificial intelligence. pp. 1618- 1621 ,(2007)
Mark T. Keane, Barry Smyth, Remembering to forget: a competence-preserving case deletion policy for case-based reasoning systems international joint conference on artificial intelligence. pp. 377- 382 ,(1995)
Pádraig Cunningham, CBR: Strengths and Weaknesses industrial and engineering applications of artificial intelligence and expert systems. pp. 517- 524 ,(1998) , 10.1007/3-540-64574-8_437
Elizabeth McKenna, Barry Smyth, Competence-Guided Case-Base Editing Techniques Lecture Notes in Computer Science. pp. 186- 197 ,(2000) , 10.1007/3-540-44527-7_17
I Tomek, Two Modifications of CNN systems man and cybernetics. ,vol. 6, pp. 769- 772 ,(1976)
Stewart Massie, Susan Craw, Nirmalie Wiratunga, Complexity profiling for informed case-base editing Lecture Notes in Computer Science. pp. 325- 339 ,(2006) , 10.1007/11805816_25
Sarah Jane Delany, Pádraig Cunningham, An Analysis of Case-Base Editing in a Spam Filtering System Lecture Notes in Computer Science. pp. 128- 141 ,(2004) , 10.1007/978-3-540-28631-8_11
David C. Wilson, David B. Leake, Maintaining Case‐Based Reasoners: Dimensions and Directions computational intelligence. ,vol. 17, pp. 196- 213 ,(2001) , 10.1111/0824-7935.00140
Janet L. Kolodner, An introduction to case-based reasoning Artificial Intelligence Review. ,vol. 6, pp. 3- 34 ,(1992) , 10.1007/BF00155578
Peng Zhang, Xingquan Zhu, Yong Shi, Categorizing and mining concept drifting data streams Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08. pp. 812- 820 ,(2008) , 10.1145/1401890.1401987