Presentation | 2002/9/13 Efficiency and Accuracy of Active Search Tomonori IZUMITANI, Eisaku MAEDA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Active Search is a method which detects objective patterns from large data sets and achieves high speed and accuracy. It is widely used in various search problems such as searches for visual or acoustic patterns. However, it is not well known what kinds of patterns are suitable for Active Search. This study considers the efficiency and the accuracy of Active Search. We calculated an expectation of the width, in which matching processes are skipped, as a measure of efficiency. Additionally, we propose a measure of entropy for estimation of the accuracy. Both measures are tested using randomly generated sequences. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Active Search / sequence search / histogram / skip width / entropy |
Paper # | WIT2002-30 |
Date of Issue |
Conference Information | |
Committee | WIT |
---|---|
Conference Date | 2002/9/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Well-being Information Technology(WIT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficiency and Accuracy of Active Search |
Sub Title (in English) | |
Keyword(1) | Active Search |
Keyword(2) | sequence search |
Keyword(3) | histogram |
Keyword(4) | skip width |
Keyword(5) | entropy |
1st Author's Name | Tomonori IZUMITANI |
1st Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation() |
2nd Author's Name | Eisaku MAEDA |
2nd Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation |
Date | 2002/9/13 |
Paper # | WIT2002-30 |
Volume (vol) | vol.102 |
Number (no) | 320 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |