Wyniki wyszukiwania - BazTech

1

Shannon theory. Myths and reality

Pawelec J.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2008

|

Vol. 56, nr 3

247-251

EN

The significance of the famous Shannon's publication "A mathematical theory of communication" is discussed. The author states that this theory was a breakthrough for the times it was created. The present-day communications is so highly developed, that some old maxims should be up-dated, particularly the definition of the lower bound of signal reception. The author claims that this bound is no longer a constant value, 1n(2), as the Shannon's theory states, but depends on many factors such, as the ratio of bandwidth-to-information transmission rate, the class of a receiver (adaptive, cognitive, MIMO1) the kind of reception system (on-line or off-line), and - of course on the characteristics of noise, including entropy. Then, an absolute limit (Eb/ No )abs = 0 is suggested. An example of an advanced adaptive system approaching this bound is given.

2

Selection of descriptive geometry textbooks

Kotarska-Lewandowska B.

Journal Biuletyn of Polish Society for Geometry and Engineering Graphics

|

2007

|

Vol. 17

33--37

EN

The concept of analyses of descriptive geometry textbooks presented in the paper is based on the communication theory and enables varied approach to construction and evaluation of textbooks. Due to the fact that descriptive geometry is the field of knowledge, meta- linguistic function of the textbooks seems especially interesting The development of the presented concept by the appropriate techniques of measurement may master methods of evaluation of the didactic materials.

PL

Transformacja geometrii wykreślnej jako przedmiotu kształcenia na wyższych uczelniach technicznych postawiła wymóg przedefiniowania szczegółowych celów nauczania oraz treści kształcenia i stała się bezpośrednią przyczyną powstawania nowych podręczników przedmiotu przystosowanych do zmieniających się potrzeb edukacyjnych. Jednocześnie powszechne stosowanie komputerowych metod wspomagania nauczania zmienia funkcję klasycznych podręczników do geometrii wykreślnej w procesie kształcenia, które zaczynają pełnić rolę uzupełniającą do rozbudowanych multimedialnych materiałów dydaktycznych. W związku z tym zjawiskiem są one stosowane głównie do samokształcenia studentów i dlatego duże znaczenie ma to, na ile są one przyjazne dla użytkowników. W artykule przedstawiono koncepcję badania podręczników do geometrii wykreślnej bazującą na psycholingwistycznej teorii komunikatu. Zaprezentowane podejście umożliwia analizę podręczników na sześciu poziomach odnoszących się do głównych funkcji komunikacji międzyludzkiej. W artykule skupiono się na postrzeganiu językowej funkcji podręczników geometrii wykreślnej i w tym zakresie stwierdzono wiele cech zbieżnych badanych podręczników. Analiza cech charakterystycznych języka graficznego i słownego, zróżnicowanie kodów zapisu i związany z tym odmienny wpływ na wyobraźnię oraz wzajemny układ obu języków zapisu sprawia, iż czytelnik jest zmuszony do ciągłego odczytywania informacji podwójnie kodowanej. To właśnie wydaje się stanowić jedną z przyczyn trudności w odbiorze zawartości podręczników. Wydaje się także, iż wnioski wypływające z pojętych analiz mogą pozytywnie wpływać na proces konstruowania nowych materiałów edukacyjnych.

3

Quantitative considerations on finding the shortest descriptions for meaningful symbolic sequences

Dębowski Ł.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2001

|

Nr 924

1-36

EN

The notes provide elements of a new quantitive theory for unsupervised learning from pragmatic language communication. It is argued that the suitable quantitive inference framework free from paradoxes should be based on minimum description lenght (MDL) interpreted as a simplified algorithmic complexity rather than on classical frequwntist probability. Furthermore, it is argued that recently observed non-extensivity of entropy in meaningful symbolic sequences can arise if and only if unsupervised acquisition of the MDL theories for these sequences produces infinite theories and when the unsupervised acquisition is optimal as well. Such result shakes rigorously the belief that a finite formal theory of natural language could be constructed by hands of any experts. On the other hand, unsupervised machine learning is pointed out as a feasible and the only right way to implementing language competence into Ais. From this perspective, a promising compression-learning algorithm by de Marcken, its efficiency and its extension are discussed. Important parallels with research in cognitive science and statistical physics are pointed out, as well. Thus, the notes may be interesting not only for computer scientists and linguists but also for other statistical and symbolic theorists.

PL

W niniejszych notatkach przedstawiono elementy nowej, ilościowej teorii uczenia bez nadzoru na podstawie pragmatycznej komunikacji językowej. Podano argumenty wskazujące na to, że odpowiedni formalizm wnioskowania ilościowego wolny od paradoksów powinien bazować na minimalnej długości opisu jako uproszczonej mierze złożoności algorytmicznej, a nie na prawdopodobieństwie jako klasycznej mierze częstości. Pokazano także, że niedawno zaobserwowana nieekstensywność entropii niepustych semantycznie ciągów symboli zachodzi wtedy i tylko wtedy, gdy teorie najkrótszych opisów dla tych ciągów mogą rosnąć nieskończenie, a także wtedy, gdy uczenie bez nadzoru zachodzi maksymalnie efektywnie. Rezultat ten w sposób ścisły podważa przekonanie, że skończona formalna teoria języka naturalnego może być podana przez jakiegokolwiek specjalistę. Z drugiej strony, wynik ten ukazuje maszynowe uczenie bez nadzoru jako perspektywicznie realizowalny a zarazem jedyny właściwy sposób implementowania kompetencji językowej w sztucznej inteligencji. Z tego względu przeprowadzono dyskusję obiecującego algorytmu uczenia opartego na kompresji, podanego przez de Marckena. Rozważono wstępnie możliwe rozszerzenia tego algorytmu. Ponieważ przedstawiono istotnie powiązania pomiędzy omawianymi kwestiami a bieżącymi badaniami w kognitywistyce i fizyce statystycznej, niniejsze notatki mogą zainteresować nie tylko informatyków i lingwistów, ale także innych teoretyków zajmujących się naukami statystycznymi i symbolicznymi.