Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

خوشه‌بندی تومور از روی بیان ژن

English · فارسی

خوشه‌بندی تومور از روی بیان ژن

گروه علوم کامپیوتر، دانشگاه فردوسی مشهد

پرسش

پاتولوژیست با نگاه به بافت زیر میکروسکوپ نام تومور را تعیین می‌کند. ریزآرایه از همان نمونه پرسش دیگری می‌پرسد: از میان چند هزار ژن، کدام‌ها و با چه شدتی رونویسی می‌شوند؟ اگر منشأ بافتی در این نمایهٔ بیان نوشته شده باشد، آنگاه الگوریتم خوشه‌بندی — که هرگز تشخیص را ندیده است — باید بتواند آن را بازیابی کند. این ادعایی قوی‌تر از «نمونه‌ها گروه‌بندی می‌شوند» است: می‌گوید تشخیص درون اندازه‌گیری‌ها هست.

آزمایش به‌قدری کوچک است که بتوان گام‌به‌گام دنبالش کرد، و نمونهٔ خوبی است برای شروع، چون الگوریتم همان k-means متعارف است و تمام قضاوت در تفسیر خروجی است.

داده

با p=6830p = 6830 و n=64n = 64 تعداد جهت‌ها بسیار بیشتر از تعداد نقاط است: فاصله‌ها در همان وضعیتی محاسبه می‌شوند که در صفحهٔ نفرین بُعد توصیف شده است. هر فاصله فقط از ۶۴ نقطه برآورد می‌شود، پس هیچ مرز خوشه‌ای اینجا از نظر آماری تیز نیست.

تصمیم دربارهٔ معنای «شبیه»

k-means پیش از هر چیز به یک فاصله نیاز دارد، و روی دادهٔ بیان، این انتخاب بیشتر از خود الگوریتم کار می‌کند:

هر چه انتخاب شود باید گزارش شود: دو تحلیل از یک ماتریس با دو فاصلهٔ متفاوت، دو آزمایش متفاوت‌اند و می‌توانند کاملاً در این‌که کدام نمونه‌ها همسایه‌اند اختلاف داشته باشند.

اجرای k-means

برای KK ثابت، k-means دو گام را تا وقتی تخصیص تغییر نکند تکرار می‌کند:

  1. هر نمونه را به نزدیک‌ترین مرکز نسبت بده؛

  2. هر مرکز را به میانگین نمونه‌های خودش ببر.

کمیتی که کاهش می‌دهد مجموع مجذور فاصله‌های درون‌خوشه‌ای است:

WSS(K)=∑k=1K∑x∈Ck∥x−μk∥2.\mathrm{WSS}(K) = \sum_{k=1}^{K} \sum_{x \in C_k} \lVert x - \mu_k \rVert^2 .

این مثال دو نکتهٔ عملی را ملموس می‌کند:

نتیجه

اجرای k-means با K=3K = 3 و سپس باز کردن پاکت — یعنی شمردن این‌که کدام برچسب پاتولوژی در کدام خوشه افتاده است — این جدول را می‌دهد:

خوشهپستانCNSکولونK562لوسمیMCF7ملانومNSCLCتخمدانپروستاتکلیهنامعلومجمع
۱۳۵۰۰۰۰۱۷۶۲۹۱۳۴
۲۲۰۰۲۶۲۷۲۰۰۰۰۲۱
۳۲۰۷۰۰۰۰۰۰۰۰۰۹

جدول را سطر‌به‌سطر بخوانید، نه با چشم دوختن به یک خانهٔ جلب‌توجه:

جدولی از این جنس — خوشه‌ها در برابر برچسب‌های معلوم — گزارش درست یک خوشه‌بندی است وقتی برچسب وجود دارد، چون هم خلوص هر خوشه را نشان می‌دهد و هم اشتباه‌ها را. خلاصه‌ای که فقط بگوید «خوشه‌ها با نوع بافت منطبق‌اند» دقیقاً همان اطلاعاتی را پنهان می‌کند که خواننده لازم دارد.

برچسبی که اشتباه بود

دو نمونهٔ پستان که داخل خوشهٔ غالبِ ملانوم افتاده بودند، بعد از خوشه‌بندی دوباره بررسی شدند. آن‌ها سرطان پستان نبودند: ملانوم‌هایی بودند که به پستان متاستاز داده بودند.

این ارزشمندترین نتیجهٔ کل این مثال است، و باید دقیق گفت چه اتفاقی افتاد. خوشه‌بندی «حقیقت را کشف نکرد»؛ یک ظن تولید کرد — این دو نمایه شبیه آن گروه‌اند، نه شبیه گروهی که برچسبشان ادعا می‌کند. بعد پاتولوژیست بررسی کرد و ظن تأیید شد. یادگیری بدون ناظر می‌تواند خلاف برچسب‌ها درست باشد، ولی فقط یک بررسی پیگیر این را به دانش تبدیل می‌کند. بدون آن بازبینی، نتیجهٔ صادقانه این بود: «دو نمونه با برچسب‌شان ناسازگارند، به دلایلی نامعلوم».

آنچه k-means اینجا نمی‌دهد

دو محدودیت روش در این کاربرد تیز خودشان را نشان می‌دهند:

  1. هیچ ترتیبی درون خوشه نیست. k-means مجموعه برمی‌گرداند. اعضای خوشهٔ ۱ فقط الفبایی فهرست می‌شوند، که هیچ نمی‌گوید کدام‌شان به هم شبیه‌ترند؛ خواننده‌ای که می‌خواهد بداند «این نُه نمونه یک زیرگروه‌اند» کمکی نمی‌گیرد.

  2. هیچ تودرتویی بین KKها نیست. جواب K=4K = 4 لزوماً ریزترکردنِ جواب K=3K = 3 نیست: با تغییر KK، خوشه‌ها می‌توانند شکسته، ادغام و بازآرایی شوند. جدولی که برای یک KK ساخته شده با تغییر تعداد گروه‌ها قابل توسعه نیست، پس هر تغییر KK هزینهٔ تفسیر تازه دارد.

هر دو با یک تغییر در گزارش درمان می‌شوند: خوشه‌بندی سلسله‌مراتبی یک دندروگرام برمی‌گرداند که نمونه‌ها را روی یک خط مرتب می‌کند و خانواده‌ای تودرتو از افرازها می‌دهد — یک تصویر که بعد از دیدن ساختار، هر تعداد خوشه از آن خوانده می‌شود. در مطالعه‌ای مثل این که تعداد گروه‌ها نامعلوم است و ترتیب درون گروه معنا دارد، دندروگرام شیء آگاه‌دهنده‌تری است و k-means خلاصهٔ ارزان‌تر. بنگرید به خوشه‌بندی سلسله‌مراتبی.

محدودیت‌های نتیجه

خلاصه

پرسش‌های کلاس

  1. چرا نمونه‌ها خوشه‌بندی می‌شوند و نه ۶۸۳۰ ژن؟ خوشه‌ای از ژن‌ها چه معنایی دارد و از آن چه می‌آموزید؟

  2. جدول یازده نوع بافت و K=3K = 3 دارد. کدام انواع را انتظار دارید اول ادغام شوند، و آیا جدول با انتظار شما می‌خواند؟

  3. اگر آن دو نمونهٔ «پستان» هرگز بازبینی نمی‌شدند، نتیجهٔ درست آزمایش چه بود؟

  4. خوشهٔ ۲ لوسمی، K562، MCF7 و ملانوم را مخلوط می‌کند. این شکست k-means است، شکست فاصله، یا شکست فشردن یازده نوع در سه خوشه؟

  5. چگونه بررسی می‌کنید که یک خوشه پایدار است و نه نتیجهٔ تصادف مقداردهی اولیه؟

تمرین‌ها

  1. ماتریس فاصلهٔ همبستگی ماتریس 64×683064 \times 6830 را محاسبه کنید، خوشه‌بندی سلسله‌مراتبی با پیوند میانگین اجرا کنید و دو شکاف اول را با خوشه‌های ۳ و ۲ بالا مقایسه کنید.

  2. k-means را با ۵۰ شروع تصادفی اجرا کنید و ثبت کنید جدول K=3K = 3 بالا چند بار عیناً بازتولید می‌شود. پاسخ دربارهٔ نتیجهٔ گزارش‌شده چه می‌گوید؟

  3. ژن‌ها را قبل از خوشه‌بندی استاندارد کنید و جدول حاصل را با جدول نشان‌داده‌شده مقایسه کنید. کدام خوشه‌ها از این تغییر جان سالم به در می‌برند؟

  4. WSS(K)\mathrm{WSS}(K) را برای K=1,…,10K = 1,\ldots,10 رسم کنید. آرنج هست؟ اگر نیست، معیاری جز آرنج برای انتخاب KK و هزینه‌اش را بگویید.

منبع و مطالعهٔ بیشتر

دادهٔ این مثال (رده‌های سلولی تومور NCI60) و تحلیلی که بالا خلاصه شد از بند ۱۴.۳.۸، «نمونه: دادهٔ میکروآرایهٔ تومور انسانی»، صص ۵۱۲–۵۱۴ از hastie2009esl است؛ جدول، همان جدول توافقی سه خوشهٔ k-means با برچسب‌های پاتولوژی در آن بند است و خبر دو نمونهٔ بدبرچسب هم همان‌جا آمده است. وضعیت بُعد بالا در فضاهای با ابعاد بالا و گزارش جایگزین — دندروگرام — در خوشه‌بندی سلسله‌مراتبی بحث شده است.