View source for ज्यामितीय माध्यिका

{{Short description|Point minimizing sum of distances to given points}}[[File:Geometric median example.svg|thumb|right|320px|अंकों की एक श्रृंखला के ज्यामितीय माध्यिका (पीले रंग में) का उदाहरण। द्रव्यमान का केंद्र नीले रंग में।]][[ज्यामिति]] में, [[यूक्लिडियन अंतरिक्ष|यूक्लिडियन स्पेस]] में  प्रतिदर्शबिंदु के असतत सेट का '''ज्यामितीय माध्यिका''' वह बिंदु है जो प्रतिदर्शबिंदु की दूरी को कम करता है। यह माध्यिका का सामान्यीकरण करता है, जिसमें एक-आयामी डेटा के लिए दूरियों के योग को कम करने का गुण होता है, और उच्च आयामों में एक [[केंद्रीय प्रवृत्ति]] प्रदान करता है। इसे 1-माध्यिका,<ref>The more general [[k-median problem|''k''-median problem]] asks for the location of ''k'' cluster centers minimizing the sum of distances from each sample point to its nearest center.</ref> स्थानिक माध्यिका,<ref name="dksw">{{harvtxt|Drezner|Klamroth|Schöbel|Wesolowsky|2002}}</ref> यूक्लिडियन मिनिसम बिंदु,<ref name="dksw" /> या टोरिकेली बिंदु{{sfnp|Cieslik|2006}} के रूप में भी जाना जाता है।

ज्यामितीय माध्यिका आंकड़ों में स्थान का एक महत्वपूर्ण अनुमानक है ,{{sfnp|Lawera|Thompson|1993}} जहां इसे L<sub>1</sub> अनुमानक के रूप में भी जाना जाता है।<ref name="lr"/> यह एक मानक समस्या भी है, जहाँ यह अभिगमन की लागत को कम करने के लिए पता लगाने के लिए मॉडल बनाती है।{{sfnp|Eiselt|Marianov|2011}}

समतल में तीन बिंदुओं के लिए समस्या की विशेष स्थिति (अर्थात्, नीचे दी गई परिभाषा में {{mvar|m}} = 3 और {{mvar|n}} = 2) को कभी-कभी फ़र्मेट की समस्या के रूप में भी जाना जाता है; यह न्यूनतम स्टाइनर ट्री के निर्माण में उत्पन्न होता है, और मूल रूप से '''पियरे डी''' फर्मेट द्वारा एक समस्या के रूप में प्रस्तुत किया गया और इसे [[इवेंजलिस्ता टोरिकेली]] द्वारा हल किया गया था।{{sfnp|Krarup|Vajda|1997}} इसके विधि को अब तीन प्रतिदर्शबिंदु द्वारा गठित त्रिभुज के फर्मेट बिंदु के रूप में जाना जाता है। {{sfnp|Spain|1996}} बदले में ज्यामितीय माध्यिका को भारित दूरियों के योग को कम करने की समस्या के लिए सामान्यीकृत किया जा सकता है, जिसे [[अल्फ्रेड वेबर]] की 1909 की सुविधा स्थान पुस्तक में समस्या की चर्चा के बाद [[वेबर समस्या]] के रूप में जाना जाता है।<ref name="dksw"/> इसके अतिरिक्त कुछ स्रोत वेबर की समस्या को फ़र्मेट-वेबर समस्या कहते हैं,{{sfnp|Brimberg|1995}} लेकिन अन्य इस नाम का उपयोग भारित ज्यामितीय माध्यिका समस्या के लिए करते हैं।{{sfnp|Bose|Maheshwari|Morin|2003}}

{{harvtxt|वेसोलोव्स्की|1993}} ज्यामितीय माध्य समस्या का एक सर्वेक्षण प्रदान करता है। गैर-असतत बिंदु सेटों के लिए समस्या के सामान्यीकरण के लिए फेकेट, मिशेल एंड बेउरर (2005) देखें।

== परिभाषा ==

औपचारिक रूप से, m बिंदुओं के दिए गए सेट के लिए <math>x_1, x_2, \dots, x_m\,</math> प्रत्येक के साथ <math>x_i \in \mathbb{R}^n</math>, ज्यामितीय माध्यिका के रूप में परिभाषित किया गया है

:<math>\underset{y \in \mathbb{R}^n}{\operatorname{arg\,min}} \sum_{i=1}^m \left \| x_i-y \right \|_2</math>
यहाँ, [[arg min]] का अर्थ है तर्क का मान <math>y</math> जो योग को कम करता है। इस स्थिति में, यह बात है <math>y</math> जहाँ से सभी यूक्लिडियन दूरियों का योग <math>x_i</math>न्यूनतम है।

== गुण ==
* 1-आयामी स्थिति के लिए, ज्यामितीय माध्य माध्यिका के साथ मेल खाता है। ऐसा इसलिए है क्योंकि अविभाजित माध्यिका भी बिंदुओं से दूरियों के योग को कम करती है। (अधिक त्रुटिहीन रूप से, यदि अंक पी<sub>1</sub> है, …, पी<sub>n</sub> है, उस क्रम में, ज्यामितीय माध्यिका मध्य बिंदु है <math>p_{(n+1)/2}</math> यदि n विषम है, लेकिन विशिष्ट रूप से निर्धारित नहीं है यदि n जोड़ है, जब यह दो मध्य बिंदुओं के बीच रेखा खंड में कोई बिंदु होती है <math>p_{n/2}</math> और <math>p_{(n/2)+1}</math>.) <ref name="haldane"/><ref>Claim 18.10, ''Geometric Methods and Optimization Problems'', V. Boltyanski, H. Martini, V. Soltan, Springer, 1999.</ref>
*ज्यामितीय माध्य अद्वितीय होता है जब भी बिंदु संरेख नहीं होती है<ref name="vz">{{harvtxt|Vardi|Zhang|2000}}</ref>
* ज्यामितीय मध्य यूक्लिडियन [[समानता (ज्यामिति)]] के लिए [[समतुल्य]] होता है, जिसमें [[अनुवाद (ज्यामिति)]] और [[रोटेशन (गणित)]] सम्मलित होता है।<ref name="lr"/><ref name="haldane">{{harvtxt|Haldane|1948}}</ref> इसका मतलब यह है कि एक ही परिणाम या तो ज्यामितीय माध्यिका को बदलकर, या समान परिवर्तन को प्रतिरूप डेटा में लागू करके और रूपांतरित डेटा के ज्यामितीय माध्य को खोजने से प्राप्त होता है। यह इस तथ्य से अनुसरण करता है कि ज्यामितीय मध्यिका केवल जोड़ीदार दूरी से परिभाषित होता है, और यह ऑर्थोगोनल कार्टेशियन निर्देशांक की प्रणाली पर निर्भर नहीं करता है जिसके द्वारा प्रतिरूप डेटा का प्रतिनिधित्व किया जाता है। इसके विपरीत, एक बहुभिन्नरूपी डेटा सेट के लिए घटक-वार माध्य सामान्य रोटेशन अपरिवर्तनीय नहीं होता है, न ही यह निर्देशांक  स्वतंत्र होता है<ref name="lr"/>
*ज्यामितीय माध्यिका का विश्लेषण बिंदु 0.5 है।<ref name="lr">{{harvtxt|Lopuhaä|Rousseeuw|1991}}</ref> अर्थात्, प्रतिरूप डेटा का आधा हिस्सा मनमाने ढंग से दूषित होता है, और नमूनों का माध्य अभी भी अदूषित डेटा के स्थान के लिए एक [[मजबूत अनुमानक]] प्रदान करता है

== विशेष स्थितियां ==
*3 (गैर संरेख) बिंदुओं के लिए, यदि उन बिंदुओं से बने त्रिभुज का कोई कोण 120° या अधिक होता है, तो ज्यामितीय माध्यिका उस कोण के शीर्ष पर स्थित बिंदु होता है। यदि सभी कोण 120° से कम होता है, तो ज्यामितीय माध्य त्रिभुज के भीतर का वह बिंदु है जो त्रिभुज के शीर्षों के प्रत्येक तीन युग्मों में 120° का कोण अंतरित करता है।<ref name="haldane"/> इसे तीन शीर्षों से बने त्रिभुज के फर्मेट बिंदु के रूप में भी जाना जाता है। (यदि तीन बिंदु संरेख है तो ज्यामितीय माध्य दो अन्य बिंदुओं के बीच का बिंदु है, जैसा कि एक आयामी माध्यिका के स्थितियों में होता है)
*4 [[समतलीय]] बिंदुओं के लिए, यदि चार बिंदुओं में से एक बिंदु अन्य तीन बिंदुओं से बने त्रिभुज के अंदर है, तो ज्यामितीय माध्यिका वह बिंदु होती है। अन्यथा, चार बिंदु उत्तल चतुर्भुज बनाते है और ज्यामितीय माध्य चतुर्भुज के विकर्णों का क्रॉसिंग बिंदु होता है। चार समतलीय बिंदुओं का ज्यामितीय माध्य चार बिंदुओं के अद्वितीय [[रेडॉन बिंदु|बिंदु]] के समान होता है<ref>{{harvtxt|Cieslik|2006}}, p.&nbsp;6; {{harvtxt|Plastria|2006}}. The convex case was originally proven by [[Giovanni Fagnano]].</ref>
== गणना ==
ज्यामितीय माध्यिका की आसानी से समझ में आने वाली अवधारणा होने के बावजूद, इसकी गणना करना एक चुनौती है। केंद्रक या द्रव्यमान का केंद्र, जिसे ज्यामितीय माध्यिका के समान परिभाषित किया गया है,  प्रत्येक बिंदु के लिए दूरी के वर्गों के योग को कम करने के रूप में, एक सरल सूत्र द्वारा पाया जा सकता है - इसके निर्देशांक बिंदुओं के निर्देशांक के औसत होते है - लेकिन इसमें दिखाया गया है कि कोई स्पष्ट सूत्र, न ही एक त्रुटिहीन एल्गोरिदम जिसमें केवल अंकगणितीय संचालन और kth मूल सम्मलित है, सामान्य रूप से ज्यामितीय माध्यिका के लिए उपस्तिथ हो सकते है। इसलिए, गणना के इस मॉडल के अनुसार इस समस्या के समाधान के लिए केवल संख्यात्मक या प्रतीकात्मक सन्निकटन संभव होता है।<ref>{{harvtxt|Bajaj|1986}}; {{harvtxt|Bajaj|1988}}. Earlier, {{harvtxt|Cockayne|Melzak|1969}} proved that the Steiner point for 5 points in the plane cannot be constructed with [[ruler and compass]]</ref>

चूंकि, पुनरावृत्त प्रक्रिया का उपयोग करके ज्यामितीय माध्यिका के सन्निकटन की गणना करना सीधा होता है जिसमें प्रत्येक चरण अधिक त्रुटिहीन सन्निकटन उत्पन्न करता है। इस प्रकार की प्रक्रियाएं इस तथ्य से प्राप्त की जा सकती है कि प्रतिरूप बिंदुओं की दूरी का योग एक उत्तल कार्य होता है, क्योंकि प्रत्येक प्रतिरूप बिंदु की दूरी उत्तल होती है और उत्तल कार्यों का योग उत्तल रहता है। इसलिए, प्रत्येक चरण पर दूरियों के योग को कम करने वाली प्रक्रियाएं [[स्थानीय इष्टतम|स्थानीय सर्वोत्तम]] में फंस नहीं सकती है।

इस प्रकार का एक सामान्य दृष्टिकोण, [[एंड्रे वीज़फेल्ड]] के काम के बाद वीज़फेल्ड का एल्गोरिथ्म कहलाता है,<ref>{{harvtxt|Weiszfeld|1937}}; {{harvtxt|Kuhn|1973}}; {{harvtxt|Chandrasekaran|Tamir|1989}}.</ref> पुनरावृत्ति पुन: कम से कम वर्गों का एक रूप होता है। यह एल्गोरिथ्म एक सेट को परिभाषित करता है जो वर्तमान अनुमान से प्रतिरूप बिंदुओं तक की दूरी के व्युत्क्रमानुपाती होता है, और एक नया अनुमान बनाता है जो इनके अनुसार प्रतिरूप का औसत होता है। वह है,
:<math>\left. y_{k+1}=\left( \sum_{i=1}^m \frac{x_i}{\| x_i - y_k \|} \right) \right/ \left( \sum_{i=1}^m \frac{1}{\| x_i - y_k \|} \right).</math>
यह विधि लगभग सभी प्रारंभिक स्थितियों के लिए अभिसरण करती है, लेकिन जब इसका कोई अनुमान दिए गए बिंदुओं में से किसी एक पर पड़ता है तो यह अभिसरण करने में विफल हो सकता है। इन स्थितियों को संभालने के लिए इसे संशोधित किया जा सकता है जिससे कि यह सभी प्रारंभिक बिंदुओं के लिए अभिसरण कर सकता है।<ref name="vz"/>

{{harvtxt|बोस|माहेश्वरी|मोरिन|2003}} इस समस्या का लगभग सर्वोत्तम समाधान खोजने के लिए अधिक ज्यामितीय अनुकूलन प्रक्रियाओं का वर्णन करते है। {{harvtxt|कोहेन|एट|अल|Pachocki|2016}} दिखाते है कि ज्यामितीय माध्यिका की गणना लगभग रैखिक समय में मनमाने ढंग से कैसे की जाती है। यह भी ध्यान दें कि समस्या को दूसरे क्रम के शंकु के रूप में तैयार किया जा सकता है
:<math> \underset{y \in \mathbb{R}^n, \ s \in \mathbb{R}^m}{\min} \ \sum_{i=1}^m s_i \text{ subject to } s_i \geq \left \| x_i-y \right \|_2 \text{ for } i=1, \ldots, m,</math>
जिसे सामान्य अनुकूलन सॉल्वरों का उपयोग करके बहुपद समय में हल किया जा सकता है।

== ज्यामितीय माध्यिका की विशेषता ==
यदि y दिए गए सभी बिंदुओं, xi से भिन्न है, तो y ज्यामितीय माध्यिका है यदि और केवल यदि यह संतुष्ट करती है:
:<math>0 = \sum_{i=1}^m \frac {x_i - y} {\left \| x_i - y \right \|}.</math>
यह इसके बराबर है:
:<math>\left. y = \left( \sum_{i=1}^m \frac{x_i}{\| x_i - y \|} \right) \right/ \left( \sum_{i=1}^m \frac{1}{\| x_i - y \|} \right),</math>
जो वीज़फेल्ड के एल्गोरिथम से निकटता से संबंधित है।

सामान्यतः, y ज्यामितीय माध्यिका है यदि और केवल यदि सदिश ui हैं जैसे कि:
:<math>0 =  \sum_{i=1}^m u_i </math>
जहां x<sub>''i''</sub> ≠ y है और,
:<math>u_i = \frac {x_i - y} {\left \| x_i - y \right \|}</math>
और x<sub>''i''</sub> = y है और,
:<math>\| u_i \| \leq 1 .</math>
इस स्थिति का एक समकक्ष सूत्रीकरण होता है
:<math>\sum _{1\le i\le m, x_i\ne y}
\frac {x_i - y} {\left \| x_i - y \right \|} \le \left|\{
\,i\mid 1\le i\le m, x_i= y\,\}\right|.</math>
इसे माध्यिका संपत्ति के सामान्यीकरण के रूप में देखा जा सकता है, इस अर्थ में कि बिंदुओं के किसी भी विभाजन, विशेष रूप से ''y'' के माध्यम से किसी भी हाइपरप्लेन द्वारा प्रेरित के रूप में, प्रत्येक तरफ ''y'' से सकारात्मक दिशाओं का समान और विपरीत योग होता है। आयामी स्थितियों में, हाइपरप्लेन बिंदु ''y'' ही है, और दिशाओं का योग (निर्देशित) गिनती माप को सरल करता है।

== सामान्यीकरण ==
ज्यामितीय माध्यिका को यूक्लिडियन स्थान से सामान्य [[रीमैनियन कई गुना|रीमैनियन मैनिफोल्ड]] (और यहां तक कि मीट्रिक रिक्त स्थान) तक उसी विचार का उपयोग करके सामान्यीकृत किया जा सकता है जिसका उपयोग रीमैनियन मैनिफोल्ड पर फ्रेचेट माध्य को परिभाषित करने के लिए किया जाता है।<ref>{{cite conference |url=https://ieeexplore.ieee.org/document/4587747 |title=ज्यामितीय माध्यिका के माध्यम से रीमैनियन मैनिफोल्ड्स पर मजबूत आंकड़े|last1=Fletcher |first1=P. Thomas |last2=Venkatasubramanian |first2=Suresh |last3=Joshi |first3=Sarang |date=23 June 2008 |publisher=IEEE |book-title=2008 IEEE Conference on Computer Vision and Pattern Recognition |location=Anchorage, AK, USA |conference=IEEE Conference on Computer Vision and Pattern Recognition}}</ref>{{sfnp|Fletcher|Venkatasubramanian|Joshi|2009}} <math>M</math> संबंधित दूरी के साथ एक रिमेंनियन मैनिफोल्ड है <math>d(\cdot, \cdot)</math>, <math>w_1, \ldots, w_n</math> है <math>n</math> वज़न का योग 1 है, और मान लीजिए <math>x_1, \ldots, x_n</math> है <math>n</math>  टिप्पणियों से <math>M</math>.फिर हम भारित ज्यामितीय माध्यिका को परिभाषित करते हैं <math>m</math> (या भारित फ़्रेचेट माध्यिका) डेटा बिंदुओं के रूप में
: <math> m = \underset{x \in M}{\operatorname{arg\,min}} \sum_{i=1}^n w_i d(x,x_i) </math>
यदि सभी भार बराबर है, तो  <math>m</math> ज्यामितीय माध्यिका है।

== यह भी देखें ==
* [[मेडॉयड]]
* मध्य_पूर्ण_विचलन ज्यामितीय_मध्य_पूर्ण_विचलन

== टिप्पणियाँ ==
{{reflist|30em}}


== संदर्भ ==
{{refbegin|30em}}
*{{cite journal
 | last = Bajaj | first = C. | author-link = Chandrajit Bajaj
 | title = Proving geometric algorithms nonsolvability: An application of factoring polynomials
 | journal = [[Journal of Symbolic Computation]]
 | year = 1986
 | volume = 2
 | pages = 99–102
 | doi =  10.1016/S0747-7171(86)80015-3
| doi-access = free
 }}
*{{cite journal
 | last = Bajaj | first = C. | author-link = Chandrajit Bajaj
 | title = The algebraic degree of geometric optimization problems
 | journal = [[Discrete and Computational Geometry]]
 | year = 1988
 | volume = 3
 | issue = 2 | pages = 177–191
 | doi = 10.1007/BF02187906
 | url = http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1415&context=cstech| doi-access = free
 }}
*{{cite journal
 | title = Fast approximations for sums of distances, clustering and the Fermat–Weber problem
 | last1 = Bose | first1= Prosenjit | author1-link = Jit Bose | last2 = Maheshwari | first2 = Anil | last3 = Morin | first3 = Pat | author3-link = Pat Morin
 | journal = [[Computational Geometry (journal)|Computational Geometry: Theory and Applications]]
 | volume = 24
 | issue = 3
 | pages = 135–146
 | year = 2003
 | doi = 10.1016/S0925-7721(02)00102-5
 | url = http://www.scs.carleton.ca/~jit/publications/papers/bmm01.ps
 | doi-access = free
 }}
*{{cite journal
 | last = Brimberg | first = J.
 | doi = 10.1007/BF01592245
 | issue = 1, Ser. A
 | journal = [[Mathematical Programming]]
 | mr = 1362958
 | pages = 71–76
 | title = The Fermat–Weber location problem revisited
 | volume = 71
 | year = 1995
 | s2cid = 206800756
 }}
*{{cite journal
 | last1 = Chandrasekaran | first1 = R. | last2 = Tamir | first2 = A.
 | title = Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem
 | journal = [[Mathematical Programming]] | series = Series A
 | volume = 44
 | year = 1989
 | issue = 1–3 | pages = 293–295
 | doi = 10.1007/BF01587094
 | s2cid = 43224801 }}
*{{cite book|title=Shortest Connectivity: An Introduction with Applications in Phylogeny|volume=17|series=Combinatorial Optimization|first=Dietmar|last=Cieslik|publisher=Springer|year=2006|isbn=9780387235394|page=3|url=https://books.google.com/books?id=4E0r3oWkn6AC&pg=PA3}}
*{{cite journal
 | doi = 10.2307/2688541
 | last1 = Cockayne | first1 = E. J. | last2 = Melzak | first2 = Z. A.
 | title = Euclidean constructability in graph minimization problems
 | jstor = 2688541
 | journal = [[Mathematics Magazine]]
 | volume = 42
 | issue = 4
 | pages = 206–208
 | year = 1969
 }}
*{{cite conference|contribution=Geometric median in nearly linear time|last1=Cohen|first1=Michael|last2=Lee|first2=Yin Tat|last3=Miller|first3=Gary|author3-link=Gary Miller (computer scientist)|last4=Pachocki|first4=Jakub|last5=Sidford|first5=Aaron|publisher=[[Association for Computing Machinery]]|title=Proc. 48th Symposium on Theory of Computing (STOC 2016)|title-link=Symposium on Theory of Computing|year=2016|contribution-url=http://www.cs.cmu.edu/~./glmiller/Publications/Papers/CLMPS16.pdf|arxiv=1606.05225|doi=10.1145/2897518.2897647}}
*{{cite conference
 | last1 = Drezner | first1 = Zvi
 | last2 = Klamroth | first2 = Kathrin | author2-link = Kathrin Klamroth
 | last3 = Schöbel | first3 = Anita | author3-link = Anita Schöbel
 | last4 = Wesolowsky | first4 = George O.
 | title = The Weber problem
 | mr = 1933966
 | pages = 1–36
 | publisher = Springer, Berlin
 | book-title = Facility Location: Applications and Theory
 | url = https://books.google.com/books?id=sxpcsGN7K1YC&pg=PA1
 | year = 2002
 | isbn = 9783540213451
 }}
*{{cite book|title=Foundations of Location Analysis|volume=155|series=International Series in Operations Research & Management Science|first1=H. A.|last1=Eiselt|first2=Vladimir|last2=Marianov|publisher=Springer|year=2011|isbn=9781441975720|page=6|url=https://books.google.com/books?id=6bQ8JJ_Rx6sC&pg=PA6}}
*{{cite journal
 | last1 = Fekete | first1 = Sándor P.
 | last2 = Mitchell | first2 = Joseph S. B. | author2-link = Joseph S. B. Mitchell
 | last3 = Beurer | first3 = Karin
 | title = On the continuous Fermat-Weber problem
 | journal = [[Operations Research (journal)|Operations Research]]
 | volume = 53 | issue = 1
 | pages = 61–76
 | year = 2005
 | arxiv = cs.CG/0310027
 | doi = 10.1287/opre.1040.0137| s2cid = 1121
 }}
*{{cite journal
 | first1 = P. Thomas | last1 = Fletcher | first2 = Suresh | last2 = Venkatasubramanian | first3 = Sarang | last3 = Joshi
 | title  = The geometric median on Riemannian manifolds with application to robust atlas estimation
 | journal = NeuroImage 
 | volume = 45
 | year = 2009
 | pages = s143–s152 
 | doi = 10.1016/j.neuroimage.2008.10.052 
 | pmid = 19056498 
 | issue = 1 Suppl 
 | pmc = 2735114 
 }}
*{{cite journal|first=J. B. S.|last=Haldane|author-link=J. B. S. Haldane|title=Note on the median of a multivariate distribution|journal=Biometrika|year=1948|volume=35|issue=3–4|pages=414–417|doi=10.1093/biomet/35.3-4.414}}
*{{cite journal
 | last1 = Krarup | first1 = Jakob
 | last2 = Vajda | first2 = Steven
 | doi = 10.1093/imaman/8.3.215
 | issue = 3
 | journal = IMA Journal of Mathematics Applied in Business and Industry
 | mr = 1473041
 | pages = 215–224
 | title = On Torricelli's geometrical solution to a problem of Fermat
 | volume = 8
 | year = 1997
 }}
*{{cite journal
 | last = Kuhn | first = Harold W. | author-link = Harold W. Kuhn
 | title = A note on Fermat's problem
 | journal = [[Mathematical Programming]]
 | year = 1973
 | volume = 4
 | issue = 1
 | pages = 98–107
 | doi = 10.1007/BF01584648
 | s2cid = 22534094 }}
*{{cite conference|title=Some problems of estimation and testing in multivariate statistical process control|first1=Martin|last1=Lawera|first2=James R.|last2=Thompson|author2-link=James R. Thompson (statistician)|year=1993|pages=99–126|url=https://apps.dtic.mil/sti/pdfs/ADA390709.pdf|archive-url=https://web.archive.org/web/20140517155908/http://www.dtic.mil/cgi-bin/GetTRDoc?AD=ADA390709|url-status=live|archive-date=May 17, 2014|book-title=Proceedings of the 38th Conference on the Design of Experiments|series=U.S. Army Research Office Report|volume=93-2}}
*{{cite journal
 | last1 = Lopuhaä | first1 = Hendrick P.
 | last2 = Rousseeuw | first2 = Peter J. | author2-link = Peter Rousseeuw
 | title = Breakdown points of affine equivariant estimators of multivariate location and covariance matrices
 | year = 1991
 | journal = [[Annals of Statistics]]
 | volume = 19
 | pages = 229–248
 | issue = 1
 | doi = 10.1214/aos/1176347978
 | jstor=2241852| url = https://repository.tudelft.nl/islandora/object/uuid%3A8e67fb99-7cb7-4b11-8e6a-02039c7ed1bb/datastream/OBJ/download
 | doi-access = free
 }}
*{{Cite book
 | first1 = Jiawang | last1 = Nie | first2 = Pablo A. |last2 = Parrilo | first3 = Bernd | last3 = Sturmfels | author3-link = Bernd Sturmfels
 | contribution = Semidefinite representation of the {{mvar|k}}-ellipse
 | series = IMA Volumes in Mathematics and its Applications
 | volume = 146
 | editor1-first = A. | editor1-last = Dickenstein
 | editor2-first = F.-O. | editor2-last = Schreyer
 | editor3-first = A.J. | editor3-last = Sommese
 | publisher = Springer-Verlag | pages = 117–132 | year = 2008 | arxiv = math/0702005 
 | title = Algorithms in Algebraic Geometry
 | doi = 10.1007/978-0-387-75155-9_7 | bibcode = 2007math......2005N| s2cid = 16558095 }}
*{{cite journal
 | last = Ostresh | first = L.
 | title = Convergence of a class of iterative methods for solving Weber location problem
 | year = 1978
 | journal = [[Operations Research (journal)|Operations Research]]
 | volume = 26
 | pages = 597–609
 | doi = 10.1287/opre.26.4.597
 | issue = 4}}
*{{cite journal|title=Four-point Fermat location problems revisited. New proofs and extensions of old results|first=Frank|last=Plastria|author-link=Frank Plastria|year=2006|doi=10.1093/imaman/dpl007|journal=IMA Journal of Management Mathematics|url=http://mosi.vub.ac.be/papers/Plastria2005_Fegnano.pdf|zbl=1126.90046|volume=17|issue=4|pages=387–396}}.
*{{cite journal
 | last = Spain | first = P. G.
 | issue = 2
 | journal = Mathematics Magazine
 | jstor = 2690672?origin=pubexport
 | mr = 1573157
 | pages = 131–133
 | title = The Fermat point of a triangle
 | volume = 69
 | year = 1996
 | doi = 10.1080/0025570X.1996.11996409
 }}
*{{cite journal
 | last1 = Vardi | first1 = Yehuda
 | last2 = Zhang | first2 = Cun-Hui
 | doi = 10.1073/pnas.97.4.1423
 | issue = 4
 | journal = Proceedings of the National Academy of Sciences of the United States of America
 | mr = 1740461
 | pages = 1423–1426 (electronic)
 | title = The multivariate {{math|''L''<sub>1</sub>}}-median and associated data depth
 | volume = 97
 | year = 2000
 | pmc = 26449
 | bibcode = 2000PNAS...97.1423V
 | pmid=10677477
 | doi-access = free
 }}
*{{cite book
 | last = Weber | first = Alfred | author-link = Alfred Weber
 | title = Über den Standort der Industrien, Erster Teil: Reine Theorie des Standortes
 | language = de
 | location = Tübingen
 | publisher = Mohr
 | year = 1909
 }}
*{{cite journal
 | last = Wesolowsky | first = G.
 | title = The Weber problem: History and perspective
 | journal = Location Science
 | volume = 1
 | pages = 5–23
 | year = 1993
 }}
*{{cite journal
 | last = Weiszfeld | first = E. | author-link = Andrew Vázsonyi
 | title = Sur le point pour lequel la somme des distances de {{mvar|n}} points donnes est minimum
 | journal = [[Tohoku Mathematical Journal]]
 | language = fr
 | url = https://www.jstage.jst.go.jp/article/tmj1911/43/0/43_0_355/_article/-char/en
 | volume = 43
 | year = 1937
 | pages = 355–386
 }} Translated into English as {{cite journal
 | last1 = Weiszfeld | first1 = E.
 | last2 = Plastria | first2 = Frank | author2-link = Frank Plastria
 | date = April 2008
 | doi = 10.1007/s10479-008-0352-z
 | issue = 1
 | journal = [[Annals of Operations Research]]
 | pages = 7–41
 | title = On the point for which the sum of the distances to {{mvar|n}} given points is minimum
 | volume = 167| s2cid = 21000317
 }}
{{refend}}
[[Category: साधन]] [[Category: बहुभिन्नरूपी आँकड़े]] [[Category: गैर पैरामीट्रिक आँकड़े]] [[Category: गणितीय अनुकूलन]] [[Category: ज्यामितीय एल्गोरिदम]] [[Category: वर्णनात्मक आँकड़े]] 



[[Category: Machine Translated Page]]
[[Category:Created On 20/03/2023]]