Case base reduction using solution-space metrics

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

Volumn 2689, Issue , 2003, Pages 652-664

  Woon, Fei Ling ^a   Knight, Brian ^b   Petridis, Miltos ^b  

^a TUNKU ABDUL RAHMAN UNIVERSITY COLLEGE   (Malaysia)

^b UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; ALGORITHMS; ERRORS; MEASUREMENT THEORY;

CASE BASE; CASE BASE REDUCTION; ERROR FUNCTION; NEAREST NEIGHBOUR; PREDICTIVE POWER; REDUCTION TECHNIQUES; SOLUTION SPACE; TRIAL TESTS;

CASE BASED REASONING; FORMAL LOGIC;

CASE BASED REDUCTION; GENERALIZED SHEPARD NEAREST NEIGHBOR (GSNN) ALGORITHM; SHRINK ALGORITHM; SOLUTION-SPACE METRICS;

EID: 7044225923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45006-8_49     Document Type: Conference Paper

References (23)

1. Aha, D. W., “Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms”, International Journal of Man-Machine Studies, 36, (1992) 267–287.
2. Aha, D. W., Kibler, D., & Albert, M. K., “Instance-Based Learning Algorithms”, Machine Learning, 6, (1991) 37–66.
3. Cameron-Jones, R. M., “Instance Selection by Encoding Length Heuristic with Random Mutation Hill Climbing” Proceedings of the Eighth Australian Joint Conference on Artificial Intelligence (1995) 99–106.
4. Cover, T. M., Hart, P., “Nearest Neighbour Pattern Classification”, IEEE Transactions on Information Theory, 13, (1967) 21–27.
5. Fisher, R. A., "The use of Multiple Measurements in Taxonomic Problems" Annual Eugenics, 7, Part II, (1936), pp.179–188; also in "Contributions to Mathematical Statistics" (John Wiley, NY, 1950).
6. Gates, G. W., “The Reduced Nearest Neighbour Rule”, IEEE Transactions on Information Theory, 18(3), (1972) 431–433.
7. Hanson, R., Allsopp, D., Deng, T., Smith, D., Bradley, M. S. A., Hutchings, I. M., Patel, M. K., “A Model to Predict the Life of Pneumatic Conveyor Bends”, Proc Instn Mech Engrs Vol 216 Part E: J Process Mechanical Engineering, IMechE, (2002) 143–149.
8. Hart, P.E., “The Condensed Nearest Neighbour Rule”, IEEE Transactions on Information Theory, 14, (1968) 515–516.
9. Kalman, H., “Attrition of Powders and Granules at Various Bends during Pneumatic Conveying”, Powder Technology 112, Elsevier Science S.A. (2000) 244–250.
10. Kibler, D. & Aha, D. W., “Learning Representative Exemplars Of Concepts: an Initial Case Study”, Proceedings of the Fourth International Workshop on Machine Learning, Irvine, CA: Morgan Kaufmann (1987) 24–30.
11. Knight, B., Woon, F., “Case Base Adaptation Using Solution-Space Metrics”, to be appear in: Proceedings of the 18th International Joint Conference on Artificial Intelligence, IJCAI-03, Acapulco, Mexico (2003).
12. Kolodner, J., “Case Based Reasoning” Morgan Kaufmann Publishers; ISBN: 1558602372; (November 1993).
13. Mitchell T, “Machine Learning”, McGraw-Hill Series in Computer Science, WCB/McGraw-Hill, USA, (1997) 230-247.
14. Richter, M., “Case-Based Reasoning: Past, Present, Future”, ICCBR 2001, Vancouver, Canada.
15. Salamo, M., Golobardes, E., “Deleting and Building Sort Out Techniques for Case Base Maintenance”, LNAI 2416: published by Springer, Germany.6th European Conference, ECCBR-02, September, Aberdeen, Scotland, UK (2002) 365–379.
16. Shepard, D., “A Two-dimensional Interpolation Function for Irregularly- Spaced Data”, Proceeding of the 23rd National Conference, ACM, (1968) 517–523.
17. Smyth, B., Keane, M. T., “Remembering to Forget: a Competence-Preserving Deletion Policy for Case-Based Reasoning Systems” In: Proceedings of the 14th International Joint Conference on Artificial Intelligence. Morgan-Kaufmann. (1995) 377–382.
18. Smyth, B., McKenna, E., “Modeling the Competence of Case-Bases” In: Smyth, B. & Cunningham, P. (eds.): Advances in Case-Based Reasoning. Lecture Notes in Artificial Intelligence, Vol.1488. published by Springer-Verlag, Berlin Heidelberg New York (1998) 208–220.
19. Smyth, B., McKenna, E., “Building Compact Competent Case-Bases” Lecture Notes in Artificial Intelligence, Vol.1650: published by Springer-Verlag. 3rd International Conference on Case-Based Reasoning, ICCBR-99, Seeon Monastery, Germany, (July 1999) 329–342.
20. Watson, I. D., “Applying Case-Based Reasoning: Techniques for Enterprise Systems”, Morgan Kaufmann Publishers; ISBN: 1558604626; (July 1997).
21. Wilson, D. R., Martinez, T. R., “Reduction Techniques for Instance-Based Learning Algorithms”, Machine Learning, 38: Published by Kluwer Academic Publishers, Netherlands, (2000) 257–286.
22. Witten, I. H., Frank, E., “Data Mining”, Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann Publishers; (2000) 125–127.
23. Yang, Q., Zhu, J., “A Case-Addition Policy for Case-Base Maintenance” Computational Intelligence, Vol. 17, No.2, published by Blackwell Publishers, (2001) 250–262.