Skip to main navigation Skip to search Skip to main content

On dataset complexity for case base maintenance

  • Lisa Cummins
  • , Derek Bridge

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

We present what is, to the best of our knowledge, the first analysis that uses dataset complexity measures to evaluate case base editing algorithms. We select three different complexity measures and use them to evaluate eight case base editing algorithms. While we might expect the complexity of a case base to decrease, or stay the same, and the classification accuracy to increase, or stay the same, after maintenance, we find many counter-examples. In particular, we find that the RENN noise reduction algorithm may be over-simplifying class boundaries.

Original languageEnglish
Title of host publicationCase-Based Reasoning Research and Development - 19th International Conference on Case-Based Reasoning, ICCBR 2011, Proceedings
Pages47-61
Number of pages15
DOIs
Publication statusPublished - 2011
Event19th International Conference on Case-Based Reasoning, ICCBR 2011 - London, United Kingdom
Duration: 12 Sep 201115 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6880 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Case-Based Reasoning, ICCBR 2011
Country/TerritoryUnited Kingdom
CityLondon
Period12/09/1115/09/11

Fingerprint

Dive into the research topics of 'On dataset complexity for case base maintenance'. Together they form a unique fingerprint.

Cite this