Краткий обзор

Понятие случайного леса возникает при задании вероятностной меры на множестве графов, являющихся лесами. В этом случае различные числовые характеристики лесов становятся случайными велчинами и для их изучения удобно использовать методы теории вероятностей. С формальной точки зрения случайный лес является частным случаем случайного объекта, т.е. обобщением понятия случайной величины, при котором его значениями являются не вещественные числа, а изучаемые комбинаторные объекты.

Случайные леса находят применения при решении различных прикладных задач, например, при моделировании транспортных, электрических и телекоммуникационных сетей, в прикладной статистике, в теории алгоритмов, а также при решении задач в различных областях математики.

Подробно теория случайных лесов рассмотрена в книгах:

• Ю. Л. Павлов. Случайные леса. Петрозаводск, Карельский научный центр РАН, 1996.
• Yu. L. Pavlov. Random Forests. Utrecht, VSP, 2000.

По вопросам приобретения последней книги следует обращаться по адресу www.vsppub.com

Здесь приводится список литературы по теории случайных лесов. Он не претендует на полноту, но в него включены все работы математиков Петрозаводска, занимающихся этой проблемой, а также важнейшие с нашей точки зрения работы российских и зарубежных авторов.

Проблемы, связанные с теорией случайных лесов, регулярно обсуждаются на традиционных Петрозаводских международных конференциях "Вероятностные методы в дискретной математике", последняя из которых, пятая, состоялась в 2000г.