आंतरिक आयाम

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

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

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

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

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

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

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

संकेतों के लिए औपचारिक परिभाषा
एन-वैरिएबल फलन f के लिए,चर्स के समुच्चय को एन-डायमेंशनल वेक्टर x के रूप में दर्शाया जा सकता है: $f = f\left(\mathbf{x} \right) \text{ where } \mathbf{x} = \left(x_1, \dots, x_N \right)$.

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


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

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

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

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

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

यदि F, f का फूरियर रूपांतरण है (दोनों दो-चर फलन हैं) तो ऐसा होना चाहिए $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' एक सामान्यीकृत वेक्टर है $\reals^{2}$ n के लंबवत। इसका मतलब यह है कि एफ एक रेखा को छोड़कर हर जगह गायब हो जाता है जो आवृत्ति डोमेन की उत्पत्ति के माध्यम से गुजरता है औरऔर m के समानांतर है। इस रेखा के साथ F, G के अनुसार बदलता रहता है।

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

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


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

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

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


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

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

यह भी देखें

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