Abstract-Straightforward implementation av den exakta pairwise närmaste granne (PNN) algoritm tar ( 3 ) tid, där är antalet träningsvektorer. Detta går ganska långsamt i praktiska situationer. Lyckligtvis kan mycket snabbare genomförande uppnås med ganska enkla ändringar av den grundläggande algoritmen. I detta dokument föreslår vi en snabb ( 2 ) tid genomförande av den exakta PNN, där visas vara betydligt mindre än. Vi ger alla nödvändiga datastrukturer och genomförandedetaljer, och ger tid komplexitet av algoritmen både i bästa fall och i värsta fall. Det föreslagna genomförandet uppnår resultaten av den exakta PNN med samma ( ) minneskrav.
REF rapporterade en snabb och minneseffektiv implementering av den exakta parvis närmaste granne (PNN) tekniken.
Fast and memory efficient implementation of the exact PNN
{'venue': 'IEEE Transactions on Image Processing', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Medicine']}