2013-02-07 13 views
5

मान लीजिए कि तुलना करने के लिए तीन अनुक्रम हैं: ए, बी, और सी। परंपरागत रूप से, परिणामी 3-दर-3 जोड़ी दूरी दूरी मैट्रिक्स सममित है, जो दर्शाता है कि ए से बी की दूरी बी से ए के बराबर होती है।एक "असममित" जोड़ी दूरी दूरी मैट्रिक्स

मुझे आश्चर्य है कि क्या TraMineR असममित जोड़ी दूरी मैट्रिक्स का उत्पादन करने का कोई तरीका प्रदान करता है।

+5

मैंने कभी भी TraMineR का उपयोग नहीं किया है, लेकिन एक पक्ष के मुद्दे पर सावधानी बरतने का एक शब्द - यदि आपका उपाय असमान है, तो यह अब दूरी की परिभाषा को फिट नहीं करता है। यह एक पूरी तरह अकादमिक बिंदु हो सकता है। लेकिन मुझे संदेह है कि आप बाद में कुछ एल्गोरिदम में इस मैट्रिक्स का उपयोग करने जा रहे हैं, और यदि वह एल्गोरिदम मानता है कि आपने इसे दूरी मीट्रिक प्रदान किया है, वास्तव में जब आप नहीं हैं, तो बुराई का परिणाम यह हो सकता है कि निदान करना मुश्किल हो। –

+2

किसी विशेष सॉफ़्टवेयर में कुछ करने के तरीके से संबंधित प्रश्न आमतौर पर स्टैक ओवरफ्लो से संबंधित होते हैं, इसलिए मैंने माइग्रेशन के लिए यह प्रश्न चिह्नित किया। हालांकि, TraMineR की अपनी सूची भी है, जो यह पूछने के लिए एक बेहतर साइट हो सकती है। –

उत्तर

6

नहीं, TraMineR पैट की टिप्पणी में तनाव के कारणों के लिए 'एसिमेट्रिक' असमानताओं का उत्पादन नहीं करता है।

दृश्यों के बीच जोड़ो में असमानताओं को बताया कंप्यूटिंग के मुख्य ब्याज है कि एक बार हम इस तरह के असमानताओं को बताया उदाहरण

  • उपाय दृश्यों के बीच विसंगति के लिए हम कर सकते हैं है,, पड़ोस का निर्धारण medoids मिल जाए, ... है
  • रन क्लस्टर एल्गोरिदम, आत्म आयोजन नक्शे, एमडीएस, ...
  • दृश्यों
  • दृश्यों के लिए प्रतिगमन पेड़ की एनोवा की तरह विश्लेषण कर

उन प्रक्रियाओं में एक गैर सममित असमानता मैट्रिक्स को इनपुट करने से शायद अप्रासंगिक परिणाम उत्पन्न होंगे।

यह इस समरूपता आवश्यकता के कारण है कि इष्टतम मिलान दूरी की गणना के लिए उपयोग की जाने वाली प्रतिस्थापन लागत सममित होनी चाहिए। एक राज्य से दूसरे राज्य में स्विच करने की लागत के रूप में प्रतिस्थापन लागत की व्याख्या करना महत्वपूर्ण नहीं है, लेकिन उन्हें समझने के लिए कि वे क्या हैं, यानी लागत संपादित करें। जब दो दृश्यों, उदाहरण के aabcc और aadcc के लिए की तुलना करें, हम उन्हें बराबर या तो मनमाने ढंग से b दूसरा एक में b साथ पहले एक या d में d साथ की जगह बना सकते हैं। इसके बाद यह दो प्रतिस्थापनों के लिए एक ही लागत नहीं दे रहा है।

उम्मीद है कि इससे मदद मिलती है।

+0

आपके महान स्पष्टीकरण के लिए बहुत बहुत धन्यवाद! अगर मेरी समझ सही है, हालांकि, मुझे एक पेपर मिलता है जिसमें एक असममित जोड़ी दूरी दूरी मैट्रिक्स बनाया जाता है और फिर क्लस्टरिंग विश्लेषण के लिए इसका उपयोग किया जाता है। वे किसी भी तरह सम्मिलन और हटाने के लिए अलग-अलग भार निर्दिष्ट करते हैं, और असममित दूरी मैट्रिक्स के साथ टेलर-ब्यूटिना क्लस्टरिंग एल्गोरिदम का उपयोग करते हैं। कागज "अनीता प्रिंज़ी और डिर्क वान डेन पोल द्वारा लिखित एक तत्व/स्थिति-संवेदनशील एसएएम का उपयोग कर पारंपरिक वर्गीकरण मॉडल में अनुक्रमिक जानकारी शामिल है"। – POTENZA

संबंधित मुद्दे