आंतरिक आयाम

डेटा सेट के आंतरिक आयाम को डेटा के न्यूनतम प्रतिनिधित्व में आवश्यक चर की संख्या के रूप में माना जा सकता है। इसी तरह, बहुआयामी संकेतों के संकेत प्रसंस्करण में, सिग्नल का आंतरिक आयाम बताता है कि सिग्नल के अच्छे सन्निकटन को उत्पन्न करने के लिए कितने चर की आवश्यकता होती है।

आंतरिक आयाम का आकलन करते समय, हालांकि, कई गुना आयाम के आधार पर थोड़ी व्यापक परिभाषा का उपयोग अक्सर किया जाता है, जहां आंतरिक आयाम में एक प्रतिनिधित्व को केवल स्थानीय रूप से मौजूद होने की आवश्यकता होती है। इस तरह के आंतरिक आयाम अनुमान तरीके डेटा सेट के विभिन्न भागों में विभिन्न आंतरिक आयामों के साथ डेटा सेट को संभाल सकते हैं। इसे अक्सर स्थानीय आंतरिक आयाम (एलआईडी) के रूप में जाना जाता है।

आंतरिक आयाम का उपयोग आयाम में कमी के माध्यम से डेटा सेट को संपीड़ित करना संभव है, लेकिन इसका उपयोग डेटा सेट या सिग्नल की जटिलता के माप के रूप में भी किया जा सकता है। एन चर के डेटा सेट या सिग्नल के लिए, इसका आंतरिक आयाम एम 0 ≤ एम ≤ एन को संतुष्ट करता है, हालांकि अनुमानक उच्च मान प्राप्त कर सकते हैं।

उदाहरण

${\textstyle f(x_{1},x_{2})}$ एक दो-चर फलन (या संकेत) हो जो इस रूप का हो ${\textstyle f(x_{1},x_{2})=g(x_{1})}$ कुछ एक-चर फलन g के लिए जो एक स्थिर फलन नहीं है। इसका अर्थ है कि f, g के अनुसार, पहले चर के साथ या पहले निर्देशांक (गणित) के साथ भिन्न होता है। दूसरी ओर, f दूसरे चर के संबंध में या दूसरे निर्देशांक के साथ स्थिर होता है। f का मान निर्धारित करने के लिए केवल एक, अर्थात् पहले चर का मान जानना आवश्यक है। इसलिए, यह एक दो चर वाला कार्य है लेकिन इसका आंतरिक आयाम एक है।

थोड़ा और जटिल उदाहरण ${\textstyle f(x_{1},x_{2})=g(x_{1}+x_{2})}$ है। f अभी भी आंतरिक एक-आयामी है, जिसे चरों में परिवर्तन करके देखा जा सकता है ${\textstyle y_{1}=x_{1}+x_{2}}$ और ${\textstyle y_{2}=x_{1}-x_{2}}$ जो देता है${\textstyle f\left({\frac {y_{1}+y_{2}}{2}},{\frac {y_{1}-y_{2}}{2}}\right)=g\left(y_{1}\right)}$. चूँकि f में भिन्नता को एकल चर y₁ द्वारा वर्णित किया जा सकता है, इसका आंतरिक आयाम एक है।

इस मामले के लिए कि एफ स्थिर है, इसका आंतरिक आयाम शून्य है क्योंकि भिन्नता का वर्णन करने के लिए किसी चर की आवश्यकता नहीं है। सामान्य स्थिति के लिए, जब दो-चर फ़ंक्शन f का आंतरिक आयाम न तो शून्य या एक होता है, तो यह दो होता है।

गणित सिद्धांत में, फ़ंक्शन जो आंतरिक आयाम शून्य, एक या दो के हैं, उन्हें कभी-कभी क्रमशः i0D, i1D या i2D के रूप में संदर्भित किया जाता है।

संकेतों के लिए औपचारिक परिभाषा

एन-वैरिएबल फ़ंक्शन f के लिए, वेरिएबल्स के सेट को एन-डायमेंशनल वेक्टर x के रूप में दर्शाया जा सकता है: ${\textstyle f=f\left(\mathbf {x} \right){\text{ where }}\mathbf {x} =\left(x_{1},\dots ,x_{N}\right)}$.

यदि कुछ एम-वैरिएबल फ़ंक्शन जी और एम × एन मैट्रिक्स ए के लिए यह मामला है

• सभी 'एक्स' के लिए; ${\textstyle f(\mathbf {x} )=g(\mathbf {Ax} ),}$
• M सबसे छोटी संख्या है जिसके लिए f और g के बीच उपरोक्त संबंध पाया जा सकता है,

तो f का आंतरिक आयाम M है।

आंतरिक आयाम f का लक्षण वर्णन है, यह न तो g का और न ही A का स्पष्ट लक्षण वर्णन है। अर्थात्, यदि उपरोक्त संबंध कुछ f, g, और 'A' के लिए संतुष्ट है, तो इसे उसी f और g' और 'A द्वारा दिए गए के लिए भी संतुष्ट होना चाहिए ${\textstyle g'\left(\mathbf {y} \right)=g\left(\mathbf {By} \right)}$ और ${\textstyle \mathbf {A'} =\mathbf {B} ^{-1}\mathbf {A} }$ जहां बी एक गैर-एकवचन एम × एम मैट्रिक्स है, क्योंकि ${\textstyle f\left(\mathbf {x} \right)=g'\left(\mathbf {A'x} \right)=g\left(\mathbf {BA'x} \right)=g\left(\mathbf {Ax} \right)}$ है।

कम आंतरिक आयाम के संकेतों का फूरियर रूपांतरण

एक एन वेरिएबल फ़ंक्शन जिसमें आंतरिक आयाम एम < एन है, में एक विशेषता फूरियर रूपांतरण है। सहजता से, चूंकि इस प्रकार का फ़ंक्शन एक या कई आयामों के साथ स्थिर होता है, इसलिए इसका फूरियर रूपांतरण आवृत्ति डोमेन में समान आयाम के साथ एक डिराक डेल्टा वितरण (स्थिर का फूरियर रूपांतरण) की तरह दिखाई देना चाहिए।

एक साधारण उदाहरण

मान लीजिए f एक दो-चर फलन है जो कि i1D है। इसका मतलब है कि एक सामान्यीकृत वेक्टर मौजूद है ${\textstyle \mathbf {n} \in \mathbb {R} ^{2}}$ और एक एक चर फलन जी ऐसा है कि ${\textstyle f(\mathbf {x} )=g(\mathbf {n} ^{\operatorname {T} }\mathbf {x} )}$ सभी के लिए ${\textstyle \mathbf {x} \in \mathbb {R} ^{2}}$ है।

यदि F, f का फूरियर रूपांतरण है (दोनों दो-चर फलन हैं) तो ऐसा होना चाहिए ${\textstyle F\left(\mathbf {u} \right)=G\left(\mathbf {n} ^{\mathrm {T} }\mathbf {u} \right)\cdot \delta \left(\mathbf {m} ^{\mathrm {T} }\mathbf {u} \right)}$.

यहाँ G, g का फूरियर रूपांतरण है (दोनों एक-चर फलन हैं), δ डिराक डेल्टा वितरण (इकाई आवेग) और 'm' एक सामान्यीकृत वेक्टर है ${\textstyle \mathbb {R} ^{2}}$ n के लंबवत। इसका मतलब यह है कि एफ एक रेखा को छोड़कर हर जगह गायब हो जाता है जो आवृत्ति डोमेन की उत्पत्ति के माध्यम से गुजरता है औरऔर m के समानांतर है। इस रेखा के साथ F, G के अनुसार बदलता रहता है।

सामान्य मामला

मान लीजिए f एक N-वैरिएबल फ़ंक्शन है जिसका आंतरिक आयाम M है, अर्थात, एक M-वैरिएबल फ़ंक्शन g और M × N मैट्रिक्स 'A' मौजूद है जैसे कि ${\textstyle f(\mathbf {x} )=g(\mathbf {Ax} )\quad \forall \mathbf {x} }$.

इसके फूरियर ट्रांसफॉर्म एफ को निम्नानुसार वर्णित किया जा सकता है:

• एफ आयाम एम के उप-स्थान को छोड़कर हर जगह गायब हो जाता है
• उपस्थान M को मैट्रिक्स 'A' की पंक्तियों द्वारा फैलाया गया है
• उप-स्थान में, एफ जी के अनुसार जी के फूरियर रूपांतरण के अनुसार भिन्न होता है

सामान्यीकरण

ऊपर वर्णित आंतरिक आयाम का प्रकार यह मानता है कि एन-वैरिएबल फ़ंक्शन एफ के निर्देशांक पर एक रैखिक परिवर्तन लागू किया जाता है ताकि एम चर का उत्पादन किया जा सके जो कि एफ के प्रत्येक मूल्य का प्रतिनिधित्व करने के लिए आवश्यक है। इसका मतलब यह है कि एन और एम के आधार पर एफ लाइनों, विमानों या हाइपरप्लेन के साथ स्थिर है।

एक सामान्य स्थिति में, f का आंतरिक आयाम M होता है यदि M फ़ंक्शन a मौजूद होता है₁, ए₂, ..., ए_Mऔर एक एम-वैरिएबल फ़ंक्शन जी ऐसा है

• ${\textstyle f(\mathbf {x} )=g\left(a_{1}(\mathbf {x} ),a_{2}(\mathbf {x} ),\dots ,a_{M}(\mathbf {x} )\right)}$सभी एक्स के लिए
• एम कार्यों की सबसे छोटी संख्या है जो उपरोक्त परिवर्तन की अनुमति देता है

एक साधारण उदाहरण 2-वैरिएबल फ़ंक्शन f को ध्रुवीय निर्देशांक में बदल रहा है:

$$f\left({\frac {y_{1}+y_{2}}{2}},{\frac {y_{1}-y_{2}}{2}}\right)=g\left(y_{1}\right)$$

• $f(x_{1},x_{2})=g\left({\sqrt {x_{1}^{2}+x_{2}^{2}}}\right)$, f i1D है और मूल बिंदु पर केंद्रित किसी भी वृत्त के साथ स्थिर है
• $f(x_{1},x_{2})=g\left(\arctan \left({\frac {x_{2}}{x_{1}}}\right)\right)$, f i1D है और उत्पत्ति से सभी किरणों के साथ स्थिर है

सामान्य मामले के लिए, या तो बिंदु सेट का एक सरल विवरण जिसके लिए f स्थिर है या इसका फूरियर रूपांतरण आमतौर पर संभव नहीं है।

स्थानीय आंतरिक आयाम

स्थानीय आंतरिक आयाम (एलआईडी) अवलोकन को संदर्भित करता है कि अक्सर डेटा को निम्न-आयामी मैनिफोल्ड पर वितरित किया जाता है जब केवल डेटा के पास के सबसेट पर विचार किया जाता है। उदाहरण के लिए समारोह $f(x,y)=x+\max\{0,|y|-1\}$ एक-आयामी माना जा सकता है जब y 0 के करीब हो (एक चर x के साथ), दो-आयामी जब y 1 के करीब हो, और फिर से एक-आयामी जब y धनात्मक हो और 1 से बहुत बड़ा हो (चर x+y के साथ) .

स्थानीय आंतरिक आयाम का उपयोग अक्सर डेटा के संबंध में किया जाता है। इसके बाद आमतौर पर डेटा बिंदु के k निकटतम पड़ोसियों के आधार पर अनुमान लगाया जाता है, अक्सर गणित में दोहरीकरण स्थान से संबंधित अवधारणा पर आधारित होता है। चूँकि d-sphere का आयतन d में घातीय रूप से बढ़ता है, जिस दर पर खोज त्रिज्या के रूप में नए पड़ोसी पाए जाते हैं, उसका उपयोग स्थानीय आंतरिक आयाम (जैसे, GED अनुमान) का अनुमान लगाने के लिए किया जा सकता है।). हालाँकि, अनुमान के वैकल्पिक दृष्टिकोण प्रस्तावित किए गए हैं, उदाहरण के लिए कोण-आधारित अनुमान।

इतिहास

1950 के दशक के दौरान बहुआयामी डेटा सेटों का पता लगाने और सारांशित करने के लिए तथाकथित स्केलिंग विधियों को सामाजिक विज्ञानों में विकसित किया गया था। 1962 में शेपर्ड द्वारा गैर-मीट्रिक बहुआयामी स्केलिंग शुरू करने के बाद बहुआयामी स्केलिंग (एमडीएस) के भीतर प्रमुख शोध क्षेत्रों में से एक आंतरिक आयाम का अनुमान था। इस विषय का अध्ययन सूचना सिद्धांत में भी किया गया था, 1965 में बेनेट द्वारा अग्रणी, जिन्होंने आंतरिक आयाम शब्द गढ़ा और इसका अनुमान लगाने के लिए एक कंप्यूटर प्रोग्राम लिखा। 1970 के दशक के दौरान आंतरिक आयामीता आकलन विधियों का निर्माण किया गया था जो एमडीएस जैसे आयामीता में कमी पर निर्भर नहीं करती थी: स्थानीय eigenvalues ​​​​के आधार पर। दूरी वितरण के आधार पर, और अन्य आयाम-निर्भर ज्यामितीय गुणों पर आधारित है गतिशील प्रणालियों के क्षेत्र में लगभग 1980 के बाद से सेट और संभाव्यता उपायों के आंतरिक आयाम का व्यापक अध्ययन किया गया है, जहां (अजीब) आकर्षित करने वालों के आयाम रुचि का विषय रहे हैं। अजीब आकर्षित करने वालों के लिए कई गुना धारणा नहीं है, और मापा गया आयाम भग्न आयाम का कुछ संस्करण है - जो गैर-पूर्णांक भी हो सकता है। हालाँकि, भग्न आयाम की परिभाषाएँ कई गुना के लिए कई गुना आयाम देती हैं।

2000 के दशक में आंतरिक आयाम का अनुमान लगाने के लिए आयामीता के अभिशाप का उपयोग किया गया है।

अनुप्रयोग

एक दो-चर संकेत का मामला जो i1D है अक्सर कंप्यूटर दृष्टि और छवि प्रसंस्करण में प्रकट होता है और स्थानीय छवि क्षेत्रों के विचार को पकड़ता है जिसमें रेखाएँ या किनारे होते हैं। ऐसे क्षेत्रों के विश्लेषण का एक लंबा इतिहास है, लेकिन यह तब तक नहीं था जब तक कि इस तरह के ऑपरेशनों का अधिक औपचारिक और सैद्धांतिक उपचार शुरू नहीं हुआ था, तब तक आंतरिक आयाम की अवधारणा स्थापित नहीं हुई थी, भले ही नाम भिन्न हो।

उदाहरण के लिए, अवधारणा जिसे यहाँ आंतरिक आयाम 1 या i1D पड़ोस के एक छवि पड़ोस के रूप में संदर्भित किया जाता है, को नटसन (1982) द्वारा 1-आयामी कहा जाता है, बिगून और ग्रैनलंड द्वारा रैखिक सममित (1987) और ग्रैनलुंड एंड नट्ससन (1995) में सरल पड़ोस।

यह भी देखें

• आयाम
• भग्न आयाम
• हॉसडॉर्फ आयाम
• सामयिक आयाम

संदर्भ

• Michael Felsberg; Sinan Kalkan; Norbert Krueger (2009). "Continuous Dimensionality Characterization of Image Structures". Image and Vision Computing. 27 (6): 628–636. doi:10.1016/j.imavis.2008.06.018. hdl:11511/36631.