Paper Abstract and Keywords |
Presentation |
2009-11-27 09:30
Approximate Nearest Neighbor Search Based on a Multi-Valued Expression of Closeness Masashi Tada, Tomoyuki Muto, Masakazu Iwamura, Koichi Kise (Osaka Pref. Univ.) PRMU2009-110 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Approximate nearest neighbor search is a technique which greatly
reduces processing time and required amount of memory
for nearest neighbor search.
In this paper, we propose two methods
which achieve the same accuracy,
with less processing time and less required amount of memory compared to existing methods such as LSH and PCH.
The first one achieved about 50\% of processing time as compared to LSH
by using multi-valued information for improving processing efficiency.
The second one achieved about 50\% of required amount of memory and
about 50\% of processing time as compared to LSH by
eliminating distance calculation process
which is requisite for existing methods. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Approximate nearest neighbor search / Locality sensitive hashing / Principal component hashing / Processing time / Required mount of memory / Retrieval accuracy / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 306, PRMU2009-110, pp. 121-126, Nov. 2009. |
Paper # |
PRMU2009-110 |
Date of Issue |
2009-11-19 (PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
PRMU2009-110 |
Conference Information |
Committee |
PRMU |
Conference Date |
2009-11-26 - 2009-11-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Ishikawa Industrial Promotion Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
PRMU |
Conference Code |
2009-11-PRMU |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Approximate Nearest Neighbor Search Based on a Multi-Valued Expression of Closeness |
Sub Title (in English) |
|
Keyword(1) |
Approximate nearest neighbor search |
Keyword(2) |
Locality sensitive hashing |
Keyword(3) |
Principal component hashing |
Keyword(4) |
Processing time |
Keyword(5) |
Required mount of memory |
Keyword(6) |
Retrieval accuracy |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Masashi Tada |
1st Author's Affiliation |
Osaka Prefecture University (Osaka Pref. Univ.) |
2nd Author's Name |
Tomoyuki Muto |
2nd Author's Affiliation |
Osaka Prefecture University (Osaka Pref. Univ.) |
3rd Author's Name |
Masakazu Iwamura |
3rd Author's Affiliation |
Osaka Prefecture University (Osaka Pref. Univ.) |
4th Author's Name |
Koichi Kise |
4th Author's Affiliation |
Osaka Prefecture University (Osaka Pref. Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2009-11-27 09:30:00 |
Presentation Time |
30 minutes |
Registration for |
PRMU |
Paper # |
PRMU2009-110 |
Volume (vol) |
vol.109 |
Number (no) |
no.306 |
Page |
pp.121-126 |
#Pages |
6 |
Date of Issue |
2009-11-19 (PRMU) |