Training sequence decomposition

• Autorzy: Lebiediewa S.

Warianty tytułu

PL

Dekompozycja ciągu uczącego

• Języki publikacji: EN

Abstrakty

EN

The problem of decomposition of a training sequence (TS) is formulated. Two types of TS decomposition for a centralized database are formulated. Theorems concerning memory occupancy by the TS after decomposition are proved. The calculation complexity of decomposition algorithms is estimated. The results of a calculation experiment are presented that illustrate memory occupancy depending on the decomposition type, the redundancy of features in the tree, the path, and the tree height.

PL

Sformułowano problem dekompozycji ciągu uczącego (CU). Zdefiniowano dwa rodzaje dekompozycji CU dla scentralizowanej bazy danych (SBD). Udowodniono twierdzenia dotyczące zajętości pamięci przez CU po dekompozycji. Oszacowano złożoność obliczeniową algorytmów dekompozycji. Przedstawiono wyniki eksperymentu obliczeniowego ilustrującego zajętość pamięci w zależności od rodzaju dekompozycji, redundancji cech w drzewie i na ścieżce oraz wysokości drzewa.

Słowa kluczowe

EN

database; multistage recognition; training sequence; decomposition

PL

baza danych; rozpoznawanie wieloetapowe; ciąg uczący; dekompozycja

• Wydawca: Wrocławska Wyższa Szkoła Informatyki Stosowanej "Horyzont"
• Czasopismo: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
• Rocznik: 2015
• Tom: vol. 5
• Strony: 7--11
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Lebiediewa S.

• Faculty of Computer Science, Wroclaw School of Information Technology, ul. Wejherowska 28,54-239 Wrocław, Poland

Bibliografia

• [1] Bubnicki, Z. ‘Knowledge-Based Approach as a Generalization of Pattern Recognition Problems and Methods’. Systems Science Vol. 19, No 2 (1993), pp. 5–21.
• [2] Fłasiński, M. Wstęp do sztucznej inteligencji. Warsaw: PWN, 2011.
• [3] Kurzyński, M. Algorytmy rozpoznawania wieloetapowego oraz ich zastosowania medyczne i techniczne. Wrocław: Wyd. PWr., 1987.
• [4] Józefczyk, J. ‘Rozpoznawanie i zastosowania biomedyczne’ [in:] Problemy automatyki i informatyki, Wrocław: Wyd. Ossolineum, (1998), pp. 45–58.
• [5] Lebiediewa, S, ‘System informatyczny dla wieloetapowego rozpoznawania obiektów’. Biuletyn Naukowy WWIS. Informatyka, 2014.
• [6] Lebiediewa, S. Metodologia projektowania problemowo zorientowanych baz danych do systemów wielostopniowego podejmowania decyzji. Wrocław: Wyd. Pwr., 1998.
• [7] Lebiediewa, S., Zarzycki, H., and Dobrosielski, W. T. ‘A new approach to the equivalence of relational and object-oriented databases’, [in] Novel Developments in Uncertainty Representation and Processing, Springer International Publishing (2016), pp 85-93.