Саммон картаға түсіру - Sammon mapping - Wikipedia

Саммон картаға түсіру немесе Саммон проекциясы деген алгоритм болып табылады карталар төменгі өлшемділік кеңістігіне жоғары өлшемді кеңістік (қараңыз) көпөлшемді масштабтау ) төменгі өлшемді проекцияда жоғары өлшемді кеңістіктегі нүктелік арақашықтықтардың құрылымын сақтауға тырысу арқылы. Ол әсіресе қолдануға ыңғайлы деректерді іздестіру. Әдісті Джон В.Сэммон 1969 жылы ұсынған.[1] Сияқты сызбалық емес тәсіл болып саналады, өйткені картаны бастапқы айнымалылардың сызықтық комбинациясы ретінде ұсыну мүмкін емес, мысалы, техникада. негізгі компоненттерді талдау, бұл сонымен қатар жіктеу қосымшаларын пайдалануды қиындатады.[2]

Арасындағы қашықтықты белгілеңіз менші және jарқылы бастапқы кеңістіктегі нысандар және олардың проекцияларының арасындағы қашықтық . Sammon картаға түсіру келесі қателік функциясын азайтуға бағытталған, ол жиі аталады Сэммонның күйзелісі немесе Сэммонның қателігі:

Минимизацияны келесі жолмен де жасауға болады градиенттік түсу, бастапқыда ұсынылған немесе басқа әдістермен, әдетте қайталанатын әдістерді қамтиды. Қайталау санын эксперименттік жолмен анықтау қажет және конвергентті шешімдерге әрдайым кепілдік берілмейді. Көптеген қондырғылар алғашқы негізгі компоненттерді бастапқы конфигурация ретінде пайдалануды жөн көреді.[3]

1969 жылы пайда болғаннан бері Sammon картаға түсіру сызықтық емес метрикалық көпөлшемді масштабтау әдістерінің бірі болды, бірақ күш стресс функциясы түрінде емес, алгоритмді жақсартуға бағытталды. Sammon картасының өнімділігі оның кернеу функциясын солға қарай кеңейту арқылы жақсарды Брегманның алшақтығы [4] және дұрыс Брегманның алшақтығы.[5]

Әдебиеттер тізімі

  1. ^ Sammon JW (1969). «Деректер құрылымын талдауға арналған сызықтық емес карта» (PDF). Компьютерлердегі IEEE транзакциялары. 18 (5): 401, 402 (PDF-те жоқ), 403–409. дои:10.1109 / t-c.1969.222678.
  2. ^ Лернер, Б; Уго Гутерман, Майер Аладжем, Итшак Динстейнт, Ицхак Ромем (1998). «Эксперименттік зерттеуді Саммонның сызықтық емес картасымен өрнектер классификациясы туралы». Үлгіні тану. 31 (4): 371–381. дои:10.1016 / S0031-3203 (97) 00064-2.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)
  3. ^ Лернер, Б; Х.Гутерман, М.Аладжем және И.Динштейн (2000). «Сэммонның сызықтық емес картасын инициализациялау туралы». Үлгіні талдау және қолдану. 3 (2): 61–68. CiteSeerX  10.1.1.579.8935. дои:10.1007 / s100440050006.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)
  4. ^ Дж.Сун, М.Кроу, Ч.Файф (мамыр 2011). «Метрикалық көп өлшемді масштабтауды Брегман дивергенцияларымен кеңейту». Үлгіні тану. 44 (5): 1137–1154. дои:10.1016 / j.patcog.2010.11.013.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)
  5. ^ Дж.Сун, Ч.Файф, М.Кроу (2011). «Sammon картасын Брегман дивергенцияларымен кеңейту». Ақпараттық ғылымдар. 187: 72–92. дои:10.1016 / j.ins.2011.10.013.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)

Сыртқы сілтемелер