Exact fast nearest neighbor identification technique

Bakamidis Stelios, G

dc.contributor.author	Bakamidis Stelios, G	en
dc.date.accessioned	2014-03-01T02:40:58Z
dc.date.available	2014-03-01T02:40:58Z
dc.date.issued	1993	en
dc.identifier.issn	07367791	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/30298
dc.subject	Fast Algorithm	en
dc.subject	Metric Space	en
dc.subject	Reference Point	en
dc.subject	Nearest Neighbor	en
dc.subject.other	Algorithms	en
dc.subject.other	Data reduction	en
dc.subject.other	Identification (control systems)	en
dc.subject.other	Mathematical techniques	en
dc.subject.other	Euclidean metric space	en
dc.subject.other	Exact fast nearest neighbor identification techniques	en
dc.subject.other	Signal processing	en
dc.title	Exact fast nearest neighbor identification technique	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1109/ICASSP.1993.319898	en
heal.identifier.secondary	http://dx.doi.org/10.1109/ICASSP.1993.319898	en
heal.publicationDate	1993	en
heal.abstract	This paper presents a new fast algorithm for the determination among a M-dimensional set of points the neighbor nearest a given point by using the Euclidean metric space. Two steps are needed. First, a region which contains the unknown point and at least one neighbor is found by utilizing an ordered search procedure of the unknown point from Oi i = 1..g reference points. Second, the found region is modified such that the nearest neighbor to the given point will be inside it. The nearest neighbor is then determined at the expense of a small number of distance calculations. The number g and the positions of the reference points are determined properly taking into account the structure of the initial set of points and keeping the search region always to a minimum. The preprocessing load is considered as moderate and real experiments demonstrate the fast and accurate of the algorithm.	en
heal.publisher	Publ by IEEE, Piscataway, NJ, United States	en
heal.journalName	Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing	en
dc.identifier.doi	10.1109/ICASSP.1993.319898	en
dc.identifier.volume	5	en
dc.identifier.spage	V	en
dc.identifier.epage	658-V-661	en