दूरी को सबसे सुरक्षित रखता है मेरे पास एन अंक के साथ दो रिक्त स्थान (आवश्यक रूप से आयाम में बराबर नहीं) हैं। मैं बिंदुओं का एक विभाजन (जोड़ी) खोजने की कोशिश कर रहा हूं, जैसे कि दूरी संरक्षित और साथ ही संभव है।एक बिजेक्शन खोजें जो
मुझे इस प्रश्न के लिए ऑनलाइन संभावित समाधान या एल्गोरिदम की चर्चा नहीं मिल रही है। क्या कोई ऐसे कीवर्ड सुझा सकता है जिसे मैं खोज सकता हूं? क्या इस समस्या का नाम है, या यह किसी भी डोमेन में आता है?
मेरा मानना है कि आप एक Multidimensional Scaling एल्गोरिथ्म जहां दूरी में कुल परिवर्तन कम कर रहे हैं के लिए देख रहे हैं। दुर्भाग्यवश, मेरे पास इस क्षेत्र में बहुत कम अनुभव है और यह और अधिक सहायता नहीं हो सकता है।
मैंने एक ही समस्या के बारे में नहीं सुना है। वहाँ की समस्याओं के इसी तरह के दो प्रकार के होते हैं:
आप कैसे परिभाषित पर निर्भर करता है "दूरी को बरकरार रखता है और साथ ही संभव के रूप में" मैं आपको लगता है या तो चाहते हैं (2) या का सामान्यीकरण (2) इस तरह से है कि लागत केवल दो अंक पर निर्भर नहीं करता मिलान किया जा रहा है लेकिन सभी अन्य बिंदुओं का असाइनमेंट।
अंत में, कुह्न-मुंक्रेस परिचालन अनुसंधान में हर जगह आते हैं।
धन्यवाद, 1. वास्तव में जो मैं ढूंढ रहा था उसके करीब है, मुझे लगता है। हालांकि यह मजाकिया है क्योंकि मेरे मामले में, मेरे पास एन कम आयामी बिंदु हैं जिन्हें मुझे एन उच्च आयामी बिंदुओं पर प्रोजेक्ट करने की आवश्यकता है :) आमतौर पर आप एमडीएस का उपयोग किस प्रकार करते हैं। आपका धन्यावाद! – karpathy
एक 'होमवर्क' टैग भी है, और इसका उपयोग करने में कोई शर्म की बात नहीं है ... –
कृपया स्पष्ट करें कि दूरी संरक्षित है ** साथ ही संभव ** _ –
आप http: // mathoverflow को आजमा सकते हैं .NET/साथ ही साथ। –