Участник:Valerie Kovaleva

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
Строка 17: Строка 17:
Keywords: binary trees; star trees; spectrum
Keywords: binary trees; star trees; spectrum
 +
 +
Статья подана на конференцию ИТИС 2016 и будет опубликована в трудах конференции.

Версия 09:54, 7 сентября 2016

МФТИ, ФУПМ

Кафедра "Интеллектуальные системы"

Направление "Интеллектуальный анализ данных"

valeriya.kovaleva@phystech.edu

Научно-исследовательская работа

Весна 2016, 6-й семестр

"Spectra of tree ensembles", V. Kovaleva, O. Valba

Abstract

This paper is devoted to spectra of sparse macromolecular clusters. We suggest such clusters to be modeled by unweighed undirected tree ensembles with size distributed in a certain known way. The goal of this work is to compute spectra of such ensembles analytically as spectra of their adjacency matrices. The motivation to the problem investigated is computing spectra of Bernoulli noise in sparse matrices which is essential in cases when the scale of the data and the noise is the same. We solve the special cases of star trees and full binary trees interpreting them as generalized Bethe trees. The target function of an individual tree is supposed to depend on the size of the tree and of an ensemble - on size distribution.

Keywords: binary trees; star trees; spectrum

Статья подана на конференцию ИТИС 2016 и будет опубликована в трудах конференции.

Личные инструменты