------------------- ----------------------
. . , , : , ,
----------------------------------
. . , ,
: , ,
------------------- ----------------------
1.
(), [1].
. 3 , , , . , , , . , - - , . , , (, -^), .
[2 - 3].
: , -
004.89

. .
, * -mail: vasyl17.lytvyn@gmail.com . .
* * ї . . , 12, . , , 79013
, . , , . .
. .
. 1.






/
.1.
22^...........................................................................................................

, . , .
2.
.
. 1 (), :
;
;
, .
: x , - web-, - Google; f (x) f () - , x , ; f (x,y) - , , . x , NGD=0, , NGD=~
, .
WordNet [6], GermaNet,
[4].
[13] , , lcs (least common subsumer):
wup(C1,C2 )-
lcs(C1,C2)
depth (C1) + depth (C2) 1

/
1.
>(- y) max(logf(x),l∞gf())-logf(,) 1 ,y logM - min (logf (x),logf (y)) Google (NGD)
At \ Hits (X ) )accard |x,y|= Hits (x)+ Hits (y)-Hits (x y) Jaccard [4]
2.
[5]
lch (Ci,C, )_- ,ogleng4Cl,C.) Leacock & Chodorov 1997, [6] . 265-283
wP ( >_ depth >th (C,) Wu & Palmer [7]
rcs (C C )_ 1 log (hP0(lCS (C1,C,)) + 1) reShPo (C1,C2)_1 log (C) res [8],
3.
res(Cl,C2)-c^axc2)[-log (P(C))] res [9]
lin(Cl,C2)- ( 2(10)g)(P(C0))( )) 1 1 2) log (P(Cl)) + log (P(C2)) lin [10]
4.
( WordNet) Lesk [11]
extended gloss overlap - WordNet Banerjee & Pedersen, 2003 [12]
relate,, ,, ,(TT2)_tanh |T'T2> , gloss/textl 1 2 length(T1) + length(T2) relate [4]
Google - , , Google . . 1 Google (NGD)
[8] , , , , ( WordNet). (), , :
^ (1, 2 )=^( ())].
. () :
P (C)-
freq (C)
N
reshypo (Cl,C2)-1 -
freq(C)- X count (n),
^words(C)
words(C) - , C; N -
.
[9] res - P (C) ( -), :
log (hypo(lcs (Cl,C2)) +1)
log (C)

lcs - C1 C,, hypo - , - .
[10] Lin B , B, , B. lin ( ):
lin (C1,C2 )-
2 log (P(C0))
log (P (Cl)) + log (P (C2))
C0 - - C1 C2, P - , . res , lin(x,x) ( ), .
[4] T1 T2 ( ) :
relategloss/text (T1,T2 )- tanh
overlap(T1,T2)-Xm2 ,
overlap (T1,T2) length (T1) + length (T2) ,
.
, , . .
() , (-), - (-), , , , , , , , . , , . , , , -.
(, ), () () [14].
(-
, , -, ) -
= {1,2,...,} .
. .

N = ^ . ,
=
, .

=-^ .
, . . , . - , :
1 - K - K N
j L n
(1)
3.
-- . , , .
( ): , , . , , , , . ( , --).
- , , , , , ; , , , ; , .
- , [15 - 17]. , .
= {1,2,...} , . , , . 5 , ,
Ts: C -
{''- s s -^s I
C 1,C 2,..., C m } .
-
- [18] = d(,") -
. 5 :
^= d:J .
= >=
ds. [19 - 21].
- .
n

2

1 2 3 4 5 6 7 8 9 10 11 12 13 14
1 1,2 2,2 3,8 2,6 4 5 5,2 5,2 6,4 5,4 4 7,4 6,2
2 1,2 1 2,6 1,4 2,8 3,8 4 4 5,2 4,2 2,8 6,2 5
3 2,2 1 3,6 2,4 3,8 4,8 5 5 6,2 5,2 3,8 7,2 6
4 3,8 2,6 3,6 1,2 2,6 3,6 3,8 1,4 2,6 4 2,6 3,6 2,4
5 2,6 1,4 2,4 1,2 1,4 2,4 2,6 2,6 3,8 2,8 1,4 4,8 3,6
6 4 2,8 3,8 2,6 1,4 1 1,2 4 5,2 1,4 1,2 6,2 5
7 5 3,8 4,8 3,6 2,4 1 2,2 5 6,2 1,5 1,2 7,2 6
8 5,2 4 5 3,8 2,6 1,2 2,2 5,2 6,4 1,5 1,4 7,4 6,2
9 5,2 4 5 1,4 2,6 4 5 5,2 1,2 5,4 4 2,2 1
10 6,4 5,2 6,2 2,6 3,8 5,2 6,2 6,4 1,2 6,6 5,2 1 2,2
11 5,4 4,2 5,2 4 2,8 1,4 1,5 1,5 5,4 6,6 1,4 7,6 6,4
12 4 2,8 3,8 2,6 1,4 1,2 1,2 1,4 4 5,2 1,4 6,2 5
13 7,4 6,2 7,2 3,6 4,8 6,2 7,2 7,4 2,2 1 7,6 6,2 3,2
14 6,2 5 6 2,4 3,6 5 6 6,2 1 2,2 6,4 5 3,2
. 2. .
: - , - , - , - , - -.
(1) , 1; - 1,2; - 1,4; - 1,5. , , . 3.
, -- [18]. (. 2).
. = {, } , , ={, , }, : = 2,2 + 6,4+4+2,4+3,8+1,4=20,2 .
(, ) , .
- WUP. 10 . . , - , - , :
. 2.
d

, , 10...20% , . , .
4.
. . - . . , , .
, 40% , . WUP, , . , , , .
, , , .

1. , . . [] / . . , . . // . . . -2GG7. - 1. - . 2-33.
2. Gruber, T. A translation approach to portable ontologies [] / T. Gruber // Knowledge Acquisition. - 1993. - 5 (2). -P. 199-22G.
3. , . . [] / . . , . . . - .: , 2GG1. - 384 .
4. Strube M. WikiRelate! Computing semantic relatedness using Wikipedia. In Proceedings of the 21st National Conference on Artificial Intelligence [ ] / M. Strube, S. Ponzetto. // (AAAI 0). Boston, Mass., July 1-20, 200. - : http://www.eml-research.de/english/research/nlp/public
5. Jarmasz M. Roget's Thesaurus and semantic similarity [] / M. Jarmasz, S. Szpakowicz // In Proceedings of Conference on Recent Advances in Natural Language Processing (RANLP 2GG3). - Borovets, Bulgaria, September, 2GG3. - . 212-219.
6. Fellbaum, C. WordNet: an electronic lexical database [] / C. Fellbaum. - MIT Press, Cambridge, Massachusetts, 1998. - 423 p.
7. Wu, Z. Verb semantics and lexical selection [] / Z. Wu, M. Palmer // In Proc. of ACL-94, 1994. - 133-138.
8. Resnik, P. Disambiguating noun groupings with respect to WordNet senses [ ] / P. Resnik // In Proceedings of the 3rd Workshop on Very Large Corpora. MIT, June, 1995. - : http://xxx.1an1.gov/abs/cmp-1g/9511GG.
9. Resnik, P. Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language [] / P. Resnik // Journal of Artificial Intelligence Research (JAIR), 1999. - Vol. 11. - . 95-13G.
1G. Lin, D. An information-theoretic definition of similarity [ ] / D. Lin // In Proceedings of International Conference on Machine Learning, Madison, Wisconsin, July, 1998. - : http://www.cs.ualberta.ca/~lindek/papers.htm.
11. , . . : [] / . . , . . , . . , . . // . - .: - , 2GG2. - 2. -
=
__ _ ycix _
WUP

. 4.
, : = 100,
= || - , ( ); = || - , , .
. 4, , - ( ) , () WUP ( ).
,
. 3-9. 21|............
12. , . . [] / . . // .--. , . - 2GG4. - . 3 - . 8-77.
13. Wu, Z. Verb semantics and lexical selection [] / Z. Wu, M. Palmer // In Proc. of ACL-94, 1994. - 133-138.
14. , . . [] / . . . - .: , 1978. - 22G .
15. Lytvyn, V. Searching the Relevant Precedents in Dataspaces Based on Adaptive Ontology [] / V. Lytvyn, N. Shakhovska, V. Pa-sichnyk, D. Dosyn // Computational Problems of Electrical Engineering. - 2G12. - V. 2, N. 1. - Lviv. - P. 75-81.
16. Dosyn, D. Planning of Intelligent Diagnostics Systems Based Domain Ontology [] / V. Lytvyn, D. Dosyn // The VIIIth International Conference Perspective Technologies and Methods in MEMS Design. - 2G12. - Polyana. - P. 1G3.
17. Lytvyn, V Intelligent agent on the basis of adaptive ontologies construction [ ] / V. Lytvyn, D. Dosyn, M. Me-dykovskyj, N. Shakhovska // Signal Modelling Control. - 2G11. - Lodz.
18. , . , [] / . , . . - .: , 1984. - 25.
19. Montes-y-Gomez M. Comparison of Conceptual Graphs [ ] / M. Montes-y-Gomez, A. Gelbukh, A. Lopez-Lopez // Lecture Notes in Artificial Intelligence. - 2GGG. - Vol. 1793. - Springer-Verlag: http://ccc.inaoep.mx/~mmontesg/publicaciones/ 2000/ComparisonCG.
2G. Knappe, R. Perspectives on Ontology-based Querying [ ] / R. Knappe, H. Bulskov, T. Andreasen // International Journal of Intelligent Systems. - 2GG4. http://akira.ruc.dk/~knappe/publications/ijis2GG4.pdf.
21. Lytvyn, V. Design of intelligent decision support systems using ontological approach [] / V. Lytvyn // An international quarterly journal on economics in technology, new technologies and modelling processes. - 2G13. - Vol. II. - No 1. - P. 31-38.
----------------------- ---------------------------
- . . , .
: , , ,
-----------------------------------
- . . , . .
: , , , ----------------------- ---------------------------
.97.07+004

. .
- ,
* E-mail: sizova@ukr.net . .
* * . , 40, . . , 61002 E-mail: i.a.mikheev@gmail.com
1.
(), . , ,
. ( , , )