आंतरिक आयाम

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

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

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

उदाहरण

${\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 के रूप में संदर्भित किया जाता है।

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

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

यदि कुछ M-चर फलन जी और M × N मैट्रिक्स A के लिए यह स्थिति है

• सभी 'x' के लिए; ${\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} }$ जहां B एक गैर विलक्षण M × M मैट्रिक्स है, क्योंकि ${\textstyle f\left(\mathbf {x} \right)=g'\left(\mathbf {A'x} \right)=g\left(\mathbf {BA'x} \right)=g\left(\mathbf {Ax} \right)}$ है।

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

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

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

मान लीजिए 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} }$.

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

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

सामान्यीकरण

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

एक सामान्य स्थिति में, f का आंतरिक आयाम M होता है यदि M फलन a₁, a₂, ..., a_M और एक M- चर फलन g उपस्थित होता है जैसे कि

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

एक साधारण उदाहरण एक 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-गोले का आयतन d में घातीय रूप से बढ़ता है, जिस दर पर खोज त्रिज्या के रूप में नए बिंदु पाए जाते हैं, उसका उपयोग स्थानीय आंतरिक आयाम (जैसे, GED अनुमान) का अनुमान लगाने के लिए किया जा सकता है।

इतिहास

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

1970 के दशक के समय आंतरिक आयामीता आकलन विधियों का निर्माण किया गया था जो कि आयामीता में कमी पर निर्भर नहीं करती थी जैसे कि एमडीएस: स्थानीय अभिलाक्षणिक मान पर आधारित, दूरी वितरण पर आधारित, और अन्य आयाम-निर्भर ज्यामितीय गुणों पर आधारित

गतिशील प्रणालियों के क्षेत्र में लगभग 1980 के पश्चात से समुच्चय और संभाव्यता उपायों के आंतरिक आयाम का व्यापक अध्ययन किया गया है, जहां (अजीब) आकर्षित करने वालों के आयाम रुचि का विषय रहे हैं। जहां (अजीब) आकर्षित करने वालों के लिए कई गुना धारणा नहीं है, और मापा गया आयाम भग्न आयाम का कुछ संस्करण है - जो गैर-पूर्णांक भी हो सकता है। चूंकि, भग्न आयाम की परिभाषाएँ कई गुना के लिए कई गुना आयाम देती हैं।

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

अनुप्रयोग

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

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

यह भी देखें

• आयाम
• भग्न आयाम
• हॉसडॉर्फ आयाम
• टोपोलॉजिकल आयाम

संदर्भ

• 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.