Kódování textu a zrychlení vybavování pro binární korelační matice

Kód výsledku v IS VaVaI

RIV/68407700:21230/07:03133379 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Text Encoding and Recall Speedup for Correlation Matrix Memories

Popis výsledku v původním jazyce

This article describes a part of our search engine based on Correlation matrix Memories. We focus on a part of our search engine that takes a single word from an input query and looks for its word representative (word label). Although our letter-word matcher provides exact matching, approximate matching and stemming, we pay here attention on the exact matching only. We proposed two encoding methods of input patterns designed to reduce memory consumption of CMMs. Both methods give some level of error rate in comparison with a standard approach. The first method allows to reduce memory more than 7~times. There is a tradeoff between memory requirement and error rate value. We also tested an n-gram approach for memory consumption and the error rate. We suggest three methods of speeding up a software simulation of the CMM recalling process. Combining all three we achieved a significant speedup of a standard method.

Název v anglickém jazyce

Text Encoding and Recall Speedup for Correlation Matrix Memories

Popis výsledku anglicky

This article describes a part of our search engine based on Correlation matrix Memories. We focus on a part of our search engine that takes a single word from an input query and looks for its word representative (word label). Although our letter-word matcher provides exact matching, approximate matching and stemming, we pay here attention on the exact matching only. We proposed two encoding methods of input patterns designed to reduce memory consumption of CMMs. Both methods give some level of error rate in comparison with a standard approach. The first method allows to reduce memory more than 7~times. There is a tradeoff between memory requirement and error rate value. We also tested an n-gram approach for memory consumption and the error rate. We suggest three methods of speeding up a software simulation of the CMM recalling process. Combining all three we achieved a significant speedup of a standard method.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 6th EUROSIM Congress on Modelling and Simulation

ISBN

978-3-901608-32-2

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

ARGESIM

Místo vydání

Vienna

Místo konání akce

Ljubljana

Datum konání akce

9. 9. 2007

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—