- Принцип семантической границы
-
При́нцип семанти́ческой грани́цы - общий принцип определения семантических параметров графовых моделей, вычисления их семантических функций. Семантическая функция – это зависимость между подграфами (в частности - подмножествами вершин) графовой модели, определяемая ее топологией. Значение семантической функции называется семантическим параметром графовой модели.
Принцип семантической границы сформулирован на основе обобщения алгоритмов анализа топологии графов в задачах структурного и структурно-ситуационного анализа коммутационных моделей электросетей.
Содержание принципа семантической границы
Фиксируется граф-универсум, в котором выделяется подграф, называемый граф-контекстом. Граф-контекст содержит только те элементы и связи модели, которые актуальны для решаемой задачи. В граф-контексте выбирается вершина – исходный элемент топологического анализа. Прослеживаются все пути в граф-контексте, выходящие из этой исходной вершины, до первой вершины из заданного контролируемого множества вершин. Поиск по выбранному пути прекращается, если встречается вершина из заданного ограничивающего множества вершин. Цель поиска – построить таким способом «граничное» подмножество вершин контролируемого множества.
Принцип семантической границы есть комбинация ограничения, выраженного ограничивающим множеством элементов – вершин графовой модели, с положительным утверждением, состоящим в указании контролируемого множества.
Образно говоря, семантическая граница – это тот сферообразный «рубеж» вокруг исходного элемента, внутри которого элементы модели еще не влияют на значение вычисляемого семантического параметра – оно еще не известно, а за пределами этого рубежа элементы модели уже не влияют на его значение, там оно уже определено.
Наиболее наглядно принцип семантической границы действует в схемах электрических цепей. Фундаментальным свойством электрической сети является способность электрического поля практически мгновенно распространяться по замкнутым цепям. На этом основаны все методы структурно-ситуационного анализа топологии электрических сетей и вычисления семантических параметров электросетей.
Принцип семантической границы применим не только к сети электрических соединений, но и к сети любых семантических связей. В любой структурированной графовой модели можно по аналогии с понятием напряжения в электрической сети ввести понятие "семантического возбуждения", которое распространяется от вершин заданного типа до пределов, определяемых вершинами тоже каких-то задаваемых типов. В этом общем случае смысл принципа семантической границы тоже состоит в том, что значение определяемого семантического параметра определяется на некотором "критическом рубеже" распространения "семантического возбуждения" или "влияния" от исходного элемента сети. Этот "критический рубеж" имеет вид границы связного подграфа, содержащего исходный элемент. Значение искомого семантического параметра определяется составом элементов этой границы.
Литература
- Головинский И. А. Вычисление семантических параметров моделей электросетей: принцип семантической границы. // Известия РАН. Энергетика, 2005, № 2, с. 27-42.
- Головинский И. А. Непротиворечивость операций в многоуровневых дискретных моделях электрических сетей. // Электронное моделирование. Киев, ч. 1, 2006, № 6, с. 31-48; ч. 2, 2007, № 1, с. 19-36.
Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для предмета статьи отсутствуют, по общему критерию значимости. Подробности могут быть на странице обсуждения.- Дата постановки шаблона: 31 января 2010
Для улучшения этой статьи желательно?: - Викифицировать статью.
- Проставить интервики в рамках проекта Интервики.
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Категории:- Дискретная математика
- Теория графов
- Инженерия знаний
Wikimedia Foundation. 2010.