Accelerating feature-vector matching using multiple-tree and sub-vector methods |
| |
Authors: | Ying-Ho Liu [Author Vitae] [Author Vitae] Fu Chang [Author Vitae] |
| |
Affiliation: | a Institute of Information Science, Academia Sinica, 128 Section 2, Academia Road, Nankang, Taipei 115, Taiwan b Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan |
| |
Abstract: | We propose two methods to accelerate the matching of an unknown object with known objects, all of which are expressed as feature vectors. The acceleration becomes necessary when the population of known objects is large and a great deal of time would be required to match all of them. Our proposed methods are multiple decision trees and sub-vector matching, both of which use a learning procedure to estimate the optimal values of certain parameters. Online matching with a combination of the two methods is then performed, whereby candidates are matched rapidly without sacrificing the test accuracy. The process is demonstrated by experiments in which we apply the proposed methods to handwriting recognition and language identification. The speed-up factor of our approach is dramatic compared with an alternative approach that eliminates candidates in a deterministic fashion. |
| |
Keywords: | Deterministic approach Decision trees Fast matching method Feature-vector matching Multiple trees Statistical approach Sub-vector matching |
本文献已被 ScienceDirect 等数据库收录! |
|