Публикации

Препринты Института систем информатики СО РАН 2009 г.

Препринт 152

Л.В. Городняя

Функциональный подход к описанию парадигм программирования

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

Работа поддержана грантом РФФИ № 08-01-00899-а.

Препринт 151

А.В. Будний, А.Д. Русанов

Метод профилирования пользователей Интернет-порталов средствами Semantic Web

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

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

Ключевые слова: профилирование пользователей, Semantic Web, семантические сети,векторная модель информационного поиска.