Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: indexed families

Sortuj według:

Ogranicz wyniki do:

Prescribed Learning of Indexed Families

Jain S., Stephan F., Nan Y.

Fundamenta Informaticae

2008

Vol. 83, nr 1-2

159-175

This work extends studies of Angluin, Lange and Zeugmann on how learnability of a language class depends on the hypothesis space used by the learner. While previous studies mainly focused on the case where the learner chooses a particular hypothesis space, the goal of this work is to investigate the case where the learner has to cope with all possible hypothesis spaces. In that sense, the present work combines the approach of Angluin, Lange and Zeugmann with the question of how a learner can be synthesized. The investigation for the case of uniformly r.e. classes has been done by Jain, Stephan and Ye [6]. This paper investigates the case for indexed families and gives a special attention to the notions of conservative and non U-shaped learning.

Modeling arbitraty sets of combintorial objects and their sequential and parallel generation

Kapralski A.

Studia Informatica

2000

Vol. 21, nr 2

1-193

We give the representations of different subsets of compositions, decompositions, number and set partitions by means of choice functions of indexed families. The structure of the symmetric sets of choice functions is represented by investigated tables D related to Pascal's triangle and to the Stirling's numbers. Unranking and ranking representation models concerning sets of choice functions are developed. We study transformations of the models their equivalence, congruence and isomorphism basing on the tables D. We have shown superiority of the investigated models for representing the sets of combinatorial objects in comparing with the classical methodology. Then, the basic algorithms and their variants for different classes of models concerning the generation of choice functions are developed. The algorithms concerning rank use widely the tables D. The general methodology for parallel or distributed generation of the choice functions in SIMD or MIMD systems is used and developed.

Zaproponowano metodę reprezentowania arbitralnych podzbiorów kompozycji liczb, dekompozycji zbiorów, podziałów liczb i zbiorów poprzez odpowiadające zbiory funkcji wyboru rodzin indeksowych. Istotne znaczenie dla reprezentowania arbitralnych zbiorów obiektów kombinatorycznych mają rosnące funkcje wyboru, monotoniczne funkcje wyboru oraz bijekcje. Zaproponowano i rozwinięto modele zbiorów obiektów kombinatorycznych jako modele nierankingowe oraz modele rankingowe. Przedstawiono ogólną teorię struktury arbitralnych zbiorów funkcji wyboru. Struktura ta reprezentowana jest poprzez tablice D, których elementy pozostają w związku z trójkątem Pascal'a oraz liczbami Stirling'a. Tablice D są wykorzystywane ponadto w algorytmach tworzących podstawy systemu generowania obiektów kombinatorycznych. Przedstawione w dalszej części twierdzenie o rankingu precyzuje własności modeli optymalnych z punktu widzenia możliwie najbardziej zwartych zbiorów rankingów funkcji należących do modelowanych zbiorów. Uzyskanie możliwie najbardziej zwartego zbioru rankingów ma istotne znaczenie dla sekwencyjnego, rozproszonego i równoległego generowania zbiorów funkcji wyboru. Ogólna metodologia generacji zbiorów funkcji wyboru w systemach SIMD, MIMD jest przedstawiona i rozwinięta w kolejnych rozdziałach.