Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі
Запропоновано підхід щодо вирішення проблеми, з якою доводиться зіштовхуватися при моделюванні знань у вигляді N-арної неоднорідної семантичної мережі - проблема її формального подання....
Збережено в:
Дата: | 2011 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
Назва видання: | Моделювання та інформаційні технології |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/29759 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі / О.Г. Оксіюк // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 60. — С. 36-Х41. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-29759 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-297592011-12-28T12:35:50Z Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі Оксіюк, О.Г. Запропоновано підхід щодо вирішення проблеми, з якою доводиться зіштовхуватися при моделюванні знань у вигляді N-арної неоднорідної семантичної мережі - проблема її формального подання. The article highlights an approach for solving the problem of knowledge modeling as a N-ry semantic network in its formal presentation. 2011 Article Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі / О.Г. Оксіюк // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 60. — С. 36-Х41. — Бібліогр.: 6 назв. — укр. XXXX-0068 http://dspace.nbuv.gov.ua/handle/123456789/29759 681.5 uk Моделювання та інформаційні технології Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
description |
Запропоновано підхід щодо вирішення проблеми, з якою доводиться зіштовхуватися при моделюванні знань у вигляді N-арної неоднорідної семантичної мережі - проблема її формального подання. |
format |
Article |
author |
Оксіюк, О.Г. |
spellingShingle |
Оксіюк, О.Г. Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі Моделювання та інформаційні технології |
author_facet |
Оксіюк, О.Г. |
author_sort |
Оксіюк, О.Г. |
title |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
title_short |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
title_full |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
title_fullStr |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
title_full_unstemmed |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
title_sort |
модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2011 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/29759 |
citation_txt |
Модель подання знань на основі n+m –арних предикатів нечіткої семантичної мережі / О.Г. Оксіюк // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 60. — С. 36-Х41. — Бібліогр.: 6 назв. — укр. |
series |
Моделювання та інформаційні технології |
work_keys_str_mv |
AT oksíûkog modelʹpodannâznanʹnaosnovínmarnihpredikatívnečítkoísemantičnoímereží |
first_indexed |
2025-07-03T10:02:16Z |
last_indexed |
2025-07-03T10:02:16Z |
_version_ |
1836619595500224512 |
fulltext |
36 © �.�. ������
�
���
��� � ������� �
������
���� � � ���� ���, �� ������ ��� ��������
��
� ��
������������� �
��� ��
������
�������
��, �
�����
�, �
� ��
���
MATLAB [3,4]. �������� ���� � ��� ��
�
��� UD � ����� �
��������, �� ������
�
�� ���
�� �
�� �� ���
�� �� ������� �
�������, !�
��"�
���
�
���
��� ��
�
��� UD , �
�����
�, �
��� �
���� � ��� �
��
�
������, ���" �����
� ������
��# �� �����, �������" � �
����
���
������
, ���" �����
� �
���� � ��� ��
�
��� �������� � ���, �� ��$��
� � �� ������ �
�
� �
��$�.
� � �
���� � � ���� ������ ����� � ������ �
������ �
���
��, ��������
���� ��������
�� �
�
���
� ���� �� �������� ��
�� ��
� ���� �
�� ��
�
���. %
�����
�, �
�� � � �
���� ���
�� �
�� ��������
���� �
� � �
�
��� ������ � ���" ��� ��� ������ �� ���
����, ��� �������
���
�
���
�
�����, �
�� � � �
���� ���
�� � � �
�
�� ������� ���
������ ���,
��� ��� ��
��,
�� ���
"� � ��� ���������� � ���, �� ��$�� � �
���
������
���# ����� �
��$� �����
�� � � ���� ������
���# �����, ��� ���
��
����������
�
����.
1. ������� ��
� �.
., ��� �.�., �������
� �.�. &� ����� �� ��������
���
������ ����� � �������" ������
�
��� ���
��.// '�
������� �����. (�. �
�. )�
��.
*����, +-&. 1998.
2. ������� �.�. 0�����
���
. '����� ��
� ����
. '����� ��� � �������#. '�#� :
5��
�����" � ��� “-�
� ���”. 2001.
3. ������� �
�
.�. ; �������� �
� �
��<� �
� ����
���<� =5>. >.: ?��
��< �
��
������
, 1992.
4. QBASIC � �
� �
��� . >.: @�*�%-E. – 2002.
�� ���
�� 24.01.2011�.
+&' 681.5
�.�. ������, �.�.�., ���., G+, �. '�#�
������ ���
� �
�
�
���
n+m –����� ������ ���
�������
��
���
�� ������
The article highlights an approach for solving the problem of knowledge
modeling as a N-ry semantic network in its formal presentation.
Keywords: semantic network, predicate, adjacency matrix
(
��������
�� ������ !��� ����$ ��� ����� ��, � ���� ����������
��$����
�
���� ��� ��� ���
��� ��
��
������� N-
���# � ���������#
� �
������# � � �� H ����� �
## ����
������ ���
���.
���!��� ����: � �
�����
� � �
, �� ���
�, �
����� �
��������.
37
-�
��� ���
���� ��� � " ���
��� ��
�� � ������
��"��� ���� �
�
�������� ������� �������� ��� ��
��� � � �
�� ��������
��� � � � ���
��� � ", ��� � ����� ��
���
�
�� � �����" �
�
�� � �����
������
��# [1,2].
;��
������ �
� �
�����# ��� �� ���
��� ��
�� ��� $������� ���
���� �
�������� ���
�� � �
�����
� � �
, ���
���
�
� ��������
����
�
�
�
� ������ ������.
% �
" �
�� N-
��
� ��������
� �
�����
� � �
( , , )S V D� � , � V
H ������
� �$�� (������) � � �� � ���
������ V n� ; D – ������
�
�
(�������� ��� ���������) � � �� � ���
������ D m� ; ( , )V D� � � � –
������
�
� � �$�� � �
� � � �� ���������� � ���
������
, ,V D n m n m N� � � �� � � � , , 1, ; , 1,i V j Di n j n m� ��� � �� � �
(���. 1).
E��. 1. N-
��
� ��������
� �
�����
� � �
( , , )S V D� �
@
�
��
� ���� �
�
��
� ��� ����
��� ������� �
��� ���
��
����
,D m m N� � � � � , ����� ��
���
����� ������ �
�� �
�,
V� � Ø [3,4].
;
��� �����, ������
� �� ����
����� �
�
� �
�����# ����
���
��# N-
���# � ���������# � �
������# � � �� ( , , )S V D� � .
)�����
����� �
��
���" ������ !��� ����’��
��� �
��# ����� ��.
5� � �� ������� « � � ��
��
� �
�����
� � �
1-�� ���
», �� � � �
��
���� � �$�� � �
�� ��� ���� � ������������ �
�
�� (���. 2).
E��. 2. R� � ��
��
� �
�����
� � �
1-�� ���
38
;��� ������� �� ��� ������� «�
� � �
� � ��
��
� �
�����
� � �
1-�� ���
» � �
��� �
�� � , !� ��������
� � � ��
���" � �
������" � � ��
1-�� ���
(���. 3).
1 2 12( , , )k m� � � �� � , 0 1( , )Tm m m� , (1)
� 1 2 12( , , )k m� � �� – �� ���
�, !� ���"�
� ��
� ��� � ������� ���������
� ����
.
E��. 3. %
� � �
� � ��
��
� �
�����
� � �
1-�� ���
�� �����, !� � � �
(���. 3) �����
�
����� � � ���� ��� � � ��
(���. 2). ���
��� ��
� ��� �� ���
�
���$�� �
��� ��
����"��� 0
�� 1 ��
� ������� ���������� ������ ��������� � ����
[5,6] 0 1( , )T
ijk ijk ijkm m m� ,
��� ����
, ��!� (0, 1)T
ijkm � , �� � ���� ���"�
� ��
� ��� «�������»,
��!�
(1, 0)T
ijkm � , �� – «�����».
'��� ����� ������� �
�� �����
��
����
00 ilkm
, 1 1ilkm
, 0 0 1ijk ilkm m� � . (2)
(�
� ��� � ����
ijkm ��������
� � � ��
����� "��� � � ����
1 0( , )
T
ilk ijk ilkm m m� . >���� � �������� ��������� � ����
ilkm ��
����
������� 0 2 0 1 2 1( ) log logijk ijk ijk ilk ijkS m m m m m� � � . >���� � ��������
� �
������# � � �� � � �����
,
( ) ( )ijk
i j
S M S m�� , � ijkm M� , 1, ,i l�
1,j c� , ,i j N� .
'����" �������" �� �
��# ��� � �������� �������� ��������
� � ����
3-�� �
��
. )�� ����
� ����� �� ���
��� ��" ���, !� ���� �
��
� �������
���
��� ��
����"��# �����# ������. U �������� ������
���
����
�� �� �
��# �
� � ������� ��������� ��������. '��� ����, ���
�� �
����� �� ���
����� �� � ��'����, ��� �
�� ���� � �����" ������. 0�����
��
������ � �������� ���
��� �����
� � ���
, !� �� �
��# �
� ���������
�������� ���
�� �
�� ���
�� � �
�������
������� [5]. (
��������
��"
������ ������������� ��� ���
���# � ���# � ������ �� ���
��� ���, !� �
�����
��
� ��� � ������� ��������� � ����
�� ���
�
��
������
�������������
� ����
� �
�����
� � �
. U �������� ��� �������� �������
� ��'���
��
� � �
�� � ���# �� ���
���, � �������� ���
��� �������# ������# " � ���#
�
�����.
39
5� � �� ������� « � � ��
��
� �
�����
� � �
2-���
» (���. 3)
( , , )S V D� � , V n� , D m� , , ,V D n m n m N� � � �� � � � , �� � � �
,
!�
� �
���
�� � � ���� �� (1), (2) ��� ��
�� �
� ��
��� «���� � ���
� � ��
���� � �
������� � � � � 2-���
» * * * *( , , )S V D� � , ��� ���#
* 2V V
; * 1D D
; * 3�
�
. (3)
;
��� �����, �
��������
��" ������ �������� ����'��
�� � �� ����
����� �
�
� �
�����# ����
���
��# N-
���# � ���������# � �
������#
� � ��.
%
"����$ � ��� �������, �
�
��
����
, �, ������� �
��� ��, !�
�����
� � � �
�� � ���" �� ���
���, � �����# ������ " � �
������� � � �.
�
"��!���#. % �
" ������ 1 2, ,..., n m� � � � ���"�
��� ��
� ���, !�
�
� �
�� ��������� ������
�: , 1, 2, ...,i V i n� �� � ,
, 1, 2, ...,j D j n n m� �� � � � , ���� �
����� 1 2( , ,..., )n my � � � �� � , ���" ����
����
����
������������� � ����
� �
�����
� � �
( , , )S V D� � , �����
1 2( , ,..., )n m S� � � �� , � V – ������
� �$�� (������) � � �� � ���
������
V n� ; D – ������
�
� (�������� ��� ���������) � � �� � ���
������
D m� ; ( , )V D� � � � – ������
�
� � �$�� � �
� � � �� ���������� �
���
������ , ,V D n m n m N� � � �� � � � , , 1, ;i V i n� �� �
, 1,j D j n m� �� � � �
���
����� n+m H
���� �� ���
��� �
� �����"
� �
������" � � ��.
X � � � , !� �
��-��
� ����
� �
�����
� � �
( , , )S V D� � ����
�� ���
���� �
�
��
� ��� ����
���
������� �
� � ��# � � ��
���#
� �
������# � � �� 2-���
, �� ��! ��
�
�
� � �
����
����
�� ������ "
������ ������ �
���� � �
��������
. ;
��� �����, �
� �
����
����
���
��� �
���� �� ��� ��� �
� ������
, 1, , , 1,i jV i n D j n m� �� � � � � � � �
1 2( , ,..., )k mx x x�
11 12 1
21 22 21
1 2
...
...
...
...
k k ck
k k k
l k l k lck
m m m
m m m
m m m
� �
. (4)
���
��� ��
� �� � � ���� �
����� �
�������� ���$�� �
���
��
����"��� 0
�� 1 �� � ������� ���������� ������ ��������� � ����
0 1( , )T
ijk ijk ijkm m m� . ��� , �����
� ������ �� ���
��� ������ �
� ������-
�
�������
���
���. )� ���
� �� ���
���� �� � ����� ��� � ������
40
������� �
� �
�
��� �������� � ����.
«X����», ����� ��
����� �� ���
�� ����
�
����� �� �
����# �
�������
«� ����» M , !� ���"�
��� ��
� ��� � �
� ���
�������� � �0,1B � . ;
�,
��!�, 1 2 3 4 5{ , , , , }M � � � � �� , �� �����
���
�
����� �� ���
�
� �mP , �
m M� , ��� ��
���� �
�����
1 2 3 4 5
( ) 1 0 1 0 0
m
P m
� � � � �
, (5)
-�
������� ����
�
����� ���
���, � ��
��� " �.�. �� ���
��. %
�����
�,
���
���" �� ���
� � �, , ,P m y m M y N� � ����
� ��" �
�������
M N� .
% �����" �� ���
� � �P m ����
�
��� �� �
�����, �
�
�
�
�������
M ��
���"�
� ��
� ��� � �������� � ������� � ������ ������� F , !�
�
�� ����
� �� ��! . ��� , ���
��� ��
� �� �� ���
�
� � ����� �������
� �����,
�� � � � � � �� �0 1,TP m P m P m�� �� � , ������
��� ���� m
���
� ������ �:
� � � � � � � �0 1 0 10 , 1, 1.P m P m P m P m� � � � (6)
;
��� �����, � �����" �� ���
� � �P m �
�
� �
M � �� � �����
��� , �� � ���
�
�� �
���. 4.
E��. 4. )����
� � ������� �� ���
�
( )P m �� � �������� ���� � ������ �������,
�
�
���� �
������� 1 2 3 4 5{ , , , , }M � � � � ��
+������
� �
�� �
�
����
�
��� � ������ �� ���
���
� ������-
�
�������
���
��� [5,6] �������� �� ��� ������� �� �
��# � � ���������
���
! ��. 5 ���
��
������ � �������� ���
��� �����
� � ���
, !� �� �
��#
�
� ��������� �������� ���
�� �
�� ���
�� � �
�������
�������. +
� �
���
�� �����
�� ��
��
" ��Y�
����
�
���� �
����
�
����, ��
�������
�������� ��� ���� ������ ������ «�
�����»
���������.
5������� � ��! �
��
� ����, ��� �� ���
��� ��
��, !� ������� �
����
� �
�
���. 5.
41
E��. 5. >
����� �
�������� N-
���# � ���������# � �
������# � � �� ( , , )S V D $�
��������
;
��� �����, ����$ �� ���
� �
������ � �� ������ ����� �, � ����
���������� ��$����
�
���� ��� ��� ���
��� ��
��
������� N-
���#
� ���������# � �
������# � � �� H ����� �
## ����
������ ���
���.
@
�
��
� ���� �
�
��
� ��� ����
���, ��
����$ �
�� ��������� ��� ���#
� ��, ������� �
��� ���
��
, ���� ��
���
����� ������ �
�� �
�,
�
��
� �$�� ����
���. (
��������
��" ������ �
������ ��������
���
� � ��
���� � �
������� � � � 1-�� �
2-�� ���
�������� ����$���
����� �
�
� �
�����# ����
���
��# N-
���# � ���������# � �
������#
� � ��.
1. $���� %.&. >�� �� ���
��� ��
��" � ��� �� ��
����" ���� � ����
���������
���
���
��� / Z. %. ��� �, &. Z. )���� // ; �
��� ���" �<�
��. Z�� �� ��
���<
@-)E. H ;
�
����: Z�� ���� ;E;+, 2001. H @. 332H336.
2. % �� �����'� ��� �� �� / 5 3-� ��. '�. 2. >�� �� � � ���<: @��
������: [���
� �. &. -. )��� ���
]. – >. : E
��� � �����, 1990. – 304 �.
3. (���� �.�. ; ���� ��
��� / \ ��� 5. 5., 5����� � R. >., ^
�
��� 5. R. � >.:
5<�$
� $���
, 1976. � 392 �.
4. ) ����
.�. &���� ��
� �
� �
���
: ��
�<, �
�����<,
�������< / -�
��� >.�.,
\
�
����" 5.-., E
��� 5.5. – Z� ���: %ZU «E �
����
� � �
���� ��
� ���
���
»,
2001. H 288 �.
5.
�������
.). >
������ ���
�� � � ���" ������ / >.-. >
�� ��� // % � ���
���� �< � ����� �<���� ���. H 2007. – ;. 2. – _ 3. H @. 7H36.
6. Mizraji E. Vector logics: The matrix-vector representation of logical calculus / Mizraji
E. // Fuzzy Sets and Systems. H 1992. HV. 50.H P.179–185.
�� ���
�� 17.02.2011�.
|