- Tytuł:
- Towards the data structure for effective word search
- Autorzy:
- Karwowski, W.
- Powiązania:
- https://bibliotekanauki.pl/articles/95043.pdf
- Data publikacji:
- 2018
- Wydawca:
- Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
- Tematy:
-
text indexing
associative array
ternary search tree - Opis:
- In the paper problem of searching basic forms for words in the Polish language is discussed. Polish language has a very extensive inflection and effective method for finding base form is important in many NLP tasks for example text indexing. The method for searching, based on open-source dictionary of Polish language, is presented. In this method it is important to design a structure for storing all words from dictionary, in such a way that it allows to quickly find basic words forms. Two dictionary structures: ternary search tree and associative table are presented and discussed. Tests are performed on the six actual and three crafted artificial texts and results are compared with other possible dictionary structures. At the end conclusions about structures effectiveness are formulated.
- Źródło:
-
Information Systems in Management; 2018, 7, 4; 227-236
2084-5537
2544-1728 - Pojawia się w:
- Information Systems in Management
- Dostawca treści:
- Biblioteka Nauki