A Feature Based Data Structure for Efficient Index

Yang LIU, Chao FENG, Carlos-cheuk-hang CHIU, Kang-heng WU, Zhi-bin LEI

Abstract


Data collected from our daily lives by mobile electronic devices always contains errors. This paper proposed a feature based data structure to organize the dictionary for correcting the errors efficiently. The key points in the method includes explicit splitting the dictionary by high frequency used elements, implicit splitting further by clustering, and a hierarchical match procedure. The numerical results indicated the proposed methods can index the input effectively while reducing the consumption in both time and RAM.

Keywords


Feature Based, Data Structure, Index.


DOI
10.12783/dtem/eced2017/9876

Full Text:

PDF

Refbacks

  • There are currently no refbacks.