सामान्य स्थानिक प्रतिरूप: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
[[File:CSP Example - Pre Filter.png|thumb|ओवरलैपिंग डेटा के दो सेट यह | [[File:CSP Example - Pre Filter.png|thumb|ओवरलैपिंग डेटा के दो सेट यह दर्शाने के लिए उपयोग किए जाते हैं कि सीएसपी डेटा को कैसे अलग कर सकता है।]] | ||
[[File:CSP Example - Post Filter.png|thumb|दो अक्षों के साथ भिन्नता के अनुपात को अधिकतम करने के लिए सीएसपी द्वारा | [[File:CSP Example - Post Filter.png|thumb|दो अक्षों के साथ भिन्नता के अनुपात को अधिकतम करने के लिए सीएसपी द्वारा घूर्णन के बाद डेटा के दो सेट।]]'''सामान्य स्थानिक पैटर्न''' (सीएसपी) गणितीय प्रक्रिया है जिसका उपयोग [[ संकेत आगे बढ़ाना |सिग्नल प्रोसेसिंग]] में [[बहुभिन्नरूपी विश्लेषण]] सिग्नल को [[ योगात्मक मानचित्र |योगात्मक मानचित्र]] उपघटकों में अलग करने के लिए किया जाता है, जिसमें दो [[विंडो फ़ंक्शन]] के बीच भिन्नता में अधिकतम अंतर होता है।<ref>Zoltan J. Koles, Michael S. Lazaret and Steven Z. Zhou, [https://doi.org/10.1007%2FBF01129656 "Spatial patterns underlying population differences in the background EEG"], Brain topography, Vol. 2 (4) pp. 275-284, 1990</ref> | ||
== विवरण == | == विवरण == | ||
मान लीजिये <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}={\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> | ||
समाधान दो सहप्रसरण | समाधान दो सहप्रसरण आव्यूह की गणना करके दिया गया है: | ||
:<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}^{\mathrm{T}} \mathbf{R}_1 \mathbf{P} = \mathbf{D}</math> | :<math>\mathbf{P}^{\mathrm{T}} \mathbf{R}_1 \mathbf{P} = \mathbf{D}</math> | ||
Line 19: | Line 17: | ||
:<math>\mathbf{P}^{\mathrm{T}} \mathbf{R}_2 \mathbf{P} = \mathbf{I}_n</math> | :<math>\mathbf{P}^{\mathrm{T}} \mathbf{R}_2 \mathbf{P} = \mathbf{I}_n</math> | ||
साथ <math>\mathbf{I}_n</math> पहचान | साथ <math>\mathbf{I}_n</math> पहचान आव्यूह. | ||
यह | यह <math>\mathbf{R}_2^{-1} \mathbf{R}_1</math> के आव्यूह के स्वयं का विघटन के सामान्य है : | ||
:<math>\mathbf{R}_2^{-1} \mathbf{R}_1=\mathbf{PDP}^{-1}</math> | :<math>\mathbf{R}_2^{-1} \mathbf{R}_1=\mathbf{PDP}^{-1}</math> | ||
:<math>\mathbf{w}^\text{T}</math> | :<math>\mathbf{w}^\text{T}</math> , <math>\mathbf{P}</math>के प्रथम कॉलम के अनुरूप होगा : | ||
:<math>\mathbf{w}=\mathbf{p}_1^\text{T}</math> | :<math>\mathbf{w}=\mathbf{p}_1^\text{T}</math> | ||
==विचार== | |||
=== विचरण अनुपात और आइगेनवैल्यू के बीच संबंध === | |||
सदिश उप-स्थान रचना <math>\mathbf{P}</math> कर रहे हैं दो विंडो के बीच भिन्नता अनुपात वाले घटक उनके संबंधित आइगेनवैल्यू के सामान्य हैं: | |||
:<math> \mathbf{\lambda}_i = \frac{ \left\| \mathbf{p}_i^\text{T} \mathbf{X}_1 \right\| ^2 }{ \left\| \mathbf{p}_i^\text{T} \mathbf{X}_2 \right\| ^2 } </math> | :<math> \mathbf{\lambda}_i = \frac{ \left\| \mathbf{p}_i^\text{T} \mathbf{X}_1 \right\| ^2 }{ \left\| \mathbf{p}_i^\text{T} \mathbf{X}_2 \right\| ^2 } </math> | ||
Line 40: | Line 36: | ||
=== अन्य घटक === | === अन्य घटक === | ||
<math>i</math> प्रथम सदिश उप-स्थान <math>\begin{bmatrix} \mathbf{p}_1 & \cdots & \mathbf{p}_i \end{bmatrix}</math> द्वारा उत्पन्न [[वेक्टर उपस्थान|सदिश उपस्थान]] <math>E_i</math>, इससे संबंधित सभी घटकों के विचरण अनुपात को अधिकतम करने वाला उप-स्थान होगा: | |||
:<math>E_i={\arg \max}_{E} \begin{pmatrix}\min_{p \in E} \frac{ \left\| \mathbf{p^\text{T} X}_1 \right\| ^2 }{ \left\| \mathbf{p^\text{T} X}_2 \right\| ^2}\end{pmatrix}</math> | :<math>E_i={\arg \max}_{E} \begin{pmatrix}\min_{p \in E} \frac{ \left\| \mathbf{p^\text{T} X}_1 \right\| ^2 }{ \left\| \mathbf{p^\text{T} X}_2 \right\| ^2}\end{pmatrix}</math> | ||
उसी तरह, | उसी तरह, अंतिम <math>j</math> सदिश उप-स्थान <math>\begin{bmatrix} \mathbf{p}_{n-j+1} & \cdots & \mathbf{p}_n \end{bmatrix}</math> द्वारा उत्पन्न वेक्टरियल उपस्थान <math>F_j</math>, इससे संबंधित सभी घटकों के विचरण अनुपात को न्यूनतम करने वाला उपस्थान होगा: | ||
:<math> F_j = {\arg \min}_{F} \begin{pmatrix}\max_{p \in F} \frac{ \left\| \mathbf{p^\text{T} X}_1 \right\| ^2 }{ \left\| \mathbf{p^\text{T} X}_2 \right\| ^2} \end{pmatrix} </math> | :<math> F_j = {\arg \min}_{F} \begin{pmatrix}\max_{p \in F} \frac{ \left\| \mathbf{p^\text{T} X}_1 \right\| ^2 }{ \left\| \mathbf{p^\text{T} X}_2 \right\| ^2} \end{pmatrix} </math> | ||
=== भिन्नता या दूसरे क्रम का क्षण === | === भिन्नता या दूसरे क्रम का क्षण === | ||
विचरण अनुपात अनुकूलन को साकार करने के लिए संकेतों पर माध्य घटाव (उर्फ माध्य केन्द्रीकरण) के बाद सीएसपी | विचरण अनुपात अनुकूलन को साकार करने के लिए संकेतों पर माध्य घटाव (उर्फ माध्य केन्द्रीकरण) के बाद सीएसपी प्रयुक्त किया जा सकता है। अन्यथा सीएसपी दूसरे क्रम के क्षण के अनुपात को अनुकूलित करता है। | ||
=== विंडोज़ | === विंडोज़ X<sub>1</sub> और X<sub>2</sub> का विकल्प === | ||
* मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए | * मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए विश्राम के समय और किसी विशिष्ट कार्य के समय) के साथ समय की दो अवधियों के अनुरूप विंडोज़ का चयन करना सम्मिलित है। | ||
* विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।<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> वे आवृत्ति बैंड अस्थायी या बारंबार आधार पर हो सकते हैं। | * विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।<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> पहली विंडो | * वाई. वांग <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> है, पहचान आव्यूह के रूप में माना जा सकता है और फिर सीएसपी प्रमुख घटक विश्लेषण से मेल खाता है। | ||
=== एलडीए और सीएसपी के बीच संबंध === | === एलडीए और सीएसपी के बीच संबंध === | ||
[[रैखिक विभेदक विश्लेषण]] (एलडीए) और सीएसपी विभिन्न परिस्थितियों में | [[रैखिक विभेदक विश्लेषण]] (एलडीए) और सीएसपी विभिन्न परिस्थितियों में प्रयुक्त होते हैं। | ||
एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले | |||
एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले घूर्णन को खोजकर, अलग-अलग साधनों वाले डेटा को अलग करता है। दूसरी ओर, सीएसपी साधनों की अनदेखी करता है। इस प्रकार सीएसपी उचित है, उदाहरण के लिए, घटना-संबंधित क्षमता (ईआरपी) प्रयोग में शोर से सिग्नल को अलग करने में क्योंकि दोनों वितरणों का शून्य माध्य है और एलडीए को अलग करने के लिए कोई अंतर नहीं है। इस प्रकार सीएसपी प्रक्षेपण खोजता है जो औसत ईआरपी के घटकों के विचरण को जितना संभव हो उतना बड़ा बनाता है जिससे सिग्नल '''शोर से ऊपर खड़ा हो'''। | |||
== अनुप्रयोग == | == अनुप्रयोग == | ||
सीएसपी विधि को | सीएसपी विधि को सामान्यतः बहुभिन्नरूपी संकेतों पर प्रयुक्त किया जा सकता है, यह सामान्यतः [[इलेक्ट्रोएन्सेफलोग्राफी]] (ईईजी) संकेतों के अनुप्रयोग में पाया जाता है। विशेष रूप से, विधि का उपयोग अधिकांशतः ब्रेन-कंप्यूटर इंटरफेस में घटक संकेतों को पुनः प्राप्त करने के लिए किया जाता है जो किसी विशिष्ट कार्य (जैसे हाथ की गति) के लिए मस्तिष्क गतिविधि को सर्वोत्तम रूप से प्रसारित करते हैं।<ref name="bci">G. Pfurtscheller, C. Guger and H. Ramoser [https://doi.org/10.1007%2FBFb0100491 "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</ref> इसका उपयोग ईईजी संकेतों से कलाकृतियों को अलग करने के लिए भी किया जा सकता है।<ref name="boudet"/> | ||
सीएसपी को घटना-संबंधी संभावनाओं के विश्लेषण के लिए अनुकूलित किया जा सकता है।<ref>M. Congedo, L. Korczowski, A. Delorme and F. Lopes da Silva, [https://hal.archives-ouvertes.fr/hal-01343026/document "Spatio-temporal common pattern: A companion method for ERP analysis in the time domain"], Journal of Neuroscience Methods, Vol. 267, pp. 74-88, 2016</ref> | सीएसपी को घटना-संबंधी संभावनाओं के विश्लेषण के लिए अनुकूलित किया जा सकता है।<ref>M. Congedo, L. Korczowski, A. Delorme and F. Lopes da Silva, [https://hal.archives-ouvertes.fr/hal-01343026/document "Spatio-temporal common pattern: A companion method for ERP analysis in the time domain"], Journal of Neuroscience Methods, Vol. 267, pp. 74-88, 2016</ref> |
Revision as of 00:24, 5 December 2023
सामान्य स्थानिक पैटर्न (सीएसपी) गणितीय प्रक्रिया है जिसका उपयोग सिग्नल प्रोसेसिंग में बहुभिन्नरूपी विश्लेषण सिग्नल को योगात्मक मानचित्र उपघटकों में अलग करने के लिए किया जाता है, जिसमें दो विंडो फ़ंक्शन के बीच भिन्नता में अधिकतम अंतर होता है।[1]
विवरण
मान लीजिये आकार का और आकार का बहुभिन्नरूपी सिग्नल (इलेक्ट्रिकल इंजीनियरिंग) की दो विंडो हों, जहां संकेतों की संख्या और और है नमूनों की संबंधित संख्या हैं।
सीएसपी एल्गोरिदम घटक को निर्धारित करता है ऐसा कि दो विंडो के बीच विचरण (या दूसरे क्रम के क्षण (गणित)) का अनुपात अधिकतम हो:
समाधान दो सहप्रसरण आव्यूह की गणना करके दिया गया है:
फिर, उन दो आव्यूह (गणित) का एक साथ विकर्णीकरण (जिसे सामान्यीकृत आइगेनवैल्यू अपघटन भी कहा जाता है) का एहसास होता है। हम सदिश उप-स्थान के आव्यूह और आइगेनवैल्यू के विकर्ण आव्यूह को घटते क्रम में इस प्रकार पाते हैं:
और
साथ पहचान आव्यूह.
यह के आव्यूह के स्वयं का विघटन के सामान्य है :
- , के प्रथम कॉलम के अनुरूप होगा :
विचार
विचरण अनुपात और आइगेनवैल्यू के बीच संबंध
सदिश उप-स्थान रचना कर रहे हैं दो विंडो के बीच भिन्नता अनुपात वाले घटक उनके संबंधित आइगेनवैल्यू के सामान्य हैं:
अन्य घटक
प्रथम सदिश उप-स्थान द्वारा उत्पन्न सदिश उपस्थान , इससे संबंधित सभी घटकों के विचरण अनुपात को अधिकतम करने वाला उप-स्थान होगा:
उसी तरह, अंतिम सदिश उप-स्थान द्वारा उत्पन्न वेक्टरियल उपस्थान , इससे संबंधित सभी घटकों के विचरण अनुपात को न्यूनतम करने वाला उपस्थान होगा:
भिन्नता या दूसरे क्रम का क्षण
विचरण अनुपात अनुकूलन को साकार करने के लिए संकेतों पर माध्य घटाव (उर्फ माध्य केन्द्रीकरण) के बाद सीएसपी प्रयुक्त किया जा सकता है। अन्यथा सीएसपी दूसरे क्रम के क्षण के अनुपात को अनुकूलित करता है।
विंडोज़ X1 और X2 का विकल्प
- मानक उपयोग में स्रोतों के अलग-अलग सक्रियण (उदाहरण के लिए विश्राम के समय और किसी विशिष्ट कार्य के समय) के साथ समय की दो अवधियों के अनुरूप विंडोज़ का चयन करना सम्मिलित है।
- विशिष्ट आवृत्ति पैटर्न वाले घटकों को खोजने के लिए दो अलग-अलग आवृत्ति बैंड के अनुरूप दो विंडो को चुनना भी संभव है।[2] वे आवृत्ति बैंड अस्थायी या बारंबार आधार पर हो सकते हैं। आव्यूह के बाद से केवल सहप्रसरण आव्यूह पर निर्भर करता है, यदि सिग्नल के फूरियर रूपांतरण पर प्रसंस्करण प्रयुक्त किया जाता है तो वही परिणाम प्राप्त किए जा सकते हैं।
- वाई. वांग [3] पहली विंडो के लिए विशेष विकल्प का प्रस्ताव दिया है उन घटकों को निकालने के लिए जिनकी विशिष्ट अवधि होती है। किन्तु जांचे गए संकेतों के लिए विभिन्न अवधियों का माध्य था।
- यदि केवल एक ही विंडो है, पहचान आव्यूह के रूप में माना जा सकता है और फिर सीएसपी प्रमुख घटक विश्लेषण से मेल खाता है।
एलडीए और सीएसपी के बीच संबंध
रैखिक विभेदक विश्लेषण (एलडीए) और सीएसपी विभिन्न परिस्थितियों में प्रयुक्त होते हैं।
एलडीए डेटा के दो सेटों के केंद्रों के बीच (सामान्यीकृत) दूरी को अधिकतम करने वाले घूर्णन को खोजकर, अलग-अलग साधनों वाले डेटा को अलग करता है। दूसरी ओर, सीएसपी साधनों की अनदेखी करता है। इस प्रकार सीएसपी उचित है, उदाहरण के लिए, घटना-संबंधित क्षमता (ईआरपी) प्रयोग में शोर से सिग्नल को अलग करने में क्योंकि दोनों वितरणों का शून्य माध्य है और एलडीए को अलग करने के लिए कोई अंतर नहीं है। इस प्रकार सीएसपी प्रक्षेपण खोजता है जो औसत ईआरपी के घटकों के विचरण को जितना संभव हो उतना बड़ा बनाता है जिससे सिग्नल शोर से ऊपर खड़ा हो।
अनुप्रयोग
सीएसपी विधि को सामान्यतः बहुभिन्नरूपी संकेतों पर प्रयुक्त किया जा सकता है, यह सामान्यतः इलेक्ट्रोएन्सेफलोग्राफी (ईईजी) संकेतों के अनुप्रयोग में पाया जाता है। विशेष रूप से, विधि का उपयोग अधिकांशतः ब्रेन-कंप्यूटर इंटरफेस में घटक संकेतों को पुनः प्राप्त करने के लिए किया जाता है जो किसी विशिष्ट कार्य (जैसे हाथ की गति) के लिए मस्तिष्क गतिविधि को सर्वोत्तम रूप से प्रसारित करते हैं।[4] इसका उपयोग ईईजी संकेतों से कलाकृतियों को अलग करने के लिए भी किया जा सकता है।[2]
सीएसपी को घटना-संबंधी संभावनाओं के विश्लेषण के लिए अनुकूलित किया जा सकता है।[5]
यह भी देखें
संदर्भ
- ↑ 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.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
- ↑ Y. Wang, "Reduction of cardiac artifacts in magnetoencephalogram." Proc. of the 12th Int. Conf. on Biomagnetism, 2000
- ↑ 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
- ↑ 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