सामान्य स्थानिक प्रतिरूप: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 3: Line 3:
== विवरण ==
== विवरण ==


मान लीजिये <math>\mathbf{X}_1</math> आकार का <math>(n,t_1)</math> और <math>\mathbf{X}_2</math> आकार का <math>(n,t_2)</math> बहुभिन्नरूपी [[सिग्नल (इलेक्ट्रिकल इंजीनियरिंग)]] की दो विंडो हों, जहां <math>n</math> संकेतों की संख्या और <math>t_1</math> और <math>t_2</math> है नमूनों की संबंधित संख्या हैं।
मान लीजिये <math>\mathbf{X}_1</math> आकार का <math>(n,t_1)</math> और <math>\mathbf{X}_2</math> आकार का <math>(n,t_2)</math> बहुभिन्नरूपी [[सिग्नल (इलेक्ट्रिकल इंजीनियरिंग)]] की दो विंडो हों, जहां <math>n</math> संकेतों की संख्या और <math>t_1</math> और <math>t_2</math> है नमूनों की संबंधित संख्या हैं।


सीएसपी एल्गोरिदम घटक <math>\mathbf{w}^\text{T}</math>को निर्धारित करता है ऐसा कि दो विंडो के बीच विचरण (या दूसरे क्रम के [[क्षण (गणित)]]) का अनुपात अधिकतम हो:
सीएसपी एल्गोरिदम घटक <math>\mathbf{w}^\text{T}</math>को निर्धारित करता है ऐसा कि दो विंडो के बीच विचरण (या दूसरे क्रम के [[क्षण (गणित)]]) का अनुपात अधिकतम हो:
:<math>\mathbf{w}={\arg \max}_\mathbf{w} \frac{ \left\| \mathbf{wX}_1 \right\| ^2 } { \left\| \mathbf{wX}_2 \right\| ^2 }</math>
:<math>\mathbf{w}={\arg \max}_\mathbf{w} \frac{ \left\| \mathbf{wX}_1 \right\| ^2 } { \left\| \mathbf{wX}_2 \right\| ^2 }</math>
समाधान दो सहप्रसरण आव्यूह की गणना करके दिया गया है:
समाधान दो सहप्रसरण आव्यूह की गणना करके दिया गया है:
Line 11: Line 11:
:<math>\mathbf{R}_1=\frac{\mathbf{X}_1\mathbf{X}_1^\text{T}}{t_1}</math>
:<math>\mathbf{R}_1=\frac{\mathbf{X}_1\mathbf{X}_1^\text{T}}{t_1}</math>
:<math>\mathbf{R}_2=\frac{\mathbf{X}_2\mathbf{X}_2^\text{T}}{t_2}</math>
:<math>\mathbf{R}_2=\frac{\mathbf{X}_2\mathbf{X}_2^\text{T}}{t_2}</math>
फिर, उन दो [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] का एक साथ विकर्णीकरण (जिसे सामान्यीकृत आइगेनवैल्यू अपघटन भी कहा जाता है) का एहसास होता है। हम सदिश उप-स्थान <math>\mathbf{P}=\begin{bmatrix} \mathbf{p}_1 & \cdots & \mathbf{p}_n \end{bmatrix}</math> के आव्यूह और आइगेनवैल्यू <math>\{\lambda_1, \cdots , \lambda_n \}</math> के [[विकर्ण मैट्रिक्स|विकर्ण]] [[विकर्ण मैट्रिक्स|आव्यूह]] <math>\mathbf{D}</math> को घटते क्रम में इस प्रकार पाते हैं:
फिर, उन दो [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] का एक साथ विकर्णीकरण (जिसे सामान्यीकृत आइगेनवैल्यू अपघटन भी कहा जाता है) का एहसास होता है। हम सदिश उप-स्थान <math>\mathbf{P}=\begin{bmatrix} \mathbf{p}_1 & \cdots & \mathbf{p}_n \end{bmatrix}</math> के आव्यूह और आइगेनवैल्यू <math>\{\lambda_1, \cdots , \lambda_n \}</math> के [[विकर्ण मैट्रिक्स|विकर्ण]] [[विकर्ण मैट्रिक्स|आव्यूह]] <math>\mathbf{D}</math> को घटते क्रम में इस प्रकार पाते हैं:


:<math>\mathbf{P}^{\mathrm{T}} \mathbf{R}_1 \mathbf{P} = \mathbf{D}</math>
:<math>\mathbf{P}^{\mathrm{T}} \mathbf{R}_1 \mathbf{P} = \mathbf{D}</math>
Line 49: Line 49:


* मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए विश्राम के समय और किसी विशिष्ट कार्य के समय) के साथ समय की दो अवधियों के अनुरूप विंडोज़ का चयन करना सम्मिलित है।
* मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए विश्राम के समय और किसी विशिष्ट कार्य के समय) के साथ समय की दो अवधियों के अनुरूप विंडोज़ का चयन करना सम्मिलित है।
* विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।<ref name="boudet">S. Boudet, [http://www.theses.fr/2008LIL10156 "Filtrage d'artefacts par analyse multicomposantes de l'électroencephalogramme de patients épileptiques."], PhD. Thesis: Unviversité de Lille 1, 07/2008</ref> वे आवृत्ति बैंड अस्थायी या बारंबार आधार पर हो सकते हैं। आव्यूह <math>\mathbf{P}</math> के बाद से केवल सहप्रसरण आव्यूह पर निर्भर करता है, यदि सिग्नल के [[फूरियर रूपांतरण]] पर प्रसंस्करण प्रयुक्त किया जाता है तो वही परिणाम प्राप्त किए जा सकते हैं।
* विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।<ref name="boudet">S. Boudet, [http://www.theses.fr/2008LIL10156 "Filtrage d'artefacts par analyse multicomposantes de l'électroencephalogramme de patients épileptiques."], PhD. Thesis: Unviversité de Lille 1, 07/2008</ref> वे आवृत्ति बैंड अस्थायी या बारंबार आधार पर हो सकते हैं। आव्यूह <math>\mathbf{P}</math> के बाद से केवल सहप्रसरण आव्यूह पर निर्भर करता है, यदि सिग्नल के [[फूरियर रूपांतरण]] पर प्रसंस्करण प्रयुक्त किया जाता है तो वही परिणाम प्राप्त किए जा सकते हैं।
* वाई. वांग <ref name="wang">Y. Wang, "Reduction of cardiac artifacts in magnetoencephalogram." Proc. of the 12th Int. Conf. on Biomagnetism, 2000</ref> पहली विंडो <math>\mathbf{X}_1</math> के लिए विशेष विकल्प का प्रस्ताव दिया है उन घटकों को निकालने के लिए जिनकी विशिष्ट अवधि होती है। किन्तु <math>\mathbf{X}_1</math> जांचे गए संकेतों के लिए विभिन्न अवधियों का माध्य था।
* वाई. वांग <ref name="wang">Y. Wang, "Reduction of cardiac artifacts in magnetoencephalogram." Proc. of the 12th Int. Conf. on Biomagnetism, 2000</ref> पहली विंडो <math>\mathbf{X}_1</math> के लिए विशेष विकल्प का प्रस्ताव दिया है उन घटकों को निकालने के लिए जिनकी विशिष्ट अवधि होती है। किन्तु <math>\mathbf{X}_1</math> जांचे गए संकेतों के लिए विभिन्न अवधियों का माध्य था।
*यदि केवल एक ही विंडो <math>\mathbf{R}_2</math> है, पहचान आव्यूह के रूप में माना जा सकता है और फिर सीएसपी प्रमुख घटक विश्लेषण से मेल खाता है।
*यदि केवल एक ही विंडो <math>\mathbf{R}_2</math> है, पहचान आव्यूह के रूप में माना जा सकता है और फिर सीएसपी प्रमुख घटक विश्लेषण से मेल खाता है।


Line 56: Line 56:
[[रैखिक विभेदक विश्लेषण]] (एलडीए) और सीएसपी विभिन्न परिस्थितियों में प्रयुक्त होते हैं।
[[रैखिक विभेदक विश्लेषण]] (एलडीए) और सीएसपी विभिन्न परिस्थितियों में प्रयुक्त होते हैं।


एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले घूर्णन को खोजकर, अलग-अलग साधनों वाले डेटा को अलग करता है। दूसरी ओर, सीएसपी साधनों की अनदेखी करता है। इस प्रकार सीएसपी उचित है, उदाहरण के लिए, घटना-संबंधित क्षमता (ईआरपी) प्रयोग में शोर से सिग्नल को अलग करने में क्योंकि दोनों वितरणों का शून्य माध्य है और एलडीए को अलग करने के लिए कोई अंतर नहीं है। इस प्रकार सीएसपी प्रक्षेपण खोजता है जो औसत ईआरपी के घटकों के विचरण को जितना संभव हो उतना बड़ा बनाता है जिससे सिग्नल '''शोर से ऊपर खड़ा हो'''।
एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले घूर्णन को खोजकर, अलग-अलग साधनों वाले डेटा को अलग करता है। दूसरी ओर, सीएसपी साधनों की अनदेखी करता है। इस प्रकार सीएसपी उचित है, उदाहरण के लिए, घटना-संबंधित क्षमता (ईआरपी) प्रयोग में शोर से सिग्नल को अलग करने में क्योंकि दोनों वितरणों का शून्य माध्य है और एलडीए को अलग करने के लिए कोई अंतर नहीं है। इस प्रकार सीएसपी प्रक्षेपण खोजता है जो औसत ईआरपी के घटकों के विचरण को जितना संभव हो उतना बड़ा बनाता है जिससे सिग्नल '''शोर से ऊपर खड़ा हो'''।


== अनुप्रयोग ==
== अनुप्रयोग ==

Revision as of 00:24, 5 December 2023

ओवरलैपिंग डेटा के दो सेट यह दर्शाने के लिए उपयोग किए जाते हैं कि सीएसपी डेटा को कैसे अलग कर सकता है।
दो अक्षों के साथ भिन्नता के अनुपात को अधिकतम करने के लिए सीएसपी द्वारा घूर्णन के बाद डेटा के दो सेट।

सामान्य स्थानिक पैटर्न (सीएसपी) गणितीय प्रक्रिया है जिसका उपयोग सिग्नल प्रोसेसिंग में बहुभिन्नरूपी विश्लेषण सिग्नल को योगात्मक मानचित्र उपघटकों में अलग करने के लिए किया जाता है, जिसमें दो विंडो फ़ंक्शन के बीच भिन्नता में अधिकतम अंतर होता है।[1]

विवरण

मान लीजिये आकार का और आकार का बहुभिन्नरूपी सिग्नल (इलेक्ट्रिकल इंजीनियरिंग) की दो विंडो हों, जहां संकेतों की संख्या और और है नमूनों की संबंधित संख्या हैं।

सीएसपी एल्गोरिदम घटक को निर्धारित करता है ऐसा कि दो विंडो के बीच विचरण (या दूसरे क्रम के क्षण (गणित)) का अनुपात अधिकतम हो:

समाधान दो सहप्रसरण आव्यूह की गणना करके दिया गया है:

फिर, उन दो आव्यूह (गणित) का एक साथ विकर्णीकरण (जिसे सामान्यीकृत आइगेनवैल्यू अपघटन भी कहा जाता है) का एहसास होता है। हम सदिश उप-स्थान के आव्यूह और आइगेनवैल्यू के विकर्ण आव्यूह को घटते क्रम में इस प्रकार पाते हैं:

और

साथ पहचान आव्यूह.

यह के आव्यूह के स्वयं का विघटन के सामान्य है :

, के प्रथम कॉलम के अनुरूप होगा :

विचार

विचरण अनुपात और आइगेनवैल्यू के बीच संबंध

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


अन्य घटक

प्रथम सदिश उप-स्थान द्वारा उत्पन्न सदिश उपस्थान , इससे संबंधित सभी घटकों के विचरण अनुपात को अधिकतम करने वाला उप-स्थान होगा:

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

भिन्नता या दूसरे क्रम का क्षण

विचरण अनुपात अनुकूलन को साकार करने के लिए संकेतों पर माध्य घटाव (उर्फ माध्य केन्द्रीकरण) के बाद सीएसपी प्रयुक्त किया जा सकता है। अन्यथा सीएसपी दूसरे क्रम के क्षण के अनुपात को अनुकूलित करता है।

विंडोज़ X1 और X2 का विकल्प

  • मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए विश्राम के समय और किसी विशिष्ट कार्य के समय) के साथ समय की दो अवधियों के अनुरूप विंडोज़ का चयन करना सम्मिलित है।
  • विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।[2] वे आवृत्ति बैंड अस्थायी या बारंबार आधार पर हो सकते हैं। आव्यूह के बाद से केवल सहप्रसरण आव्यूह पर निर्भर करता है, यदि सिग्नल के फूरियर रूपांतरण पर प्रसंस्करण प्रयुक्त किया जाता है तो वही परिणाम प्राप्त किए जा सकते हैं।
  • वाई. वांग [3] पहली विंडो के लिए विशेष विकल्प का प्रस्ताव दिया है उन घटकों को निकालने के लिए जिनकी विशिष्ट अवधि होती है। किन्तु जांचे गए संकेतों के लिए विभिन्न अवधियों का माध्य था।
  • यदि केवल एक ही विंडो है, पहचान आव्यूह के रूप में माना जा सकता है और फिर सीएसपी प्रमुख घटक विश्लेषण से मेल खाता है।

एलडीए और सीएसपी के बीच संबंध

रैखिक विभेदक विश्लेषण (एलडीए) और सीएसपी विभिन्न परिस्थितियों में प्रयुक्त होते हैं।

एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले घूर्णन को खोजकर, अलग-अलग साधनों वाले डेटा को अलग करता है। दूसरी ओर, सीएसपी साधनों की अनदेखी करता है। इस प्रकार सीएसपी उचित है, उदाहरण के लिए, घटना-संबंधित क्षमता (ईआरपी) प्रयोग में शोर से सिग्नल को अलग करने में क्योंकि दोनों वितरणों का शून्य माध्य है और एलडीए को अलग करने के लिए कोई अंतर नहीं है। इस प्रकार सीएसपी प्रक्षेपण खोजता है जो औसत ईआरपी के घटकों के विचरण को जितना संभव हो उतना बड़ा बनाता है जिससे सिग्नल शोर से ऊपर खड़ा हो

अनुप्रयोग

सीएसपी विधि को सामान्यतः बहुभिन्नरूपी संकेतों पर प्रयुक्त किया जा सकता है, यह सामान्यतः इलेक्ट्रोएन्सेफलोग्राफी (ईईजी) संकेतों के अनुप्रयोग में पाया जाता है। विशेष रूप से, विधि का उपयोग अधिकांशतः ब्रेन-कंप्यूटर इंटरफेस में घटक संकेतों को पुनः प्राप्त करने के लिए किया जाता है जो किसी विशिष्ट कार्य (जैसे हाथ की गति) के लिए मस्तिष्क गतिविधि को सर्वोत्तम रूप से प्रसारित करते हैं।[4] इसका उपयोग ईईजी संकेतों से कलाकृतियों को अलग करने के लिए भी किया जा सकता है।[2]

सीएसपी को घटना-संबंधी संभावनाओं के विश्लेषण के लिए अनुकूलित किया जा सकता है।[5]


यह भी देखें

संदर्भ

  1. Zoltan J. Koles, Michael S. Lazaret and Steven Z. Zhou, "Spatial patterns underlying population differences in the background EEG", Brain topography, Vol. 2 (4) pp. 275-284, 1990
  2. 2.0 2.1 S. Boudet, "Filtrage d'artefacts par analyse multicomposantes de l'électroencephalogramme de patients épileptiques.", PhD. Thesis: Unviversité de Lille 1, 07/2008
  3. Y. Wang, "Reduction of cardiac artifacts in magnetoencephalogram." Proc. of the 12th Int. Conf. on Biomagnetism, 2000
  4. G. Pfurtscheller, C. Guger and H. Ramoser "EEG-based brain-computer interface using subject-specific spatial filters", Engineering applications of bio-inspired artificial neural networks, Lecture Notes in Computer Science, 1999, Vol. 1607/1999, pp. 248-254
  5. M. Congedo, L. Korczowski, A. Delorme and F. Lopes da Silva, "Spatio-temporal common pattern: A companion method for ERP analysis in the time domain", Journal of Neuroscience Methods, Vol. 267, pp. 74-88, 2016