%0 Journal Article
	%A Khalil el Hindi
	%D 2007
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 4, 2007
	%T Using Interval Trees for Approximate Indexing of Instances 
	%U https://publications.waset.org/pdf/12012
	%V 4
	%X This paper presents a simple and effective method for approximate indexing of instances for instance based learning. The method uses an interval tree to determine a good starting search point for the nearest neighbor. The search stops when an early stopping criterion is met. The method proved to be very effective especially when only the first nearest neighbor is required.

	%P 1058 - 1061