A concept drift-tolerant case-base editing technique

Artificial Intelligence

Volumn 230, Issue , 2016, Pages 108-133

  Lu, Ning ^a   Lu, Jie ^a   Zhang, Guangquan ^a   Lopez De Mantaras, Ramon ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Case base editing; Case based reasoning; Competence model; Concept drift

Indexed keywords

REDUNDANCY;

CASE BASE; CASE BASE MAINTENANCE; CASE BASED REASONING SYSTEMS; COMPETENCE MODELS; CONCEPT DRIFTS; DYNAMIC ENVIRONMENTS; EXPERIMENTAL EVALUATION; MAINTENANCE PROCEDURES;

CASE BASED REASONING;

EID: 84944345467     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2015.09.009     Document Type: Article

References (67)

1. R. Lopez de Mantaras, D. McSherry, D. Bridge, D. Leake, B. Smyth, S. Craw, B. Faltings, M.L. Maher, M.T. Cox, K. Forbus, M. Keane, A. Aamodt, and I. Watson Retrieval, reuse, revision and retention in case-based reasoning Knowl. Eng. Rev. 20 3 2005 215 240
2. P. Cunningham, N. Nowlan, S.J. Delany, and M. Haahr A case-based approach to spam filtering that can track concept drift ICCBR'03 Workshop on Long-Lived CBR Systems Trondheim, Norway, Jun 24 2003
3. M.K. Haouchine, B. Chebel-Morello, and N. Zerhouni Competence-preserving case-deletion strategy for case-base maintenance 9th European Conference on Case-Based Reasoning ECCBR '08, Trier, Germany, Sep. 1-4 2008 171 183
4. D. Wilson, and D.B. Leake Maintaining case-based reasoners: dimensions and directions Comput. Intell. 17 2 2001 196 213
5. S.J. Delany, and P. Cunningham An analysis of case-base editing in a spam filtering system 7th European Conference on Case Based Reasoning ECCBR '04, Madrid, Spain, Aug. 30-Sep. 2 2004 128 141
6. F. Angiulli Fast nearest neighbor condensation for large data sets classification IEEE Trans. Knowl. Data Eng. 19 11 2007 1450 1464
7. G. Widmer, and M. Kubat Effective learning in dynamic environments by explicit context tracking 6th European Conference on Machine Learning ECML '93, Vienna, Austria, Apr. 5-7 1993 227 243
8. G. Widmer, and M. Kubat Learning in the presence of concept drift and hidden contexts Mach. Learn. 23 1 1996 69 101
9. P. Zhang, X. Zhu, and Y. Shi Categorizing and mining concept drifting data streams 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD '08, Las Vegas, NV, USA, Aug. 24-27 2008 812 820
10. Q. Yang, and X. Wu 10 challenging problems in data mining research Int. J. Inf. Technol. Decis. Mak. 5 4 2006 597 604
11. M. Scholz, and R. Klinkenberg Boosting classifiers for drifting concepts Intell. Data Anal. 11 1 2007 3 28
12. C.-J. Tsai, C.-I. Lee, and W.-P. Yang Mining decision rules on data streams in the presence of concept drifts Expert Syst. Appl. 36 2 2009 1164 1178
13. A. Tsymbal The problem of concept drift: definitions and related work Technical report TCD-CS-2004-15 2004 Trinity College Dublin Ireland
14. Y. Li, Y. Wei, A. Kolesnikova, and W.D. L A new gradual forgetting approach for mining data stream with concept drift International Symposium on Information Science and Engineering ISISE '08, Shanghai, China, Dec. 20-22 2008 556 559
15. Y. Koren Collaborative filtering with temporal dynamics 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD '09, Paris, France, June 28-July 1 2009 447 456
16. W. Qu, Y. Zhang, J. Zhu, and Q. Qiu Mining multi-label concept-drifting data streams using dynamic classifier ensemble 1st Asian Conference on Machine Learning ACML '09, Nanjing, China, Nov. 2-4 2009 308 321
17. A. Bifet, G. Holmes, B. Pfahringer, R. Kirkby, and R. Gavaldà New ensemble methods for evolving data streams 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD '09, Paris, France, June 28-July 1 2009 139 148
18. R. Elwell, and R. Polikar Incremental learning of concept drift in nonstationary environments IEEE Trans. Neural Netw. 22 10 2011 1517 1531
19. R. Klinkenberg, and T. Joachims Detecting concept drift with support vector machines 17th International Conference on Machine Learning ICML '00, Stanford, CA, USA, June 29-July 2 2000 487 494
20. N. Street, and Y. Kim A streaming ensemble algorithm (SEA) for large-scale classification 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD '01, San Francisco, CA, USA, Aug. 26-29 2001 377 382
21. J.Z. Kolter, and M.A. Maloof Using additive expert ensembles to cope with concept drift 22nd International Conference on Machine Learning ICML '05, Bonn, Germany, Aug. 7-11 2005 449 456
22. J. Gao, W. Fan, and J. Han On appropriate assumptions to mine data streams: analysis and practice 7th IEEE International Conference on Data Mining ICDM '07, Omaha, NE, USA, Oct. 28-31 2007 143 152
23. P. Zhang, X. Zhu, Y. Shi, and X. Wu An aggregate ensemble for mining concept drifting data streams with noise 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining PAKDD '09, Bangkok, Thailand, Apr. 27-30 2009 1021 1029
24. L.L. Minku, and X. Yao DDD: a new ensemble approach for dealing with concept drift IEEE Trans. Knowl. Data Eng. 24 4 2012 619 633
25. V. Attar, P. Chaudhary, S. Rahagude, G. Chaudhari, and P. Sinha An instance-window based classification algorithm for handling gradual concept drifts 7th International Workshop on Agents and Data Mining Interaction AMDI '11, Taipei, Taiwan, May 2-6 2012 156 172
26. L.L. Minku, A.P. White, and X. Yao The impact of diversity on online ensemble learning in the presence of concept drift IEEE Trans. Knowl. Data Eng. 22 5 2010 730 742
27. J. Zhang Selecting typical instances in instance-based learning 9th International Workshop on Machine Learning ML '92, Aberdeen, Scotland, UK, July 1-3 1992 470 479
28. N. Lu, G. Zhang, and J. Lu Concept drift detection via competence models Artif. Intell. 209 2014 11 28
29. B. Smyth, and M.T. Keane Remembering to forget: a competence-preserving case deletion policy for case-based reasoning systems 14th International Joint Conference on Artificial Intelligence IJCAI '95, Montreal, Quebec, Canada, Aug. 20-25 1995 377 382
30. B. Smyth, and E. McKenna Competence models and the maintenance problem Comput. Intell. 17 2 2001 235 249
31. R. Pan, Q. Yang, and S.J. Pan Mining competent case bases for case-based reasoning Artif. Intell. 171 16-17 2007 1039 1068
32. A. Smiti, and Z. Elouedi Overview of maintenance for case based reasoning systems Int. J. Comput. Appl. 32 2 2011 49 56
33. D.L. Wilson Asymptotic properties of nearest neighbor rules using edited data IEEE Trans. Syst. Man Cybern. 2 3 1972 408 421
34. I. Tomek Two modifications of CNN IEEE Trans. Syst. Man Cybern. 6 11 1976 769 772
35. D.R. Wilson, and T.R. Martinez Reduction techniques for instance-based learning algorithms Mach. Learn. 38 3 2000 257 286
36. F.J. Ferri, and E. Vidal Small sample size effects in the use of editing techniques 11th IAPR International Conference on Pattern Recognition ICPR '92, Hague, Netherlands, Aug. 30-Sep. 3 1992 607 610
37. B. KaraçalI, and H. Krim Fast minimization of structural risk by nearest neighbor rule IEEE Trans. Neural Netw. 14 1 2003 127 137
38. R. Pan, Q. Yang, J.J. Pan, and L. Li Competence driven case-base mining 20th National Conference on Artificial Intelligence AAAI'05, Pennsylvania, USA 2005 228 233
39. S. Craw, S. Massie, and N. Wiratunga Informed case base maintenance: a complexity profiling approach 22nd AAAI Conference on Artificial Intelligence AAAI-07, Vancouver, British Columbia, Canada, July 22-26 2007 1618 1621
40. L. Cummins, and D. Bridge Maintenance by a committee of experts: the MACE approach to case-base maintenance 8th International Conference on Case-Based Reasoning ICCBR'09, Seattle, USA, July 20-23 2009 120 134
41. P.E. Hart The condensed nearest neighbor rule IEEE Trans. Inf. Theory 14 3 1968 515 516
42. G.W. Gates The reduced nearest neighbor rule IEEE Trans. Inf. Theory 18 3 1972 431 433
43. G. Ritter, H. Woodruff, S. Lowry, and T. Isenhour An algorithm for a selective nearest neighbor decision rule IEEE Trans. Inf. Theory 21 6 1975 665 669
44. V.S. Devi, and M.N. Murty An incremental prototype set building technique Pattern Recognit. 35 2 2002 505 513
45. C.-H. Chou, B.-H. Kuo, and F. Chang The generalized condensed nearest neighbor rule as a data reduction method 18th International Conference on Pattern Recognition ICPR '06, Hong Kong, China, Aug. 20-24 2006 556 559
46. X. Hao, C. Zhang, H. Xu, X. Tao, S. Wang, and Y. Hu An improved condensing algorithm 7th IEEE/ACIS International Conference on Computer and Information Science ICIS'08, Portland, OR, USA, May 14-16 2008 316 321
47. E. McKenna, and B. Smyth Competence-guided case-base editing techniques 5th European Workshop on Case-Based Reasoning EWCBR '00, Trento, Italy, Sep. 6-9 2000 235 257
48. J. Zhu, and Q. Yang Remembering to add: competence-preserving case-addition policies for case-base maintenance 16th International Joint Conference on Artificial Intelligence IJCAI '99, Stockholm, Sweden, July 31-August 6 1999 234 239
49. H. Brighton, and C. Mellish Advances in instance selection for instance-based learning algorithms Data Min. Knowl. Discov. 6 2 2002 153 172
50. D.W. Aha, D. Kibler, and M.K. Albert Instance-based learning algorithms Mach. Learn. 6 1 1991 37 66
51. M. Salganicoff Density-adaptive learning and forgetting 10th International Conference on Machine Learning ICML '93, Amherst, MA, USA, June 27-29 1993 276 283
52. R. Klinkenberg Learning drifting concepts: example selection vs. example weighting Intell. Data Anal. 8 3 2004 281 300
53. M. Salganicoff Tolerating concept and sampling shift in lazy learning using prediction error context switching Artif. Intell. Rev. 11 1 1997 133 155
54. J. Beringer, and E. Hüllermeier Efficient instance-based learning on data streams Intell. Data Anal. 11 6 2007 627 650
55. S.J. Delany, P. Cunningham, A. Tsymbal, and L. Coyle A case-based technique for tracking concept drift in spam filtering Knowl.-Based Syst. 18 4-5 2005 187 195
56. S.J. Delany, and D. Bridge Catching the drift: using feature-free case-based reasoning for spam filtering 7th International Conference on Case-Based Reasoning ICCBR'07, Northern Ireland, UK, August 13-16 2007 314 328
57. J. Gama, P. Medas, G. Castillo, and P. Rodrigues Learning with drift detection 17th Brazilian Symposium on Artificial Intelligence SBIA '04, Sao Luis, Maranhao, Brazil, Sep. 29-Oct. 1 2004 286 295
58. I. Žliobaitė Combining similarity in time and space for training set formation under concept drift Intell. Data Anal. 15 4 2011 589 611
59. S. Huang, and Y. Dong An active learning system for mining time-changing data streams Intell. Data Anal. 11 4 2007 401 419
60. P. Lindstrom, S.J. Delany, and B.M. Namee Handling concept drift in text data stream constrained by high labelling cost 23rd International Florida Artificial Intelligence Research Society Conference FLAIRS'10, Florida, USA, May 19-21 2010 26 31
61. P. Lindstrom, B.M. Namee, and S.J. Delany Drift detection using uncertainty distribution divergence Evol. Syst. 4 1 2013 13 25
62. B. Smyth, and E. McKenna An efficient and effective procedure for updating a competence model for case-based reasoners 11th European Conference on Machine Learning ECML '00, Barcelona, Catalonia, Spain, May 31-June 2 2000 357 368
63. K. Nishida, and K. Yamauchi Detecting concept drift using statistical testing 10th International Conference on Discovery Science DS '07, Sendai, Japan, Oct. 1-4 2007 264 269
64. B. Smyth, and E. McKenna Building compact competent case-bases 3rd International Conference on Case-Based Reasoning ICCBR '99, Seeon Monastery, Germany, July 27-30 1999 329 342
65. J. Demšar Statistical comparisons of classifiers over multiple data sets J. Mach. Learn. Res. 7 2006 1 30
66. K.R. Gee Using latent semantic indexing to filter spam 18th Annual ACM Symposium on Applied Computing SAC '03, Melbourne, FL, USA, Mar. 9-12 2003 460 464
67. G. Ditzler, and R. Polikar Incremental learning of concept drift from streaming imbalanced data IEEE Trans. Knowl. Data Eng. 25 10 2013 2283 2301