मीन शिफ्ट: Difference between revisions

Revision as of 19:14, 25 July 2023

मीन शिफ्ट एक गैर पैरामीट्रिक सुविधा स्थान गणितीय विश्लेषण तकनीक है जो एक घनत्व फ़ंक्शन के मैक्सिमा का पता लगाने के लिए एक आधारशील एल्गोरिदम है, जिसे मोड संवेदना खोजी एल्गोरिदम कहा जाता है।^[1] इसके अनुप्रयोग डिजिटल दृष्टि में क्लस्टर विश्लेषण और छवि प्रसंस्करण में किया जाता है।^[2]

इतिहास

मीन शिफ्ट प्रक्रिया को सामान्यतः 1975 में फुकुनागा और होस्टेटलर के कार्य का श्रेय दिया जाता है।^[3] यद्यपि, यह 1964 में श्नेल द्वारा किए गए पहले कार्य को याद दिलाता है।^[4]

सिंहावलोकन

मीन शिफ्ट उस फ़ंक्शन से नमूना किए गए असतत डेटा को देखते हुए एक घनत्व फ़ंक्शन के मैक्सिमा - मोड (सांख्यिकी) - का पता लगाने की एक प्रक्रिया है।^[1]यह एक पुनरावृत्तीय विधि है, और हम प्रारंभिक अनुमान से प्रारंभ करते हैं $x$ . आइए एक कर्नेल (सांख्यिकी) $K(x_{i}-x)$ दिया जा। यह फ़ंक्शन माध्य के पुनः आकलन के लिए निकटवर्ती बिंदुओं का भार निर्धारित करता है। यद्यपि वर्तमान अनुमान की दूरी पर एक रेडियल आधार फ़ंक्शन कर्नेल का उपयोग किया जाता है, $K(x_{i}-x)=e^{-c||x_{i}-x||^{2}}$ . विंडो में घनत्व का भारित माध्य किसके द्वारा निर्धारित किया जाता है? $K$ है

m(x)={\frac {\sum _{x_{i}\in N(x)}K(x_{i}-x)x_{i}}{\sum _{x_{i}\in N(x)}K(x_{i}-x)}}

कहाँ $N(x)$ का पड़ोस है $x$ , जिसके लिए अंकों का एक सेट $K(x_{i}-x)\neq 0$ .

के अंतर $m(x)-x$ फुकुनागा और होस्टेटलर में माध्य बदलाव कहा जाता है।^[3] माध्य-शिफ्ट एल्गोरिथ्म अब सेट हो गया है $x\leftarrow m(x)$ , और अनुमान को तब तक दोहराता है $m(x)$ जुटता है.

यद्यपि माध्य शिफ्ट एल्गोरिदम का व्यापक रूप से कई अनुप्रयोगों में उपयोग किया गया है, उच्च आयामी स्थान में सामान्य कर्नेल का उपयोग करके एल्गोरिदम के अभिसरण के लिए एक कठोर प्रमाण अभी भी ज्ञात नहीं है।^[5] अलियारी घासाबेह ने एक विभेदक, उत्तल और कड़ाई से घटते प्रोफ़ाइल फ़ंक्शन के साथ एक आयाम में माध्य शिफ्ट एल्गोरिदम के अभिसरण को दिखाया।^[6] यद्यपि, एक-आयामी मामले में वास्तविक दुनिया के अनुप्रयोग सीमित हैं। साथ ही, स्थिर (या पृथक) बिंदुओं की एक सीमित संख्या के साथ उच्च आयामों में एल्गोरिदम का अभिसरण साबित हुआ है।^[5]^[7] यद्यपि, सामान्य कर्नेल फ़ंक्शन के लिए परिमित स्थिर (या पृथक) बिंदु रखने के लिए पर्याप्त स्थितियाँ प्रदान नहीं की गई हैं।

गॉसियन मीन-शिफ्ट एक उम्मीद-अधिकतमकरण एल्गोरिथ्म है।^[8]

विवरण

मान लीजिए कि डेटा एक सीमित सेट है $S$ में सन्निहित है $n$ -आयामी यूक्लिडियन अंतरिक्ष, $X$ . होने देना $K$ एक सपाट कर्नेल हो जो कि का विशिष्ट कार्य है $\lambda$ -बॉल इन $X$ ,

K(x)={\begin{cases}1&{\text{if}}\ \|x\|\leq \lambda \\0&{\text{if}}\ \|x\|>\lambda \\\end{cases}}

एल्गोरिथ्म के प्रत्येक पुनरावृत्ति में, $s\leftarrow m(s)$ सभी के लिए किया जाता है $s\in S$ इसके साथ ही। तो, पहला सवाल यह है कि नमूनों के विरल सेट को देखते हुए घनत्व फ़ंक्शन का अनुमान कैसे लगाया जाए। सबसे सरल तरीकों में से एक है डेटा को सुचारू बनाना, उदाहरण के लिए, इसे चौड़ाई के एक निश्चित कर्नेल के साथ जोड़कर $h$ ,

$f(x)=\sum _{i}K(x-x_{i})=\sum _{i}k\left({\frac {\|x-x_{i}\|^{2}}{h^{2}}}\right)$

कहाँ $x_{i}$ इनपुट नमूने हैं और $k(r)$ कर्नेल फ़ंक्शन (या पार्ज़ेन विंडो) है। $h$ एल्गोरिथम में एकमात्र पैरामीटर है और इसे बैंडविड्थ कहा जाता है। इस दृष्टिकोण को कर्नेल घनत्व अनुमान या पार्ज़ेन विंडो तकनीक के रूप में जाना जाता है। एक बार हमने गणना कर ली $f(x)$ उपरोक्त समीकरण से, हम ग्रेडिएंट एसेंट या किसी अन्य अनुकूलन तकनीक का उपयोग करके इसकी स्थानीय मैक्सिमा पा सकते हैं। इस क्रूर बल दृष्टिकोण के साथ समस्या यह है कि, उच्च आयामों के लिए, इसका मूल्यांकन करना कम्प्यूटेशनल रूप से निषेधात्मक हो जाता है $f(x)$ संपूर्ण खोज स्थान पर. इसके बजाय, मीन शिफ्ट एक प्रकार का उपयोग करता है जिसे अनुकूलन साहित्य में मल्टीपल रीस्टार्ट ग्रेडिएंट डिसेंट के रूप में जाना जाता है। स्थानीय अधिकतम के लिए कुछ अनुमान से प्रारंभ करते हुए, $y_{k}$ , जो एक यादृच्छिक इनपुट डेटा बिंदु हो सकता है $x_{1}$ , माध्य शिफ्ट घनत्व अनुमान के ग्रेडिएंट की गणना करता है $f(x)$ पर $y_{k}$ और उस दिशा में एक कठिन कदम उठाता है।^[9]

गुठली के प्रकार

कर्नेल परिभाषा: चलो $X$ हो $n$ -आयामी यूक्लिडियन अंतरिक्ष, $\mathbb {R} ^{n}$ . का आदर्श $x$ एक गैर-ऋणात्मक संख्या है, $\|x\|^{2}=x^{\top }x\geq 0$ . एक समारोह $K:X\rightarrow \mathbb {R}$ यदि कोई प्रोफ़ाइल मौजूद है तो उसे कर्नेल कहा जाता है, $k:[0,\infty ]\rightarrow \mathbb {R}$ , ऐसा है कि

$K(x)=k(\|x\|^{2})$ और

k गैर-नकारात्मक है।
k गैर-बढ़ती है: $k(a)\geq k(b)$ अगर $a<b$ .
k टुकड़े-टुकड़े निरंतर है और $\int _{0}^{\infty }k(r)\,dr<\infty \$

माध्य बदलाव के लिए दो सबसे अधिक उपयोग की जाने वाली कर्नेल प्रोफ़ाइल हैं:

फ्लैट कर्नेल

$k(x)={\begin{cases}1&{\text{if}}\ x\leq \lambda \\0&{\text{if}}\ x>\lambda \\\end{cases}}$

गाऊसी कर्नेल

$k(x)=e^{-{\frac {x}{2\sigma ^{2}}}},$

जहां मानक विचलन पैरामीटर $\sigma$ बैंडविड्थ पैरामीटर के रूप में कार्य करता है, $h$ .

अनुप्रयोग

क्लस्टरिंग

द्वि-आयामी अंतरिक्ष में बिंदुओं के एक सेट पर विचार करें। मान लीजिए कि एक गोलाकार खिड़की केन्द्रित है $C$ और त्रिज्या वाला $r$ कर्नेल के रूप में. मीन-शिफ्ट एक पहाड़ी चढ़ाई एल्गोरिथ्म है जिसमें अभिसरण तक इस कर्नेल को उच्च घनत्व वाले क्षेत्र में पुनरावृत्त रूप से स्थानांतरित करना सम्मिलित है। प्रत्येक शिफ्ट को माध्य शिफ्ट वेक्टर द्वारा परिभाषित किया जाता है। माध्य शिफ्ट वेक्टर हमेशा घनत्व में अधिकतम वृद्धि की दिशा की ओर इशारा करता है। प्रत्येक पुनरावृत्ति पर कर्नेल को केन्द्रक या उसके भीतर के बिंदुओं के माध्य में स्थानांतरित कर दिया जाता है। इस माध्य की गणना करने की विधि कर्नेल की पसंद पर निर्भर करती है। इस मामले में यदि फ्लैट कर्नेल के बजाय गॉसियन कर्नेल को चुना जाता है, तो प्रत्येक बिंदु को पहले एक भार सौंपा जाएगा जो कि कर्नेल के केंद्र से दूरी बढ़ने पर तेजी से घट जाएगा। अभिसरण पर, ऐसी कोई दिशा नहीं होगी जिस पर एक बदलाव कर्नेल के अंदर अधिक बिंदुओं को समायोजित कर सके।

ट्रैकिंग

दृश्य ट्रैकिंग के लिए माध्य शिफ्ट एल्गोरिदम का उपयोग किया जा सकता है। इस तरह का सबसे सरल एल्गोरिदम पिछली छवि में ऑब्जेक्ट के रंग हिस्टोग्राम के आधार पर नई छवि में एक आत्मविश्वास मानचित्र तैयार करेगा, और ऑब्जेक्ट की पुरानी स्थिति के पास आत्मविश्वास मानचित्र के शिखर को खोजने के लिए माध्य बदलाव का उपयोग करेगा। कॉन्फिडेंस मैप नई छवि पर एक संभाव्यता घनत्व फ़ंक्शन है, जो नई छवि के प्रत्येक पिक्सेल को एक संभावना निर्दिष्ट करता है, जो पिछली छवि में ऑब्जेक्ट में होने वाले पिक्सेल रंग की संभावना है। कुछ एल्गोरिदम, जैसे कर्नेल-आधारित ऑब्जेक्ट ट्रैकिंग,^[10] समूह ट्रैकिंग,^[11] कैमशिफ्ट ^[12]^[13] इस विचार का विस्तार करें.

चौरसाई

होने देना $x_{i}$ और $z_{i},i=1,...,n,$ हो $d$ -संयुक्त स्थानिक-श्रेणी डोमेन में आयामी इनपुट और फ़िल्टर किए गए छवि पिक्सेल। प्रत्येक पिक्सेल के लिए,

आरंभ करें $j=1$ और $y_{i,1}=x_{i}$
गणना करें $y_{i,j+1}$ के अनुसार $m(\cdot )$ अभिसरण तक, $y=y_{i,c}$ .
सौंपना $z_{i}=(x_{i}^{s},y_{i,c}^{r})$ . सुपरस्क्रिप्ट s और r क्रमशः एक वेक्टर के स्थानिक और श्रेणी घटकों को दर्शाते हैं। असाइनमेंट निर्दिष्ट करता है कि स्थानिक स्थान अक्ष पर फ़िल्टर किए गए डेटा में अभिसरण बिंदु का रेंज घटक होगा $y_{i,c}^{r}$ .

ताकतें

मीन शिफ्ट वास्तविक डेटा विश्लेषण के लिए उपयुक्त एक एप्लिकेशन-स्वतंत्र उपकरण है।
डेटा क्लस्टर पर कोई पूर्वनिर्धारित आकार नहीं लेता है।
यह मनमाने फीचर स्पेस को संभालने में सक्षम है।
प्रक्रिया एकल पैरामीटर की पसंद पर निर्भर करती है: बैंडविड्थ।
बैंडविड्थ/विंडो आकार 'एच' का एक भौतिक अर्थ है, के-मीन्स|के-मीन्स के विपरीत।

कमजोरियाँ

विंडो आकार का चयन कोई मामूली बात नहीं है.
अनुपयुक्त विंडो आकार के कारण मोड मर्ज हो सकते हैं, या अतिरिक्त "उथले" मोड उत्पन्न हो सकते हैं।
अक्सर अनुकूली विंडो आकार का उपयोग करने की आवश्यकता होती है।

उपलब्धता

एल्गोरिदम के वेरिएंट मशीन लर्निंग और इमेजेज प्रोसेसिंग पैकेज में पाए जा सकते हैं:

मूर्तियों । कई क्लस्टरिंग एल्गोरिदम के साथ जावा डेटा माइनिंग टूल।
छवि जे. माध्य शिफ्ट फ़िल्टर का उपयोग करके छवि फ़िल्टरिंग।
mlpack . कुशल दोहरे वृक्ष एल्गोरिदम-आधारित कार्यान्वयन।
OpenCV में cvMeanShift विधि के माध्यम से माध्य-शिफ्ट कार्यान्वयन सम्मिलित है
ऑर्फियो टूलबॉक्स। एक C++ कार्यान्वयन.
स्किकिट-लर्न नम्पी/पायथन कार्यान्वयन कुशल पड़ोसी बिंदुओं के लुकअप के लिए बॉल ट्री का उपयोग करता है

यह भी देखें

संदर्भ

↑ ^1.0 ^1.1 Cheng, Yizong (August 1995). "Mean Shift, Mode Seeking, and Clustering". IEEE Transactions on Pattern Analysis and Machine Intelligence. 17 (8): 790–799. CiteSeerX 10.1.1.510.1222. doi:10.1109/34.400568.
↑ Comaniciu, Dorin; Peter Meer (May 2002). "Mean Shift: A Robust Approach Toward Feature Space Analysis". IEEE Transactions on Pattern Analysis and Machine Intelligence. 24 (5): 603–619. CiteSeerX 10.1.1.160.3832. doi:10.1109/34.1000236.
↑ ^3.0 ^3.1 Fukunaga, Keinosuke; Larry D. Hostetler (January 1975). "The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition". IEEE Transactions on Information Theory. 21 (1): 32–40. doi:10.1109/TIT.1975.1055330.
↑ Schnell, P. (1964). "समूहों को खोजने की एक विधि". Biometrische Zeitschrift (in Deutsch). 6 (1): 47–48. doi:10.1002/bimj.19640060105.
↑ ^5.0 ^5.1 Aliyari Ghassabeh, Youness (2015-03-01). "गॉसियन कर्नेल के साथ माध्य शिफ्ट एल्गोरिदम के अभिसरण के लिए एक पर्याप्त शर्त". Journal of Multivariate Analysis. 135: 1–10. doi:10.1016/j.jmva.2014.11.009.
↑ Aliyari Ghassabeh, Youness (2013-09-01). "एक-आयामी अंतरिक्ष में माध्य बदलाव एल्गोरिथ्म के अभिसरण पर". Pattern Recognition Letters. 34 (12): 1423–1427. arXiv:1407.2961. doi:10.1016/j.patrec.2013.05.004. S2CID 10233475.
↑ Li, Xiangru; Hu, Zhanyi; Wu, Fuchao (2007-06-01). "माध्य बदलाव के अभिसरण पर एक नोट". Pattern Recognition. 40 (6): 1756–1762. doi:10.1016/j.patcog.2006.10.016.
↑ Carreira-Perpinan, Miguel A. (May 2007). "गॉसियन मीन-शिफ्ट एक ईएम एल्गोरिथम है". IEEE Transactions on Pattern Analysis and Machine Intelligence. 29 (5): 767–776. doi:10.1109/tpami.2007.1057. ISSN 0162-8828. PMID 17356198. S2CID 6694308.
↑ Richard Szeliski, Computer Vision, Algorithms and Applications, Springer, 2011
↑ Comaniciu, Dorin; Visvanathan Ramesh; Peter Meer (May 2003). "Kernel-based Object Tracking". IEEE Transactions on Pattern Analysis and Machine Intelligence. 25 (5): 564–575. CiteSeerX 10.1.1.8.7474. doi:10.1109/tpami.2003.1195991.
↑ Avidan, Shai (2005). Ensemble tracking. pp. 494–501. doi:10.1109/CVPR.2005.144. ISBN 978-0-7695-2372-9. PMID 17170479. S2CID 1638397. {{cite book}}: |journal= ignored (help)
↑ Gary Bradski (1998) Computer Vision Face Tracking For Use in a Perceptual User Interface Archived 2012-04-17 at the Wayback Machine, Intel Technology Journal, No. Q2.
↑ Emami, Ebrahim (2013). "Online failure detection and correction for CAMShift tracking algorithm". 2013 8th Iranian Conference on Machine Vision and Image Processing (MVIP). pp. 180–183. doi:10.1109/IranianMVIP.2013.6779974. ISBN 978-1-4673-6184-2. S2CID 15864761. {{cite book}}: |journal= ignored (help)

[PAMI95-1] 1.0 ^1.1 Cheng, Yizong (August 1995). "Mean Shift, Mode Seeking, and Clustering". IEEE Transactions on Pattern Analysis and Machine Intelligence. 17 (8): 790–799. CiteSeerX 10.1.1.510.1222. doi:10.1109/34.400568.

[PAMI02-2] Comaniciu, Dorin; Peter Meer (May 2002). "Mean Shift: A Robust Approach Toward Feature Space Analysis". IEEE Transactions on Pattern Analysis and Machine Intelligence. 24 (5): 603–619. CiteSeerX 10.1.1.160.3832. doi:10.1109/34.1000236.

[Fukunaga-3] 3.0 ^3.1 Fukunaga, Keinosuke; Larry D. Hostetler (January 1975). "The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition". IEEE Transactions on Information Theory. 21 (1): 32–40. doi:10.1109/TIT.1975.1055330.

[4] Schnell, P. (1964). "समूहों को खोजने की एक विधि". Biometrische Zeitschrift (in Deutsch). 6 (1): 47–48. doi:10.1002/bimj.19640060105.

[:0-5] 5.0 ^5.1 Aliyari Ghassabeh, Youness (2015-03-01). "गॉसियन कर्नेल के साथ माध्य शिफ्ट एल्गोरिदम के अभिसरण के लिए एक पर्याप्त शर्त". Journal of Multivariate Analysis. 135: 1–10. doi:10.1016/j.jmva.2014.11.009.

[6] Aliyari Ghassabeh, Youness (2013-09-01). "एक-आयामी अंतरिक्ष में माध्य बदलाव एल्गोरिथ्म के अभिसरण पर". Pattern Recognition Letters. 34 (12): 1423–1427. arXiv:1407.2961. doi:10.1016/j.patrec.2013.05.004. S2CID 10233475.

[7] Li, Xiangru; Hu, Zhanyi; Wu, Fuchao (2007-06-01). "माध्य बदलाव के अभिसरण पर एक नोट". Pattern Recognition. 40 (6): 1756–1762. doi:10.1016/j.patcog.2006.10.016.

[8] Carreira-Perpinan, Miguel A. (May 2007). "गॉसियन मीन-शिफ्ट एक ईएम एल्गोरिथम है". IEEE Transactions on Pattern Analysis and Machine Intelligence. 29 (5): 767–776. doi:10.1109/tpami.2007.1057. ISSN 0162-8828. PMID 17356198. S2CID 6694308.

[9] Richard Szeliski, Computer Vision, Algorithms and Applications, Springer, 2011

[PAMI03-10] Comaniciu, Dorin; Visvanathan Ramesh; Peter Meer (May 2003). "Kernel-based Object Tracking". IEEE Transactions on Pattern Analysis and Machine Intelligence. 25 (5): 564–575. CiteSeerX 10.1.1.8.7474. doi:10.1109/tpami.2003.1195991.

[avidan2001-11] Avidan, Shai (2005). Ensemble tracking. pp. 494–501. doi:10.1109/CVPR.2005.144. ISBN 978-0-7695-2372-9. PMID 17170479. S2CID 1638397. {{cite book}}: |journal= ignored (help)

[12] Gary Bradski (1998) Computer Vision Face Tracking For Use in a Perceptual User Interface Archived 2012-04-17 at the Wayback Machine, Intel Technology Journal, No. Q2.

[Emami2001-13] Emami, Ebrahim (2013). "Online failure detection and correction for CAMShift tracking algorithm". 2013 8th Iranian Conference on Machine Vision and Image Processing (MVIP). pp. 180–183. doi:10.1109/IranianMVIP.2013.6779974. ISBN 978-1-4673-6184-2. S2CID 15864761. {{cite book}}: |journal= ignored (help)

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

@@ Line 1: / Line 1: @@
 {{short description|Mathematical technique}}
 {{Machine learning|Clustering}}
-मीन शिफ्ट एक [[गैर पैरामीट्रिक]] [[सुविधा स्थान]] है|घनत्व फ़ंक्शन की अधिकतमता का पता लगाने के लिए फ़ीचर-स्पेस गणितीय विश्लेषण तकनीक, एक तथाकथित [[मोड (सांख्यिकी)]]-चाहने वाला एल्गोरिदम।<ref name="PAMI95">{{cite journal
+मीन शिफ्ट एक  [[गैर पैरामीट्रिक]] [[सुविधा स्थान]] गणितीय विश्लेषण तकनीक है जो एक घनत्व फ़ंक्शन के मैक्सिमा का पता लगाने के लिए एक आधारशील एल्गोरिदम है, जिसे [[मोड (सांख्यिकी)|मोड]]  संवेदना खोजी एल्गोरिदम कहा जाता है।<ref name="PAMI95">{{cite journal
    | last = Cheng
    | first = Yizong
@@ Line 12: / Line 14: @@
    | doi = 10.1109/34.400568
    | citeseerx = 10.1.1.510.1222
-   }}</ref> एप्लिकेशन डोमेन में [[कंप्यूटर दृष्टि]] और [[ मूर्ति प्रोद्योगिकी ]] में [[क्लस्टर विश्लेषण]] शामिल है।<ref name="PAMI02">{{cite journal
+   }}</ref> इसके अनुप्रयोग [[कंप्यूटर दृष्टि|डिजिटल दृष्टि]] में [[क्लस्टर विश्लेषण]] और छवि प्रसंस्करण में किया जाता है।<ref name="PAMI02">{{cite journal
    | last = Comaniciu
    | first = Dorin
@@ Line 25: / Line 27: @@
    | citeseerx = 10.1.1.160.3832
    }}</ref>
 == इतिहास ==
-औसत शिफ्ट प्रक्रिया का श्रेय आमतौर पर 1975 में फुकुनागा और होस्टेटलर द्वारा किए गए काम को दिया जाता है।<ref name="Fukunaga">{{cite journal
+मीन शिफ्ट प्रक्रिया को सामान्यतः 1975 में फुकुनागा और होस्टेटलर के कार्य का श्रेय दिया जाता है।<ref name="Fukunaga">{{cite journal
    | last = Fukunaga
    | first = Keinosuke
@@ Line 39: / Line 39: @@
    | date = January 1975
    | doi =10.1109/TIT.1975.1055330
-   }}</ref> हालाँकि, यह 1964 में श्नेल के पहले के काम की याद दिलाता है।<ref>{{Cite journal|last=Schnell|first=P.|date=1964|title=समूहों को खोजने की एक विधि|url=https://onlinelibrary.wiley.com/doi/10.1002/bimj.19640060105|journal=Biometrische Zeitschrift|language=de|volume=6|issue=1|pages=47-48|doi=10.1002/bimj.19640060105}}</ref>
+   }}</ref> यद्यपि, यह 1964 में श्नेल द्वारा किए गए पहले कार्य को याद दिलाता है।<ref>{{Cite journal|last=Schnell|first=P.|date=1964|title=समूहों को खोजने की एक विधि|url=https://onlinelibrary.wiley.com/doi/10.1002/bimj.19640060105|journal=Biometrische Zeitschrift|language=de|volume=6|issue=1|pages=47-48|doi=10.1002/bimj.19640060105}}</ref>
 == सिंहावलोकन ==
-मीन शिफ्ट उस फ़ंक्शन से नमूना किए गए असतत डेटा को देखते हुए एक घनत्व फ़ंक्शन के मैक्सिमा - मोड (सांख्यिकी) - का पता लगाने की एक प्रक्रिया है।<ref name="PAMI95" />यह एक पुनरावृत्तीय विधि है, और हम प्रारंभिक अनुमान से शुरू करते हैं <math> x </math>. आइए एक [[कर्नेल (सांख्यिकी)]] <math> K(x_i - x) </math> दिया जा। यह फ़ंक्शन माध्य के पुनः आकलन के लिए निकटवर्ती बिंदुओं का भार निर्धारित करता है। आमतौर पर वर्तमान अनुमान की दूरी पर एक [[रेडियल आधार फ़ंक्शन कर्नेल]] का उपयोग किया जाता है, <math> K(x_i - x) = e^{-c||x_i - x||^2} </math>. विंडो में घनत्व का भारित माध्य किसके द्वारा निर्धारित किया जाता है? <math> K </math> है
+मीन शिफ्ट उस फ़ंक्शन से नमूना किए गए असतत डेटा को देखते हुए एक घनत्व फ़ंक्शन के मैक्सिमा - मोड (सांख्यिकी) - का पता लगाने की एक प्रक्रिया है।<ref name="PAMI95" />यह एक पुनरावृत्तीय विधि है, और हम प्रारंभिक अनुमान से प्रारंभ करते हैं <math> x </math>. आइए एक [[कर्नेल (सांख्यिकी)]] <math> K(x_i - x) </math> दिया जा। यह फ़ंक्शन माध्य के पुनः आकलन के लिए निकटवर्ती बिंदुओं का भार निर्धारित करता है। यद्यपि वर्तमान अनुमान की दूरी पर एक [[रेडियल आधार फ़ंक्शन कर्नेल]] का उपयोग किया जाता है, <math> K(x_i - x) = e^{-c||x_i - x||^2} </math>. विंडो में घनत्व का भारित माध्य किसके द्वारा निर्धारित किया जाता है? <math> K </math> है
 :<math> m(x) = \frac{ \sum_{x_i \in N(x)} K(x_i - x) x_i } {\sum_{x_i \in N(x)} K(x_i - x)} </math>
@@ Line 51: / Line 49: @@
 माध्य-शिफ्ट एल्गोरिथ्म अब सेट हो गया है <math> x \leftarrow m(x) </math>, और अनुमान को तब तक दोहराता है <math> m(x) </math> जुटता है.
-यद्यपि माध्य शिफ्ट एल्गोरिदम का व्यापक रूप से कई अनुप्रयोगों में उपयोग किया गया है, उच्च आयामी स्थान में सामान्य कर्नेल का उपयोग करके एल्गोरिदम के अभिसरण के लिए एक कठोर प्रमाण अभी भी ज्ञात नहीं है।<ref name=":0">{{Cite journal|title = गॉसियन कर्नेल के साथ माध्य शिफ्ट एल्गोरिदम के अभिसरण के लिए एक पर्याप्त शर्त|journal = Journal of Multivariate Analysis|date = 2015-03-01|pages = 1–10|volume = 135|doi = 10.1016/j.jmva.2014.11.009|first = Youness|last = Aliyari Ghassabeh|doi-access = free}}</ref> अलियारी घासाबेह ने एक विभेदक, उत्तल और कड़ाई से घटते प्रोफ़ाइल फ़ंक्शन के साथ एक आयाम में माध्य शिफ्ट एल्गोरिदम के अभिसरण को दिखाया।<ref>{{Cite journal|title = एक-आयामी अंतरिक्ष में माध्य बदलाव एल्गोरिथ्म के अभिसरण पर|journal = Pattern Recognition Letters|date = 2013-09-01|pages = 1423–1427|volume = 34|issue = 12|doi = 10.1016/j.patrec.2013.05.004|first = Youness|last = Aliyari Ghassabeh|arxiv = 1407.2961|s2cid = 10233475}}</ref> हालाँकि, एक-आयामी मामले में वास्तविक दुनिया के अनुप्रयोग सीमित हैं। साथ ही, स्थिर (या पृथक) बिंदुओं की एक सीमित संख्या के साथ उच्च आयामों में एल्गोरिदम का अभिसरण साबित हुआ है।<ref name=":0" /><ref>{{Cite journal|title = माध्य बदलाव के अभिसरण पर एक नोट|journal = Pattern Recognition|date = 2007-06-01|pages = 1756–1762|volume = 40|issue = 6|doi = 10.1016/j.patcog.2006.10.016|first1 = Xiangru|last1 = Li|first2 = Zhanyi|last2 = Hu|first3 = Fuchao|last3 = Wu}}</ref> हालाँकि, सामान्य कर्नेल फ़ंक्शन के लिए परिमित स्थिर (या पृथक) बिंदु रखने के लिए पर्याप्त स्थितियाँ प्रदान नहीं की गई हैं।
+यद्यपि माध्य शिफ्ट एल्गोरिदम का व्यापक रूप से कई अनुप्रयोगों में उपयोग किया गया है, उच्च आयामी स्थान में सामान्य कर्नेल का उपयोग करके एल्गोरिदम के अभिसरण के लिए एक कठोर प्रमाण अभी भी ज्ञात नहीं है।<ref name=":0">{{Cite journal|title = गॉसियन कर्नेल के साथ माध्य शिफ्ट एल्गोरिदम के अभिसरण के लिए एक पर्याप्त शर्त|journal = Journal of Multivariate Analysis|date = 2015-03-01|pages = 1–10|volume = 135|doi = 10.1016/j.jmva.2014.11.009|first = Youness|last = Aliyari Ghassabeh|doi-access = free}}</ref> अलियारी घासाबेह ने एक विभेदक, उत्तल और कड़ाई से घटते प्रोफ़ाइल फ़ंक्शन के साथ एक आयाम में माध्य शिफ्ट एल्गोरिदम के अभिसरण को दिखाया।<ref>{{Cite journal|title = एक-आयामी अंतरिक्ष में माध्य बदलाव एल्गोरिथ्म के अभिसरण पर|journal = Pattern Recognition Letters|date = 2013-09-01|pages = 1423–1427|volume = 34|issue = 12|doi = 10.1016/j.patrec.2013.05.004|first = Youness|last = Aliyari Ghassabeh|arxiv = 1407.2961|s2cid = 10233475}}</ref> यद्यपि, एक-आयामी मामले में वास्तविक दुनिया के अनुप्रयोग सीमित हैं। साथ ही, स्थिर (या पृथक) बिंदुओं की एक सीमित संख्या के साथ उच्च आयामों में एल्गोरिदम का अभिसरण साबित हुआ है।<ref name=":0" /><ref>{{Cite journal|title = माध्य बदलाव के अभिसरण पर एक नोट|journal = Pattern Recognition|date = 2007-06-01|pages = 1756–1762|volume = 40|issue = 6|doi = 10.1016/j.patcog.2006.10.016|first1 = Xiangru|last1 = Li|first2 = Zhanyi|last2 = Hu|first3 = Fuchao|last3 = Wu}}</ref> यद्यपि, सामान्य कर्नेल फ़ंक्शन के लिए परिमित स्थिर (या पृथक) बिंदु रखने के लिए पर्याप्त स्थितियाँ प्रदान नहीं की गई हैं।
 गॉसियन मीन-शिफ्ट एक उम्मीद-अधिकतमकरण एल्गोरिथ्म है।<ref>{{Cite journal|last=Carreira-Perpinan|first=Miguel A.|date=May 2007|title=गॉसियन मीन-शिफ्ट एक ईएम एल्गोरिथम है|journal=IEEE Transactions on Pattern Analysis and Machine Intelligence|volume=29|issue=5|pages=767–776|doi=10.1109/tpami.2007.1057|pmid=17356198|s2cid=6694308|issn=0162-8828}}</ref>
@@ Line 109: / Line 107: @@
 </math>
 </div>
-जहां मानक विचलन पैरामीटर <math>\sigma</math> बैंडविड्थ पैरामीटर के रूप में काम करता है, <math> h </math>.
+जहां मानक विचलन पैरामीटर <math>\sigma</math> बैंडविड्थ पैरामीटर के रूप में कार्य करता है, <math> h </math>.
 ==अनुप्रयोग==
 === क्लस्टरिंग ===
-द्वि-आयामी अंतरिक्ष में बिंदुओं के एक सेट पर विचार करें। मान लीजिए कि एक गोलाकार खिड़की केन्द्रित है <math>C</math> और त्रिज्या वाला <math>r</math> कर्नेल के रूप में. मीन-शिफ्ट एक पहाड़ी चढ़ाई एल्गोरिथ्म है जिसमें अभिसरण तक इस कर्नेल को उच्च घनत्व वाले क्षेत्र में पुनरावृत्त रूप से स्थानांतरित करना शामिल है। प्रत्येक शिफ्ट को माध्य शिफ्ट वेक्टर द्वारा परिभाषित किया जाता है। माध्य शिफ्ट वेक्टर हमेशा घनत्व में अधिकतम वृद्धि की दिशा की ओर इशारा करता है। प्रत्येक पुनरावृत्ति पर कर्नेल को केन्द्रक या उसके भीतर के बिंदुओं के माध्य में स्थानांतरित कर दिया जाता है। इस माध्य की गणना करने की विधि कर्नेल की पसंद पर निर्भर करती है। इस मामले में यदि फ्लैट कर्नेल के बजाय गॉसियन कर्नेल को चुना जाता है, तो प्रत्येक बिंदु को पहले एक भार सौंपा जाएगा जो कि कर्नेल के केंद्र से दूरी बढ़ने पर तेजी से घट जाएगा। अभिसरण पर, ऐसी कोई दिशा नहीं होगी जिस पर एक बदलाव कर्नेल के अंदर अधिक बिंदुओं को समायोजित कर सके।
+द्वि-आयामी अंतरिक्ष में बिंदुओं के एक सेट पर विचार करें। मान लीजिए कि एक गोलाकार खिड़की केन्द्रित है <math>C</math> और त्रिज्या वाला <math>r</math> कर्नेल के रूप में. मीन-शिफ्ट एक पहाड़ी चढ़ाई एल्गोरिथ्म है जिसमें अभिसरण तक इस कर्नेल को उच्च घनत्व वाले क्षेत्र में पुनरावृत्त रूप से स्थानांतरित करना सम्मिलित है। प्रत्येक शिफ्ट को माध्य शिफ्ट वेक्टर द्वारा परिभाषित किया जाता है। माध्य शिफ्ट वेक्टर हमेशा घनत्व में अधिकतम वृद्धि की दिशा की ओर इशारा करता है। प्रत्येक पुनरावृत्ति पर कर्नेल को केन्द्रक या उसके भीतर के बिंदुओं के माध्य में स्थानांतरित कर दिया जाता है। इस माध्य की गणना करने की विधि कर्नेल की पसंद पर निर्भर करती है। इस मामले में यदि फ्लैट कर्नेल के बजाय गॉसियन कर्नेल को चुना जाता है, तो प्रत्येक बिंदु को पहले एक भार सौंपा जाएगा जो कि कर्नेल के केंद्र से दूरी बढ़ने पर तेजी से घट जाएगा। अभिसरण पर, ऐसी कोई दिशा नहीं होगी जिस पर एक बदलाव कर्नेल के अंदर अधिक बिंदुओं को समायोजित कर सके।
 === ट्रैकिंग ===
@@ Line 188: / Line 186: @@
 * छवि जे. माध्य शिफ्ट फ़िल्टर का उपयोग करके छवि फ़िल्टरिंग।
 *[[ mlpack ]]. कुशल दोहरे वृक्ष एल्गोरिदम-आधारित कार्यान्वयन।
-* [[OpenCV]] में cvMeanShift विधि के माध्यम से माध्य-शिफ्ट कार्यान्वयन शामिल है
+* [[OpenCV]] में cvMeanShift विधि के माध्यम से माध्य-शिफ्ट कार्यान्वयन सम्मिलित है
 * [[ऑर्फियो टूलबॉक्स]]। एक C++ कार्यान्वयन.
 * [[स्किकिट-लर्न]] नम्पी/पायथन कार्यान्वयन कुशल पड़ोसी बिंदुओं के लुकअप के लिए बॉल ट्री का उपयोग करता है

Anonymous

Search

मीन शिफ्ट: Difference between revisions

Namespaces

More

Page actions

Revision as of 19:14, 25 July 2023

Contents

इतिहास

सिंहावलोकन

विवरण

गुठली के प्रकार