Instance-based learning is a machine learning that classifies new examples by comparing them to previously seen examples. Non Nested Generalised Exemplars is one such learning algorithm which combines generalisation to provide support for large and small disjuncts. This paper looks at improving this learners tolerance to noise, introducing several possible techniques. Problems were encounted in the implementation of the extensions, preventing the study of the effect of the extensions.