The good, the bad and the incorrectly classified: Profiling cases for case-base editing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5650 LNAI, Issue , 2009, Pages 135-149

  Delany, Sarah Jane ^a  

^a DUBLIN INSTITUTE OF TECHNOLOGY   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CASE-BASED APPROACH; CLASSIFICATION ,; GENERALISATION; INSTANCE-BASED LEARNING TECHNIQUES; NOISE REDUCTION ALGORITHMS; TRAINING EXAMPLE;

LEARNING ALGORITHMS; SUPERVISED LEARNING;

CASE BASED REASONING;

EID: 70350350699     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02998-1_11     Document Type: Conference Paper

References (25)

1. Smyth, B., Keane, M.: Remembering to forget: A competence preserving case deletion policy for CBR systems. In: Mellish, C. (ed.) Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI, pp. 337-382. Morgan Kaufmann, San Francisco (1995)
2. Delany, S.J., Cunningham, P.: An analysis of case-based editing in a spam filtering system. In: Funk, P., González-Calero, P. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 128-141. Springer, Heidelberg (2004)
3. Brighton, H., Mellish, C.: Advances in instance selection for instance-based learning algorithms. Data Mining and Knowledge Discovery 6, 153-172 (2002)
4. Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Machine Learning 38, 257-286 (2000)
5. Hart, P.E.: The condensed nearest neighbor rule. IEEE Transactions on Information Theory 14, 515-516 (1968)
6. Ritter, G.L., Woodruff, H.B., Lowry, S.R., Isenhour, T.L.: An algorithm for a selective nearest neighbor decision rule. IEEE Transactions on Information Theory 21, 665-669 (1975)
7. Gates, G.W.: The reduced nearest neighbor rule. IEEE Transactions on Information Theory 18, 431-433 (1972)
8. Chou, C.H., Kuo, B.H., Chang, F.: The generalized condensed nearest neighbor rule as a data reduction method. In: ICPR 2006: Proceedings of the 18th International Conference on Pattern Recognition, Washington, DC, USA, pp. 556-559. IEEE Computer Society, Los Alamitos (2006)
9. Angiulli, F.: Fast nearest neighbor condensation for large data sets classification. IEEE Transactions on Knowledge and Data Engineering 19, 1450-1464 (2007)
10. Hao, X., Zhang, C., Xu, H., Tao, X., Wang, S., Hu, Y.: An improved condensing algorithm. In: Seventh IEEE/ACIS International Conference on Computer and Information Science, ICIS 2008, pp. 316-321 (2008)
11. Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man and Cybernetics 2, 408-421 (1972)
12. Tomek, I.: An experiment with the nearest neighbor rule. IEEE Transactions on Information Theory 6, 448-452 (1976)
13. Sánchez, J.S., Barandela, R., Marqués, A.I., Alejo, R., Badenas, J.: Analysis of new techniques to obtain quality training sets. Pattern Recognition Letters 24, 1015-1022 (2003)
14. Jiang, Y., Zhou, Z.: Editing training data for knn classifiers with neural network ensemble. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 356-361. Springer, Heidelberg (2004)
15. Koplowitz, J., Brown, T.A.: On the relation of performance to editing in nearest neighbor rules. Pattern Recognition 13, 251-255 (1981)
16. Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning 6, 37-66 (1991)
17. Brodley, C.: Addressing the selective superiority problem: Automatic algorithm/mode class selection. In: Proceedings of the 10th International Conference on Machine Learning (ICML 1993), pp. 17-24. Morgan Kaufmann Publishers Inc., San Francisco (1993)
18. Cameron-Jones, R.M.: Minimum description length instance-based learning. In: Proceedings of the 5th Australian Joint Conference on Artificial Intelligence, pp. 368-373. Morgan Kaufmann Publishers Inc., San Francisco (1992)
19. Zhang, J.: Selecting typical instances in instance-based learning. In: Proceedings of the 9th International Conference on Machine Learning (ICML 1992), pp. 470-479. Morgan Kaufmann Publishers Inc., San Francisco (1992)
20. Pan, R., Yang, Q., Pan, S.J.: Mining competent case bases for case-based reasoning. Artificial Intelligence 171, 1039-1068 (2007)
21. Massie, S., Craw, S., Wiratunga, N.: When similar problems don't have similar solutions. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS, vol. 4626, pp. 92-106. Springer, Heidelberg (2007)
22. McKenna, E., Smyth, B.: Competence-guided editing methods for lazy learning. In: Horn, W. (ed.) ECAI 2000, Proceedings of the 14th European Conference on Artificial Intelligence, pp. 60-64. IOS Press, Amsterdam (2000)
23. Wilson, D., Martinez, T.: Instance pruning techniques. In: ICML 1997: Proceedings of the Fourteenth International Conference on Machine Learning, pp. 403-411. Morgan Kaufmann Publishers Inc., San Francisco (1997)
24. Asuncion, A., Newman, D.: UCI machine learning repository (2007)
25. Dietterich, D.T.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computing 10, 1895-1923 (1998)