Технология структуризации информационных массивов взаимосвязанных объектов

• Автор: Шоргин, Всеволод Сергеевич
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Москва
• Количество страниц: 227 с. : ил.

СОДЕРЖАНИЕ
Содержание.

Список сокращений

Введение.
1 ПОСТАНОВКА ЗАДАЧИ СТРУКТУРИЗАЦИИ ИНФОРМАЦИОННЫХ МАССИВОВ ВЗАИМОСВЯЗАННЫХ ОБЪЕКТОВ И ЕЕ МЕСТО СРЕДИ ЗАДАЧ АНАЛИЗА ДАННЫХ

1.1 Задачи интеллектуального анализа данных.

1.2 Содержательная постановка задачи структуризации информационных массивов взаимосвязанных объектов. Примеры реальных постановок.
1.3 Задача структуризации информационных массивов взаимосвязанных объектов как одна из задач исследования структуры данных в ИАД.

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

Правила реляционных СУБД

1.5 Цель и задачи диссертации.

1.6 Модель информационных структур для задачи структуризации. Математическая постановка типовой задачи.
1.7 Выводы по разделу 1.
2 ЗАДАЧА СТРУКТУРИЗАЦИИ БОЛЬШИХ БИЗНЕСГРУПП. АНАЛИЗ НОРМАТИВНОЙ БАЗЫ И МОДЕЛЬ ИНФОРМАЦИОННЫХ СТРУКТУР.
2.1 Общая характеристика задачи.
2.2 Объект исследования и анализ нормативной базы.
2.3 Математическая модель информационных структур и постановка задач структуризации бизнесгрупп
2.4 Выводы по разделу 2
3 ЗАДАЧА СТРУКТУРИЗАЦИИ БОЛЬШИХ БИЗНЕСГРУПП. ОПИСАНИЕ ПРОГРАММНОГО КОМПЛЕКСА КОРПОРАТИВНЫЕ ОТНОШЕНИЯ
3.1 Структура программного комплекса.
3.2 База данных по физическим и юридическим лицам
3.3 Общие сведения об алгоритмах и технологии реализации расчетных модулей.
3.4 Алгоритмы выявления групп лиц
3.5 Алгоритмы выявления аффилированности.
3.6 Алгоритмы определения контроля.
3.7 Алгоритм выявления лиц, входящих в ИБГ, с вычислением степени их принадлежности
3.8 Пользовательский интерфейс для просмотра и редактирования данных, управления расчетами в программном комплексе Корпоративные отношения .
3.9 Технология визуального формирования многокритериальных запросов сложной структуры к БД
3 Выводы по разделу 3
4 ЗАДАЧА СТРУКТУРИЗАЦИИ ИНФОРМАЦИОННЫХ МАССИВОВ В АСУР
4.1 Вводные замечания
4.2 Общая характеристика АСУР
4.3 Комплекс программ экспорта и импорта данных БД АСУР
4.4 Задача выявления скрытых взаимосвязей в среде объектов учета на уровне ЦП АСУР
4.5 Утилита Построитель запросов.
4.6. Выводы по разделу 4.
Заключение
Литература


Внешние» основания - это совпадающее или близкое отношение (выражаемое в значениях некоторых «парных» характеристик) объектов, входящих в кластер, к некоторым «внешним» объектам. В уже сформированной терминологии это - наличие факта влияние всех объектов кластера на некоторый «внешний» объект (или несколько объектов) или, наоборот, наличие «внешнего» объекта (или нескольких), влияющего (влияющих) на все объекты кластера. Соответственно, можно формально ввести следующие типы решающих правил (А и В - «внешние», CwD- «внутренние»). Решающее правило типа А. Множество объектов {aj, ieIc{l,,N} является кластером, если все эти объекты оказывают непосредственное влияние одного из вышеперечисленных четырех типов на некоторый объект (объекты), не входящий (не входящие) в рассматриваемое множество, хотя бы для одной характеристики из некоторого заранее выделенного списка. Решающее правило типа В. Множество объектов (aj), i6lc{l,,N) является кластером, если на все эти объекты оказывают непосредственное влияние одного из вышеперечисленных четырех типов объект (объекты), не входящий (не входящие) в рассматриваемое множество, хотя бы для одной характеристики из некоторого заранее выделенного списка. Решающее правило типа С, Множество объектов {aj}, ieIc{l,,N} является кластером, если хотя бы для одной логической «парной» характеристики из некоторого заранее выделенного списка Ujji = TRUE для любых i,jeIc{l,,N} и при этом uyi = FALSE для любых i,je{l,,N} таких, что либо І Є I, j ? I, либо j Є І, І ? Решающее правило типа D. I совпадают, а для 1*1 значения Х|т отличаются от xim. Для численных характеристик вместо условия совпадения значений возможен вариант близости значений: объекты {а^, ielc образуют кластер, если тах^ — xjm| ^ гг (где е - заданное максимальное отклонение, а шах берется по всем i. Общие постановки задач структуризации. Задача кластеризации состоит в выявлении всех кластеров, существующих в рассматриваемом множестве объектов с их заданными характеристиками и явными связями, на основе заданных решающих правил. Эти постановки являются достаточно общими; в практических постановках могут, естественно, задаваться не все вышеперечисленные разновидности условий непосредственного влияния и тины решающих правил. В последующих разделах приведенная выше общая постановка конкретизируется и реализуется для двух прикладных задач. Как отмечалось выше, в связи с невозможностью применения для решения задачи структуризации в данной постановке регулярных математических методов, в работе применяются переборные методы решения задач стратификации и кластеризации; при этом существенное внимание уделено эффективной организации перебора. В разделе дан анализ нормативной базы и предложена модель информационных структур применительно к данной проблематике. В подразделе 2. ИБГ (холдингу). Органы исполнительной власти, юридические и физические лица часто испытывают необходимость в выявлении взаимных связей в круге юридических и физических лиц, вовлеченных в некоторые действия на рынке. Это касается в первую очередь покупки/продажи акций, а также заключения прочих сделок, в том числе слияния и поглощения хозяйствующих субъектов. Закон РФ о конкуренции, ряд нормативных актов МАП (Министерства РФ по антимонопольной политике; ныне - Федеральная антимонопольная служба), ФКЦБ (Федеральной комиссии по ценным бумагам и фондовому рынку, ныне -Федеральная служба по финансовым рынкам) и некоторых других органов исполнительной власти определяют ряд понятий, характеризующих взаимосвязанность физических и юридических лиц, а именно понятия контроля, групп лиц и аффилированных лиц. Под контролем, согласно имеющимся нормативным документам, понимается возможность юридического или физического лица определять решения, принимаемые юридическим лицом. Под аффилированными лицами (АЛ), понимаются физические и юридические лица, способные оказывать взаимное влияние. Группа лиц (ГЛ)- совокупность физических и юридических лиц, которые в ряде случаев могут выступать как единое целое.