Please use this identifier to cite or link to this item: https://elib.utmn.ru/jspui/handle/ru-tsu/14514
Title: Алгоритм кластеризации потока данных с изменяющимися параметрами распределения
Other Titles: Clustering algorithm for data streams with changing distribution parameters
Authors: Ниссенбаум, Ольга Владимировна
Olga, V. Nissenbaum
Keywords: Алгоритм кластеризации;real-time system;normal distribution;dynamic data;data streams;Clustering algorithm;системы реального времени;нормальное распределение;динамические данные;поток данных
Issue Date: 2013
Citation: Ниссенбаум, О. В. Алгоритм кластеризации потока данных с изменяющимися параметрами распределения / О. В. Ниссенбаум // Вестник Тюменского государственного университета. - 2013. - № 7. - С. 180-186.
metadata.dc.relation.ispartof: Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика. Физико-математические науки. Информатика (№7, 2013)
Abstract: На основании динамического ЕМ-алгоритма построен алгоритм кластеризации для потока данных, взвешенных по времени поступления. Алгоритм предназначен для кластеризации данных с нормальным распределением в, параметры которого изменяются во времени, что соответствует ситуации в реальных динамических системах, таких как компьютерные системы, сети связи и т.п. Хранения обработанных данных не требуется, алгоритм эффективно вычислим, может применяться в системах реального времени. Приведены данные вычислительного эксперимента (на имитационной модели потока c нормальной плотностью распределения кластеров), показавшие более высокое качество работы по сравнению с алгоритмом, в котором не используются весовые коэффициенты от времени, с точки зрения доли неверно распознанных точек и точности определения параметров рассчитываемых . The article contains a clustering algorithm for time-weighted data streams based on the dynamic EM-algorithm. This algorithm can be used for clustering data with the normal distribution in , the parameters of the distribution undergoing changes over time, which is the case in real dymaniv systems such as computer systems or communication nets. The author offers the results of the computational experiment (based on the imitation model with the normal density of cluster distribution), which prove better quality of the proposed algorithm as to the percent of the erroneously recognized points and precision in cluster parameters description in contrast with the algorithm which does not use the time-weighed factors.
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/14514
Appears in Collections:Вестник ТюмГУ: Физико-математическое моделирование. Нефть, газ, энергетика

Files in This Item:
File SizeFormat 
2_О.В. Ниссенбаум.pdf533,24 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.