|
Ученая степень
|
канд. техн. наук, доцент Белорусского государственного университета информатики и радиоэлектроники
|
|
E-mail
|
ovgerman@tut.by
|
|
Местоположение
|
Минск
|
|
Статьи автора
|
Представлен оригинальный подход к отысканию максимального независимого множества
(максимальной клики) в нечетком графе. Подход базируется на представлении нечетких
отношений формулами многозначных логик Я. Лукасевича и использованием их для интерпретации модальных отношений. Модальность типа «возможно» интерпретируется формулой
трехзначного исчисления со значением истинности не ниже 0,5; модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. Введены правила исчисления выводов в нечетких модальных системах, позволяющие
находить трехзначные эквиваленты произвольных модальных формул.
Читать дальше...
Рассматривается задача построения кластеров на неполных данных и их использования для классификации не полностью определённых объектов. Представлен оригинальный подход, определяющий технику решения путём перехода к отысканию максимального независимого множества (максимальной клики) в нечётком графе, для которого кластер как раз и представляет максимальную клику. Не полностью определённый входной объект, подлежащий классификации (распознаванию), попадает в один из кластеров, и относительно него принимается решение, характерное для этого кластера. Подход последовательно использует модальную логическую систему формул, формализующих задачу отыскания максимального независимого множества в нечётком графе. Показывается, как эту задачу свести к задаче псевдобулевой оптимизации, и приводится простой эвристический алгоритм её решения. Читать дальше...
|
