घटता के बीच समानता के उपाय?

Question

मैं अंक के दो क्रमबद्ध सेटों के बीच समानता के माप की गणना करना चाहूंगा --- शिक्षक के तहत लोगों की तुलना में उपयोगकर्ता के अंतर्गत आने वाले :

अंक 3 डी अंतरिक्ष में घटता है, लेकिन मैं सोच रहा था कि अगर मुझे चित्र में 2 आयामों में प्लॉट किया जाए तो समस्या सरल हो जाती है। यदि अंक ओवरलैप करते हैं, तो समानता 100% होनी चाहिए।

Comments

क्या आपको स्केलिंग, रोटेशन और / या अनुवाद के लिए खाते की आवश्यकता है?

— निको

नहीं, मुझे उन्हें ध्यान में रखने की आवश्यकता नहीं है।

— एलेक्स

इसका अर्थ है कि मैं इसका ध्यान रखूंगा।

— एलेक्स

Answer 1

आप प्रक्षेपवक्र , या घटता की तुलना कर रहे हैं । यह एक अध्ययन किया गया विषय है। जैसा कि ईएमएस कहता है, विश्लेषण और गतिशील समय की भविष्यवाणी करता है, व्यापार के उपकरण हैं। एक बार जब आप घटता संरेखित कर लेते हैं, तो आप दूरी को मापना चाहेंगे, Fréchet दूरी कहें । यदि आप अपना कुछ डेटा साझा करना चाहते हैं, तो हम स्वयं इस पर एक दरार ले सकते हैं।

प्रासंगिक पढ़ना:

• कर्व मैचिंग, टाइम वारपिंग और लाइट फील्ड्स: कर्व्स के बीच समानता की गणना के लिए नए एल्गोरिदम
• समान बहुआयामी प्रक्षेपवक्र की खोज ( मजबूती के लिए LCSS का उपयोग करता है)

यदि आप लौकिक आयाम की उपेक्षा करते हैं:

आप उपयोगकर्ता और शिक्षक को गॉसियन घनत्व को गुणा करने और उनके उत्पाद की मात्रा खोजने के लिए फिट कर सकते हैं - यह बहुत आसान है। यदि आप अधिक सटीकता चाहते हैं, तो आप इसके बजाय एक nonparametric घनत्व अनुमान का उपयोग कर सकते हैं।

Comments

आपके सुझाव के लिए धन्यवाद Emre! मैंने समस्या को अद्यतन किया है - मुझे लगता है कि यह अब सरल हो सकता है इसलिए कृपया एक नज़र डालें।

— एलेक्स

आप उपयोगकर्ता और शिक्षक को गॉसियन घनत्व को गुणा करने और उनके उत्पाद की मात्रा खोजने के लिए फिट कर सकते हैं - यह बहुत आसान है क्या आप कृपया मुझे यह जानने के लिए सही संसाधनों की ओर संकेत कर सकते हैं? वास्तव में यहाँ नौसिखिया।

— सिबस जुआ

यूक्लिडियन दूरी संरेखित वक्रों के लिए पर्याप्त होगी?

— व्लादिमीर चुपाखिन

मैंने समानता की तुलना के लिए सहसंबंध गुणांक का उपयोग किया और 0 और 1. के बीच परिणाम को क्लैंप किया

— एमकेज़म अखगीरी

Answer 2

आप प्रोसक्रिविस दूरी , या डायनेमिक टाइम वॉरपिंग के आधार पर कुछ दूरी पर विचार कर सकते हैं (भले ही आपका कोई आयाम प्रति सेकंड "समय" न हो, फिर भी आप इस परिवर्तन विचार का उपयोग कर सकते हैं)। वीडियो में पॉइंट ट्रैजिटरीज द्वारा नक्काशी किए गए 3 डी स्पेस कर्व्स के बीच समानता को मापने के लिए गतिशील समय के एक उदाहरण के उपयोग के लिए ट्रैकलेट्स पर यह हालिया काम देखें।

बिल्ट-इन प्रोक्रेसी दूरी की गणना के साथ कई पुस्तकालय हैं, जैसे कि मैटलैब, या पायथन के लिए पाइग्रोमेट्री लाइब्रेरी।

Answer 3

मूल पोस्ट ने 3D में ORDERED बिंदुओं के बीच एक मीट्रिक के लिए कहा। एकमात्र ऐसी मीट्रिक फ्रीचेट दूरी है। आयामों में से एक के रूप में समय का उल्लेख नहीं था, इसलिए मैं मानूंगा कि सभी आयामों में दूरी की इकाइयां हैं (यानी इकाइयां मिश्रित नहीं हैं)। यह हाल ही में MathWorks फ़ाइल विनिमय (फ्रीचेट दूरी गणना: http://www.mathworks.com/matlabcentral/fileexchange/38714 ) पर अपलोड किए गए फ़ंक्शन को संशोधित करके किया जा सकता है । ये मार्ग विमान में बिंदुओं के लिए लिखे गए थे, लेकिन 3D बिंदुओं का विस्तार सीधा है।

Comments

क्या आप सुनिश्चित हैं कि फ्रीचेट की दूरी आदेशित जोड़ियों के बीच है? विकिपीडिया पृष्ठ का कहना है कि एक पथ में एक बिंदु किसी अन्य रूप में कई बिंदुओं से मिलान किया जाएगा। इसके अलावा, निश्चित रूप से इस तरह के एक से अधिक मीट्रिक है। आदेशित जोड़े के बीच की दूरी के योग के बारे में क्या?

— n

Answer 4

$X$$Y$$d_H(X, Y) = \max \{\sup_{x \in X} \inf_{y \in Y} ||x - y||, \sup_{y \in Y} \inf_{x \in X} ||x - y||\}$

Comments

$\sup$$\inf$$\max$$\min$

$X$$Y$

लिंक के लिए धन्यवाद, मैंने टोनी चैन की पुस्तक में केवल कंप्यूटर दृष्टि में हॉसडॉर्फ की दूरी देखी थी। यह अधिक कम्प्यूटेशनल दृष्टिकोणों को देखने के लिए अच्छा है।

— ईली

Answer 5

समानता वह मात्रा है जो दो वस्तुओं या दो विशेषताओं के बीच संबंध की ताकत को दर्शाती है। यह मात्रा आमतौर पर या तो -1 से +1 तक होती है या 0 से 1. तक सामान्यीकृत होती है। आपको दो विधियों में से किसी एक विधि से दूरी की गणना करने की आवश्यकता है:

1. साधारण मिलान दूरी
2. जैकार्ड की दूरी
3. हमिंग दूरी
4. जैकार्ड का गुणांक
5. साधारण मिलान गुणांक

रेखा के लिए ... आप इसे कोण (ए) और लंबाई (एल) गुणों या एल 1 = पी 1 (एक्स 1, वाई 1), पी 2 (एक्स 2, वाई 2) द्वारा दर्शा सकते हैं नीचे एक और एल के साथ समानता है।

अब कोण और लंबाई के कोण को मापें

• A_user = 20 और लंबाई_User = 50
• A_teacher30 और Length_Teacher = 55
• अब, मानों को सामान्य करें।

यूक्लिडियन दूरी का उपयोग करना

समानता = स्क्वायररूट ((A_user - A_teacher30) ^ 2 + (लंबाई_उपयोगकर्ता - लंबाई_Teacher) ^ 2)

समानता को मापता है। आप समस्या और सुविधाओं के आधार पर उपर्युक्त विधियों का उपयोग कर सकते हैं।