Об одном подходе к кластеризации объектов
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов/ Национальный исследовательский Томский политехнический университет (ТПУ).— , 2015-.— 2413-1830 Т. 326, № 12.— 2015.— [С. 78-86] |
|---|---|
| Corporate Authors: | , , , |
| מחברים אחרים: | , , , |
| סיכום: | Заглавие с титульного листа Актуальность работы обусловлена необходимостью разработки универсальных информационно-аналитических подходов для извлечения знаний из бурно растущего объема геофизических данных. Одна из основных задач в обработке геофизических данных заключается в выявлении в них объективно существующих закономерностей, на которых можно построить разнообразные, в том числе и прогнозные, модели поведения выделенных параметров геофизических полей. И именно технологии кластеризации данных являются начальным базисом для создания программного обеспечения подобных информационных систем анализа неструктурированных данных. Цель работы. Разработка методики кластеризации экспериментальных данных геофизической природы на основе выделения структур для решения задач анализа неструктурированной информации при изучении и контроле состояний сложных систем. Методы исследования. Классические и современные методы и алгоритмы кластеризации, алгоритмы теории графов, контрольный пример кластеризации геофизического поля метеорологических параметров с территории северной части Евразии. Результаты. Разработан новый алгоритм выделения структур в исходном геофизическом поле, позволяющий по пространственным характеристикам декомпозировать исследуемое пространство на области с похожим поведением исследуемых параметров. Алгоритм основывается на структуризации различных разложений (сезон, аномалия и т. д.) геофизических полей и обеспечивает получение разнообразной информации об исследуемом объекте в виде наборов параметров выделенных структур. Подобная информация вместе с сопутствующими эмпирическими зависимостями между параметрами рассматривается как обобщенная экспериментальная характеристика исследуемого объекта и служит основой для формирования гипотез и моделей его поведения. Кроме того, построенная таким образом структурная модель пространства метеорологического параметра обеспечивает возможность сжатия первичной информации без существенной потери семантической значимости исследуемого геофизического поля. Relevance of the work is due to the need to develop universal information-analytical approaches to extract knowledge from the rapidly growing volume of geophysical data. One of the main problems in the processing of geophysical data is to find in it objectively existing laws which could become the basis for diverse, including forward-looking, behavior models of selected parameters of geophysical fields. And that data clustering technologies are the foundation for the software development of similar information systems analysis of unstructured data. The main aim of the study is to develop a method of experimental data clustering of geophysical nature on the basis of allocation of structures for solving problems of the analysis of unstructured information when studying and controlling complex systems. The methods used in the study: classical and modern methods and clustering algorithms, graph theory algorithms, test case of clustering of a geophysical field of meteorological parameters from the territory of the northern part of Eurasia. The results. The authors developed a new algorithm of structures allocation in the initial geophysical field, which allows decomposing the test space into fields with the same behavior of the studied parameters based on spatial characteristics. The algorithm is based on the structuring of the various expansions of geophysical fields (season, anomaly, etc.) and provides a wide range of information on the object in the form of sets of parameters of the selected structures. This information, along with the accompanying empirical relationship between the parameters is considered as a generalization of the experimental characterization of the object and is the basis for the formation of hypotheses and behavior models. In addition, a structural model of the space of a meteorological parameter provides the ability to compress primary data without significant loss of semantic value of the target geophysical field. |
| יצא לאור: |
2015
|
| נושאים: | |
| גישה מקוונת: | http://earchive.tpu.ru/bitstream/11683/7490/1/bulletin_tpu-2015-v326-i12-09.pdf |
| פורמט: | אלקטרוני Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=312613 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 312613 | ||
| 005 | 20240123154918.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\337982 | ||
| 090 | |a 312613 | ||
| 100 | |a 20151225d2015 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drgn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Об одном подходе к кластеризации объектов |f И. А. Ботыгин [и др.] | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (490 Kb) | ||
| 300 | |a Заглавие с титульного листа | ||
| 320 | |a [Библиогр.: с. 83-84 (43 назв.)] | ||
| 330 | |a Актуальность работы обусловлена необходимостью разработки универсальных информационно-аналитических подходов для извлечения знаний из бурно растущего объема геофизических данных. Одна из основных задач в обработке геофизических данных заключается в выявлении в них объективно существующих закономерностей, на которых можно построить разнообразные, в том числе и прогнозные, модели поведения выделенных параметров геофизических полей. И именно технологии кластеризации данных являются начальным базисом для создания программного обеспечения подобных информационных систем анализа неструктурированных данных. Цель работы. Разработка методики кластеризации экспериментальных данных геофизической природы на основе выделения структур для решения задач анализа неструктурированной информации при изучении и контроле состояний сложных систем. Методы исследования. Классические и современные методы и алгоритмы кластеризации, алгоритмы теории графов, контрольный пример кластеризации геофизического поля метеорологических параметров с территории северной части Евразии. Результаты. Разработан новый алгоритм выделения структур в исходном геофизическом поле, позволяющий по пространственным характеристикам декомпозировать исследуемое пространство на области с похожим поведением исследуемых параметров. Алгоритм основывается на структуризации различных разложений (сезон, аномалия и т. д.) геофизических полей и обеспечивает получение разнообразной информации об исследуемом объекте в виде наборов параметров выделенных структур. Подобная информация вместе с сопутствующими эмпирическими зависимостями между параметрами рассматривается как обобщенная экспериментальная характеристика исследуемого объекта и служит основой для формирования гипотез и моделей его поведения. Кроме того, построенная таким образом структурная модель пространства метеорологического параметра обеспечивает возможность сжатия первичной информации без существенной потери семантической значимости исследуемого геофизического поля. | ||
| 330 | |a Relevance of the work is due to the need to develop universal information-analytical approaches to extract knowledge from the rapidly growing volume of geophysical data. One of the main problems in the processing of geophysical data is to find in it objectively existing laws which could become the basis for diverse, including forward-looking, behavior models of selected parameters of geophysical fields. And that data clustering technologies are the foundation for the software development of similar information systems analysis of unstructured data. The main aim of the study is to develop a method of experimental data clustering of geophysical nature on the basis of allocation of structures for solving problems of the analysis of unstructured information when studying and controlling complex systems. The methods used in the study: classical and modern methods and clustering algorithms, graph theory algorithms, test case of clustering of a geophysical field of meteorological parameters from the territory of the northern part of Eurasia. The results. The authors developed a new algorithm of structures allocation in the initial geophysical field, which allows decomposing the test space into fields with the same behavior of the studied parameters based on spatial characteristics. The algorithm is based on the structuring of the various expansions of geophysical fields (season, anomaly, etc.) and provides a wide range of information on the object in the form of sets of parameters of the selected structures. This information, along with the accompanying empirical relationship between the parameters is considered as a generalization of the experimental characterization of the object and is the basis for the formation of hypotheses and behavior models. In addition, a structural model of the space of a meteorological parameter provides the ability to compress primary data without significant loss of semantic value of the target geophysical field. | ||
| 337 | |a Adobe Reader | ||
| 453 | |t An approach to clustering objects |o translation from Russian |f I. A. Botygin [et al.] |c Tomsk |n TPU Press |d 2015- |d 2015 | ||
| 453 | |t Bulletin of the Tomsk Polytechnic University. Geo Assets Engineering | ||
| 453 | |t Vol. 326, № 12 | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\312844 |x 2413-1830 |t Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов |f Национальный исследовательский Томский политехнический университет (ТПУ) |d 2015- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\337786 |t Т. 326, № 12 |v [С. 78-86] |d 2015 | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a геофизические поля | |
| 610 | 1 | |a кластеризация | |
| 610 | 1 | |a теория графов | |
| 610 | 1 | |a структуры | |
| 610 | 1 | |a метод выделения структур | |
| 610 | 1 | |a метеонаблюдения | |
| 610 | 1 | |a временные ряды | |
| 610 | |a geophysical field | ||
| 610 | |a clustering | ||
| 610 | |a graph theory | ||
| 610 | |a structure | ||
| 610 | |a method of allocation of structures | ||
| 610 | |a weather observations | ||
| 610 | |a time series | ||
| 701 | 1 | |a Ботыгин |b И. А. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1947- |g Игорь Александрович |3 (RuTPU)RU\TPU\pers\25190 |9 11270 | |
| 701 | 1 | |a Катаев |b С. Г. |g Сергей Григорьевич | |
| 701 | 1 | |a Тартаковский |b В. А. |g Валерий Абрамович | |
| 701 | 1 | |a Шерстнёва |b А. И. |c математик |c доцент Томского политехнического университета, кандидат физико-математических наук |f 1974- |g Анна Игоревна |3 (RuTPU)RU\TPU\pers\27876 |9 12892 | |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет (ТПУ) |b Институт кибернетики (ИК) |b Кафедра информатики и проектирования систем (ИПС) |3 (RuTPU)RU\TPU\col\18697 |
| 712 | 0 | 2 | |a Томский государственный педагогический университет (ТГПУ) |c (1995- ) |3 (RuTPU)RU\TPU\col\40 |
| 712 | 0 | 2 | |a Российская академия наук (РАН) |b Сибирское отделение (СО) |b Институт мониторинга климатических и экологических систем (ИМКЭС) |c (Томск) |c (2003- ) |3 (RuTPU)RU\TPU\col\7455 |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет (ТПУ) |b Физико-технический институт (ФТИ) |b Кафедра высшей математики (ВМ) |3 (RuTPU)RU\TPU\col\18728 |
| 801 | 2 | |a RU |b 63413507 |c 20190520 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/7490/1/bulletin_tpu-2015-v326-i12-09.pdf | |
| 942 | |c CF | ||