Identyfikatory
Warianty tytułu
Dekompozycja ciągu uczącego
Języki publikacji
Abstrakty
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.
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.
Rocznik
Tom
Strony
7--11
Opis fizyczny
Bibliogr. 7 poz., rys.
Twórcy
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-fd516b2b-01b3-4d31-9385-5279e20cd698