به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
0 امتیاز
7,446 بازدید
در دانشگاه توسط fo-eng (74 امتیاز)
دوباره دسته بندی کردن توسط AmirHosein

سلام دوستان. عذر می‌خواهم، کسی می‌تواند پیرامون فاصلهٔ اقلیدسی، فاصلهٔ منهتن، فاصلهٔ مینکوفسکی و فاصلهٔ سوپریمم توضیح بدهد؟ برای نمونه پرسش زیر چگونه حل می‌شود؟

۲-۶. با توجه به دو دادهٔ $(22,1,42,10)$ و $(20,0,36,8)$:

  1. فاصلهٔ اقلیدسی بین دو داده را محاسبه کنید.
  2. فاصلهٔ منهتن بین دو داده را محاسبه کنید.
  3. فاصلهٔ مینکوفسکی بین دو داده را با فرض $q=3$ محاسبه کنید.
  4. فاصلهٔ سوپریمم بین دو داده را محاسبه کنید.
مرجع: کتاب Data mining- concepts and techniques نوشتهٔ Jiawei Han و Micheline Kamber و Jian Pei ویرایش سوم، تمرین ۲.۶ صفحه ۸۱
توسط
+2
الف که معلومه میشه رادیکال 22-20 به توان دو به علاوه 1-0 به توان دو به علاوه...تا اخر
ب میشه مجموع  قدرمطلق تفاضل عناصر دو تا داده.
پ مثل الف فقط به توان 3 میرسه و رادییکال با فرجه 3
ت قدرمطلق تفاضل عناصر داده ها رو حساب می کنیم بعد سوپریمم میگیریم.یعنی 22-20و1-0 و42-36و...
توسط
ویرایش شده توسط fardina
سپاسگذارم از پاسخ گویی شما.
ولی من درست متوجه نمی شم. لطف کنید طوری توضیح بدید گویا برای کسی که اصلا بلد نیست می خوایید توضیح بدید.
فرمولش رو هم بگید. این برام خیلی مهم هست.
ممنون.
توسط AmirHosein (19,561 امتیاز)
@fo-eng متن پرسش‌هایتان را بنویسید نه اینکه عکس بگذارید. مشخصات کتابی که از آن عکس گرفتید را نیز می‌توانید بنویسید تا خواننده بتواند به کتاب نگاه بیندازد.

2 پاسخ

+1 امتیاز
توسط erfanm (13,846 امتیاز)
انتخاب شده توسط AmirHosein
 
بهترین پاسخ

برای دو بردار $V=( v_{1} , v_{2} ,..., v_{n} ) $ و $ W=( w_{1} , w_{2} ,..., w_{n} ) $ فاصله ی منهتن دو بردار برابر است با :

$$ \parallel V-W \parallel _{1} = \sum_{i=1}^n \mid v_{i}-w_{i} \mid $$

که در این سوال $n=4$ و داریم فاصله منهتن برابر است با :

$ \mid 20-22 \mid+\mid 0-1 \mid+\mid 36-42 \mid+\mid 8-10 \mid =2+1+6+2=11$

برای دو بردار $V=( v_{1} , v_{2} ,..., v_{n} ) $ و $ W=( w_{1} , w_{2} ,..., w_{n} ) $ فاصله ی اقلیدسی دو بردار برابر است با :

$$ \parallel V-W \parallel _{2} =( \sum_{i=1}^n ( v_{i}-w_{i})^{2} )^{ \frac{1}{2} } $$

که در این سوال $n=4$ و داریم فاصله اقلیدسی برابر است با :

$ \sqrt{ (20-22)^{2} +(0-1)^{2}+(36-42)^{2}+(8-10)^{2}}= \sqrt{ 4+1+36+4}= \sqrt{45} $

در حالت کلی برای $ q $ دلخواه فاصله مینکوفسکی از رابطه ی زیر بدست می آید:

$$( \sum_{i=1}^n (\mid v_{i}-w_{i} \mid)^{q})^{ \frac{1}{q} } $$

که در سوال محاسبه به ازای $ q=3 $ خواسته شده است لذا برابر است با :

$$ \sqrt[3]{ (\mid 20-22 \mid)^{3}+(\mid 0-1 \mid )^{3}+(\mid 36-42 \mid )^{3}+(\mid 8-10 \mid)^{3} }= \sqrt[3]{ 8+1+216+8}= \sqrt[3]{ 233}$$
توسط fo-eng (74 امتیاز)
درود و تشکر از لطف شما.
عذر می خوام سوپریمم چی؟این فرمول سوپریمم هست.
توسط AmirHosein (19,561 امتیاز)
@fo-eng به جای نوشتن کتبی تشکر بر روی سه‌گوش رو به بالای سمت راست پست کلیک کنید تا امتیاز داده شود و همین‌طور پاسخ درست یا بهتر را با کلیک بر روی علامت تیک‌مانند سمت راستش تأیید کنید. این وظیفهٔ پرسش‌کننده‌است نه اینکه انتظار داشته باشید فرد دیگری به جای او تک‌تک پرسش‌هایش را نگاه کند و این کار را برایش انجام دهد!
توسط rafig256 (645 امتیاز)
سوپریمم رو می تونید با فرمول فاصله مینکوفسکی به شرطی که q به سمت بی نهایت میل کنه محاسبه کنید
+1 امتیاز
توسط
ویرایش شده توسط AmirHosein

این فاصله‌ها به همراه مثال در همان کتاب Data mining- concepts and techniques نوشتهٔ Jiawei Han و Micheline Kamber و Jian Pei ویرایش سوم، صفحه‌های ۷۳ و ۷۴ به طور شفاف و کامل توضیح داده شده.


حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...