Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008) (Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf), страница 13
Описание файла
PDF-файл из архива "Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf", который расположен в категории "". Всё это находится в предмете "(ммо) методы машинного обучения" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 13 страницы из PDF
í 1 -ÔÓÒÚ‡ÌÒÚ‚‡ ‚Ò„‰‡ fl‚Îfl˛ÚÒfl í 0 -ÔÓÒÚ‡ÌÒÚ‚‡ÏË.í2-ÔÓÒÚ‡ÌÒÚ‚Óí2-ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ı‡ÛÒ‰ÓÙÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó, ‡Á‰ÂÎÂÌÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó) –ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ), Û‰Ó‚ÎÂÚ‚Ófl˛˘Â ÛÒÎӂ˲ í 2-‡ÍÒËÓÏ˚:͇ʉ˚ ‰‚ ÚÓ˜ÍË x, y ∈ X ËÏÂ˛Ú ÌÂÔÂÂÒÂ͇˛˘ËÂÒfl ÓÍÂÒÚÌÓÒÚË.
í 2 -ÔÓÒÚ‡ÌÒÚ‚‡‚Ò„‰‡ fl‚Îfl˛ÚÒfl í1-ÔÓÒÚ‡ÌÒÚ‚‡ÏË.ê„ÛÎflÌÓ ÔÓÒÚ‡ÌÒÚ‚Óê„ÛÎflÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ Í‡Ê‰‡flÓÍÂÒÚÌÓÒÚ¸ ÔÓËÁ‚ÓθÌÓÈ ÚÓ˜ÍË ÒÓ‰ÂÊËÚ Á‡ÏÍÌÛÚÛ˛ ÓÍÂÒÚÌÓÒÚ¸ ÚÓÈ Ê ÚÓ˜ÍË.í3-ÔÓÒÚ‡ÌÒÚ‚Óí3 -ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ÔÓÒÚ‡ÌÒÚ‚Ó ÇËÂÚÓËÒ‡, „ÛÎflÌÓ ı‡ÛÒ‰ÓÙÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó) ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ÍÓÚÓÓ fl‚ÎflÂÚÒfl í1-ÔÓÒÚ‡ÌÒÚ‚ÓÏË Â„ÛÎflÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ.ÇÔÓÎÌ „ÛÎflÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓÇÔÓÎÌ „ÛÎflÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ÔÓÒÚ‡ÌÒÚ‚Ó íËıÓÌÓ‚‡) ÂÒÚ¸ı‡ÛÒ‰ÓÙÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ ), ‚ ÍÓÚÓÓÏ Î˛·Ó Á‡ÏÍÌÛÚÓ ÏÌÓÊÂÒÚ‚Ó Ä Ëβ·Ó x ∉ A fl‚Îfl˛ÚÒfl ÙÛÌ͈ËÓ̇θÌÓ ‡Á‰ÂÎÂÌÌ˚ÏË.É·‚‡ 2. íÓÔÓÎӄ˘ÂÒÍË ÔÓÒÚ‡ÌÒÚ‚‡57Ñ‚‡ ÔÓ‰ÏÌÓÊÂÒÚ‚‡ Ä Ë Ç ÏÌÓÊÂÒÚ‚‡ ï ̇Á˚‚‡˛ÚÒfl ÙÛÌ͈ËÓ̇θÌÓ ‡Á‰ÂÎÂÌÌ˚ÏË, ÂÒÎË ÒÛ˘ÂÒÚ‚ÛÂÚ ÌÂÔÂ˚‚̇fl ÙÛÌ͈Ëfl f : X → [0,1], ڇ͇fl ˜ÚÓ f(x) = 0 ‰Îflβ·Ó„Ó x ∈ A, Ë f(y) = 1 ‰Îfl β·Ó„Ó y ∈ B.èÓÒÚ‡ÌÒÚ‚Ó åÛ‡èÓÒÚ‡ÌÒÚ‚Ó åÛ‡ ÂÒÚ¸ „ÛÎflÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ò ‡Á‚ËÚËÂÏ.ê‡Á‚ËÚË – ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ { n }n ÓÚÍ˚Ú˚ı ÔÓÍ˚ÚËÈ, Ú‡ÍËı ˜ÚÓ ‰ÎflÍ‡Ê‰Ó„Ó x ∈ X Ë Í‡Ê‰Ó„Ó ÓÚÍ˚ÚÓ„Ó ÏÌÓÊÂÒÚ‚‡ Ä, ÒÓ‰Âʇ˘Â„Ó ı, ËÏÂÂÚÒfl ˜ËÒÎÓ n,‰Îfl ÍÓÚÓÓ„Ó ‚˚ÔÓÎÌflÂÚÒfl ÛÒÎÓ‚Ë St(x, n) = ∪{U ∈ n : x ∈ U}, Ú.Â.
{St(x, n)}nfl‚ÎflÂÚÒfl ·‡ÁÓÈ ÓÍÂÒÚÌÓÒÚÂÈ ‰Îfl ı.çÓχθÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓçÓχθÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó –ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ ‰Îfl β·˚ı‰‚Ûı ÌÂÔÂÂÒÂ͇˛˘ËıÒfl Á‡ÏÍÌÛÚ˚ı ÏÌÓÊÂÒÚ‚ Ä Ë Ç ÒÛ˘ÂÒÚ‚Û˛Ú ‰‚‡ ÓÚÍ˚Ú˚ıÏÌÓÊÂÒÚ‚‡ U Ë V, Ú‡ÍËı ˜ÚÓ Ë A ⊂ U Ë B ⊂ V.í4-ÔÓÒÚ‡ÌÒÚ‚Óí4 -ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ÔÓÒÚ‡ÌÒÚ‚Ó íËÚÒ‡, ÌÓχθÌÓ ı‡ÛÒ‰ÓÙÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó) ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ÍÓÚÓÓ fl‚ÎflÂÚÒfl í1-ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ë ÌÓχθÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ. ã˛·Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, d)fl‚ÎflÂÚÒfl í4-ÔÓÒÚ‡ÌÒÚ‚ÓÏ.ÇÔÓÎÌ ÌÓχθÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓÇÔÓÎÌ ÌÓχθÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó – ˝ÚÓ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ Î˛·˚ ‰‚‡ ‡Á‰ÂÎÂÌÌ˚ı ÏÌÓÊÂÒÚ‚‡ ËÏÂ˛Ú ÌÂÔÂÂÒÂ͇˛˘ËÂÒfl ÓÍÂÒÚÌÓÒÚË.åÌÓÊÂÒÚ‚‡ Ä Ë Ç Ì‡Á˚‚‡˛ÚÒfl ‡Á‰ÂÎÂÌÌ˚ÏË ‚ ï, ÂÒÎË Í‡Ê‰Ó ËÁ ÌËı Ì ÔÂÂÒÂ͇ÂÚÒfl Ò Á‡Ï˚͇ÌËÂÏ ‰Û„Ó„Ó.í5-ÔÓÒÚ‡ÌÒÚ‚Óí5-ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ‚ÔÓÎÌ ÌÓχθÌÓ ı‡ÛÒ‰ÓÙÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó) ÂÒÚ¸ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ÍÓÚÓÓ fl‚ÎflÂÚÒfl ‚ÔÓÎÌ ÌÓχθÌ˚Ï Ë í 1 -ÔÓÒÚ‡ÌÒÚ‚ÓÏ.
í 5 -ÔÓÒÚ‡ÌÒÚ‚‡ ‚Ò„‰‡ fl‚Îfl˛ÚÒfl í4-ÔÓÒÚ‡ÌÒÚ‚‡ÏË.ëÂÔ‡‡·ÂθÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓëÂÔ‡‡·ÂθÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ì‡Á˚‚‡ÂÚÒfl ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ÍÓÚÓÓÏ ËÏÂÂÚÒfl Ò˜ÂÚÌÓ ÔÎÓÚÌÓ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó.èÓÒÚ‡ÌÒÚ‚Ó ãË̉ÂÎÂÙ‡èÓÒÚ‡ÌÒÚ‚ÓÏ ãË̉ÂÎÂÙ‡ ̇Á˚‚‡ÂÚÒfl ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ͇ʉÓ ÓÚÍ˚ÚÓ ÔÓÍ˚ÚË ËÏÂÂÚ Ò˜ÂÚÌÓ ÔÓ‰ÔÓÍ˚ÚËÂ.è‚˘ÌÓ-Ò˜ÂÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl Ô‚˘ÌÓ-ÒÂÚÌ˚Ï, ÂÒÎË Í‡Ê‰‡fl „ÓÚӘ͇ ӷ·‰‡ÂÚ ÎÓ͇θÌÓÈ Ò˜ÂÚÌÓÈ ·‡ÁÓÈ. ã˛·Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ófl‚ÎflÂÚÒfl Ô‚˘ÌÓ-Ò˜ÂÚÌ˚Ï.ÇÚÓ˘ÌÓ-Ò˜ÂÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl ‚ÚÓ˘ÌÓ-Ò˜ÂÚÌ˚Ï, ÂÒÎË Â„Ó ÚÓÔÓÎÓ„Ëfl ӷ·‰‡ÂÚ Ò˜ÂÚÌÓÈ ·‡ÁÓÈ.ÇÚÓ˘ÌÓ-ÒÂÚÌ˚ ÔÓÒÚ‡ÌÒÚ‚‡ ‚Ò„‰‡ ‡Á‰ÂÎËÏ˚, Ô‚˘ÌÓ-Ò˜ÂÚÌ˚ Ë fl‚Îfl˛ÚÒflÔÓÒÚ‡ÌÒÚ‚‡ÏË ãË̉ÂÎÂÙ‡.58ó‡ÒÚ¸ I.
å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈÑÎfl ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ Ò‚ÓÈÒÚ‚‡ ·˚Ú¸ ‚ÚÓ˘ÌÓ-ÒÂÚÌ˚ÏË, ·˚Ú¸ ÒÂÔ‡‡·ÂθÌ˚ÏË Ë ·˚Ú¸ ÔÓÒÚ‡ÌÒÚ‚‡ÏË ãË̉ÂÎÂÙ‡ fl‚Îfl˛ÚÒfl ˝Í‚Ë‚‡ÎÂÌÚÌ˚ÏË.Ö‚ÍÎË‰Ó‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó n Ò Â„Ó Ó·˚˜ÌÓÈ ÚÓÔÓÎÓ„ËÂÈ Ú‡ÍÊ fl‚ÎflÂÚÒfl ‚ÚÓ˘ÌÓÒ˜ÂÚÌ˚Ï.èÓÒÚ‡ÌÒÚ‚Ó Å˝‡èÓÒÚ‡ÌÒÚ‚Ó Å˝‡ ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ ÔÂÂÒ˜ÂÌËÂβ·Ó„Ó Ò˜ÂÚÌÓ„Ó ÒÂÏÂÈÒÚ‚‡ ‚Ò˛‰Û ÔÎÓÚÌ˚ı ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚ ‚Ò˛‰Û ÔÎÓÚÌÓ.ë‚flÁÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ) ̇Á˚‚‡ÂÚÒfl Ò‚flÁÌ˚Ï, ÂÒÎË ÓÌÓ Ì fl‚ÎflÂÚÒflÓ·˙‰ËÌÂÌËÂÏ Ô‡˚ ÌÂÔÂÂÒÂ͇˛˘ËıÒfl ÌÂÔÛÒÚ˚ı ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚. Ç ˝ÚÓÏÒÎÛ˜‡Â ÏÌÓÊÂÒÚ‚Ó ï ̇Á˚‚‡ÂÚÒfl Ò‚flÁÌ˚Ï ÏÌÓÊÂÒÚ‚ÓÏ.íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ) ̇Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ Ò‚flÁÌ˚Ï, ÂÒÎË ‚Òfl͇flÚӘ͇ x ∈ X ӷ·‰‡ÂÚ ÎÓ͇θÌÓÈ ·‡ÁÓÈ, ÒÓÒÚÓfl˘ÂÈ ËÁ Ò‚flÁÌ˚ı ÏÌÓÊÂÒÚ‚.íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, τ) ̇Á˚‚‡ÂÚÒfl ÔÛÚ¸-Ò‚flÁÌ˚Ï (ËÎË 0-Ò‚flÁÌ˚Ï),ÂÒÎË ‰Îfl ͇ʉÓÈ ÚÓ˜ÍË x, y ∈ X ÒÛ˘ÂÒÚ‚ÛÂÚ ÔÛÚ¸ τ ÓÚ ı Í Û, Ú.Â.
ÌÂÔÂ˚‚̇flÙÛÌ͈Ëfl γ : [0,1] → X Ò γ(x) = 0, γ(y) = 1.íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, τ) ̇Á˚‚‡ÂÚÒfl Ó‰ÌÓÒ‚flÁÌ˚Ï (ËÎË 1-Ò‚flÁÌ˚Ï),ÂÒÎË ÒÓÒÚÓËÚ ËÁ Ó‰ÌÓÈ ˜‡ÒÚË Ë Ì ËÏÂÂÚ ÍÛ„ÓÓ·‡ÁÌ˚ı "‰˚" ËÎË "Û˜ÂÍ", ËÎË,˝Í‚Ë‚‡ÎÂÌÚÌÓ, ÂÒÎË Í‡Ê‰‡fl ÌÂÔÂ˚‚̇fl ÍË‚‡fl ÔÓÒÚ‡ÌÒÚ‚‡ ï fl‚ÎflÂÚÒflÒÚfl„Ë‚‡ÂÏÓÈ, Ú.Â. ÏÓÊÂÚ ·˚Ú¸ ÛÏÂ̸¯Â̇ ‰Ó Ó‰ÌÓÈ ËÁ  ÚÓ˜ÂÍ ÔÓÒ‰ÒÚ‚ÓÏÌÂÔÂ˚‚ÌÓÈ ‰ÂÙÓχˆËË.臇ÍÓÏÔ‡ÍÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl Ô‡‡ÍÓÏÔ‡ÍÚÌ˚Ï, ÂÒÎË Î˛·Ó „ÓÓÚÍ˚ÚÓ ÔÓÍ˚ÚË ËÏÂÂÚ ÎÓ͇θÌÓ ÍÓ̘ÌÓ ÔÓ‰‡Á·ËÂÌËÂ.
ã˛·Ó ÏÂÚ˘ÂÒÍÓÂÔÓÒÚ‡ÌÒÚ‚Ó (X, d) fl‚ÎflÂÚÒfl Ô‡‡ÍÓÏÔ‡ÍÚÌ˚Ï.ãÓ͇θÌÓ ÍÓÏÔ‡ÍÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ ÍÓÏÔ‡ÍÚÌ˚Ï, ÂÒÎË ‚Òfl͇flÂ„Ó ÚӘ͇ ӷ·‰‡ÂÚ ÎÓ͇θÌÓÈ ·‡ÁÓÈ, ÒÓÒÚÓfl˘ÂÈ ËÁ ÍÓÏÔ‡ÍÚÌ˚ı ÓÍÂÒÚÌÓÒÚÂÈ.ÉÛ·Ó „Ó‚Ófl, ‚Òfl͇fl χ·fl ˜‡ÒÚ¸ ÔÓÒÚ‡ÌÒÚ‚‡ ÔÓıÓʇ ̇ χÎÛ˛ ˜‡ÒÚ¸ÍÓÏÔ‡ÍÚÌÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡. Ö‚ÍÎˉӂ˚ ÔÓÒÚ‡ÌÒÚ‚‡ n fl‚Îfl˛ÚÒfl ÎÓ͇θÌÓÍÓÏÔ‡ÍÚÌ˚ÏË. èÓÒÚ‡ÌÒÚ‚‡ p-‡‰Ë˜ÂÒÍËı ˜ËÒÂÎ Ú‡ÍÊ ÎÓ͇θÌÓ ÍÓÏÔ‡ÍÚÌ˚.ÇÔÓÎÌ ӄ‡Ì˘ÂÌÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl ‚ÔÓÎÌ ӄ‡Ì˘ÂÌÌ˚Ï, ÂÒÎË ÓÌÓÏÓÊÂÚ ·˚Ú¸ ÔÓÍ˚ÚÓ ÍÓ̘Ì˚Ï ˜ËÒÎÓÏ ÔÓ‰ÏÌÓÊÂÒÚ‚ β·Ó„Ó ÙËÍÒËÓ‚‡ÌÌÓ„Ó‡Áχ.åÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ·Û‰ÂÚ ‚ÔÓÎÌ ӄ‡Ì˘ÂÌÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ, ÂÒÎË ‰Îfl Í‡Ê‰Ó„Ó ÔÓÎÓÊËÚÂθÌÓ„Ó ‰ÂÈÒÚ‚ËÚÂθÌÓ„Ó ˜ËÒ· r ÒÛ˘ÂÒÚ‚ÛÂÚÍÓ̘ÌÓ ÏÌÓÊÂÒÚ‚Ó ÓÚÍ˚Ú˚ı ¯‡Ó‚ ‡‰ËÛÒ‡ r, Ó·˙‰ËÌÂÌË ÍÓÚÓ˚ı ‡‚ÌÓ ï.äÓÏÔ‡ÍÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ) ̇Á˚‚‡ÂÚÒfl ÍÓÏÔ‡ÍÚÌ˚Ï, ÂÒÎË ‚ÒflÍÓÂÓÚÍ˚ÚÓ ÔÓÍ˚ÚË ÏÌÓÊÂÒÚ‚‡ ï ËÏÂÂÚ ÍÓ̘ÌÓ ÔÓ‰ÔÓÍ˚ÚËÂ.
Ç ˝ÚÓÏ ÒÎÛ˜‡Â ï̇Á˚‚‡ÂÚÒfl ÍÓÏÔ‡ÍÚÌ˚Ï ÏÌÓÊÂÒÚ‚ÓÏ.äÓÏÔ‡ÍÚÌ˚ ÔÓÒÚ‡ÌÒÚ‚‡ ‚Ò„‰‡ fl‚Îfl˛ÚÒfl ÔÓÒÚ‡ÌÒÚ‚‡ÏË ãË̉ÂÎÂÙ‡, ‚ÔÓÎÌÂÓ„‡Ì˘ÂÌÌ˚ÏË Ë Ô‡‡ÍÓÏÔ‡ÍÚÌ˚ÏË. åÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ·Û‰ÂÚ ÍÓÏÔ‡ÍÚÌ˚Ï ÚÓ„‰‡ Ë ÚÓθÍÓ ÚÓ„‰‡, ÍÓ„‰‡ ÓÌÓ ÔÓÎÌÓÂ Ë ‚ÔÓÎÌ ӄ‡Ì˘ÂÌÌÓÂ. èÓ‰ÏÌÓ-59É·‚‡ 2.
íÓÔÓÎӄ˘ÂÒÍË ÔÓÒÚ‡ÌÒÚ‚‡ÊÂÒÚ‚Ó Â‚ÍÎˉӂ‡ ÔÓÒÚ‡ÌÒÚ‚‡ n fl‚ÎflÂÚÒfl ÍÓÏÔ‡ÍÚÌ˚Ï ÚÓ„‰‡ Ë ÚÓθÍÓ ÚÓ„‰‡,ÍÓ„‰‡ ÓÌÓ Á‡ÏÍÌÛÚÓÂ Ë Ó„‡Ì˘ÂÌÌÓÂ.ëÛ˘ÂÒÚ‚ÛÂÚ fl‰ ÚÓÔÓÎӄ˘ÂÒÍËı Ò‚ÓÈÒÚ‚, ÍÓÚÓ˚ ˝Í‚Ë‚‡ÎÂÌÚÌ˚ Ò‚ÓÈÒÚ‚ÛÍÓÏÔ‡ÍÚÌÓÒÚË ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚, ÌÓ Ì½͂˂‡ÎÂÌÚÌ˚ ‰Îfl Ó·˘Ëı ÚÓÔÓÎӄ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚. í‡Í, ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ·Û‰ÂÚ ÍÓÏÔ‡ÍÚÌ˚Ï ÚÓ„‰‡ ËÚÓθÍÓ ÚÓ„‰‡, ÍÓ„‰‡ ÓÌÓ fl‚ÎflÂÚÒfl ÒÂÍ‚Â̈ˇθÌÓ ÍÓÏÔ‡ÍÚÌ˚Ï (͇ʉ‡fl ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ ӷ·‰‡ÂÚ ÒıÓ‰fl˘ÂÈÒfl ÔÓ‰ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸˛) ËÎË Ò ˜ Â Ú Ì ÓÍÓÏÔ‡ÍÚÌ˚Ï (͇ʉÓ ҘÂÚÌÓ ÓÚÍ˚ÚÓ ÔÓÍ˚ÚË ӷ·‰‡ÂÚ ÍÓ̘Ì˚Ï ÔÓ‰ÔÓÍ˚ÚËÂÏ), ËÎË ÔÒ‚‰ÓÍÓÏÔ‡ÍÚÌ˚Ï (͇ʉ‡fl ‰ÂÈÒÚ‚ËÚÂθ̇fl ÌÂÔÂ˚‚̇flÙÛÌ͈Ëfl ̇ ‰‡ÌÌÓÏ ÔÓÒÚ‡ÌÚÒÚ‚Â fl‚ÎflÂÚÒfl Ó„‡Ì˘ÂÌÌÓÈ), ËÎË Ò··Ó Ò˜ÂÚÌ˚ÏÍÓÏÔ‡ÍÚÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ (͇ʉÓ ·ÂÒÍÓ̘ÌÓ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó Ó·Î‡‰‡ÂÚÔ‰ÂθÌÓÈ ÚÓ˜ÍÓÈ).ãÓ͇θÌÓ ‚˚ÔÛÍÎÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍËÏ ‚ÂÍÚÓÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ì‡Á˚‚‡ÂÚÒfl ‰ÂÈÒÚ‚ËÚÂθÌÓÂ(ÍÓÏÔÎÂÍÒÌÓÂ) ‚ÂÍÚÓÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó V, ÍÓÚÓÓ fl‚ÎflÂÚÒfl ı‡ÛÒ‰ÓÙÓ‚˚ÏÔÓÒÚ‡ÌÒÚ‚ÓÏ Ò ÌÂÔÂ˚‚Ì˚ÏË ÓÔ‡ˆËflÏË ÒÎÓÊÂÌËfl ‚ÂÍÚÓÓ‚ Ë ÛÏÌÓÊÂÌËfl‚ÂÍÚÓ‡ ̇ Ò͇Îfl.
éÌÓ Ì‡Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ ‚˚ÔÛÍÎ˚Ï, ÂÒÎË Â„Ó ÚÓÔÓÎÓ„Ëflӷ·‰‡ÂÚ ·‡ÁÓÈ, ‚ÒflÍËÈ ˝ÎÂÏÂÌÚ ÍÓÚÓÓÈ fl‚ÎflÂÚÒfl ‚˚ÔÛÍÎ˚Ï ÏÌÓÊÂÒÚ‚ÓÏ.èÓ‰ÏÌÓÊÂÒÚ‚Ó Ä ÏÌÓÊÂÒÚ‚‡ V ̇Á˚‚‡ÂÚÒfl ‚˚ÔÛÍÎ˚Ï, ÂÒÎË ‰Îfl ‚ÒÂı x, y ∈ A Ëβ·Ó„Ó t ∈ [0,1] ÚӘ͇ tx + (1–t)y ∈ A, Ú.Â. ‚Òfl͇fl ÚӘ͇ ÓÚÂÁ͇, ÒÓ‰ËÌfl˛˘Â„Ó ı ËÛ, ÔË̇‰ÎÂÊËÚ Ä.ã˛·Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (V,|| x–y ||) ̇ ‰ÂÈÒÚ‚ËÚÂθÌÓÏ (ÍÓÏÔÎÂÍÒÌÓÏ)‚ÂÍÚÓÌÓÏ ÔÓÒÚ‡ÌÒÚ‚Â V Ò ÏÂÚËÍÓÈ ÌÓÏ˚ || x–y || fl‚ÎflÂÚÒfl ÎÓ͇θÌÓ ‚˚ÔÛÍÎ˚ÏÔÓÒÚ‡ÌÒÚ‚ÓÏ; ‚Òfl͇fl ÚӘ͇ ÔÓÒÚ‡ÌÒÚ‚‡ V ӷ·‰‡ÂÚ ÎÓ͇θÌÓÈ ·‡ÁÓÈ, ÒÓÒÚÓfl˘ÂÈËÁ ‚˚ÔÛÍÎ˚ı ÏÌÓÊÂÒÚ‚.ë˜ÂÚÌÓ-ÌÓÏËÓ‚‡ÌÌÓ ÔÓÒÚ‡ÌÒÚ‚Óë˜ÂÚÌÓ-ÌÓÏËÓ‚‡ÌÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ì‡Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ ‚˚ÔÛÍÎÓ ÔÓÒÚ‡ÌÒÚ‚ÓÏ (V, τ), ÚÓÔÓÎÓ„Ëfl ÍÓÚÓÓ„Ó Á‡‰‡ÂÚÒfl ˜ÂÂÁ Ò˜ÂÚÌÓ ÏÌÓÊÂÒÚ‚ÓÒÓ‚ÏÂÒÚÌ˚ı ÌÓÏ || ⋅ ||1,… ùÚÓ ÓÁ̇˜‡ÂÚ, ˜ÚÓ, ÂÒÎË ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ {xn}n˝ÎÂÏÂÌÚÓ‚ ÏÌÓÊÂÒÚ‚‡ V, fl‚Îfl˛˘‡flÒfl ÙÛ̉‡ÏÂÌڇθÌÓÈ ÓÚÌÓÒËÚÂθÌÓ ÌÓÏ || ⋅ ||i Ë|| ⋅ ||j, ÒıÓ‰ËÚÒfl Í ÌÛβ ÓÚÌÓÒËÚÂθÌÓ Ó‰ÌÓÈ ËÁ ˝ÚËı ÌÓÏ, ÚÓ Ó̇ ·Û‰ÂÚ ÒıÓ‰ËÚ¸Òfl ÍÌÛβ Ë ÓÚÌÓÒËÚÂθÌÓ ‰Û„ÓÈ.
ë˜ÂÚÌÓ-ÌÓÏËÓ‚‡ÌÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó fl‚ÎflÂÚÒflÏÂÚËÁÛÂÏ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ, Ë Â„Ó ÏÂÚË͇ ÏÓÊÂÚ ·˚Ú¸ Á‡‰‡Ì‡ ͇Í∞|| x − y ||∑ 2 n 1+ || x − yn||n .1n =1ÉËÔÂÔÓÒÚ‡ÌÒÚ‚ÓÉËÔÂÔÓÒÚ‡ÌÒÚ‚ÓÏ ÚÓÔÓÎӄ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (ï , τ) ̇Á˚‚‡ÂÚÒflÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡ ÏÌÓÊÂÒÚ‚Â CL(X) ‚ÒÂı ÌÂÔÛÒÚ˚ı Á‡ÏÍÌÛÚ˚ı (ËÎË,·ÓΠÚÓ„Ó, ÍÓÏÔ‡ÍÚÌ˚ı) ÔÓ‰ÏÌÓÊÂÒÚ‚ ÏÌÓÊÂÒÚ‚‡ ï. íÓÔÓÎÓ„Ëfl „ËÔÂÔÓÒÚ‡ÌÒÚ‚‡ï ̇Á˚‚‡ÂÚÒfl „ËÔÂÚÓÔÓÎÓ„ËÂÈ.
èËχÏË Ú‡ÍÓÈ ÚÓÔÓÎÓ„ËË Û‰‡‡-ÔÓχı‡ ÏÓ„ÛÚÒÎÛÊËÚ¸ ÚÓÔÓÎÓ„Ëfl ÇËÂÚÓËÒ‡ Ë ÚÓÔÓÎÓ„Ëfl îÂη. èËχÏË Ú‡ÍÓÈ Ò··ÓÈÚÓÔÓÎÓ„ËË „ËÔÂÔÓÒÚ‡ÌÒÚ‚‡ fl‚ÎflÂÚÒfl ÏÂÚ˘ÂÒ͇fl ÚÓÔÓÎÓ„Ëfl ï‡ÛÒ‰ÓÙ‡ ËÚÓÔÓÎÓ„Ëfl LJÈÒχ̇.ÑËÒÍÂÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓÑËÒÍÂÚÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ì‡Á˚‚‡ÂÚÒfl ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ) Ò‰ËÒÍÂÚÌÓÈ ÚÓÔÓÎÓ„ËÂÈ. Ö„Ó ÏÓÊÌÓ ‡ÒÒχÚË‚‡Ú¸ Í‡Í ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó(X, d) Ò ‰ËÒÍÂÚÌÓÈ ÏÂÚËÍÓÈ: d(x, x) = 0, Ë d(x, Û) = 1 ‰Îfl x ≠ y.60ó‡ÒÚ¸ I. å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈÄÌÚˉËÒÍÂÚÌÓ ÔÓÒÚ‡ÌÒÚ‚ÓÄÌÚˉËÒÍÂÚÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó – ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ ) Ò‡ÌÚˉËÒÍÂÚÌÓÈ ÚÓÔÓÎÓ„ËÂÈ.
Ö„Ó ÏÓÊÌÓ ‡ÒÒχÚË‚‡Ú¸ Í‡Í ÔÓÎÛÏÂÚ˘ÂÒÍÓÂÔÓÒÚ‡ÌÒÚ‚Ó (X, d) Ò ‡ÌÚˉËÒÍÂÚÌÓÈ ÔÓÎÛÏÂÚËÍÓÈ: d(x, Û) = 0 ‰Îfl β·˚ı x,y ∈ X.åÂÚËÁÛÂÏÓ ÔÓÒÚ‡ÌÒÚ‚ÓíÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl ÏÂÚËÁÛÂÏ˚Ï, ÂÒÎË ÓÌÓ „ÓÏÂÓÏÓÙÌÓÌÂÍÓÚÓÓÏÛ ÏÂÚ˘ÂÒÍÓÏÛ ÔÓÒÚ‡ÌÒÚ‚Û. åÂÚËÁÛÂÏ˚ ÔÓÒÚ‡ÌÒÚ‚‡ ‚Ò„‰‡fl‚Îfl˛ÚÒfl í2 -ÔÓÒÚ‡ÌÒÚ‚‡ÏË Ë Ô‡‡ÍÓÏÔ‡ÍÚÌ˚ÏË (‡ Á̇˜ËÚ ÌÓχθÌ˚ÏË Ë ‚ÔÓÎÌ„ÛÎflÌ˚ÏË) ÔÓÒÚ‡ÌÒÚ‚‡ÏË, ‡ Ú‡ÍÊ Ô‚˘ÌÓ-Ò˜ÂÚÌ˚ÏË ÔÓÒÚ‡ÌÒÚ‚‡ÏË.íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ì‡Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ ÏÂÚËÁÛÂÏ˚Ï, ÂÒÎË Î˛·‡flÂ„Ó ÚӘ͇ ӷ·‰‡ÂÚ ÏÂÚËÁÛÂÏÓÈ ÓÍÂÒÚÌÓÒÚ¸˛.íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ) ̇Á˚‚‡ÂÚÒfl ÔÓ‰ÏÂÚËÁÛÂÏ˚Ï, ÂÒÎËÒÛ˘ÂÒÚ‚ÛÂÚ ÏÂÚËÁÛÂχfl ÚÓÔÓÎÓ„Ëfl τ ̇ ï, ·ÓΠ„Û·‡fl, ˜ÂÏ τ.çËÊ ‰‡Ì˚ ÚË ÔËχ ‰Û„Ëı Ó·Ó·˘ÂÌËÈ ÏÂÚËÁÛÂÏ˚ı ÔÓÒÚ‡ÌÒÚ‚.å-ÔÓÒÚ‡ÌÒÚ‚Ó åÓËÚ˚ – ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ), ËÁ ÍÓÚÓÓ„ÓÒÛ˘ÂÒÚ‚ÛÂÚ ÌÂÔÂ˚‚ÌÓ ÓÚÓ·‡ÊÂÌË f ̇ ÏÂÚËÁÛÂÏÓ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (Y, τ) , Ú‡ÍÓ ˜ÚÓ f Á‡ÏÍÌÛÚÓ Ë f1 (y) Ò˜ÂÚÌÓ ÍÓÏÔ‡ÍÚÌÓ ‰Îfl Í‡Ê‰Ó„Ó y∈ Y.M1 -ÔÓÒÚ‡ÌÒÚ‚Ó ë‰‡ –ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ ) Ò ·‡ÁÓÈ, ÒÓı‡Ìfl˛˘ÂÈ σ-Á‡Ï˚͇ÌË (ÏÂÚËÁÛÂÏ˚ ÔÓÒÚ‡ÌÒÚ‚‡ ËÏÂ˛Ú σ -ÎÓ͇θÌÓ ÍÓ̘Ì˚·‡Á˚).σ-ÔÓÒÚ‡ÌÒÚ‚Ó éÍÛflÏ˚ – ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, τ ) Ò σ-ÎÓ͇θÌÓÍÓ̘ÌÓÈ ÒÂÚ¸˛, Ú.Â.