Art
J-GLOBAL ID：201002255758866999   Reference number：10A0122603

Probably correct k-nearest neighbor search in high dimensions

高次元でのおそらく正しいk-最近傍探索
Author (3)：
TOYAMA Jun

About TOYAMA Jun

(Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN)

About Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN

, 
KUDO Mineichi

About KUDO Mineichi

(Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN)

About Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN

, 
IMAI Hideyuki

About IMAI Hideyuki

(Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN)

About Div. of Computer Sci., Graduate School of Information Sci. and Technol., Hokkaido Univ., Sapporo 060-0814, JPN


Material：
Pattern Recognition  (Pattern Recogn)

About Pattern Recognition


Volume： 43  Issue： 4  Page： 1361-1372  Publication year： Apr. 2010 
JST Material Number： D0611A  ISSN： 0031-3203  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)
Thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
problem

About problem

, 
*local search method

About local search method

, 
distance

About distance

, 
higher dimension

About higher dimension

, 
computational complexity

About computational complexity


Semi thesaurus term：
Thesaurus term/Semi thesaurus term
Keywords indexed to the article.
All keywords is available on JDreamIII(charged).
On J-GLOBAL, this item will be available after more than half a year after the record posted. In addtion, medical articles require to login to MyJ-GLOBAL.
Euclid distance

About Euclid distance

, 
*nearest neighbor problem

About nearest neighbor problem

, 
search time

About search time


JST classification (1)：
JST classification
Category name(code) classified by JST.
Artificial intelligence 
(JE08000Z)

About Artificial intelligence

Terms in the title (2)：
Terms in the title
Keywords automatically extracted from the title.
高次元

About 高次元

, 
近傍探索

About 近傍探索


Return to Previous Page

TOP

BOTTOM