Publication:
DPS Clustering: New Results

Дата
2022
Авторы
Agayan, S. M.
Bogoutdinov, S. R.
Dzeboev, B. A.
Dzeranov, B. V.
Kamaev, D. A.
Osipov, M. O.
Journal Title
Journal ISSN
Volume Title
Издатель
Научные группы
Организационные подразделения
OrgUnit Logo
Организационная единица
ИАТЭ НИЯУ МИФИ
ИАТЭ НИЯУ МИФИ был образован в 1953 г. как вечернее отделение МИФИ. В 2009 г. ИАТЭ официально получил статус обособленного структурного подразделения НИЯУ «МИФИ», что дало новый мощный импульс для развития образовательной и научной деятельности на основе инновационной составляющей. В соответствии с лицензией Минобрнауки России ИАТЭ ведет образовательную деятельность в рамках очной, очно-заочной и заочной форм обучения. В настоящее время в ИАТЭ НИЯУ МИФИ осуществляется подготовка по очной форме обучения: бакалавриат- 16 направлений, специалитет – 4 направления, магистратура- 12 направлений; по очно-заочной: бакалавриат- 4 направления, специалитет – 1 направление; по заочной: бакалавриат- 3 направления, специалитет- 2 направления; аспирантура – 18 направлений. В структуре ИАТЭ 9 факультетов: физико-энергетический, естественных наук, кибернетики, социально-экономический, медицинский, вечерний, заочного обучения, подготовительный, повышения квалификации и профессиональной переподготовки специалистов. Образовательный процесс обеспечивают 18 общеобразовательных и 22 выпускающие кафедры.
Выпуск журнала
Аннотация
The results presented in this paper are obtained as part of the continued development and research of clustering algorithms based on the discrete mathematical analysis. The article briefly describes the theory of Discrete Perfect Sets (DPS-sets) that is the basis for the construction of DPS-clustering algorithms. The main task of the previously constructed DPS-algorithms is to search for clusters in multidimensional arrays with noise. DPS-algorithms have two stages: the first stage is the recognition of the maximum perfect set of a given density level from the initial array, the second stage is the partitioning of the result of the first stage into connected components, which are considered to be clusters. Study of qualities of DPS-algorithms showed that, in a number of situations in the first stage, the result does not include all clusters which have practical sense. In the second stage, partitioning into connected components can lead to unnecessarily small clusters. Simple variation of parameters in DPS-algorithms does not allow for eliminating these drawbacks. The present paper is devoted to the construction on the basis of DPS-algorithms of their new versions, more free from these drawbacks.
Описание
Ключевые слова
Цитирование
DPS Clustering: New Results / Agayan, S.M. [et al.] // Applied Sciences (Switzerland). - 2022. - 12. - № 18. - 10.3390/app12189335
URI
https://www.doi.org/10.3390/app12189335
 https://www.scopus.com/record/display.uri?eid=2-s2.0-85138612294&origin=resultslist
 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000858047900001
 https://openrepository.mephi.ru/handle/123456789/27497
Коллекции
Публикации