فاصله ماهالانوبیس

فاصله ماهالانوبیس (به انگلیسی: Mahalanobis distance) یک مقیاس فاصله بین یک نقطه P و یک توزیع D است که اولین بار توسط آقای پراسانتا چاندرا ماهالانوبیس در سال ۱۹۳۶ معرفی شد.^[۱] انگیزه اولیه از این تعریف، حل مسئله تعیین مشابهت جمجمه‌ها بر اساس اندازه‌گیری‌ها بود که در سال ۱۹۲۷ مطرح شد.^[۲]

این تعریف یک تعمیم چند-بعدی از ایده «نقطه P از میانگین D چند انحراف معیار دور است» می‌باشد. این فاصله برای P در میانگین D صفر است، و هر قدر P از میانگین در طول هر محور مولفه اصلی دور شود، افزایش می‌یابد. اگر هر کدام از این محورها تغییر مقیاس دهند تا واریانس واحد داشته باشند، آنوقت فاصله ماهالانوبیس با فاصله اقلیدسی استاندارد در فضای تبدیل یافته متناظر هست. از این‌رو فاصله ماهالانوبیس بدون واحد، مستقل از مقیاس است، و همبستگی مجموعه داده را درنظر می‌گیرد.

تعریف[ویرایش]

اگر یک توزیع احتمال $Q$ در $\mathbb {R} ^{N}$ با میانگین ${\vec {\mu }}=(\mu _{1},\mu _{2},\mu _{3},\dots ,\mu _{N})^{\mathsf {T}}$ و ماتریس کوواریانس مثبت-معین $S$ را داشته باشیم، فاصله ماهالانوبیس برای یک نقطه ${\vec {x}}=(x_{1},x_{2},x_{3},\dots ,x_{N})^{\mathsf {T}}$ از $Q$ برابر است با:^[۳]

d_{M}({\vec {x}},Q)={\sqrt {({\vec {x}}-{\vec {\mu }})^{\mathsf {T}}S^{-1}({\vec {x}}-{\vec {\mu }})}}.

اگر دو نقطه ${\vec {x}}$ و ${\vec {y}}$ در $\mathbb {R} ^{N}$ را داشته باشیم، فاصله ماهالانوبیس بین آن‌ها با توجه به $Q$ برابر است با:

d_{M}({\vec {x}},{\vec {y}};Q)={\sqrt {({\vec {x}}-{\vec {y}})^{\mathsf {T}}S^{-1}({\vec {x}}-{\vec {y}})}}.

که این یعنی $d_{M}({\vec {x}},Q)=d_{M}({\vec {x}},{\vec {\mu }};Q)$ .

به این دلیل که $S$ مثبت-معین است، $S^{-1}$ نیز همین‌طور هست و در نتیجه ریشه دوم همیشه تعریف شده‌است.

پانویس[ویرایش]

↑ Mahalanobis, Prasanta Chandra (1936). "On the generalised distance in statistics" (PDF). Proceedings of the National Institute of Sciences of India. 2 (1): 49–55. Retrieved 2016-09-27.
↑ Mahalanobis, Prasanta Chandra (1927); Analysis of race mixture in Bengal, Journal and Proceedings of the Asiatic Society of Bengal, 23:301–333.
↑ De Maesschalck, R.; Jouan-Rimbaud, D.; Massart, D. L. (2000). "The Mahalanobis distance". Chemometrics and Intelligent Laboratory Systems. 50 (1): 1–18. doi:10.1016/s0169-7439(99)00047-7.

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا. «https://en.wikipedia.org/wiki/Mahalanobis_distance». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲۱ اوت ۲۰۲۳.

[1] Mahalanobis, Prasanta Chandra (1936). "On the generalised distance in statistics" (PDF). Proceedings of the National Institute of Sciences of India. 2 (1): 49–55. Retrieved 2016-09-27.

[2] Mahalanobis, Prasanta Chandra (1927); Analysis of race mixture in Bengal, Journal and Proceedings of the Asiatic Society of Bengal, 23:301–333.

[3] De Maesschalck, R.; Jouan-Rimbaud, D.; Massart, D. L. (2000). "The Mahalanobis distance". Chemometrics and Intelligent Laboratory Systems. 50 (1): 1–18. doi:10.1016/s0169-7439(99)00047-7.

[۱]

[۲]

[۳]