Вычисление информационного содержания данных на основе их симметрийного анализа
В данной статье предлагается не использующий вероятностную концепцию подход к вычислению количества информации индивидуального объекта. Величина количества информации связывается с мощностью орбит групп автоморфизмов объекта. Согласно такому подходу, чем большее количество симметрий...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/761 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Вычисление информационного содержания данных на основе их симметрийного анализа / Макаренко А.С., Сагайдак Л.А. // Математические машины и системы. – 2008. – № 1. – С. 52 – 66. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862741976496996352 |
|---|---|
| author | Макаренко, А.С Сагайдак, Л.А. |
| author_facet | Макаренко, А.С Сагайдак, Л.А. |
| citation_txt | Вычисление информационного содержания данных на основе их симметрийного анализа / Макаренко А.С., Сагайдак Л.А. // Математические машины и системы. – 2008. – № 1. – С. 52 – 66. |
| collection | DSpace DC |
| description | В данной статье предлагается не использующий вероятностную концепцию подход к вычислению количества информации индивидуального объекта. Величина количества информации связывается с мощностью орбит групп автоморфизмов объекта. Согласно такому подходу, чем большее количество симметрий присуще объекту, тем меньшее количество информации он несёт. В статье приведены теоретические основы метода, вводятся основные определения и формулируются теоремы про сходимость количества информации для аппроксимации объекта и про близость значений количества информации для метрически близких объектов. В качестве объектов рассматриваются графики функций Морса и их аппроксимации в пространстве слов. Далее приводятся основные результаты численного исследования характерных особенностей поведения введённой таким образом величины количества информации объекта для морсовской функции. Обсуждаются перспективы практического использования данного подхода к вычислению количества информации объекта, и предлагаются пути возможного теоретического развития и обобщения подхода, изображённого в статье. Табл..: 3. Ил.: 2. Библиогр.: 12 назв.
У даній статті пропонується підхід до обчислення кількості інформації індивідуального об’єкта, що не використовує ймовірнісну концепцію. Величина кількості інформації пов’язується із потужністю орбіт груп авоморфізмів об’єкта. Згідно з таким підходом, чим більша кількість симетрій властива об’єкту, тим меншу кількість інформації він несе. В статті наведені теоретичні основи методу, вводяться основні визначення і формулюються теореми про збіжність величини кількості інформації для апроксимації об’єкта та про близькість значень величини кількості інформації для метрично близьких об’єктів. Як об’єкти розглядаються графіки функцій Морса та їх апроксимації у просторі слів. Далі наводяться основні результати чисельного дослідження характерних особливостей поведінки введеної таким чином величини кількості інформації об’єкта для морсовської функції. Обговорюються перспективи практичного застосування даного підходу до обчислення кількості інформації об’єкта, та пропонуються шляхи можливого теоретичного розвитку й узагальнення підходу, зображеного у статті. Табл..: 3. Іл.: 2. Бібліогр.: 12 назв.
Herein an approach to computation of information quantity of object, which doesn’t use a probability concept, is proposed. The value of quantity of information is connected to power of orbit of group of automorphisms of object. According to this approach the more symmetries are in object the less quantity of information it contains. Let us remind that symmetry is a transformation which doesn’t change object’s properties. In this article theoretical foundations of the method are put, main definitions are introduced and key theorems about convergence of quantity of information for object’s approximation and about neighborhood of information values for objects which are metrically close are formulated. Graphs of Morse functions and their approximation in a space of words are considered as objects. Then main results of numerical investigation of behavior proper features of introduced object’s quantity of information for a Morse function are put. Perspective practical application is also argued and the ways of probable theoretical development and generalization of approach, which is described in this article, are discussed. Tabl.: 3. Figs.: 2. Refs.: 12 titles.
|
| first_indexed | 2025-12-07T20:22:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-761 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T20:22:09Z |
| publishDate | 2008 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Макаренко, А.С Сагайдак, Л.А. 2008-06-25T10:59:15Z 2008-06-25T10:59:15Z 2008 Вычисление информационного содержания данных на основе их симметрийного анализа / Макаренко А.С., Сагайдак Л.А. // Математические машины и системы. – 2008. – № 1. – С. 52 – 66. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/761 519.95 В данной статье предлагается не использующий вероятностную концепцию подход к вычислению количества информации индивидуального объекта. Величина количества информации связывается с мощностью орбит групп автоморфизмов объекта. Согласно такому подходу, чем большее количество симметрий присуще объекту, тем меньшее количество информации он несёт. В статье приведены теоретические основы метода, вводятся основные определения и формулируются теоремы про сходимость количества информации для аппроксимации объекта и про близость значений количества информации для метрически близких объектов. В качестве объектов рассматриваются графики функций Морса и их аппроксимации в пространстве слов. Далее приводятся основные результаты численного исследования характерных особенностей поведения введённой таким образом величины количества информации объекта для морсовской функции. Обсуждаются перспективы практического использования данного подхода к вычислению количества информации объекта, и предлагаются пути возможного теоретического развития и обобщения подхода, изображённого в статье. Табл..: 3. Ил.: 2. Библиогр.: 12 назв. У даній статті пропонується підхід до обчислення кількості інформації індивідуального об’єкта, що не використовує ймовірнісну концепцію. Величина кількості інформації пов’язується із потужністю орбіт груп авоморфізмів об’єкта. Згідно з таким підходом, чим більша кількість симетрій властива об’єкту, тим меншу кількість інформації він несе. В статті наведені теоретичні основи методу, вводяться основні визначення і формулюються теореми про збіжність величини кількості інформації для апроксимації об’єкта та про близькість значень величини кількості інформації для метрично близьких об’єктів. Як об’єкти розглядаються графіки функцій Морса та їх апроксимації у просторі слів. Далі наводяться основні результати чисельного дослідження характерних особливостей поведінки введеної таким чином величини кількості інформації об’єкта для морсовської функції. Обговорюються перспективи практичного застосування даного підходу до обчислення кількості інформації об’єкта, та пропонуються шляхи можливого теоретичного розвитку й узагальнення підходу, зображеного у статті. Табл..: 3. Іл.: 2. Бібліогр.: 12 назв. Herein an approach to computation of information quantity of object, which doesn’t use a probability concept, is proposed. The value of quantity of information is connected to power of orbit of group of automorphisms of object. According to this approach the more symmetries are in object the less quantity of information it contains. Let us remind that symmetry is a transformation which doesn’t change object’s properties. In this article theoretical foundations of the method are put, main definitions are introduced and key theorems about convergence of quantity of information for object’s approximation and about neighborhood of information values for objects which are metrically close are formulated. Graphs of Morse functions and their approximation in a space of words are considered as objects. Then main results of numerical investigation of behavior proper features of introduced object’s quantity of information for a Morse function are put. Perspective practical application is also argued and the ways of probable theoretical development and generalization of approach, which is described in this article, are discussed. Tabl.: 3. Figs.: 2. Refs.: 12 titles. ru Інститут проблем математичних машин і систем НАН України Обчислювальні системи Вычисление информационного содержания данных на основе их симметрийного анализа Обчислення інформаційного вмісту даних на основі їх симетрійного аналізу Computation of information content of data analyzing their symmetry Article published earlier |
| spellingShingle | Вычисление информационного содержания данных на основе их симметрийного анализа Макаренко, А.С Сагайдак, Л.А. Обчислювальні системи |
| title | Вычисление информационного содержания данных на основе их симметрийного анализа |
| title_alt | Обчислення інформаційного вмісту даних на основі їх симетрійного аналізу Computation of information content of data analyzing their symmetry |
| title_full | Вычисление информационного содержания данных на основе их симметрийного анализа |
| title_fullStr | Вычисление информационного содержания данных на основе их симметрийного анализа |
| title_full_unstemmed | Вычисление информационного содержания данных на основе их симметрийного анализа |
| title_short | Вычисление информационного содержания данных на основе их симметрийного анализа |
| title_sort | вычисление информационного содержания данных на основе их симметрийного анализа |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/761 |
| work_keys_str_mv | AT makarenkoas vyčislenieinformacionnogosoderžaniâdannyhnaosnoveihsimmetriinogoanaliza AT sagaidakla vyčislenieinformacionnogosoderžaniâdannyhnaosnoveihsimmetriinogoanaliza AT makarenkoas občislennâínformacíinogovmístudanihnaosnovííhsimetríinogoanalízu AT sagaidakla občislennâínformacíinogovmístudanihnaosnovííhsimetríinogoanalízu AT makarenkoas computationofinformationcontentofdataanalyzingtheirsymmetry AT sagaidakla computationofinformationcontentofdataanalyzingtheirsymmetry |