автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Онтологические модели в автоматизированном проектировании корпоративных порталов

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ РОССИЙСКОЙ ФЕДЕРАЦИИ РЯЗАНСКИЙ ГОСУДАРСТВЕННЫЙ РАДИОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Онтологические модели в автоматизированном проектировании корпоративных порталов

Специальность 05 13 12 - Системы автоматизации проектирования (технические системы)

На правах рукописи

Подобуев Андрей Геннадиевич

Автореферат диссертации на соискание ученой степени кандидата технических наук

Рязань-2007

Работа выполнена на кафедре САПР ВС Рязанского государственного радиотехнического университета

Научный руководитель

Официальные оппоненты

Заслуженный деятель н доктор технических нау Корячко Вячеслав Петр

доктор технических нау профессор

Цветков Игорь Анатоль

1уки и техники РФ к, профессор ович

к,

гвич

кандидат технических наук, доцент

Миловзоров Александр

Ведущая организация

Владимирович

ФГУ Государственный научно-исследовательский институт информационных технологий и телекоммуникаций (ГН4И ИТТ) «Информика», г Москва

Защита состоится 24 мая 2007 г в 12 часов 30 минут на диссертационного совета Д212 211 02 в Рязанском госуда] радиотехническом университете по адресу 390005, Рязан

заседании рственном

:ь, ул Гагарина, д.59/1

С диссертацией можно ознакомиться в библиотеке Рязанского государственного радиотехнического университета

Автореферат разослан «_» апреля 2007г

Ученый секретарь диссертационного совета,

кандидат технических наук,

доцент

И. А Телков

Введение

Актуальность темы

Одним из существенных факторов, влияющих на современное общество, можно назвать информационные технологии «Всемирная паутина» - World Wide Web получила широчайшее распространение и стала основным источником оперативной и достоверной информации для миллионов людей В Российской Федерации активно развиваются некоммерческие научно-образовательные сети, такие как RUNNet, RBnet, FREEnet, RELARN-IP, RUHEP-Radio-MSU, РОСКОН и др В них накапливаются большие объемы информации, организуются порталы Ведущую роль в становлении федеральной системы образовательных порталов играет ГНИИ ИТТ «Информика» Тихонов А Н и Иванников А Д дают следующее определение портала «Портал - это сетевой узел или комплекс } злов, подключенных к Интернету по высокоскоростным каналам, обладающий развитым пользовательским интерфейсом и предоставляющий единый с концептуальной и содержательной точки зрения доступ к широкому спектру информационных ресурсов и услуг, ориентированных на определенную аудиторию» Основной задачей корпоративных порталов является предоставление легкого способа публикации информации и организации доступа к ней Управление накопленной информацией и обеспечение доступа к ней представляют существенные трудности

Типичным подходом для организации доступа к информационным массивам является создание поисковых сервисов Однако такой подход недостаточно эффективен и требует от пользователя серьезных временных затрат для получения действительно необходимой информации В качестве средств повышения эффективности поиска информации в порталах некоторые исследователи предложили использовать онтологии С точки зрения искусственного интеллекта онтология — это формально представленные на базе концептуализации знания Концептуализация предполагает описание множества объектов и понятий (концептов), знаний о них и связей между ними Активную работу в этом направлении ведут Ю А Загорулько (Российский НИИ искусственного интеллекта), О И Боровикова (Институт систем информатики СО РАН), И А Васильев (Томский политехнический университет) и другие специалисты

Проблема состоит в том, что при плохой структуре сайта не помогают

даже очень развитые поисковые системы Для повышения эффективности порталов необходимо иметь возможность автоматизированного создания и поддержания чёткой информационной и навигационной структуры сайтов Эти структуры определяют способ упорядочения информации в портале Традиционные методы разработки и сопровождения сайтов требуют от их владельцев серьезных затрат при внесении изменений в эти структуры

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

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

Обеспечение доступа к большим объемам информации требует наличия

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

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

Актуальность проблемы заключается в необходимости автоматизации процессов создания и сопровождения порталов, организации их навигационной структуры, обеспечении адаптации представления портала с учетом потребностей пользователя Цель работы

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

Провести анализ существующих методов проектирования порталов Разработать способы применения онтологических моделей в автоматизированном проектировании корпоративных порталов

Разработать онтологическую модель пользователя, отражающую его предпочтения и технические возможности

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

Разработать программные продукты для автоматизированного проектирования корпоративных порталов на основе онтологических моделей Методы исследования

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

Способ применения онтологических моделей при автоматизированном

проектировании корпоративных порталов

Онтологическая модель контента, отражающая его структуру Онтологическая модель пользователя, отражающая его предпочтения и технические возможности

Онтологическая модель элементов управления портала Способ построения представления портала с учетом онтологических моделей контента и пользователя

Результаты апробации предложенных подходов Научная новизна

Разработаны онтологические модели пользователя, контента, элементов управления, характеризующие основные аспекты работы корпоративных порталов

Предложен способ описания отображения концептуальных отношений на отношения между элементами представления портала

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

Практическая ценность работы

Разработанные онтологические модели позволяют интегрировать знания о пользователе, структуре контента и способах его представления

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

Основные результаты работы внедрены в виде информационного, алгоритмического и программного обеспечения в Государственном образовательном учреждении дополнительного профессионального образования «Рязанский областной институт развития образования» и в Спасском муниципальном районе Рязанской области Апробация результатов диссертации

Результаты работы докладывались и обсуждались на 12-й международной научно-технической конференции «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 2004, 9-й

всероссийской научно-технической конференции студентов, молодых учёных и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2004, международной научно-технической конференции «Информационные технологии в науке, технике и образовании», Аланья, Турция, 2004, 2-й международной научно-практической конференции «Документознавство Б1блютекознавство 1нформащйна деятельность проблеми науки, осв1ти, практики», Киев, 2005, 14-й международной научно-технической конференции «Проблемы передачи и обработки информации, в сетях и системах телекоммуникаций», Рязань, 2005, 10-й всероссийской научно-технической конференции студентов, молодых учёных и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2005, 11-й всероссийской научно-технической конференции студентов, молодых ученых и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2006

На Всероссийском конкурсе инновационных проектов аспирантов и студентов по приоритетному направлению развития науки и техники "информационно-телекоммуникационные системы", проводившемся ГНИИ ИТТ "Информика" в 2005 году, работа удостоена диплома III степени

От губернатора Рязанской области Г И Шпака в 2007 году получено Благодарственное письмо за «разработку и внедрение современных информационных технологий в сфере регионального управления»

Результаты работы использовались при выполнении ряда НИР «Разработка технических решений и методологии организации сетевого взаимодействия ИАИС с образовательными учреждениями на региональном уровне» (Рязань, 2003), «Разработка портала сферы общего образования Рязанской области» (Рязань, 2004), «Разработка инвестиционного атласа Рязанской области» (Рязань, 2004), «Создание типового 1:гйете1:-портала муниципального образования Рязанской области» (Рязань, 2005) Публикации

Основные результаты диссертации опубликованы в 15 работах, в том числе одна [10] - в рецензируемом журнале ВАК Структура и объем диссертации

Диссертация состоит из введения, четырех глав, заключения, списка литературы из 128 наименований, 2-х приложений

Краткое содержание работы

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

Во второй главе показаны преимущества применения онтологий в автоматизированном проектировании корпоративных порталов Для обеспечения процесса публикации и построения сервиса информационной адаптации нами разработан ряд онтологических моделей

• базовая модель - задает основные свойства элементов портала наличие уникального идентификатора, физического места расположения, метаданных и владельца,

• модель пользователя - определяет полномочия пользователя портала на основе его роли, интересы, программные и аппаратные возможности пользователя,

• модель контента - описывает структуру опубликованных материалов,

• модель элементов управления - определяет набор абстрактных элементов управления, необходимых для построения интерфейса публикации

Модель пользователя

Пользователь (User) - понятие, включающее всех агентов (людей и программ), имеющих доступ к порталу Пользователи имеют профиль (Profile) и набор прав - роль (Role)

User СЗ has Profile ProfileUS hasRole Role Внутренний пользователь (InternalUser) - пользователь, имеющий регистрацию на портале

IntemalUser = Userr\\3hasRole (-1GuestRole)j Внешний пользователь (ExternalUser) - пользователь, не имеющий регистрации на портале

ExternalUser = Userr\{3hasRole ^GuestRole^j Профиль программного обеспечения (SWProfile) - информация о программном обеспечении, используемом пользователем

SWProfile-РггфШ V hasSWDevtce SWDemceFB hasSWDevice Профиль аппаратного обеспечения (HWPofile) - информация об аппаратном обеспечении пользователя

HWProfile = Profile П (э hasHWDemce HWDevzcej Профиль интересов (InterestProfile) - информация об интересах пользователя

InlerestProfile=ProfileП3 hasTopic Т Соединение (Connection) - термин, определяющий сетевое соединение, используемое пользователем Основным свойством соединения является его скорость (connection Speed)

ConnectionÇ-3 connectwnSpeed float Устройство (Device) - понятие включает как аппаратные, так и программные возможности клиента

Аппаратное обеспечение (HWDevice) - аппаратное обеспечение клиента Включает краткое описание, сетевое соединение, пользовательский интерфейс, процессор и память

HWDevicet- Device

HWDemce=V haslnfo Info П 3 haslnfo П

V hasConnectwn СоппесЛгопПЗ hasGonnecUon П

VhasUI UlnShasUln

V has CP U CPUHBhasCPUn

VhasMemory MemoryПЗhasMemory Программное обеспечение (SWDevice)- программное обеспечение

клиента Включает краткое описание, поддерживаемые форматы представления контента, информацию о совместимости со стандартами и об операционной системе, используемой клиентом SWDeviceO Device

SWDemce = \/ acceptedMedza MedtaTyper\3acceptedMediaF\

V haslnfo Info П 3 haslnfo П V hasOS OS П 3 hasOS П

V standardComphent Standard ПЭ standardComphent Краткая информация (Info) - краткая информация о некоторой сущности

Info С Metadata

Info=3name stringílSvendor.stnngílSversion string Пользовательский интерфейс (UI) - понятие, определяющее средства отображения информации Основным свойством является наличие экрана

UIÇ.3hasScreen Screen Формат контента (MediaType) - формат (тип) представления информации Например, html, png, pdf

MediaType ОБ name string Разрешение экрана (Resolution) - разрешение экрана и глубина цвета Resolution ОТ

Resolution=B Ьрр intF\3 height отШЭwidth mtr\3units string Экран (Screen) - основная часть пользовательского интерфейса Имеет определенные габариты, разрешение, может быть цветным или монохромным

Screen ПТ

Screen=3hasResolution ResolutwnHSheight float П

3width floatn3umts stringПЭгвСо1ог Стандарт (Standard) - любой стандарт, например, CSS Standard Ç. T

Standard Ç3 haslnfo Info Модель элементов управления

Базовый элемент управления (Control) - элемент портала

Control С PortalObjectn 3 name string П 3 partOf Form

Файл (File) - этот элемент управления предназначен для загрузки файлов на сервер

Filen. PortalObject ПЗ localFileURL anyURIn

Э localFileName string Г\3accept MedtaType

Кнопка управления (Button) - кнопка управления инициирует выполнение определенного типа действий над формой

Button С Control П 3 value string П 3 type string

Выбор единственного варианта (RadioButton) - селектор единственного варианта из множества

RadioButtonC.Controlr\3 value stringп| =1 value^j

Поле ввода пароля (Password) — текстовое поле ввода, обеспечивающее сокрытие вводимой информации

Password С Control П 3 value string

Текстовое поле ввода (Text)- поле ввода строки Text С Control П 3 value

Многострочное поле ввода текста (TextArea)- поле ввода текста TextArea С Controln BmaxLmes mí ПЗ cpl mid 3 defval

Выбор нескольких вариантов (CheckBox) - выбор нескольких вариантов из списка

CheckBox QControlílB value string

Поле ввода со списком (ComboBox) - поле выбора варианта из списка

СотЬоВохЦ ControlnS option stringr\3 value string

Форма (Form) - форма ввода информации Состоит из набора элементов управления и действий по передаче информации на сервер Также присутствует информация о том, где отображать ответ портала и способ кодирования содержимого формы

Form С 3 пат е П 3 form A ctionHB enco dm д Туре П 3 targetFrame П 3 hasPart Component Модель контента Content С PortalObject П 3 has Workflow П

3hasStatus ContentStatusHSpartOfDirectly ComplexContentf] VrelatedTo (Content U ComplexContent) П V map To any URI Г\3 map To

Составной контент (ComplexContent) - понятие, необходимое для представления реальных документов (контента), которые, как правило, включают в себя несколько составляющих Например текст, графика, таблицы итд

ComplexContent^PortalObjectflBhasTopic Т

Таксономия контента опирается на стандарт MPEG-7 и вводит класс текста с разметкой и уточняет понятие Текст

Изображение (Image) - любые изображения

Image С Content

Текст (Text) - текстовая информация

Text С Content П 3 value string Заголовок (Header) - заголовок определенного уровня

Header С Text П 3 level mt CnHcoK(List) - упорядоченный набор объектов

List С Text П 3 hasPart Text Параграф (Paragraph) - отдельная логическая единица текста

Paragraph С Text Таблица (Table) - контент, организованный в виде таблицы

Table С Text П 3 hasR owGroup П 3 has Column Group Текст с разметкой (TaggedText) - текст, имеющий разметку, например

HTML, MathML идр

TaggedTextC.Textr\3hasFormat TextFormat Видео (Video) - видео контент

Video С Content

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

Третья глава диссертации посвящена вопросу перехода от концептуальных отношений между представителями классов онтологии контента к конкретному представлению портала Нами предложен ряд отношений, позволяющих описывать взаимное расположение элементов страницы В качестве основных отношений нами предложено использовать следующие

Отношение слеваОт(А,В) - бинарное, транзитивное отношение, указывающее, что объект А находится слева от В Обратным отношением является - справаОт(А, В)

слеваОт(А, В)=

w

i

А 2

w

■<х

В

справаОт{А, В)=

w

В

w.

х-->х Н—

А 2 в 2

Отношение выше(А,В) - бинарное, транзитивное отношение, показывающее, что объект А расположен выше В Обратным отношением является ниже(А,В)

Ъ К

/л А в

вшие(А ,В)=у-->у Ч--

А 2 в 2

Отношение близко(А,В) - бинарное, не транзитивное, симметричное отношение, характеризующее объекты, расстояние между которыми мало (см

рисунок) Отрицанием этого отношения служит отношение далеко(А,В)

Ь А 5 X В

? о! 1 —►

х х В

Иллюстрация отношения близко(А,В)

близко(А,В)=\0<8 <5

X Х1ШX

далеко{А ,В)=

8 >6

х хтах

5 (А,В)=

А 2

11)

J

х--

А 2

А

V)

В

ъи

X +-

В ,

,х <х ' А В

,х >х ' А В

Еще одним важным для построения страницы отношением является вложение одного объекта в другой

Отношение содержит(А,В) - отношение, характеризующее полное включение контура объекта В в рамки объекта А

содержит (А, В)=

ги ги

А В

х +->х +-

А 2 в 2

П) IV

А В

ХА~2 *ХВ~2

ъ

н

А

В

содержиту{А, В)=,

К Н

А

В

с одержит (А, В)=| содержит х {А, В) А содержит у (А,

Выравнивание(А,В) - бинарное отношение выравнивания объектов друг относительно друга

Выравнивание по горизонтали достигается при выполнении условия

ю V)

А В

х--=х--- выравнивание по левому краю,

А 2 в 2

11! № А В

х н--=х--- выравнивание по правому краю,

А 2 в 2

хд= хВ - выравнивание по центру

Автоматизация построения представления портала осуществляется следующим способом Концептуальные отношения между элементами контента, представленные в онтологии контента, отображаются на отношения между элементами страницы Результатом этого является получение ограничений на координаты блоков контента, представленных на странице Тогда процесс получения представления портала сводится к решению задачи двумерной упаковки Это позволяет избавиться от необходимости создания набора шаблонов представления портала и обеспечивает возможность адаптации представления под конкретного пользователя

В четвёртой главе показана применимость эвристических алгоритмов решения задачи раскроя и упаковки для построения представления порталов Предложена эвристика для упаковки элементов в слой на основе правила рычага с учетом визуального веса объекта Определен способ вычисления веса цвета при расчете баланса композиции Определен способ вычисления приемлемых размеров текстовых блоков на основе данных о языке

Заключение

В результате проведенных исследований решены поставленные задачи и получены следующие основные результаты

Проведен анализ существующих методов проектирования корпоративных порталов Показаны основные недостатки традиционных методов разработки Обосновано применение онтологических моделей при автоматизированном проектировании корпоративных порталов

Разработана онтологическая модель пользователя, отражающая его предпочтения и технические возможности

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

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

Разработанные программные продукты для автоматизированного проектирования корпоративных порталов на основе онтологических моделей использованы при построении портала сферы общего образования Рязанской области в Государственном образовательном учреждении дополнительного профессионального образования «Рязанский областной институт развития образования» и портала Муниципального образования-Спасский муниципальный район Рязанской области

Список публикаций по теме диссертации

1 Гостин, A M Расширение функциональности образовательных интернет порталов на основе RSS [Текст] / AM Гостин, ВП Корячко, А А Митрошин, А Г Подобуев // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций Материалы 12-й международной науч -техн конф /Рязанскаягос радиотехн академия -Рязань, 2004 - С 87-88

2 Подобуев, А Г Проектирование корпоративных порталов образовательных учреждений на основе веб-сервисов [Текст] / А Г Подобуев // Новые информационные технологии в научных исследованиях и в образовании Тезисы докладов 9-й всероссийской науч -техн конф студентов, молодых ученых и специалистов / Рязанская гос радиотехн академия - Рязань, 2004 -С 88-90

3 Подобуев, АГ Концепция автоматизации проектирования

образовательных порталов [Текст] / А Г Подобуев // Новые информационные технологии в научных исследованиях и в образовании Тезисы докладов 9-й всероссийской науч -техн конф студентов, молодых учёных и специалистов / Рязанская гос радиотехн академия - Рязань, 2004 - С 90-91

4 Подобуев, АР Агенто-ориентированный подход к проектированию корпоративных образовательных порталов [Текст] / А Г Подобуев // Информационные технологии в проектировании межвуз сб науч тр / Рязанская гос радиотехн академия -Рязань, 2004 - С 43-47

5 Корячко, В П Сервисы региональных образовательных порталов [Текст] / В П Корячко, С В Чернышев, A M Гостин, А Г Подобуев, А А Митрошин, А А Семенов // Известия Белорусской инженерной академии 1(17)/3 - Минск, 2004 - С 238-242

6 Корячко, В П Создание глоссария для образовательного портала на основе UML-диаграммы классов [Текст] / В П Корячко, А Г Подобуев // Известия Белорусской инженерной академии 1(17)/4 - Минск, 2004 С 282-286

7 Корячко, В П Проблема информационной адаптации в региональных образовательных порталах [Текст] / В П Корячко, С В Чернышев, A M Гостин, А Г Подобуев, А А Митрошин, А А Семенов // Известия Белорусской инженерной академии 1(17)/4 -Минск, 2004 - С 286-290

8 Подобуев, А Г Подсистема публикации документов «Портала сферы общего образования Рязанской области» [Текст] / А Г Подобуев // Информационные технологии и телекоммуникации в образовании и науке межвуз с б науч тр / Рязанская гос радиотехн академия - Рязань, 2005 - С 75-78

9 Подобуев, А Г Применение UML для визуального проектирования образовательных порталов [Текст] / А Г Подобуев // Новые информационные технологии в научных исследованиях и в образовании Тезисы докладов 10-й всероссийской науч -техн конф студентов, молодых учёных и специалистов / Рязанская гос радиотехн академия - Рязань, 2005 - С 108-109

10 Подобуев, А Г К задаче автоматизации проектирования образовательных порталов [Текст] / АР Подобуев // Вестник Рязанской государственной радиотехнической академии Вып 15 / Рязанская гос радиотехн академия - Рязань, 2004 - С 67-70

11 Корячко, В П Разработка региональных образовательных порталов [Текст] / ВП Корячко, С В Чернышев, A M Гостин, А Г Подобуев, А А

Митрошин, А А Семенов // Доклады науч -техн конференций

«Информационные технологии в науке, технике и образовании» (Аланья -Севастополь, май-сентябрь 2004 г) / Под ред акад РАН Гуляева Ю В Том 1 -С 4-12 Москва, 2005

12 Подобуев, А Г Проблема информационного наполнения корпоративных образовательных порталов [Текст] / А Г Подобуев И Документознавство Б1блютекознавство 1нформащйна дштельность проблеми науки, осв1ТИ, практики Матертли II М1жнар наук -практ конф - Киев, 2005 -41-С 149-150

13 Подобуев, А Г Автоматизация проектирования образовательных порталов [Текст] / А Г Подобуев // Сборник материалов Всероссийского конкурса инновационных проектов аспирантов и студентов по приоритетному направлению развития науки и техники "информационно-телекоммуникационные системы" / Под ред А О Сергеева - M ГНИИ ИТТ "Информика", 2005 - С 79-80

14 Подобуев, А Г Сервис информационной адаптации и поддержка жизненного цикла документа в региональных порталах [Текст] / А Г Подобуев // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций Материалы 14-й Международной науч - техн конф / Рязанская гос радиотехн академия - Рязань, 2005 - С 170-172

15 Подобуев, А Г Применение OWL при проектировании региональных образовательных порталов [Текст] / А Г Подобуев // Новые информационные технологии в научных исследованиях и в образовании Тезисы докладов 11-й всероссийской науч -техн конф студентов, молодых ученых и специалистов / Рязанский гос радиотехн университет - Рязань, 2006 - С 166

В работах, опубликованных в соавторстве, личный вклад автора состоит в следующем в [1] предложено для повышения эффективности образовательных порталов использовать механизмы RSS, в [5] сформулированы задачи, возникающие при реализации сервиса информационной адаптации, в [6] предложен способ повышения скорости создания глоссария, основанный на использовании расширенной нотации UML, в [7] сформулирована задача информационной адаптации в региональных образовательных порталах, в [11] предложен способ проектирования региональных образовательных порталов с учетом потребностей пользователя

Подобуев Андрей Геннадиевич

Онтологические модели в автоматизированном проектировании корпоративных порталов

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук Подписано в печать 16 04 2007 г Формат 60x84 1/16 Бумага газетная Печать офсетная Гарнитура Times Уел печ л 1,0 Уч -изд л 1,0 Тираж 100 экз Заказ № Рязанский государственный радиотехнический университет 390005, Рязань, ул Гагарина, д 59/1 Редакционно-издагельский центр РГРТУ

Оглавление.

Введение.

Глава 1.Задачи управления контентом и информационной адаптации в порталах.

1.1 Определение портала.

1.2 Задачи портала и его функции.

1.3 Классификация порталов.

1.4 Задача управления контентом.

1.5 Задача адаптации контента.

1.6 Определение способа описания семантики контента и модели пользователя.

1.6.1 Онтологии.

1.6.2 Языки представления знаний.

1.6.3 Дескриптивные логики.

1.6,3.1 Описание атрибутивного языка.

1.6.4 Технология Semantic Web.

1.6.4.1 Стандарты RDF и RDFS.

1.6.4.2 Стандарт OWL.

Выводы по главе.

Глава 2.Формирование модели онтологии портала.

2.1 Методологии разработки порталов.

2.1.1 OOHDM.

2.1.2 WSDM.

2.1.3 WebML.

2.1.4 Onto Webber.

2.1.5 SHDM.

2.1.6 Onto Weaver.

2.1.7 SEAL.

2.2 Сравнительный анализ подходов к проектированию сайтов.

2.3 Базовые варианты использования портала.

2.3.1 Получение контента.

2.3.2 Публикация контента.

2.3.3 Создание ресурса.

2.3.4 Утверждение контента.

2.3.5 Публикация ресурса.

2.3.6 Назначение прав доступа к ресурсу.

2.4 Базовая онтология портала.

2.4.1 Онтология пользователя.

2.4.2 Онтология аппаратных и программных возможностей пользователя.

2.4.3 Онтология элементов управления.

2.4.4 Модель контента.

Выводы по главе.

Глава 3.Разработка алгоритмов формирования представления портала.

3.1 Проблема автоматического размещения элементов в различных областях.

3.2 Компоновка элементов пользовательского интерфейса.

3.2.1 Простейшие подходы к автоматизации размещения

3.2.2 Методы на основе программирования в ограничениях.

3.2.3 Адаптивные модульные сетки.

3.2.4 Обсуждение рассмотренных подходов.

3.2.5 Задачи раскроя и упаковки.

3.2.6 Модели задач упаковки.

3.2.6.1 Модели линейного программирования.

3.2.6.2 Модели целочисленного линейного программирования.

3.2.6.3 Эвристики для решения задачи упаковки.

3.3 Основные принципы дизайна и эстетические параметры размещения

3.3.1 Законы композиции.

3.3.2 Принципы гештальтпсихологии в дизайне.

3.4 Формирование системы ограничений на взаимное расположение элементов по модели контента.

3.4.1 Отношения между элементами страницы.

3.4.1.1 Пространственные отношения.

3.4.1.2 Отношения порядка.

3.4.2 Отношения - критерии оценки качества композиции.

3.4.3 Отображение между отношениями дизайна отношениями предметной области.

3.5 Визуализация помеченных графов.

Выводы по главе.

Глава 4.Апробация предложенных методов.

4.1 Пример применения онтологии в портале.

4.2 Применимость эвристики BF(D) для решения задач раскроя и упаковки в порталах.

4.3 Дополнительные ограничения на размеры текстовых блоков.

Выводы по главе.

Актуальность темы

Одним из существенных факторов, влияющих на современное общество можно назвать информационные технологии, «Всемирная паутина» - World Wide Web получила широчайшее распространение и стала основным источником оперативной и достоверной информации для миллионов людей. В Российской Федерации активно развиваются некоммерческие научно-образовательные сети, такие как RUNNet, RBnet, FREEnet, RELARN-IP, RUHEP-Radio-MSU, РОСКОН и др. В них накапливаются большие объёмы информации, организуются порталы. Тихонов А.Н. и Иванников А.Д. в [1,2] дают следующее определение портала: «Портал - это сетевой узел или комплекс узлов, подключенных к Интернету по высокоскоростным каналам, обладающий развитым пользовательским интерфейсом и предоставляющий единый с концептуальной и содержательной точки зрения доступ к широкому спектру информационных ресурсов и услуг, ориентированных на определённую аудиторию». Наиболее часто встречаются корпоративные порталы, основной задачей которых является предоставление лёгкого способа публикации информации и организации доступа к ней. Управление накопленной информацией и обеспечение доступа к ней представляют существенные трудности.

Типичным подходом для организации доступа к информационным массивам является создание поисковых сервисов. Однако такой подход недостаточно эффективен и требует от пользователя серьёзных временным затрат для получения действительно необходимой информации [3, 104]. В качестве средств повышения эффективности поиска информации в порталах некоторые исследователи предложили использовать онтологии [4,5,6]. С точки зрения искусственного интеллекта онтология - это формально представленные на базе концептуализации знания [7,8]. Концептуализация предполагает описание множества объектов и понятий (концептов), знаний о них и связей между ними. Активную работу в этом направлении ведут Ю.А. Загорулько (Российский НИИ Искусственного Интеллекта), О.И. Боровикова (Институт систем информатики СО РАН), И.А. Васильев (Томский политехнический университет) и другие специалисты.

Проблема состоит в том, что при плохой структуре сайта не помогают даже очень развитые поисковые системы [3]. Для повышения эффективности порталов необходимо иметь возможность автоматизированного создания и поддержания чёткой информационной и навигационной структуры сайтов. Эти структуры определяют способ упорядочения информации в портале. Традиционные методы разработки и сопровождения сайтов требуют от их владельцев серьёзных затрат при внесении изменений в эти структуры.

Сам процесс создания сайтов и порталов является достаточно трудоёмким. Зарубежные исследователи попытались применить онтологии в процессе разработки сайтов [9-13]. Предложенные ими подходы базируются на онтологии предметной области, под которую создаётся сайт. В ходе разработки происходит создание ряда моделей, учитывающих отношения в предметной области, с последующим их преобразованием в конкретную структуру сайта. Существенным недостатком такого подхода является необходимость повторной разработки сайта при изменении старой или добавлении новой предметной области. Это неприемлемо в порталах, поскольку они ориентированы на широкую аудиторию и в ходе работы пользователи должны иметь возможность изменять и добавлять новые предметные области, тем самым расширяя портал.

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

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

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

Цель работы

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

Задачи исследования

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

Разработать онтологическую модель пользователя, отражающую его предпочтения и технические возможности.

Создать онтологическую модель контента, отражающую его структуру.

Разработать способы формирования представления портала на основе онтологических моделей контента и пользователя.

Разработать программные продукты для автоматизированного проектирования корпоративных порталов на основе онтологических моделей.

Методы исследования

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

На защиту выносятся

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

Онтологическая модель пользователя, отражающая его предпочтения и технические возможности.

Онтологическая модель элементов управления портала.

Способ построения представления портала с учётом онтологических моделей контента и пользователя.

Результаты апробации предложенных подходов.

Научная новизна

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

Предложен способ описания отображения концептуальных отношений на отношения между элементами представления портала.

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

Практическая ценность работы

Разработанные онтологические модели позволяют интегрировать знания о пользователе, структуре контента и способах его представления.

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

Основные результаты работы внедрены в виде информационного, алгоритмического и программного обеспечения в Рязанском областном институте развития образования (портал сферы общего образования Рязанской области www, shkol a-rvazan.ru ) и в администрации Спасского муниципального района Рязанской области (официальный портал Спасского муниципального района http://spasskadm.rinfotels.ruy

Апробация результатов диссертации

Результаты работы докладывались и обсуждались на

• 12-й международной научно-технической конференции «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 2004;

• 9-й всероссийской научно-технической конференции студентов, молодых учёных и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2004;

• международной научно-технической конференции «Информационные технологии в науке, технике и образовании», Аланья, Турция, 2004;

• 2-й международной научно-практической конференции «Документознавство. Б1блютекознавство. 1нформащйна дiятeльнocть: проблеми науки, осв1ти, практики», Киев, 2005;

• 14-й международной научно-технической конференции «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций», Рязань, 2005;

• 10-й всероссийской научно-технической конференции студентов, молодых учёных и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2005;

• 11-й всероссийской научно-технической конференции студентов, молодых учёных и специалистов «Новые информационные технологии в научных исследованиях и в образовании», Рязань, 2006.

На Всероссийском конкурсе инновационных проектов аспирантов и студентов по приоритетному направлению развития науки и техники "информационно-телекоммуникационные системы", проводившемся ГНИИ ИТТ "Информика" в 2005 году, работа удостоена диплома III степени.

От губернатора Рязанской области Г.И. Шпака в 2007 году получено Благодарственное письмо за «разработку и внедрение современных информационных технологий в сфере регионального управления».

Результаты работы использовались при выполнении ряда НИР: «Разработка технических решений и методологии организации сетевого взаимодействия ИАИС с образовательными учреждениями на региональном уровне». (Рязань, 2003); «Разработка портала сферы общего образования Рязанской области» (Рязань, 2004); «Разработка инвестиционного атласа Рязанской области» (Рязань, 2004); «Создание . типового Internet-портала муниципального образования Рязанской области» (Рязань, 2005).

Публикации

Основные результаты диссертации опубликованы в 15 работах [112126], в том числе одна [122] в рецензируемом журнале ВАК.

Структура и объём диссертации

Диссертация состоит из введения, четырёх глав, заключения, списка литературы из 128 наименований, 2-х приложений.

7. Результаты работы внедрены в виде информационного, алгоритмического и программного обеспечения в Рязанском областном институте развития образования (портал сферы общего образования Рязанской области www, shkol a-rvazan. ru ) и в администрации Спасского муниципального района Рязанской области (официальный портал Спасского муниципального района http://spasskadm.rinfotels.ru).

Заключение

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

В ходе диссертационного исследования получены следующие основные результаты.

1. Проведен анализ существующих методов проектирования корпоративных порталов. Показаны основные недостатки традиционных методов разработки. Обосновано применение онтологических моделей при автоматизированном проектировании корпоративных порталов.

2. Разработаны способы применения онтологических моделей при автоматизированном проектировании порталов.

3. Разработана онтологическая модель пользователя, отражающая его предпочтения и технические возможности.

4. Создана онтологическая модель контента, отражающая его структуру.

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

6. Разработаны программные продукты для автоматизированного проектирования корпоративных порталов на основе онтологических моделей.

1. Интернет-порталы: содержание и технологии: Сб. науч. ст. Вып.1 / Редкол.: Тихонов А.Н. (пред.) и др.; ГНИИ ИТТ «Информика». - М.: Просвещение, 2003. - 720 с.

2. Интернет-порталы: содержание и технологии: Сб. науч. ст. Вып.2 / Редкол.: Тихонов А.Н. (пред.) и др.; ГНИИ ИТТ «Информика». М.: Просвещение, 2004. - 499 с.

3. Константайн Л., Локвуд Л. Разработка программного обеспечения. -СПб.: Питер, 2004. 592 с.

4. Боровикова О. И., Загорулько Ю. А. Организация порталов знаний на основе онтологий // Труды международного семинара «Диалог'2002» по компьютерной лингвистике и интеллектуальным технологиям. -Протвино, 2002. -Том 2. С. 76-82.

5. Россеева О. И., Загорулько Ю. А. Организация эффективного поиска на основе онтологий // Труды международного семинара «Диалог'2001» по компьютерной лингвистике и ее приложениям. Аксаково, 2001, -Том 2. - С. 333-342.

6. Васильев И.А. Методы и инструментальные средства построения семантических Web-порталов: дисс. . канд. техн. наук. Томск, 2005. 188 с.

7. Gruber T.R. A translation Approach to Portable Ontology Specifications //Knowledge Acquisition, 5, (2):199-220, 1993.

8. Lei Y., Motta E., Domingue J. Design of Customized Web Applications with OntoWeaver. K-CAP'03, October 23-25, 2003, Sanibel, Florida, USA, pp.54-61.

9. Jin Y., Decker S., Wiederhold G. OntoWebber: Model-Driven Ontology-Based Web Site Management. The 1st International Semantic Web Working Symposium (SWWS'01), Stanford University, Stanford, CA, July 29-Aug 1, 2001.

10. Madche A., Staab S., Stojanovic N. et al. SEAL A framework for developing SEmantic portALs // Proc. of the 18th British national conference on databases. - Oxford: Springer, 2001. pp. 1-22.

11. Matt P., Stiles E. SEMPL: A Semantic Portal // WWW 2004, May 17-22, 2004, New York, New York, USA, pp. 428-429.

12. Web portal From Wikipedia, the free encyclopedia Электронный ресурс. Режим доступа: http://en.wikipedia.org/wiki/Web portal

13. Winkler R. Portals The All-in-One Web Supersites: Features, Functions, Definitions, Taxonomy. Product Design Center, SAP AG Электронный ресурс. - Режим доступа:http://www.sapdesignguild.org/editions/edition3/portal definition.asp

14. Создание типового Internet-портала муниципального образования Рязанской области: отчёт по НИР 36-05(закл.) / Рязан. гос. радиотехн. акад.; рук. Каширин И.Ю.; № ГР 01200511080; Инв. № 02200600690 Рязань, 2005 г.

15. Якобсен Й. Концепция разработки Web-сайтов. Как успешно разработать Web-сайт с применением мультимедиа-технологий. М.: НТ Пресс, 2006. - 512 с.

16. Guarino N. Formal Ontology and Information Systems // Proc. of Formal Ontology in Information Systems, Trento, Italy, 6-8 June 1998. Amsterdam, IOS Press, pp. 3-15.

17. Guarino N. Formal Ontology, Conceptual Analysis and Knowledge Representation. // International Journal of Human and Computer Studies, 43(5/6): 625-640, 1995.

18. Uschold M., Grunninger M. Ontologies: Principles, Methods and Applications // Knowledge Engineering Review Vol. 11, Number 2, pp. 93113, June 1996.

19. Лорьер Ж.JI. Системы искусственного интеллекта. М. Мир, 1991. -568 с.

20. Тейз А., Грибомон П., Луи Ж. и др. Логический подход к искусственному интеллекту: от классической логики к логическому программированию. М.: Мир. 1990. - 432 с.

21. Люгер Дж. Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е издание. М.: Издательский дом «Вильяме», 2003.864 с.

22. Russel S., Norvig P. Artificial intelligence: a modern approach. Prentiece-Hall Inc. New Jersey, 1995. 946 p.

23. The Description Logic handbook: theory, implementation, applications / ed. Baader F. Cambridge: Cambridge University Press, 2003. 564 p.

24. Brachman R. J., Schmolze J. G. An overview of the KL-ONE knowledge representation system // Cognitive Science. 1985. - Volume 9. -№2.-P. 171-216.

25. Berners-Lee Т., Hendler J., Lassila O. The Semantic Web // Scientific American, May 2001. Электронный ресурс. Режим доступа http://www.sciam.com/2001/0501 issue/0501 berners-lee.html

26. Unicode Standard Электронный ресурс. Режим доступа: http://www.unicode.org/unicode/standard/standard.html

27. RFC 1630. Universal Resource Identifiers in WWW Электронный ресурс.- Режим доступа: http://www.ietf.org/rfc/rfcl 630.txt?number=l 630

28. RDF Vocabulary Description Language 1.0: RDF Schema Электронный ресурс. Режим доступа: http://www.w3.org/TR/rdf-schema

29. OWL Web Ontology Language. Overview Электронный ресурс. -Режим доступа: http://www.w3.org/TR/owl-features/

30. Schwabe D., Rossi G. An object-oriented approach to web-based application design // Theory and Practise of Object Systems (TAPOS), Special Issue on the Internet, 4(4):207-225, Oct. 1998.

31. De Troyer 0., Leune C. WSDM: A User-Centered Design Method for Web Sites. // In Computer Networks and ISDN systems Volume 30, Proc. of the 7th International World Wide Web Conference, Elsevier (1998), 85-94.

32. Moura, S., Schwabe, D.: Interface Development for Hypermedia Applications in the Se-mantic Web. // In Proc of LA Web 2004, Ribeirao Preto, Brasil. IEEE CS Press, 2004, p. 106-113. ISBN 0-7695-2237-8 .

33. Бикнер К. Экономичный Web-дизайн. M.: НТ Пресс, 2005. - 248 с.

34. Браун М., Хоникатт Д. Использование HTML 4, 4-е издание. Специальное издание. М.; СПб.; К.: Издательский дом «Вильяме», 2000.784 с.

35. Шенгили-Робертс К. CSS: каскадные таблицы стилей. Библиотека профессионала, 2-е издание. М.: Издательский дом «Вильяме», 2005.720 с.

36. Thatcher J. et al. Constructing Accessible Websites. Glasshaus. 2002. -415 p.

37. Robbins J.N. Web Design in a Nutshell, 3rd Edition, O'Reily. 2006.826 p.

38. Veen J. The Art and Science of Web Design. New Riders, 2000. 250 p.

39. Седерхольм Д. Пуленепробиваемый Web-дизайн. M.: НТ Пресс, 2006. - 256 с.

40. Круг С. Веб-дизайн: книга Стива Круга или «не заставляйте меня думать!». СПб.: Символ-Плюс, 2003. - 200 с.

41. Кирсанов Д. Веб-дизайн: книга Дмитрия Кирсанова. СПб.: Символ-Плюс, 1999. - 376 с.

42. Касьянов В.Н., Евстигнеев В.А. Графы в программироании: обработка, визуализация и применение. СПб.: БХВ-Петербург, 2003. -1104 с.

43. Munzner Т. Interactive visualization of large graphs and networks. // Ph. D. Thesis. Department of Computer Science, Stanford University. 2000. -175 p.

44. Klau G.W., Mutzel P. Combining graph labeling and compaction. // In Proc. 8th Internat. Symp. On Graph Drawing (GD '99), vol. 1731 of LNCS, pages 27-37, Stirin Castle, Czech Republic, 1999. Springer-Verlag.

45. Sugiyama, K., Misue, K. A simple and unified method for drawing graphs: magnetic-spring algorithm // In: Tamassia and I. G. Tollis (eds.) Graph Drawing '94, Lecture Notes in Computer Science 894, Springer-Verlag, pages 364-375. 1995.

46. Ball T.A. Eick S.G. Software visualization in the large. IEEE Computer, 29(4), 33-43, 1996.

47. Davidson, R., Harel, D. Drawing graphs nicely using simulated annealing. //ACM Transactions on Graphics 15, 301-331, 1996.

48. Kamada, Т., and Kawai, S. An algorithm for drawing general undirected graphs // Information Processing Letters 31, 7-15, 1989.

49. Курейчик B.,M. Математическое обеспечение конструкторского и технологического проектирования с применением САПР. М.: Радио и связь, 1990. - 352 с.

50. Норенков И.П. Основы автоматизированного проектирования. 2-е изд. перераб. и доп. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. - 336 с.

51. Деньдобренько Б.Н. Малика А.С. Автоматизация конструирования РЭА. М.: Высшая школа, 1980.-384 с.

52. Селютин В.А. Автоматизированное проектирование топологии БИС. М.: Радио и связь, 1983. - 112 с.

53. Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. Киев: Наукова думка, 1986. - 268 с.

54. Селютин В.А. Машинное конструирование электронных устройств. М.: Советское радио, 1977. - 384 с.

55. Канторович JI.B., Залгаллер В.А. Расчёт рационального раскроя материалов. JI.: Лениздат. 1951. - 299 с.

56. Мухачева Э.А. Рациональный раскрой промышленных материалов: Применение АСУ. М.: Машиностроение, 1984. - 176 с.

57. Gilmory P., Gomory R. Multystage cutting stok problem of two and more dimensions // Operat. Res. 1965 V. 13, N 1 P. 94-120.

58. Мухачева Э.А., Валева А.Ф., Картак B.M., Мухачева А.С. Модели и методы решения задач ортогонального раскроя и упаковки: аналитический обзор и новая технология блочных структур // Приложение к журналу Информационные технологии №5, 2004. 36 с.

59. Dyckhoff Н. A typology of cutting and packing problems. European Journal of Operational Research 44. 1990. pp. 145-159.

60. Hopper E., Turton B.C.H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem European Journal of Operational Research 128, 2001, pp. 34-57.

61. Sleator D. A 2.5 times optimal algorithm for packing in two dimensions // Information processing letters Vol. 10, number 1, pp. 37-40, february 1980.

62. Belov G., Scheithauer G. A Branch-and-Cut-and-Price Algorithm for One-Dimensional Stock Cutting and Two-Dimensional Two-Stage Cutting // Dresden University. Institute of Numerical Mathematics. Technical Report MATH-NM-03. 2003. pp. 277-294.

63. Lin X. Active Document Layout Synthesis // Proc. 8th International Conference on Document Analysis and Recognition, 29 August 1 September 2005, Seoul, Korea, pp. 86-90.

64. Jacobs C. Li W. Schrier E. Bargeron D, Salesin D. Adaptive Grid-Based Document Layout. // ACM Transaction on Graphics, vol. 22, no. 3, 2003, pp. 838-847.

65. Purvis L., Harrington S., O'Sullivan В., Freuder E. Creating Personalized Documents: An Optimization Approach // Proc. of the ACM Symposium on Document Engineering. 2003. pp.68-77.

66. Borning A. Lin R. K.-H., Marriott K. Constraints for the Web // Proceedings of the Fifth ACM International Multimedia Conference, , Seattle, November 1997. pp. 173-182

67. Borning A., Lin R. K.-H., Marriott K. Constraint-based document layout for the Web. // Multimedia Systems, 8(3): 177-189, 2000.

68. Hosobe H. Solving Linear and OneWay Constraints for Web Document Layout // SAC'05 March 13-17, 2005, Santa Fe, New Mexico, USA, pp. 12521253.

69. Badros G. J., Borning A., Stuckey P. J. The Cassowary linear arithmetic constraint solving algorithm // ACM Trans. Comput.-Human Interact., 8(4):267-306, 2001.

70. Apt K. Principles of Constraint Programming. Cambridge University Press, 2003. 420 p.

71. Knuth D.E., Plass M.F., Breaking paragraphs into lines, 1981. (Русский перевод в Кнут Д.Э. Компьютерная типография. М.: Мир, ООО «Издательство ACT», 2003. - 668 с.)

72. Fekete S.P., Schepers J. New classes of lower bounds for bin packing problems // Integer Programming and Combinatorial Optimization (IPCO 98), Springer Lecture Notes in Computer Science, vol. 1412, 1998, pp. 257-270.

73. Кнабе Г.А. Энциклопедия дизайнера печатной продукции. Профессиональная работа. М.: Издательский дом «Вильяме», 2006. -736 с.

74. Saw J. Gestalt Design and Composition. Электронный ресурс. -режим доступа http://daphne.palomar.edu/design/gestalt.html

75. Colin W. Information Visualization: Perception for Design. 2nd Edition. Morgan Kaufman, 2004. p. 514.

76. Harrington S., Navedo J., Jones R., Roetling P, Thakkar N. Aesthetic Measures for Automated Document Layout. // In proc. Doceng'04, October 28-30,2004, Milwaukee, Wisconsin, USA. pp. 109-111.

77. Ngo D., Samsudin A., Abdullah R. Aesthetic Measures for Assessing Graphic Screens // Journal of information science and engineering 16, 97-116 2000.

78. Ngo D, Byrne J. Another look at a model for evaluating interface aesthetics // Int. J. Appl. Math. Comput. Sci., 2001, Vol.11, No.2, 515 535.

79. Ngo D., Teo L., Byrne J. A Mathematical Theory of Interface Aesthetics // Visual Mathematics No. 1, 2001 Электронный ресурс. режим доступа http://www. mi. sanu. ас. у и/ vismath/ngo/index .html.

80. Artale A., Franconi E., Guarino N., Pazzi C. Part-Whole relations in Object-centered systems: an overview Data and Knowledge Engineering (DKE) journal 20 (1996) 347-383, North-Holland, Elsevier.

81. Odell J. Six Different Kinds of Composition // Journal Of Object-Oriented Programming Vol 5, No 8. January 1994. pp. 10-15.

82. Поспелов Д.А. Ситуационное управление: теория и практика. М.: Наука. Гл. ред. физ.-мат. лит., 1986. - 288 с.

83. Яглом A.M., Яглом И.М. Вероятность и информация. М.: Главная редакция физико-математической литературы изд-ва «Наука», 1973. -512 с.

84. Lok S., Feiner S. A Survey of Automated Layout Techniques for Information Presentations // Proc. of the 1st. Int. Symp. on Smart Graphics , Hawthorne, NY, 2001, pp. 61-68.

85. Якобсон А., Буч Г., Рамбо Дж. Унифицированный процесс разработки программного обеспечения. СПб.: Питер, 2002. - 496 с.

86. Гома X. UML. Проектирование систем реального времени, параллельных и рапределённых приложений: Пер. с англ. М.: ДМК Пресс, 2002. - 704 с.

87. Зельдман Д. Web-дизайн по стандартам. М.: НТ Пресс, 2005. -440 с.

88. Раскин Д. Интерфейс: новые направления в проектировании компьютерных систем. СПб.: Символ-Плюс, 2003. - 272 с.

89. Вейль Г. Симметрия. М.: Наука, 1968. - 192 с.

90. Фаулер М. Архитектура корпоративных программных приложений. М.: Издательский дом «Вильяме», 2004. - 544 с.

91. Корнеев В.В., Гареев А.Ф., Васютин С.В., Райх В.В. Базы данных. Интеллектуальная обработка информации. М.: «Нолидж», 2000. - 352 с.

92. Братко И. Алгоритмы искусственного интеллекта на языке PROLOG, 3-е издание. М.: Издательский дом «Вильяме», 2004. - 640 с.

93. Ресурсные центры сферы образования России. Сб. науч. ст./ Редколл.: А.Н. Тихонов (общая редакция), В.П. Кулагин (пред.) и др.; ГНУ «Госинформобр». М.: Янус-К, 2004. - 316 с.

94. Индустрия образования // Сборник статей. Вып. 1. М.: МГИУ, 2001.- 292 с.

95. Статистический анализ и мониторинг научно-образовательных интернет-сетей / Енюков И.С., Ретинская И.В., Скуратов А.К.; Под ред. Тихонова А.Н. М. Финансы и статистика, 2004. - 320 с.

96. Образовательные порталы России. Сборник статей./Под ред. Радаева В.В. Вып. 1. М.: «Технопечать», 2004. - 160 с.

97. Ши Д. Хольцшлаг М.Е. Философия CSS-дизайна. М.: НТ Пресс, 2005.- 312 с.

98. Райнова О.Д. Разработка моделей и методов повышения эффективности функционирования системы образовательных Интернет-порталов: автореф. дисс. . канд. техн. наук.: 14.11.2006. М.: ФГУ ГНИИ ИТТ «Информика», 2006. - 22 с.

99. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е изд.: Пер. с англ. М.: Издательский дом «Вильяме», 2005. - 1296 с.

100. Клещев А.С., Шалфеева Е.А. Классификация свойств онтологий. Онтологии и их классификации: Препринт. Владивосток: ИАПУ ДВО РАН., 2005. 19 с.

101. Манцивода А.В., Малых А.А, Представление и обработка знаний в Интернете // Серия: Информационные системы и логика. Вып. 2. -Иркутск: Изд-во Иркутского ун-та, 2005. 111 с.

102. Matello S., Toth P. Knapsack Problems. Algorithms and Computer Implementations. John Wiley & Sons. 1990. - 296 p.

103. Ю9.Шкундина P.А. Интеллектуальная система поддержки принятия решений на основе онтологии (на прмере управления очисткой сточных вод): автореф. дисс. канд. техн. наук.: 06.10.2006. УГАТУ. Уфа, 2006. -16 с.

104. Nielsen J., Loranger Н. Prioritizing Web Usability. New Riders. 2006. - 432p.

105. Kuniavsky M. Observing the User Experience: A Practitioner's Guide to User Research. Morgan Kaufmann Publishers, 2003. - p.576.

106. Подобуев А.Г. Агенто-ориентированный подход к проектированию корпоративных образовательных порталов // Информационные технологии в проектировании: межвуз. сб. науч. тр. / Рязанская гос. радиотехн. академия. Рязань, 2004. - С. 43-47.

107. Корячко В.П., Чернышев С.В., Гостин A.M., Подобуев А.Г., Митрошин А.А., Семенов А.А. Сервисы региональных образовательных порталов // Известия Белорусской инженерной академии 1(17)/3. Минск, 2004. - С. 238-242.

108. Корячко В.П., Подобуев А.Г. Создание глоссария для образовательного портала на основе UML-диаграммы классов // Известия Белорусской инженерной академии 1(17)/4. Минск, 2004. С. 282-286.

109. Корячко В.П., Чернышев С.В., Гостин A.M., Подобуев А.Г., Митрошин А.А., Семенов А.А. Проблема информационной адаптации в региональных образовательных порталах // Известия Белорусской инженерной академии 1(17)/4. Минск, 2004. - С. 286-290.

110. Подобуев А.Г. К задаче автоматизации проектирования образовательных порталов // Вестник Рязанской государственной радиотехнической академии. Вып. 15. / Рязанская гос. радиотехн. академия. Рязань, 2004. - С. 67-70.

111. Разработка портала сферы общего образования Рязанской области: отчёт по НИР 34-04(закл.)/ Ряз. гос. радиотехн. акад.: рук. Корячко В.П.; № ГР 01200501473; Инв. № 0220501329. Рязань, 2004.

112. Разработка инвестиционного Web-атласа Рязанской области: отчёт по НИР 38-04(закл.) / Ряз. гос. радиотехн. акад.:рук. Каширин И.Ю.; № ГР 01200501474; Инв. № 0220501330. Рязань, 2004.