Lähimmän naapurin interpolaatio
From Wikipedia, the free encyclopedia
Lähimmän naapurin interpolointimenetelmä (engl. Nearest-neighbor interpolation) on yksinkertainen monimuuttujainen interpolointimenetelmä. Näytteet sijaitsevat yksi- tai moniulotteisissa pisteissä, joiden etäisyydet arvioitavaan kohtaan voidaan määrittää. Etäisyys voi olla joko euklidinen etäisyys tai jokin muu etäisyysfunktion arvo, joka noudattaa metriikan perusteita. Kunkin kohdan arvo saadaan lähimmän näytteen arvosta.[1]
Menetelmällä voi interpoloida spatiaalisesti myös sellaista dataa, joka ei ole numeerisesti käsiteltävissä. Tällainen luokka-asteikkoa toteuttava data on esimerkiksi metsän puulajit tai digitaalisen valokuvan väripikselit. Menetelmän heikkouksia ovat riippuvuus vain yhden näytteen arvosta, näytteiden välisen vuorovaikutksen huomiotta jättäminen, näytteiden keskinäisen sijoittelun vaikutuksesta alueen laajuuteen ja reuna-alueen vaikutuksen laajasta kantamasta.[1]
Menetelmä ei ole sama kuin engl. nearest neighbour weighted interpolation, jonka toinen nimi on engl. inverse distance method eli "käänteisen etäisyyden menetelmä".[2]